公开(公告)号：CN102750361A

公开(公告)日：2012-10-24

申请号：CN201210193256.X

申请日：2012-06-13

Applicant: 中国矿业大学

Inventor： 张磊 ,  杨光 ,  李静 ,  李帆

IPC: G06F17/30

Abstract: 本发明涉及一种基于局部多层网格的轨迹数据热点区域发现方法，本发明解决其技术问题所采用的技术方案是：步骤1）根据轨迹数据分布特点局部多层次划分轨迹运动空间，计算单元格密度；步骤2）对密度单元格在给定的阀值下筛选及扩张，计算候选热点区域；步骤3）根据候选热点区域轨迹支持数及轨迹数据在候选热点区域内的停留时间，筛选出热点区域，该方法划分网格覆盖运动平面的自适应效果比较好，只要指定单元格内样本点数量阈值，在迭代划分过程中，总能得到一个合适的网格覆盖运动空间，把样本数据做细致的划分，只要设定的密度阈值一定，初始划分参数对挖掘结果不会有太大影响，可以应用于海量数据挖掘，保证算法的效率和适应性。

公开(公告)号：CN102750361B

公开(公告)日：2015-02-18

申请号：CN201210193256.X

申请日：2012-06-13

Applicant: 中国矿业大学

Inventor： 张磊 ,  鲍苏宁 ,  刘磊军 ,  杨光 ,  李静 ,  李帆

IPC: G06F17/30

Abstract: 本发明涉及一种基于局部多层网格的轨迹数据热点区域发现方法，本发明解决其技术问题所采用的技术方案是：步骤1）根据轨迹数据分布特点局部多层次划分轨迹运动空间，计算单元格密度；步骤2）对密度单元格在给定的阀值下筛选及扩张，计算候选热点区域；步骤3）根据候选热点区域轨迹支持数及轨迹数据在候选热点区域内的停留时间，筛选出热点区域，该方法划分网格覆盖运动平面的自适应效果比较好，只要指定单元格内样本点数量阈值，在迭代划分过程中，总能得到一个合适的网格覆盖运动空间，把样本数据做细致的划分，只要设定的密度阈值一定，初始划分参数对挖掘结果不会有太大影响，可以应用于海量数据挖掘，保证算法的效率和适应性。