重庆邮电大学学报（自然科学版）2018，Vol.30Issue(3)：383-389,7.DOI:10.3979/j.issn.1673-825X.2018.03.013
基于RFID位置语义的室内移动轨迹聚类算法
Clustering algorithm for indoor moving trajectory based on RFID location semantics
摘要
Abstract
Indoor moving trajectory clustering is beneficial to find indoor hotpots and user' s mobility patterns. For the parti-cular aspects of positioning technology and distance measurement, this paper proposes a clustering algorithm for indoor mov-ing trajectory based on RFID location semantics, which takes into full account the spatial and semantic features of indoor moving trajectory. This method extracts critical points of trajectories to reduce the time complexity of algorithm. Then it sets a weight parameter to measure trajectory similarity from two aspects of spatial shape and location semantics. While spatial similarity calculation is based on the definition of distance function which applies to indoor three-dimensional space. Seman-tic similarity calculation is based on longest common subsequence and using the moving object' s arrival time and stay dura-tion at a track point. At last trajectory similarity is stored with linear table, and an improved hierarchical clustering method is adopted to find trajectory clusters. Experiments indicate that this method works effectively and improves the efficiency of indoor trajectory clustering.关键词
室内轨迹/RFID/位置语义/相似性度量/层次聚类Key words
indoor trajectory/RFID/location semantics/similarity measurement/hierarchical clustering分类
信息技术与安全科学引用本文复制引用
夏英,杨雪,张旭,裴海英..基于RFID位置语义的室内移动轨迹聚类算法[J].重庆邮电大学学报（自然科学版）,2018,30(3):383-389,7.基金项目
国家自然科学基金( 41571401) （ 41571401）
重庆市自然科学基金( cstc2014kjrc-qnrc40002) （ cstc2014kjrc-qnrc40002）
重庆市教育科学技术研究项目( KJ1500431) The National Natural Science Foundation of China ( 41571401 ) （ KJ1500431）
The Natural Science Foundation of Chongqing ( cstc2014kjrc-qnrc40002) （ cstc2014kjrc-qnrc40002）
The Science Foundation Project of CQ Education Commission( KJ1500431) （ KJ1500431）
