A clustering-based approach for discovering interesting places in trajectories

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2008, Pages 863-868

  Tietbohl, Andrey ^a   Bogorny, Vania ^b   Kuijpers, Bart ^b   Alvares, Luis Otavio ^a,b  

^a FEDERAL UNIVERSITY OF RIO GRANDE DO SUL   (Brazil)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

Data mining; Moving objects; Semantic trajectory annotation; Spatio temporal clustering; Trajectories

Indexed keywords

DATA MINING; EVOLUTIONARY ALGORITHMS; INFORMATION MANAGEMENT; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; MOBILE DEVICES; SEMANTICS; TELECOMMUNICATION EQUIPMENT;

APPLICATIONS.; EXTRACT KNOWLEDGES; GEOGRAPHIC INFORMATIONS; GEOGRAPHIC OBJECTS; GEOMETRIC PROPERTIES; MOVING OBJECTS; NEW CONCEPTS; REAL DATUMS; SAMPLE POINTS; SEMANTIC TRAJECTORY ANNOTATION; SPATIO-TEMPORAL CLUSTERING; TRAJECTORY DATUMS;

TRAJECTORIES;

EID: 56749150055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1363686.1363886     Document Type: Conference Paper

References (19)

1. L. O. Alvares, V. Bogorny, J. F. de Macedo, B. Moelans, and S. Spaccapietra. Dynamic modeling of trajectory patterns using data mining and reverse engineering. In Twenty-Sixth International Conference on Conceptual Modeling - ER2007 - Tutorials, Posters, Panels and Industrial Contributions, volume 83, pages 149-154. CRPIT, November 2007.
2. L. O. Alvares, V. Bogorny, B. Kuijpers, J. A. F. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In GIS'07: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, New York, NY, USA, 2007. ACM Press.
3. D. Ashbrook and T. Starner. Using gps to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing, 7(5):275-286, 2003.
4. D. Birant and A. Kut. St-dbscan: An algorithm for clustering spatial-temporal data. Data and Knowledge Engineering, 60(1):208-221, 2007.
5. V. Bogorny, A. T. Palma, P. Engel, and L. O. Alvares. Weka-gdpm: Integrating classical data mining toolkit to geographic information systems. In WAAMD, pages 9-16. SBC, 2006.
6. S. Brakatsoulas, D. Pfoser, and N. Tryfona. Modeling, storing, and mining moving object databases. In IDEAS '04: Proceedings of the International Database Engineering and Applications Symposium (IDEAS'04), pages 68-77, Washington, DC, USA, 2004. IEEE Computer Society.
7. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In E. Simoudis, J. Han, and U. M. Fayyad, editors, Second International Conference on Knowledge Discovery and Data Mining, pages 226-231. AAAI Press, 1996.
8. E. Frank, M. A. Hall, G. Holmes, R. Kirkby, B. Pfahringer, I. H. Witten, and L. Trigg. Weka - a machine learning workbench for data mining. In O. Maimon and L. Rokach, editors, The Data Mining and Knowledge Discovery Handbook, pages 1305-1314, Springer, 2005.
9. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi. Trajectory pattern mining. In P. Berkhin, R. Caruana, and X. Wu, editors, KDD, pages 330-339. ACM, 2007.
10. R. H. Güting, V. T. de Almeida, and Z. Ding. Modeling and querying moving objects in networks. VLDB J., 15(2):165-190, 2006.
11. J.-G. Lee, J. Han, and K.-Y. Whang. Trajectory clustering: a partition-and-group framework. In SIGMOD '07: Proceedings of the 2007 ACM SIGMOD International Conference on Management of data, pages 593-604, New York, USA, 2007. ACM Press.
12. X. Li, C. Claramunt, C. Ray, and H. Lin. A semantic-based approach to the representation of network-constrained trajectory data. In Progress in Spatial Data Handling - 12th International Symposium on Spatial Data Handling, pages 451-464, Berlin, 2006. Springer.
13. M. Nanni and D. Pedreschi. Time-focused clustering of trajectories of moving objects. Journal of Intelligent Information Systems, 27(3):267-289, 2006.
14. OGC. Topic 5, opengis abstract specification features (version 4) (1999). Available at: http://www.OpenGIS.org/techno/specs.htm. Accessed in August (2005), 1999.
15. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Mining and Knowledge Discovery, 2(2):169-194, 1998.
16. W. Society. Frequency 1550. Available at: http://www.waag.org/project/ frequentie. Accessed in September (2007), 2005.
17. S. Spaccapietra, C. Parent, M.-L. Damiani, J. A. F. de Macedo, F. Porto, and C. Vangenot. A conceptual view on trajectories. Technical report, Ecole Polytechnique Federal de Lausanne, April 2007.
18. M. Vazirgiannis and O. Wolfson. A spatiotemporal model and language for moving objects on road networks. In SSTD, pages 20-35, 2001.
19. C. Zhou, N. Bhatnagar, S. Shekhar, and L. Terveen. Mining personally important places from gps tracks: a hybrid approach. In Proceedings of the 23rd International Conference on Data Engineering Workshops, ICDE 2007, Istambul, Turkey, pages 517-526. IEEE Computer Society, April 2007.