公开(公告)号：CN103914563A

公开(公告)日：2014-07-09

申请号：CN201410157418.3

申请日：2014-04-18

Applicant: 中国科学院上海微系统与信息技术研究所

Inventor： 刘烨 ,  张帅 ,  赵鲁阳 ,  王金芳 ,  刘新 ,  吉艳冰

IPC: G06F17/30

CPC classification number: G06F17/30539

Abstract: 本发明涉及一种时空轨迹的模式挖掘方法，其特征在于方法包括的步骤为：A、根据现有的时空点进行数据统计，根据原始信息进行数据预处理，从而生成时空轨迹；B、将生成的时空轨迹进行模式挖掘，所述的挖掘方法在于重新定义了时空相似性的度量方法，将时空相似性演变为时空距离来进行计算；C、时空相似度的特征集只包含时间和空间两个元素；D、沿用PrefixSpan方法，使用步骤B定义的时空相似性，得到频繁项，即用户频繁走动的路线、地点；E、将采集到的信息存储时采用了一种可变换的随机灵活的存储方式，即伪投影的存储方式；F、最后将用本发明所涉及的方法挖掘到的频繁项在系统平台得以展示。本发明采用了PrefixSpan方法的逻辑结构，保证轨迹模式中时空点的有序性。