[发明专利]一种基于模糊网格序列的室内轨迹频繁模式挖掘方法

摘要

本发明公开了一种基于模糊网格序列的室内轨迹频繁模式挖掘方法，包括：采用正六边形网格对地图进行划分；根据垂线投影距离，将网格分为准确区域和模糊区域；遍历轨迹数据库中的每一条轨迹，根据轨迹中的样本点所处的网格，将轨迹数据转换成模糊网格序列；记录轨迹中每一个网格的索引位置并计算其支持度，将支持度超过最小支持度的网格加入到候选集中；对候选集中的每一个网格建立投影数据库，并计算新生成的候选轨迹模式的支持度；重复这些步骤，直到挖掘出所有的轨迹频繁模式。本发明的优点是：由于正六边形网格的中心到相邻网格的中心的距离都是相等的，因此采用正六边形网格对地图进行划分保证了所有网格之间的平等性；根据垂线投影距离将网格划分为准确区域和模糊区域，有效地解决了传统方法所面临的网格边界问题；在任何支持度下，该方法挖掘出的轨迹频繁模式的数量都很可观，且挖掘效率较高。本发明适用于挖掘室内环境中的移动对象轨迹频繁模式，具有普适性。

主权项

1.一种基于模糊网格序列的室内轨迹频繁模式挖掘方法，其主要特征包括如下步骤：(1)室内轨迹数据预处理：首先利用正六边形网格对室内地图进行划分，接着根据垂线投影距离将正六边形网格分为准确区域和模糊区域；(2)轨迹数据转换成模糊网格序列：遍历轨迹数据库中的每一条轨迹，根据其中的样本点所经过的网格，将轨迹数据转换成模糊网格序列；(3)对网格进行处理：记录轨迹中每个网格的索引位置并计算其支持度，将支持度超过最小支持度的网格加入到候选集中，其余的网格则被舍弃；(4)对候选集进行处理：对候选集中的每一个网格建立投影数据库并计算新生成的候选轨迹模式的支持度，将支持度超过最小支持度的候选轨迹模式加入到候选集中，重复进行前述的步骤，直到挖掘出所有的轨迹频繁模式。