Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(264.91KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
A Survey on Trajectory Data Mining
Thanuja Reddy Vaka, P. Govindarajulu
Pages - 195 - 214     |    Revised - 30-11-2016     |    Published - 31-12-2016
Volume - 10   Issue - 5    |    Publication Date - December 2016  Table of Contents
MORE INFORMATION
KEYWORDS
Trajectory Data Mining, Trajectory Clustering, Trajectory Querying, Applications of Trajectory Data Mining, Uncertain Trajectory Data.
ABSTRACT
The availability of advanced capturing and computation techniques delivered the way to study on trajectory data, which denote the mobility of a variety of moving objects, such as people, vehicles and animals. Trajectory data mining is of the research trend in data mining research to cope with the current demand of trajectory data analysis providing profit rich applications. Data clustering is one of the best techniques to group the community data. In this paper efforts are made to review the trendy research being done in trajectory data mining. The review is three fold, surveying the literature on location and community based trajectory mining, trajectory data bases and trajectory querying. The review explored the trajectory data mining framework. This review can help outline the field of trajectory data mining, providing a quick outlook of this field to the community. Trajectory clustering methods are discussed. The opportunities and applications of cluster based trajectory data mining are presented. The method of similarity based community clustering is adopted to go with the future work.
1 Google Scholar 
2 refSeek 
3 Scribd 
4 SlideShare 
5 PdfSR 
1 Aiden Nibali and Zhen He "Trajic: An Effective Compression System for Trajectory Data". IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 27, NO. 11, NOVEMBER 2015.
2 Ali Shahbazi, Student Member, IEEE and James Miller, Member, IEEE "Extended Subtree: A New Similarity Function for Tree Structured Data" IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 26, NO. 4, APRIL 2014.
3 Assawer Zekri & Jalel Akaichi, "An ETL for Integrating Trajectory Data", International Conference on Automation, Control, Engineering and Computer Science (ACECS'14) Proceedings - Copyright IPCO-2014, pp.138-147,ISSN 2356-5608.
4 Banerjee P., S. Ranu, and S. Raghavan, "Inferring uncertain trajectories from partial observations," in Proc. IEEE Int. Conf. Data Mining (ICDM),Shenzhen, China, Dec. 2014, pp. 30-39.
5 Cao X., G. Cong, and C.S. Jensen, "Mining Significant Semantic Locations from GPS Data," Proc. VLDB Endowment, vol. 3, no. 1, pp. 1009-1020, Sept. 2010.
6 Chen Z., H. T. Shen, X. Zhou, Y. Zheng, and X. Xie, "Searching trajectories by locations: An efficiency study," in Proc. ACM SIGMOD Int. Conf. Manage. Data (SIGMOD), Indianapolis, IN, USA, Jun. 2010, pp. 255-266.
7 Chiang M., Y.-H. Lin, W.-C. Peng, and P. S. Yu, "Inferring distant-time location in low-sampling-rate trajectories," in Proc. 19th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining (KDD), Chicago, IL, USA, Aug. 2013, pp. 1454-1457.
8 CHRISTINE PARENT, University of Lausanne, STEFANO SPACCAPIETRA, Swiss Federal Institute of Technology (EPFL),CHIARA RENSO, ISTI-CNR,GENNADY ANDRIENKO, Fraunhofer Institute IAIS "Semantic Trajectories Modeling and Analysis" Publications Dept., ACM, Inc., 2,Penn Plaza, New York, NY 11201-0701, USA.
9 Chunyang Ma, Hua Lu, Member, IEEE, Lidan Shou, and Gang Chen "KSQ:Top-k Similarity Query on Uncertain Trajectories". IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 25, NO. 9, SEPTEMBER 2013.
10 Cynthia Sung, Dan Feldman, Daniela Rus, "Trajectory Clustering for Motion Prediction ".
11 Dai. J, B. Yang, C. Guo, and Z. Ding, "Personalized route recommendation using big trajectory data," in Proc. 31st IEEE Int. Conf. Data Eng. (ICDE), Seoul, South Korea, Apr. 2015, pp. 543-554.
12 DAVID TANIAR and JOHN GOH, School of Business Systems, Monash University, Clayton, Vic, Australia" On Mining Movement Pattern from Mobile Users"In International Journal of Distributed Sensor Networks, 3: 69-86, 2007,ISSN: 1550-1329 print/1550-1477 online.
13 Elio Masciari, ICAR-CNR,iRende, , Gao Shi,UCLA,Westwood Los Angeles, USA &Carlo Zaniolo UCLA, Westwood, Los Angeles, USA," Sequential Pattern Mining from Trajectory Data".
14 Fazzinga B., S. Flesca, F. Furfaro, and F. Parisi, "Cleaning trajectory data of RFID-monitored objects through conditioning under integrity constraints," in Proc. 17th Int. Conf. Extending Database Technol. (EDBT), Athens, Greece, Mar. 2014, pp. 379-390.
15 Gao, J. Tang, X. Hu, and H. Liu, "Modeling temporal effects of human mobile behavior on location-based social networks," in Proc.22nd ACM Int. Conf. Inf. Knowl. Manage. (CIKM), San Francisco, CA, USA, Oct./Nov. 2013, pp. 1673-1678.
16 Gook-Pil Roh, Jong-Won Roh, Seung-Won Hwang, and Byoung-Kee Yi "Supporting Pattern-Matching Queries over Trajectories on Road Networks" IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 23, NO. 11, NOVEMBER 2011.
17 Guting, R.H., T. Behr, and J. Xu, "Efficient k-nearest neighbor search on moving object trajectories," VLDB J., vol. 19, no. 5, pp. 687-714, Oct. 2010.
18 Gupta. A. et al., "A mobility simulation framework of humans with group behavior modeling," in Proc. IEEE 13th Int. Conf. Data Mining, Dallas, TX, USA, Dec. 2013, pp. 1067-1072.
19 Haozhou Wang1 Han Su, Kai Zheng1 Shazia Sadiq, Xiaofang Zhou,School of Information Technology and Electrical Engineering, The University of Queensland, "An Effectiveness Study on Trajectory Similarity Measures" Proceedings of the Twenty-Fourth Australasian Database Conference (ADC 2013), Adelaide, Australia.
20 Hoyoung Jeung, Hua Lu, Saket Sathe, and Man Lung Yiu, "Managing Evolving Uncertainty in Trajectory Databases," IEEE Trans. Knowledge and Data Eng., vol. 26, no. 7, pp. 1692-1705, July. 2014.
21 Huey-Ru Wu, Mi-Yen Yeh, and Ming-Syan Chen, "Profiling Moving Objects by Dividing and Clustering Trajectories Spatiotemporally," IEEE Trans. Knowledge and Data Eng., vol. 25, no. 11, pp. 2615-2628, Nov. 2013.
22 Jae-Gil Lee, Jiawei Han, Department of Computer Science,University of Illinois at Urbana-Champaign, jaegil@uiuc.edu, hanj@cs.uiuc.edu & Kyu-Young Whang, Department of Computer Science / AITrc KAIST,kywhang@cs.kaist.ac.kr "Trajectory Clustering: A Partition-and-Group Framework".
23 Jae-Gil Lee, Jiawei Han, and Xiaolei Li, "A Unifying Framework of Mining Trajectory Patterns of Various Temporal Tightness," IEEE Trans.Knowledge and Data Eng., vol. 27, no. 6, pp. 1478-1490,June.2015.
24 Jae-Gil Lee, Member, IEEE, Jiawei Han, Fellow, IEEE, Xiaolei Li, and Hong Cheng "Mining Discriminative Patterns for Classifying Trajectories on Road Networks" IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING,VOL.23, NO.5, MAY 2011.
25 Jing Yuan, Student Member, IEEE, Yu Zheng, Senior Member, IEEE, Xing Xie, Senior Member, IEEE, and Guangzhong Sun, Member, IEEE "T-Drive: Enhancing Driving Directions with Taxi Drivers Intelligence". IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 25, NO. 1, JANUARY 2013.
26 Jinfeng Ni and Chinya V. Ravishankar, Senior Member, IEEE "Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations" IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 19, NO. 5, MAY 2007.
27 Jun Pang University of Luxembourg jun.pang@uni.lu & Yang Zhang University of Luxembourg FSTC, "Location Prediction: Communities Speak Louder than Friends".
28 Kai Zheng1 Goce Trajcevski2 Xiaofang Zhou1;3 Peter Scheuermann, "Probabilistic Range Queries for Uncertain Trajectories on Road Networks".
29 Kong, L. He, X. Y. Liu, Y. Gu, M.Wu, and X. Liu, "Privacy-preserving compressive sensing for crowd sensing based trajectory recovery," in Proc. 35th IEEE Int. Conf. Distrib. Comput. Syst. (ICDCS), Columbus, OH, USA, Jun./Jul. 2015, pp. 31-40.
30 Larusso N. D. and A. Singh, "Efficient tracking and querying for coordinated uncertain mobile objects," in Proc. 29th IEEE Int. Conf. Data Eng. (ICDE), Brisbane, QLD, Australia, Apr. 2013, pp. 182-193.
31 Li et al. Y., "Sampling big trajectory data," in Proc. 24th ACM Int. Conf. Inf. Knowl.Manage. (CIKM), Melbourne, VIC, Australia, Oct 2015 pp.941-950.
32 Li Q., Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma, "Mining User Similarity Based on Location History," Proc. 16th ACM SIGSPATIAL Int'l Conf.Advances in Geographic Information Systems(GIS'08), Nov 2008.
33 Liu.S, Q. Qu, and S.Wang, "Rationality analytics from trajectories," ACM Trans. Knowl. Discovery Data, vol. 10, no. 1, p. 10, Jul. 2015.
34 Long C., R. C.-W. Wong, and H. V. Jagadish, "Trajectory simplification: On minimizing the direction-based error," in Proc. PVLDB, 2014, vol. 8. no. 1, pp. 49-60.
35 Luis Otavio Alvares, Vania Bogorny, Jose Antonio Fernandes de Macedo,Bart Moelans, Stefano Spaccapietra "Dynamic Modeling of Trajectory Patterns using Data Mining and Reverse Engineering".
36 Mahdi M. Kalayeh, Stephen Mussmann-, Alla Petrakova-, Niels da Vitoria Lobo and Mubarak Shah "Understanding Trajectory Behavior: A Motion pattern approach" arXiv:1501.00614v1 [cs.CV] 4 Jan 2015.
37 MikołajMorzy”Mining Frequent Trajectories of Moving Objects for Location Prediction”, Institute of Computing Science Pozna´n University of Technology Piotrowo 2, 60-965 Pozna´n, Poland.
38 MINGQI LV, YINGLONG LI, ZHENMING YUAN AND QIHUI WANG,College of Computer Science and Technology,Zhejiang University of Technology,Zhejiang, 310023 P.R. China "Route Pattern Mining From Personal Trajectory Data", JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 31, 147-164 (2015).
39 Niedermayer.J, A. Zü_e, T. Emrich, M. Renz, N. Mamoulis, L. Chen,and H.-P. Kriegel, "Probabilistic nearest neighbor queries on uncertain moving object trajectories," in Proc. PVLDB, 2013, vol. 7, no. 3,pp. 205-216.
40 Ningnan Zhou, Wayne Xin Zhao, Xiao Zhang, Ji-Rong Wen, and ShanWang, "General Multi-Context Embedding Model for Mining Human Trajectory Data," IEEE Trans. Knowledge and Data Eng., vol. 28, no. 8, pp. 1945-1958, August. 2016.
41 Noulas. A., S. Scellato, N. Lathia, and C. Mascolo, "Mining user mobility features for next place prediction in location-based services," in Proc.12th IEEE Int. Conf. Data Mining (ICDM), City of Brussels, Belgium, Dec. 2012, pp. 1038-1043.
42 Oznur Kirmemis Alkan and Pinar Karagoz, "CRoM and HuspExt: Improving Efficiency of High Utility Sequential Pattern Extraction," IEEE Trans.Knowledge and Data Eng., vol. 27, no. 10, pp. 2645-2657, October. 2015.
43 Pelekis. N, A. Gkoulalas-Divanis, M. Vodas, D. Kopanaki, and Yheodoridis, "Privacy-aware querying over sensitive trajectory data," in Proc. 20th ACM Conf. Inf. Knowl. Manage. (CIKM), Glasgow, Scotland, Oct. 2011, pp. 895-904.
44 Panagiotakis C., N. Pelekis, I. Kopanakis, E. Ramasso, and Y. Theodoridis,`Segmentation and sampling of moving object trajectories based on representativeness," IEEE Trans. Knowl. Data Eng., vol. 24, no. 7, pp.1328-1343, Jul. 2012.
45 Pavel Senin, Information and Computer Science Department University of Hawaii "Dynamic Time Warping Algorithm Review " at Manoa Honolulu, USA senin@hawaii.edu December 2008.
46 PETTER KIHLSTRÖM "Literature Study and Assessment of Trajectory Data Mining Tools", Degree project in built environment.
47 Ranu S., D. P, A. D. Telang, P. Deshpande, and S. Raghavan, "Indexing and matching trajectories under inconsistent sampling rates," in Proc. 31st IEEE Int. Conf. Data Eng. (ICDE), Seoul, South Korea, Apr. 2015, pp. 999-1010.
48 Su H., K. Zheng, K. Zheng, J. Huang, and X. Zhou, "STMaker: A system to make sense of trajectory data," in Proc. PVLDB, 2014, vol. 7. no. 13, pp. 1701-1704.
49 Ticiana Coelho da Silva, Karine Zeitouni, José A. F. de, Marco A. Casanova, "On-Line Mobility Pattern Discovering using Trajectory Data" , OPEN PROCEEDINGS, Series ISSN: 2367- 2005.
50 Vieira M. R., P. Bakalov, and V. J. Tsotras, "Querying trajectories using flexible patterns," in Proc. 13th Int. Conf. Extending Database Technol. (EDBT), Lausanne, Switzerland, Mar. 2010, pp. 406-417.
51 Vijay Kovvali, Ph.D., T.E., Vassili Alexiadis, Ph.D., and Lin Zhang, Ph.D.,P.E., "Video-Based Vehicle Trajectory Data Collection"Cambridge Systematics, Inc., Kovvali, Alexiadis and Zhang 2.
52 W.-C. Peng and M.-S. Chen, "Developing Data Allocation Schemes by Incremental Mining of User Moving Patterns in a Mobile Computing System," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 70-85, Jan./Feb. 2003.
53 Wen-Yuan Zhu, Wen-Chih Peng, Chih-Chieh Hung, Po-Ruey Lei, and Ling-Jyh Chen, "Exploring Sequential Probability Tree for Movement-Based Community Discovery," IEEE Trans. Knowledge and Data Eng., vol. 26, no. 11, pp. 2717-2730, November. 2014.
54 Wei Chen, Fangzhou Guo, and Fei-Yue Wang, Fellow, "A Survey of Traffic Data Visualization" IEEE Trans. Knowledge and Data Eng.
55 Xiaohui Li,Vaida C-eikute,Christian S. Jensen, Fellow, IEEE, and Kian-Lee Tan "Effective Online Group Discovery in Trajectory Databases" IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, VOL. 25, NO. 12, DECEMBER 2013.
56 Xike Xie, Man L. Yiu, Reynold Cheng, and Hua Lu, "Scalable Evaluation of Trajectory Queries over Imprecise Location Data," IEEE Trans. Knowledge and Data Eng., vol. 26, no. 8, pp. 2029-2044, Aug. 2014.
57 Xiaoliang Geng, Hiroki Arimura, "Pattern Mining from Trajectory GPS Data" Proc.3rd IIAI International conference on e-service and knowledge management (IIAI ESKM'12) Fukoaka, September'2012.
58 Yinlai Jiang, Isao Hayashi, and Shuoyu Wang, "Knowledge Acquisition Method Based on Singular Value Decomposition for Human Motion Analysis," IEEE Trans. Knowledge and Data Eng., vol. 26, no. 12, pp.3038-3050, Dec. 2014.
59 Yuan. J, Y. Zheng, and X. Xie, "Discovering regions of different functions in a city using human mobility and POIs," in Proc. 18th ACM SIGKDD Int.Conf. Knowl. Discovery Data Mining (KDD), Beijing, China, Aug. 2012, pp.186-194.
60 Yuan N. J., Y. Zheng, X. Xie, Y. Wang, K. Zheng, and H. Xiong, "Discovering urban functional zones using latent activity trajectories," IEEE Trans. Knowl. Data Eng., vol. 27, no. 3, pp. 712-725, Mar. 2015.
61 Zhan L., Y. Zhang, W. Zhang, X. Wang, and X. Lin, "Range search on uncertain trajectories," in Proc. 24th ACM Int. Conf. Inf. Knowl. Manage.(CIKM), Melbourne, VIC, Australia, Oct. 2015, pp. 921-930.
62 Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Yu Zheng, Xing Xie, "Searching Trajectories by Locations - An Efficiency Study", SIGMOD'10, June 6-11, 2010, Indianapolis, Indiana, USA.
63 Zheng. B, N. J. Yuan, K. Zheng, X. Xie, S. W. Sadiq, and X. Zhou, "Approximate keyword search in semantic trajectory database," in Proc.31st IEEE Int. Conf. Data Eng. (ICDE, Seoul, South Korea, Apr. 2015,pp. 975-986.
64 Zheng K., Y. Zheng, N. J. Yuan, S. Shang, and X. Zhou, "Online discovery of gathering patterns over trajectories,"IEEE Trans. Knowl.Data Eng.,vol.26, no. 8, pp. 1974-1988, Aug. 2014.
65 Zheng Y., L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma, "Recommending Friends and Locations Based on Individual Location History," ACM Trans. Web, vol. 5, no. 1, article 5, Feb. 2011.
66 Zheng K., G. Trajcevski, X. Zhou, and P. Scheuermann, "Probabilistic range queries for uncertain trajectories on road networks," in Proc. 14th Int. Conf. Extending Database Technol. (EDBT), Uppsala, Sweden, Mar. 2011, pp. 283-294.
67 Zheng, S. Shang, N. J. Yuan, and Y. Yang, "Towards efficient search for activity trajectories," in Proc. 29th IEEE Int. Conf. Data Eng. (ICDE), Brisbane, QLD, Australia, Apr. 2013, pp. 230-241.
68 ZHENNI FENG1 AND YANMIN ZHU (Member, IEEE), Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240,China Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, Shanghai 200240, China. "A Survey on Trajectory Data Mining: Techniques and Applications".
69 Zheng Y. 2015. "Trajectory Data Mining: An Overview", ACM Transactions on Intelligent Systems and Technology (TIST) - Survey Paper, Regular Papers and Special Section on Participatory Sensing and Crowd Intelligence, Volume 6 Issue 3, May 2015 Article No. 29.
70 Zhiwei Lin, Hui Wang, and Sally McClean, "A Multidimensional Sequence Approach to Measuring Tree Similarity," IEEE Trans. Knowledge and Data Eng., vol. 24, no. 2, pp. 197-208, Feb. 2012.
71 Zhixian Yan, supervised by Prof. Stefano Spaccapietra, EPFLSwiss, Federal Institute of Technology, & Lausanne, Switzerland, "Towards Semantic Trajectory Data Analysis: A Conceptual and Computational Approach".
Mrs. Thanuja Reddy Vaka
Dept of Computer Science Sri Venkateswara University, Tirupathi, Chittoor(Dt) AP, India - India
thanuja_in@yahoo.com
Mr. P. Govindarajulu
Dept. of Computer Science, Sri Venkateswara University, Tirupathi, Chittoor (Dt) AP, India - India