[发明专利]基于轨迹数据的质量评估方法

说明书

技术领域

本发明涉及信息技术领域，具体涉及基于轨迹数据的质量评估方法。

背景技术

人类、动物、以及一切可移动的设备都可以根据时间刻画其行为的轨迹，而科技的发展可以利用不同的设备对人类或可动物体的移动轨迹进行刻画。例如，对出租车安装GPS设备可以记录汽车的移动轨迹；移动手机用户其移动电话对通信基站的通信（Check-In）可以反应用户的移动轨迹。

对于轨迹数据的分析在地理信息科学、人类动力行为学、动物行为学、商业决策等方面按将会有重要而关键的意义。而上述轨迹数据由于设备能力限制、或者传输过程出现错误、或者数据录入过程出现问题，将可能导致低质量数据的出现。大量低质量的数据可能会反映错误的情况，从而导致无法预料的情况出现，因此如何评估数据质量的好坏成为分析和使用轨迹数据的一个关键任务。

现有技术大多是人工地对数据进行分门别类的仔细查看，从而找出不符合常理或者明显错误的部分。例如，手动把轨迹画在地图上，之后通过肉眼查看明显出问题的轨迹。将会花费大量的人力对数据进行预处理和可视化，并且找出数据的缺陷需要人的经验和运气。

发明内容

本发明要解决的技术问题在于提供一种精确的基于轨迹数据的质量评估方法。

本发明的技术方案包括一种基于轨迹数据的质量评估方法，包括步骤：S1、将轨迹数据表示为四个维度的元组集合，获得地图；S2、对所述轨迹数据按照实体进行分组，采用时间维度对所述分组排序，并将所述轨迹数据的每条轨迹转换成有序线段的集合；S3、划分所述地图为大小相等的格子，将所述轨迹数据投影到所述格子中；S4、计算所述格子的熵，并计算全部所述格子的平均熵和加权平均熵。

优选地，所述步骤S1具体包括，S11、将所述轨迹数据表示为四个维度的元组集合<o，t，x，y>，每一元组为一次定位；S12、所述o为定位实体的编号，且所述实体与所述编号一一对应；S13、所述t为定位发生的时间；S14、所述x和y为所述实体o在所述时间t的位置，所述x和y坐标轴为二维平面，即地图。

优选地，所述二维平面为以地球经度和维度作为坐标轴的二维平面。

优选地，所述二维平面为以地球经度和维度作为坐标轴进行线性或非线性可逆扭曲生成的二维平面。

优选地，所述步骤S2具体包括，S21、对所述轨迹数据按照所述实体o进行分组，将具有相同编号的定位数据分为一组；S22、对所述分组的定位数据按照所述时间t进行排序；S23、将所述分组内相邻时间的两个所述定位数据记录为一个轨迹线段，所述线段的两端点分别为两个所述定位数据记录，进而将所述轨迹数据转换为有序线段的集合。

优选地，所述步骤S3为，使用距离固定的平行于所述x和y坐标轴的直线族划分所述地图为大小相等的正方形，并对每一所述格子定义对应的编号，将每一定位数据根据位置信息投影到所述地图的所述格子中。

优选地，所述步骤S4为，S41、对所述编号的格子，找出所有起点落入所述格子的轨迹线段，统计所述轨迹线段的终点分布，计算所述格子对应的熵；S42、对所述地图上的所述格子计算一熵，并刻画所述地图的熵分布；S43、所述熵分布的平均值和加权平均值即为平均熵和加权平均熵。

本发明的有益效果：利用熵对轨迹数据质量进行有效评估，以实现对多份轨迹数据的数据质量的比较，分析使用其进行数据分析的可行性，数据质量评估简单、有效、低成本。

附图说明

图1为本发明一实施例的质量评估方法的流程图。

图2为本发明一实施例的质量评估方法的熵结果图。

具体实施方式

下面结合附图和具体实施例对本发明作进一步详细说明。

如图1所示，本发明实施例提供一种基于轨迹数据的质量评估方法，包括步骤：

S1、将轨迹数据表示为四个维度的元组集合，获得地图；

S2、对轨迹数据按照实体进行分组，采用时间维度对分组排序，并将轨迹数据的每条轨迹转换成有序线段的集合；

S3、划分地图为大小相等的格子，将轨迹数据投影到格子中；

S4、计算格子的熵，并计算全部格子的平均熵和加权平均熵。

本发明实施例利用熵对轨迹数据质量进行有效评估，对轨迹数据进行数据质量评估，以实现对多份轨迹数据的数据质量的比较，分析使用其进行数据分析的可行性，数据质量评估简单、有效、低成本。

具体地，步骤S1包括，

S11、将轨迹数据表示为四个维度的元组集合<o，t，x，y>，每一元组为一次定位；即将轨迹数据看作定位的集合；