A Novel Approach to Mining Travel Sequences Using Collections of Geotagged Photos

作者: Slava Kisilevich , Daniel Keim , Lior Rokach

DOI: 10.1007/978-3-642-12326-9_9

关键词:

摘要: In this paper we present a novel approach for analyzing the trajectories of moving objects and people in particular. The mined data from these sequences can provide valuable information understanding surrounding locations, discovering attractive place or mining frequent visited places. Based on geotagged photos, our framework mines semantically annotated sequences. Our is capable any length to discover patterns that are not necessarily immediate antecedents. consists four main steps. first step, every photo location by assigning it known nearby point interest. second density-based clustering algorithm applied all unassigned creating regions unknown points third travel sequence individual built. final using semantics were obtained two Case studies Guimaraes, Portugal (where conference takes place) Berlin, Germany demonstrate capabilities proposed framework.

参考文章(19)
Dino Pedreschi, Fosca Giannotti, Mirco Nanni, Efficient Mining of Temporally Annotated Sequences. siam international conference on data mining. pp. 348- 359 ,(2006)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Harvey J. Miller, Geographic Data Mining and Knowledge Discovery geographic information science. pp. 352- 366 ,(2001) , 10.1002/9780470690819.CH19
Gregory Piatetsky-Shapiro, Discovery, Analysis, and Presentation of Strong Rules Knowledge Discovery in Databases. pp. 229- 238 ,(1991)
Hans-Peter Kriegel, Martin Ester, Jörg Sander, Xiaowei Xu, A density-based algorithm for discovering clusters in large spatial Databases with Noise knowledge discovery and data mining. pp. 226- 231 ,(1996)
Lior Rokach, Roni Romano, Oded Maimon, Mining manufacturing databases to discover the effect of operation sequence on the product quality Journal of Intelligent Manufacturing. ,vol. 19, pp. 313- 325 ,(2008) , 10.1007/S10845-008-0084-6
Luis Otavio Alvares, Vania Bogorny, Bart Kuijpers, Jose Antonio Fernandes de Macedo, Bart Moelans, Alejandro Vaisman, None, A model for enriching trajectories with semantic geographical information advances in geographic information systems. pp. 22- ,(2007) , 10.1145/1341012.1341041
Fosca Giannotti, Mirco Nanni, Fabio Pinelli, Dino Pedreschi, Trajectory pattern mining Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07. pp. 330- 339 ,(2007) , 10.1145/1281192.1281230
I. Rigoutsos, A. Floratos, Combinatorial pattern discovery in biological sequences: The TEIRESIAS algorithm. Bioinformatics. ,vol. 14, pp. 55- 67 ,(1998) , 10.1093/BIOINFORMATICS/14.1.55
Lior Rokach, Roni Romano, Oded Maimon, Negation recognition in medical narrative reports Information Retrieval. ,vol. 11, pp. 499- 538 ,(2008) , 10.1007/S10791-008-9061-0