Home   >   CSC-OpenAccess Library   >    Manuscript Information
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 
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.
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.
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.
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.
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.
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.
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.
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.
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.
Cynthia Sung, Dan Feldman, Daniela Rus, "Trajectory Clustering for Motion Prediction ".
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.
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.
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".
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.
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.
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.
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.
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.
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.
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.
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.
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.
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".
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.
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.
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.
Jun Pang University of Luxembourg jun.pang@uni.lu & Yang Zhang University of Luxembourg FSTC, "Location Prediction: Communities Speak Louder than Friends".
Kai Zheng1 Goce Trajcevski2 Xiaofang Zhou1;3 Peter Scheuermann, "Probabilistic Range Queries for Uncertain Trajectories on Road Networks".
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.
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.
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.
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.
Liu.S, Q. Qu, and S.Wang, "Rationality analytics from trajectories," ACM Trans. Knowl. Discovery Data, vol. 10, no. 1, p. 10, Jul. 2015.
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.
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".
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.
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.
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).
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.
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.
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.
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.
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.
Pavel Senin, Information and Computer Science Department University of Hawaii "Dynamic Time Warping Algorithm Review " at Manoa Honolulu, USA senin@hawaii.edu December 2008.
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.
PETTER KIHLSTRÖM "Literature Study and Assessment of Trajectory Data Mining Tools", Degree project in built environment.
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.
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.
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.
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.
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.
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.
Wei Chen, Fangzhou Guo, and Fei-Yue Wang, Fellow, "A Survey of Traffic Data Visualization" IEEE Trans. Knowledge and Data Eng.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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".
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.
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


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS