ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2017, Vol. 54 ›› Issue (1): 111-122.doi: 10.7544/issn1000-1239.2017.20150784

• 人工智能 • 上一篇    下一篇

基于停留时间的语义行为模式挖掘

郭黎敏1,高需2,3,武斌2,郭皓明2,徐怀野2,魏闫艳2,王之欣2,焉丽2,田霂2   

  1. 1(北京工业大学 北京 100124); 2(中国科学院软件研究所 北京 100190) 3 (中国科学院大学 北京 100049) (guolimin@bjut.edu.cn)
  • 出版日期: 2017-01-01
  • 基金资助: 
    国家自然科学基金项目(61402449,91546111,91646201);中国科学院重点部署项目(KGZD-EW-102-3-3);北京市教委重点项目(KZ201610005009);北京工业大学“17内涵发展定额——引进人才科研启动费” This work was supported by the National Natural Science Foundation of China (61402449, 91546111, 91646201), the Key Deployment Project of the Chinese Academy of Sciences (KGZD-EW-102-3-3), the Key Project of Beijing Municipal Education Commission (KZ201610005009), and the Connotation Development 2017—Introducing the Talents Scientific Research Foundation of Beijing University of Technology.

Discovering Common Behavior Using Staying Duration on Semantic Trajectory

Guo Limin1, Gao Xu2,3, Wu Bin2, Guo Haoming2, Xu Huaiye2, Wei Yanyan2, Wang Zhixin2, Yan Li2, Tian Mu2   

  1. 1(Beijing University of Technology, Beijing 100124); 2(Institute of Software, Chinese Academy of Sciences, Beijing 100190); 3(University of Chinese Academy of Sciences, Beijing 100049)
  • Online: 2017-01-01

摘要: 移动对象的语义行为模式挖掘是当前移动对象研究中关注的热点,有益于诸多应用场景,如朋友推荐系统、轨迹破案领域和个性化服务等.目前语义行为模式挖掘方法没有考虑移动对象在停留点的停留时间,不能准确地分辨出移动对象之间的不同行为模式.为了解决上述问题,提出了一种基于停留时间的语义行为模式挖掘(discovering common behavior using staying duration on semantic trajectory, DSTra)方法,首先挖掘每个移动对象的频繁语义行为模式,然后定义语义行为模式之间的相似性度量方法,最后采用层次聚类的方法对移动对象进行聚类,找出具有相似行为模式的移动对象群体.实验结果表明:该方法不仅具有合理性和有效性,同时还具有较高的准确率和较好的效率.

关键词: 语义轨迹, 停留时间, 语义行为模式, 模式相似度, 移动对象聚类

Abstract: With the advancement of mobile computing technology and the widespread use of GPS-enabled mobile devices, research on semantic trajectories has attracted a lot of attentions in recent years, and the semantic trajectory pattern mining is one of the most important issues. Most existing methods discover the similar behavior of moving objects through the analysis of sequences of stops. However, these methods have not considered the duration of staying on a stop which affects the accuracy to distinguish different behavior patterns. In order to solve the problem, this paper proposes a novel approach for discovering common behavior using staying duration on semantic trajectory (DSTra) which can easily differentiate trajectory patterns. DSTra can be used to detect the group that has similar lifestyle, habit or behavior patterns. Semantic trajectory patterns of each moving object are mined firstly. Then, the time-weight based pattern similarity measurement is designed. After that, a hierarchical clustering method with pruning strategy is proposed, where each cluster represents the common behavior patterns from moving objects. Finally, experiments on both real-world dataset and synthetic dataset demonstrate the effectiveness, precision and efficiency of DSTra.

Key words: semantic trajectory, staying duration, semantic trajectory pattern, pattern similarity, moving object clustering

中图分类号: