4D+SNN: A spatio-temporal density-based clustering approach with 4D similarity

Proceedings - IEEE 13th International Conference on Data Mining Workshops, ICDMW 2013

Volumn , Issue , 2013, Pages 1045-1052

  Oliveira, Ricardo ^a   Santos, Maribel Yasmina ^a   Pires, Joao Moura ^b  

^a UNIVERSITY OF MINHO   (Portugal)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

Author keywords

Clustering; Density based clustering; Distance function; Spatio temporal clustering; Spatiotemporal data

Indexed keywords

CLUSTERING ALGORITHMS; SEMANTICS;

CLUSTERING; DENSITY-BASED CLUSTERING; DISTANCE FUNCTIONS; SPATIO-TEMPORAL CLUSTERING; SPATIO-TEMPORAL DATA;

DATA MINING;

EID: 84898038477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2013.119     Document Type: Conference Paper

References (17)

1. J. Han, M. Kamber, and J. Pei, Data Mining Concepts and Techniques, 3rd Ed. Morgan Kaufmann, 2012.
2. G. Andrienko, N. Andrienko, P. Bak, D. Keim, S. Kisilevich, and S. Wrobel, "A conceptual framework and taxonomy of techniques for analyzing movement," Journal of Visual Languages &Computing, vol. 22, no. 3, pp. 213-232, Jun. 2011.
3. A. Jain, M. Murty, and P. Flynn, "Data clustering: a review," ACM computing surveys (CSUR), vol. 31, no. 3, 1999.
4. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," Journal of Intelligent Information, pp. 107-145, 2001.
5. A. Moreira, M. Y. Santos, M. Wachowicz, and D. Orellana, "The Impact of Data Quality in the Context of Pedestrian Movement Analysis," Lecture Notes in Geoinformation and Cartography, vol. 0, pp. 61-78, 2010.
6. M. Y. Santos, J. P. Silva, J. Moura-pires, and M. Wachowicz, "Automated Traffic Route Identification through the Shared Nearest Neighbour Algorithm," in Bridging the Geographic Information Sciences, International 15th AGILE'2012 Conference, 2012, pp. 231-248.
7. D. Birant and A. Kut, "ST-DBSCAN: An algorithm for clustering spatial-temporal data," Data &Knowledge Engineering, vol. 60, no. 1, pp. 208-221, Jan. 2007.
8. M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," in Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, 1996, pp. 226-231.
9. C. Pöelitz, G. Andrienko, and N. Andrienko, "Finding arbitrary shaped clusters with related extents in space and time," in EuroVAST 2010: International Symposium on Visual Analytics Science and Technology, 2010, pp. 19-25.
10. G. Mcardle, A. Tahir, and M. Bertolotto, "Spatio-Temporal Clustering of Movement Data: An Application to Trajectories Generated by Human-Computer Interaction," in XXII Congress of the International Society for Photogrammetry and Remote Sensing, 2012, no. September, pp. 147-152.
11. L. Ertoz, M. Steinbach, and V. Kumar, "Finding Clusters of Different Sizes, Shapes, and Densities in Noisy,High Dimensional Data," in 2nd SIAM International Conference on Data Mining, 2002.
12. Q. Liu, M. Deng, J. Bi, and W. Yang, "A novel method for discovering spatio-temporal clusters of different sizes, shapes, and densities in the presence of noise," International Journal of Digital Earth, no. December, pp. 1-20, Feb. 2012.
13. P. Laube, M. van Kreveld, and S. Imfeld, "Finding REMO-detecting relative motion patterns in geospatial lifelines," in 11th International Symposium on Spatial Data Handling, 2005, pp. 201-214.
14. A. Moreira, M. Y. Santos, and S. Carneiro, "Density-based clustering algorithms-DBSCAN and SNN," 2005.
15. F. Lin, K. Xie, G. Song, and T. Wu, "A Novel Spatio-temporal Clustering Approach by Process Similarity," in 6th International Conference on Fuzzy Systems and Knowledge Discovery, 2009.
16. G. Moreira, M. Y. Santos, and J. Moura-pires, "SNN Input Parameters: how are they related?," to be presented at Crowd and Cloud Computing Workshop at International Conference on Parallel and Distributed Systems 2013, 2013.
17. G. Karypis, E. Han, and V. Kumar, "Chameleon: Hierarchical clustering using dynamic modeling," Computer, vol. 32, no. 8, pp. 68-75, 1999.