Automated traffic route identification through the shared nearest neighbour algorithm

Lecture Notes in Geoinformation and Cartography

Volumn , Issue , 2012, Pages 231-248

  Santos, Maribel Yasmina ^a   Silva, Joaquim P ^b   Moura Pires, João ^c   Wachowicz, Monica ^d  

^a UNIVERSITY OF MINHO   (Portugal)

^b Instituto Politcnico do Cvado e do Ave   (Portugal)

^c UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^d UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Clustering; Density based clustering; Motion vectors; Movement data

Indexed keywords

AUTOMATED IDENTIFICATION; CLUSTERING; DENSITY-BASED CLUSTERING; MARITIME TRANSPORTATION; MOTION VECTORS; MOVEMENT DATUM; RECONSTRUCTED TRAJECTORY; RESEARCH CHALLENGES;

DATA HANDLING; GEOGRAPHIC INFORMATION SYSTEMS; IMAGE COMPRESSION; VECTORS; WATERWAY TRANSPORTATION;

AUTOMATION;

EID: 84887432451     PISSN: 18632351     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-642-29063-3_13     Document Type: Conference Paper

References (16)

1. Bhavsar, H. and Jivani, A. (2009) The Shared Nearest Neighbor Algorithm with Enclosures (SNNAE), Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering, IEEE, pp. 436-442.
2. Bouguessa, M. (2011) A Practical Approach for Clustering Transaction Data, Proceeding of the 7th International Conference on Machine Learning and Data Mining, New York, August/September, LNAI 6871, Springer-Verlag.
3. Chen, L., Özsu, M. and Oria, V. (2005) Robust and fast similarity search for moving object trajectories, Proceedings of the 2005 ACM SIGMOD international conference on Management of data - SIGMOD '05, ACM Press, New York, New York, USA.
4. Ertoz, L., Steinbach, M. and Kumar, V. (2002) Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data, Proceedings of the Second SIAM International Conference on Data Mining, San Francisco.
5. Giannotti, F., Nanni, M., Pedreschi, D., and Pinelli, F. (2007) Trajectory Pattern Mining, Proceedings of the Knowledge Discovery in Databases (KDD'07) Conference, San Jose, pp. 330-339.
6. Giannotti, F. and Pedreschi, D. (2008) Mobility, Data Mining and Privacy: A Vision of Convergence. In: Giannotti, F. and Pedreschi, D. (Eds.): Mobility, Data Mining and Privacy, Springer-Verlag, pp. 1-11.
7. Grabmeier, J. (2002) Techniques of Cluster Algorithms in Data Mining, Data Mining and Knowledge Discovery, 6(4), pp. 303-360.
8. Jarvis, R. and Patrick, E. (1973) Clustering Using a Similarity Measure Based on Shared Near Neighbors, IEEE Transactions on Computers, C-22(11), pp. 1025-1034.
9. Lee, J.-G., Han, J. and Whang, K.-Y. (2007) Trajectory Clustering: A Partitionand- Group Framework, Proceedings of SIGMOD Conference (SIGMOD'07), Beijing, pp. 593-604.
10. Little, J. J. and Gu, Z. (2001) Video retrieval by spatial and temporal structure of trajectories, Proceedings of SPIE, The International Society for Optical Engineering, pp. 545-552.
11. Meratnia, N. and de By, R. A. (2002) Aggregation and comparison of trajectories, Proceedings of the 10th ACM international symposium on Advances in Geographic Information Systems, ACM, pp. 49-54.
12. Miller, H. J. and Han, J. (2009) Geographic Data Mining and Knowledge Discovery, 2nd edition, Taylor & Francis Group.
13. Perez, H. M., Chang, R., Billings, R., and Kosub, T. L. (2009) Automatic Identification Systems (AIS) Data Use in Marine Vessel Emission Estimation, Presented at the 18th Annual International Emission Inventory Conference. Baltimore.
14. Rinzivillo, S., Pedreschi, D., Nanni, M., Giannotti, F., Andrienko, N., and Andrienko, G. (2008) Visually driven analysis of movement data by progressive clustering, Information Visualization, 7, pp. 225-239.
15. Vlachos, M., Kollios, G. and Gunopulos, D. (2002) Discovering similar multidimensional trajectories, Proceedings 18th International Conference on Data Engineering, IEEE Computer Society, San Jose, CA, USA, pp. 673-684.
16. Zaït, M. and Messatfa, H. (1997) A comparative study of clustering methods, Future Generation Computer Systems, 13(2), pp. 149-159.