Future Work

For future research, we may use a profile as the signature of corresponding type of moving objects for other mining tasks. With profiles of different trajectory data sets, various typical moving behaviors can be used to identify the object type. And we may use the information collected in trajectory data warehouse to build typical sketches of object moving for other pattern based data mining tasks. The template patterns can be used for event analysis and real-time abnormal condition detection.

And the routinely series trends can be used in moving style change analysis and future moving behavior predictions. Moreover, we may link the moving patterns with many other spatial, temporal, or event databases, and extend the applications of data warehouse. For instance, we can link the patterns to real world road status or weather conditions, and find the related influences in moving behaviors. Analysis may also be further focused on area with interesting behaviors revealed by the moving patterns, and provide location based services or other applications.

Bibliography

[1] Wang-Chien Lee and John Krumm. Trajectory preprocessing. In Computing with Spatial Trajectories, pages 3–33. Springer, 2011.

[2] Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. T-drive: driving directions based on taxi trajectories. In Proceedings of the 18th SIGSPATIAL International conference on advances in geographic information systems, pages 99–108. ACM, 2010.

[3] Ke Deng, Kexin Xie, Kevin Zheng, and Xiaofang Zhou. Trajectory indexing and retrieval. In Computing with Spatial Trajectories, pages 35–60. Springer, 2011.

[4] Jae-Woo Chang, Jung-Ho Um, and Wang-Chien LeeP. A new trajectory indexing scheme for moving objects on road networks. In Flexible and Effi-cient Information Handling, pages 291–294. Springer, 2006.

[5] Dimitrios Gunopulos and Goce Trajcevski. Similarity in (spatial, temporal and) spatio-temporal datasets. In Proceedings of the 15th International Conference on Extending Database Technology, pages 554–557. ACM, 2012.

[6] Hechen Liu, Ling-Yin Wei, Yu Zheng, Markus Schneider, and Wen-Chih Peng.

Route discovery from mining uncertain trajectories. In Data Mining Workshops, IEEE 11th International Conference on, pages 1239–1242, 2011.

[7] Goce Trajcevski. Uncertainty in spatial trajectories. In Computing with Spatial Trajectories, pages 63–107. Springer, 2011.

[8] Gianni Giannotti, Fosca Giannotti, and Dino Pedreschi. Mobility, data mining and privacy: Geographic knowledge discovery. Springer, 2008.

[9] Manolis Terrovitis and Nikos Mamoulis. Privacy preservation in the publication of trajectories. In Mobile Data Management, the 9th International Conference on, pages 65–72. IEEE, 2008.

[10] Gy¨oz¨o Gid´ofalvi, Xuegang Huang, and Torben Bach Pedersen. Privacy-preserving data mining on moving object trajectories. In Mobile Data Manage-ment, International Conference on, pages 60–68. IEEE, 2007.

[11] Nam Thanh Nguyen, Dinh Q Phung, Svetha Venkatesh, and Hung Bui.

Learning and detecting activities from movement trajectories using the hier-archical hidden markov model. In Computer Vision and Pattern Recognition, IEEE Computer Society Conference on, volume 2, pages 955–960, 2005.

[12] John Krumm. Trajectory analysis for driving. In Computing with Spatial Trajec-tories, pages 213–241. Springer, 2011.

[13] Chan-Hyun Kang, Jung-Rae Hwang, and Ki-Joune Li. Trajectory analysis for soccer players. In Data Mining Workshops, 6th IEEE International Conference on, pages 377–381, 2006.

[14] Hassan A Karimi and Xiong Liu. A predictive location model for location-based services. In Proceedings of the 11th ACM international symposium on Advances in geographic information systems, pages 126–133, 2003.

[15] Yukun Chen, Kai Jiang, Yu Zheng, Chunping Li, and Nenghai Yu. Trajectory simplification method for location-based social networking services. In Proceed-ings of International Workshop on Location Based Social Networks, pages 33–

40. ACM, 2009.

[16] Harvey J Miller and Jiawei Han. Geographic data mining and knowledge discovery. CRC Press, 2009.

[17] Gennady Andrienko, Natalia Andrienko, and Stefan Wrobel. Visual analytics tools for analysis of movement data. ACM SIGKDD Explorations Newsletter, 9(2):38–46, 2007.

[18] Menno-Jan Kraak and Otto Huisman. Beyond exploratory visualization of space–time paths. Geographic data mining and knowledge discovery, pages 431–

443, 2009.

[19] Jae-Gil Lee, Jiawei Han, and Kyu-Young Whang. Trajectory clustering: a partition-and-group framework. In Proceedings of the ACM SIGMOD interna-tional conference on Management of data, pages 593–604, 2007.

[20] Fosca Giannotti, Mirco Nanni, Fabio Pinelli, and Dino Pedreschi. Trajectory pattern mining. In Proceedings of the 13th ACM SIGKDD international confer-ence on Knowledge discovery and data mining, pages 330–339, 2007.

[21] Luca Leonardi, Salvatore Orlando, Alessandra Raffaet`a, Alessandro Roncato, and Claudio Silvestri. Frequent spatio-temporal patterns in trajectory data warehouses. In Proceedings of the 2009 ACM symposium on Applied Computing, pages 1433–1440, 2009.

[22] Marcin Gorawski and Pawel Jureczek. Regions of interest in trajectory data warehouse. In Intelligent Information and Database Systems, pages 74–81.

Springer, 2010.

[23] Gerasimos Marketos, Elias Frentzos, Irene Ntoutsi, Nikos Pelekis, Alessandra Raffaet`a, and Yannis Theodoridis. Building real-world trajectory warehouses.

In Proceedings of the seventh ACM international workshop on data engineering for wireless and mobile access, pages 8–15, 2008.

[24] F Braz, Salvatore Orlando, Renzo Orsini, A Raffaela, Alessandro Roncato, and Claudio Silvestri. Approximate aggregations in trajectory data warehouses. In Data Engineering Workshop, IEEE 23rd International Conference on, pages 536–545, 2007.

[25] Stefano Spaccapietra, Christine Parent, Maria Luisa Damiani, Jose Antonio de Macedo, Fabio Porto, and Christelle Vangenot. A conceptual view on trajec-tories. Data & knowledge engineering, 65(1):126–146, 2008.

[26] Zhixian Yan, Jose Macedo, Christine Parent, and Stefano Spaccapietra. Trajec-tory ontologies and queries. Transactions in GIS, 12(s1):75–91, 2008.

[27] Andrey Tietbohl Palma, Vania Bogorny, Bart Kuijpers, and Luis Otavio Alvares. A clustering-based approach for discovering interesting places in trajec-tories. In Proceedings of the ACM symposium on Applied computing, pages 863–868, 2008.

[28] Jiawei Han, Jae-Gil Lee, and Micheline Kamber. An overview of clustering methods in geographic data analysis. In Geographic Data Mining and Knowl-edge Discovery. CRC Press, 2009.

[29] Scott J Gaffney, Andrew W Robertson, Padhraic Smyth, Suzana J Camargo, and Michael Ghil. Probabilistic clustering of extratropical cyclones using regres-sion mixture models. Climate dynamics, 29(4):423–440, 2007.

[30] Fatih Porikli. Trajectory distance metric using hidden markov model based representation. In IEEE European Conference on Computer Vision, PETS Workshop, volume 3, 2004.

[31] Jinfeng Ni and Chinya V Ravishankar. Indexing spatio-temporal trajectories with efficient polynomial approximations. Knowledge and Data Engineering, IEEE Transactions on, 19(5):663–678, 2007.

[32] Zhouyu Fu, Weiming Hu, and Tieniu Tan. Similarity based vehicle trajectory clustering and anomaly detection. In Image Processing, IEEE International Conference on, volume 2, pages II–602, 2005.

[33] Elias Frentzos, Kostas Gratsias, and Yannis Theodoridis. Index-based most similar trajectory search. In Data Engineering, IEEE 23rd International Conference on, pages 816–825, 2007.

[34] Aris Anagnostopoulos, Michail Vlachos, Marios Hadjieleftheriou, Eamonn Keogh, and Philip S Yu. Global distance-based segmentation of trajectories. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 34–43, 2006.

[35] Yu Zheng, Lizhu Zhang, Xing Xie, and Wei-Ying Ma. Mining interesting loca-tions and travel sequences from gps trajectories. In Proceedings of the 18th international conference on World wide web, pages 791–800. ACM, 2009.

[36] Han Su, Kai Zheng, Haozhou Wang, Jiamin Huang, and Xiaofang Zhou. Cali-brating trajectory data for similarity-based analysis. In Proceedings of the inter-national conference on Management of data, pages 833–844. ACM, 2013.

[37] Gook-Pil Roh, Jong-Won Roh, Seung-Won Hwang, and Byoung-Kee Yi.

Supporting pattern-matching queries over trajectories on road networks.

Knowledge and Data Engineering, IEEE Transactions on, 23(11):1753–1758, 2011.

[38] J-G Lee, Jiawei Han, Xiaolei Li, and Hong Cheng. Mining discriminative patterns for classifying trajectories on road networks. Knowledge and Data Engineering, IEEE Transactions on, 23(5):713–726, 2011.

[39] Zhouyu Fu, Weiming Hu, and Tieniu Tan. Similarity based vehicle trajectory clustering and anomaly detection. In Image Processing, 2005. IEEE Interna-tional Conference on, volume 2, pages II–602, 2005.

[40] Jae-Gil Lee, Jiawei Han, Xiaolei Li, and Hector Gonzalez. Traclass: trajectory classification using hierarchical region-based and trajectory-based clustering.

Proceedings of the VLDB Endowment, 1(1):1081–1094, 2008.

[41] Yu Zheng, Quannan Li, Yukun Chen, Xing Xie, and Wei-Ying Ma. Under-standing mobility based on gps data. In Proceedings of the 10th international conference on Ubiquitous computing, pages 312–321. ACM, 2008.

[42] Kevin Buchin, Maike Buchin, Marc Van Kreveld, and Jun Luo. Finding long and similar parts of trajectories. Computational Geometry, 44(9):465–476, 2011.

[43] Maike Buchin, Anne Driemel, Marc van Kreveld, and Vera Sacrist´an. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In Proceedings of the 18th ACM SIGSPATIAL International Confer-ence on Advances in Geographic Information Systems, pages 202–211, 2010.

[44] Peter Gr¨unwald. Advances in minimum description length: Theory and appli-cations. chapter Introducing the Minimum Description Length Principle. MIT press, 2005.

[45] Jingying Chen, Maylor K Leung, and Yongsheng Gao. Noisy logo recognition using line segment hausdorff distance. Pattern recognition, 36(4):943–955, 2003.

[46] Anil K Jain. Data clustering: 50 years beyond k-means. Pattern Recognition Letters, 31(8):651–666, 2010.

[47] Claudio Bettini, Sushil Jajodia, and Sean Wang. Time granularities in databases, data mining, and temporal reasoning, chapter Granularity Systems.

Springer, 2000.

[48] Ed Williams. Aviation formulary v 1.46, 2011.

http://williams.best.vwh.net/avform.htm.

[49] Robert Tibshirani, Guenther Walther, and Trevor Hastie. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63(2):411–423, 2001.

[50] Oded Z Maimon and Lior Rokach. Data mining and knowledge discovery hand-book, chapter Clustering Method. Springer, 2005.

[51] Joint typhoon warning center. http://www.usno.navy.mil/JTWC.

[52] Taipei e-bus system. http://www.e-bus.taipei.gov.tw/.

[53] Kerry Emanuel. Divine Wind-The History and Science of Hurricanes. Oxford University Press, 2005.

[54] Martin Ester, Hans-Peter Kriegel, J¨org Sander, and Xiaowei Xu. A density-based algorithm for discovering clusters in large spatial databases with noise.

96:226–231, 1996.

[55] Huey ru Wu, Mi-Yen Yeh, and Ming-Syan Chen. Profiling moving objects by dividing and clustering trajectories spatiotemporally. IEEE Transactions on Knowledge and Data Engineering, 99(PrePrints), 2012.

[56] Luca Leonardi, Gerasimos Marketos, Elias Frentzos, Nikos Giatrakos, Salva-tore Orlando, Nikos Pelekis, Alessandra Raffaet`a, Alessandro Roncato, Claudio Silvestri, and Yannis Theodoridis. T-warehouse: Visual olap analysis on trajec-tory data. pages 1141–1144, 2010.

[57] Salvatore Orlando, Renzo Orsini, Alessandra Raffaet`a, Alessandro Roncato, and Claudio Silvestri. Spatio-temporal aggregations in trajectory data ware-houses. In Data Warehousing and Knowledge Discovery, pages 66–77. Springer, 2007.

[58] Elio Masciari. Warehousing and querying trajectory data streams with error estimation. In Proceedings of the 15th international workshop on Data ware-housing and OLAP, pages 113–120. ACM, 2012.

[59] Gerasimos Marketos and Yannis Theodoridis. Ad-hoc olap on trajectory data.

In Mobile Data Management, 11th International Conference on, pages 189–198, 2010.

[60] Ouri Wolfson. Moving objects information management: The database chal-lenge. In Next Generation Information Technologies and Systems, pages 75–89.

Springer, 2002.

[61] Rouaa Wannous, Jamal Malki, Alain Bouju, and C´ecile Vincent. Modelling mobile object activities based on trajectory ontology rules considering spatial relationship rules. In Modeling Approaches and Algorithms for Advanced Computer Applications, pages 249–258. Springer, 2013.

[62] Phan Nhat Hai, Pascal Poncelet, and Maguelonne Teisseire. Get move: an efficient and unifying spatio-temporal pattern mining algorithm for moving objects. In Advances in Intelligent Data Analysis XI, pages 276–288. Springer, 2012.

[63] Oliver Baltzer, Frank Dehne, Susanne Hambrusch, and Andrew Rau-Chaplin.

Olap for trajectories. In Database and Expert Systems Applications, pages 340–

347. 2008.

[64] Elio Masciari. Warehousing and querying trajectory data streams with error estimation. In Proceedings of the fifteenth international workshop on Data ware-housing and OLAP, pages 113–120. ACM, 2012.

[65] Hongjun Zhu, Jianwen Su, and Oscar H Ibarra. Trajectory queries and octagons in moving object databases. In Proceedings of the 11th international conference on Information and knowledge management, pages 413–421. ACM, 2002.

[66] Bart Kuijpers and Walied Othman. Trajectory databases: Data models, uncer-tainty and complete query languages. In Database Theory–ICDT 2007, pages 224–238. Springer, 2006.

[67] Xiaofeng Meng and Zhiming Ding. Dsttmod: A future trajectory based moving objects database. In Database and Expert Systems Applications, pages 444–453.

2003.