一种检测时空数据中重要同现模式的快速算法-科研信息化技术与应用.PDF

科研信息化技术与应用 2 0 1 3 , 4 ( 3 ) : 2 3 – 3 1 TECHNOLOGY ·技术 /  · 一种检测时空数据中 重要同现模式的快速算法 1,2 1 1,2 1 许强 ，罗泽，魏颖 ，阎保平 1. 中国科学院计算机网络信息中心，北京 100190 2. 中国科学院大学，北京 100049 摘  要： 同现模式反映了对象移动过程中的接触情况。快速准确地挖掘移动对象的同现模式是许多领域开 展研究的基础。本文提出了一种从移动对象的历史轨迹数据集中快速检测重要同现模式的算法。重 要同现模式是指发生在移动对象停留期间的同现模式。该算法首先检测出所有移动对象的经停地， 然后以经停地为最小单位，检测经停地之间的同现，最后在经停地的同现中识别出最终的重要同现