电信科学

• • 上一篇    下一篇

基于GPS数据的周期性行为挖掘

方滨兴,刘 威   

  1. 哈尔滨工业大学计算机网络与信息安全研究中心;哈尔滨工业大学计算机网络与信息安全研究中心
  • 出版日期:2013-07-15 发布日期:2013-07-15
  • 基金资助:
    国家重点基础研究发展计划(“973”计划)基金资助项目(No. 2011CB302605),国家自然科学基金资助项目(No. 61173144, No. 61073194),国家高技术研究发展计划(“863”计划)基金资助项目(No.2011AA010705),国家科技支撑计划基金资助项目(No.2012BAH37B01)

Mining Periodic Behaviors Based on GPS Data

Fang Binxing and Liu Wei   

  1. Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology;Research Center of Computer Network and Information Security Technology, Harbin Institute of Technology
  • Online:2013-07-15 Published:2013-07-15

摘要: 移动计算以及定位技术的快速发展正在改变人们的生活方式,使人们可以随时随地上网,还带来了大量反映用户运动轨迹的GPS数据。为了收集和分析这些GPS数据,设计实现了一个基于GPS数据的用户生活规律挖掘系统。对于记录数据阶段,通过运行Android系统的智能手机收集GPS数据,并定时将GPS轨迹数据发送到后台服务器;而在挖掘阶段,基于不同用户的GPS数据,挖掘出停留点序列并且获取周期模式。在这里,停留点用来表示与用户行为关联的地点。在获取了停留点的序列后,就可以挖掘频繁周期模式并对这些模式进行分析。最后,通过实验证明系统在处理大量GPS数据时仍能够保证高效性和稳定性。

Abstract: The fast development of positioning technology and mobile computing is changing the way people live. People can connect the internet anytime and anywhere and it brings us amounts of GPS data representing the users’ location histories. A system was designed to mine periodic behaviors on GPS data. In the stage of data collection, smartphones running on Android will be used to collect GPS data and then the data will be sent to a HTTP server at regular intervals. In the data mining stage, it is aimed to mine reference spot and understand the periodic pattern based on different users’ GPS data. Also, stay points were used to represent the behaviors of users. With the sequence of stay points, frequent periodic patterns were mined and then these patterns were summarized. Finally, the experiments indicate our system shows efficient and stable performance with large numbers of GPS data.

No Suggested Reading articles found!