[发明专利]确定显著地点的方法及装置

摘要

本发明提供了确定显著地点的方法及装置，涉及移动互联网技术领域。为了解决现有技术中的对显著地点的识别精度较低的问题而发明。该方法包括步骤一：根据样本位置轨迹确定显著地点决定属性和步骤二：根据显著地点决定属性确定待处理位置轨迹中的显著地点。其中，步骤一具体包括：确定样本位置轨迹上的潜在显著地点；获取每个潜在显著地点对应的第一属性集合的值，得到属性信息表；根据属性信息表，使用预设特征选取算法从第一属性集合中选取显著地点决定属性；获取显著地点决定属性的阈值范围。步骤二具体包括：确定待处理位置轨迹上的至少一个潜在显著地点；将显著地点决定属性的值在阈值范围内的潜在显著地点确定为显著地点。

主权项

1.一种确定显著地点的方法，其特征在于，所述方法包括：根据样本位置轨迹确定显著地点决定属性和根据所述显著地点决定属性确定待处理位置轨迹中的显著地点；其中，所述根据样本位置轨迹确定显著地点决定属性，具体包括：通过预设聚类算法得到所述样本位置轨迹上的至少一个潜在显著地点；获取每个所述潜在显著地点对应的第一属性集合的值，得到属性信息表，所述第一属性集合包括预设个数的条件属性和一个决策属性；其中，所述条件属性包括速度、加速度、潜在显著地点在所述样本位置轨迹中的记录个数、所述潜在显著地点在所述样本位置轨迹中出现的天数、所述潜在显著地点的停留时间间隔和方位变化标准差；所述决策属性是指该潜在显著地点是否为显著地点；根据所述属性信息表，使用预设特征选取算法从所述第一属性集合中选取显著地点决定属性；具体包括：使用预设特征选取算法计算所述第一属性集合中每个条件属性的具有容差能力的P范数的值；将计算得到的所述具有容差能力的P范数的所有值中的最大值对应的条件属性确定为显著地点决定属性；获取所述显著地点决定属性的阈值范围；所述根据所述显著地点决定属性确定待处理位置轨迹中的显著地点，具体包括：通过所述预设聚类算法得到所述待处理位置轨迹上的至少一个潜在显著地点；将显著地点决定属性的值在所述阈值范围内的潜在显著地点确定为显著地点。