Computer Science ›› 2019, Vol. 46 ›› Issue (8): 23-27.doi: 10.11896/j.issn.1002-137X.2019.08.004

• Big Data & Data Science • Previous Articles     Next Articles

Important Location Identification of Mobile Users Based on Trajectory Division and Density Clustering Method

YANG Zhen, WANG Hong-jun   

  1. (Electronic Countermeasures College,National University of Defense Technology,Hefei 230037,China)
  • Received:2018-07-27 Online:2019-08-15 Published:2019-08-15

Abstract: As emerging spatial trajectory data,mobile user trajectory data can be used to analyze individual or group behavioral characteristics,hobbies and interests,and are widely used in smart cities,transportation planning,and anti-terrorism maintenance.In order to identify the important locations of mobile user from a huge data set,this paper proposed a trajectory division method based on the angle and distance offset.The method firstly extracts the important locations candidate set by trajectory division,and then further clusters the important locations through an improved density clustering algorithm,extracting the final important location of user.The experiment on Geolife trajectory data set and Foursquare data set shows that the important location identification method combining trajectory division and density clustering has higher accuracy than other existing important location identification method,which proves the feasibility and superiority of the proposed method

Key words: Mobile user, Trajectory division, Important locations, Density clustering

CLC Number: 

  • TP181
[1] MENG X X.Research on Location based Mobile Information Service [D].Changsha:University of Defense Technology,2013.(in Chinese) 孟祥旭.基于位置的移动信息服务技术与应用研究[D].长沙:学技术大学,2013.
[2] YUAN J,ZHENG Y,XIE X,et al.T-Drive:Enhancing Driving Directions with Taxi Drivers’ Intelligence[J].IEEE Transactions on Knowledge & Data Engineering,2013,25(1):220-232.
[3] ZHENG Y,XIE X,MA W Y.GeoLife:A Collaborative Social Networking Service among User,Location and Trajectory[J].Bulletin of the Technical Committee on Data Engineering,2010,33(2):32-39.
[4] LU F,DUAN Y,ZHENG N.A Practical Route Guidance Approach Based on Historical and Real-time Traffic Effects[C]∥International Conference on Geoinformatics.IEEE,2009:1-6.
[5] YUAN J,ZHENG Y,XIE X.Discovering Regions of Different Functions in A City Using Human Mobility and POIs[C]∥ACM SIGKDD International Conference on Knowledge Disco-very and Data Mining.ACM,2012:186-194.
[6] SONG C,BARABASI A L.Limits of Predictability in Human Mobility[J].Science,2010,327(5968):1018-1021.
[7] ASHBROOK D,STARNER T.Using GPS to Learn Significant Locations and Predict Movement across Multiple Users[J].Personal & Ubiquitous Computing,2003,7(5):275-286.
[8] YANG P,ZHU T,WAN X,et al.Identifying Significant Places Using Multi-day Call Detail Records[C]∥2014 IEEE 26th International Conference on Tools with Artificial Intelligence (ICTAI).IEEE,2014:360-366.
[9] MONTOLIU R,BLOM J,GATICA-PEREZ D.Discovering Places of Interest in Everyday Life from Smartphone Data[J].Multimedia Tools and Applications,2013,62(1):179-207.
[10] ALVARES L O,BOGORNY V,KUIJPERS B,et al.A Model for Enriching Trajectories with Semantic Geographical Information[C]∥ACM International Symposium on Advances in Geographic Information Systems.ACM,2007:1-8.
[11] LIN K W,HSIEH M H,TSENG V S.A Novel Prediction-Based Strategy for Object Tracking in Sensor Networks by Mining Seamless Temporal Movement Patterns[J].Expert Systems with Applications,2010,37(4):2799-2807.
[12] WANG Z,BULUT E,SZYMANSKI B K.Distributed Energy-Efficient Target Tracking with Binary Sensor Networks[J].Acm Transactions on Sensor Networks,2010,6(4):1-32.
[13] KHALIL E A,ATTEA B A.Energy-Aware Evolutionary Routing Protocol for Dynamic Clustering of Wireless Sensor Networks[J].Swarm & Evolutionary Computation,2011,1(4):195-203.
[14] HE W,LI D Y,AN L F,et al.Regular Route Mining Algorithm Based on GPS Trajectories [J].Journal of Jilin University (Engineering and Technology Edition),2014,44(6):1764-1770.(in Chinese) 何雯,李德毅,安利峰,等.基于GPS轨迹的规律路径挖掘算法[J].吉林大学学报(工学版),2014,44(6):1764-1770.
[15] KREVELD M V,LUO J.The Definition and Computation of Trajectory and Sub-trajectory Similarity[C]∥ACM InternationalSymposium on Geographic Information Systems,Acm-Gis 2007.Seattle,Washington,Usa,DBLP,2007:1-4.
[16] YUAN G,XIA S X,ZHANG L,et al.Trajectory Clustering Algorithm Based on Structural Similarity [J].Journal on Communications,2011,32(9):103-110.(in Chinese) 袁冠,夏士雄,张磊,等.基于结构相似度的轨迹聚类算法[J].通信学报,2011,32(9):103-110.
[17] KHETARPAUL S,CHAUHAN R,GUPTA S K,et al.Mining GPS Data to Determine Interesting Locations[C]∥International Workshop on Information Integration on the Web:in Conjunction with WWW.ACM,2011:1-6.
[18] YANG Z,WANG H J,ZHOU Y.A Clustering Algorithm by Adaptive Cut-off Distance and Cluster Centers [J].Data Analysis and Knowledge Discovery,2018,2(3):39-48.(in Chinese) 杨震,王红军,周宇.一种截断距离和聚类中心自适应的聚类算法[J].数据分析与知识发现,2018,2(3):39-48.
[19] ALEX R,ALESSANDRO L.Clustering by fast search and find of density peaks[J].Science,2014,344(6191):1492-1496.
[20] ZHENG Y,ZHANG L,XIE X,et al.Mining Interesting Locations and Travel Sequences from GPS Trajectories[C]∥International Conference on World Wide Web.ACM,2009:791-800.
[21] ZHENG Y,LI Q,CHEN Y,et al.Understanding mobility based on GPS data[C]∥International Conference on Ubiquitous Computing.ACM,2008:312-321.
[22] ZHENG Y,XIE X,MA W Y.GeoLife:A Collaborative Social Networking Service among User,Location and Trajectory[J].Bulletin of the Technical Committee on Data Engineering,2011,33(2):32-39.
[23] YUAN Q,CONG G,MA Z,et al.Time-aware Point-of-Interest Recommendation[C]∥International ACM SIGIR Conference on Research and Development in Information Retrieval.ACM,2013:363-372.
[24] POWERS D M.Evaluation:From Precision,Recall and F-mea- sure to ROC,Informedness,Markedness and Correlation[J].Journal of Machine Learning,2011,1(2):37-63.
[1] JIA Wei, HUA Qing-yi, ZHANG Min-jun, CHEN Rui, JI Xiang, WANG Bo. Mobile User Interface Pattern Recommendation Based on Conflict Degree and Collaborative Filtering [J]. Computer Science, 2018, 45(10): 202-206.
[2] YANG Xu-hua, ZHU Qin-peng and TONG Chang-fei. Density Clustering Algorithm Based on Laplacian Centrality [J]. Computer Science, 2018, 45(1): 292-296.
[3] CHEN De-hua, HAN Xue-shi, LE Jia-jin and ZHU Li-feng. Efficient and Effective Clustering Algorithm for Asynchronous Time Series of Clinical Laboratory Indicators [J]. Computer Science, 2016, 43(9): 120-123.
[4] HU Zhi-dong,REN Yong-gong and YANG Xue. Bias Sampling Data Stream Based on Sliding Window Density Clustering Algorithm Research [J]. Computer Science, 2013, 40(9): 254-256.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[8] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[9] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .
[10] YANG Yu-qi, ZHANG Guo-an and JIN Xi-long. Dual-cluster-head Routing Protocol Based on Vehicle Density in VANETs[J]. Computer Science, 2018, 45(4): 126 -130 .