Clustering trajectories of moving objects in an uncertain world

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2009, Pages 417-427

  Pelekis, Nikos ^a   Kopanakis, Ioannis ^b   Kotsifakos, Evangelos E ^a   Frentzos, Elias ^a   Theodoridis, Yannis ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b Tech Educational Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EFFECTIVE DISTANCE; EXPERIMENTAL EVALUATION; FUZZY C-MEANS CLUSTERING ALGORITHMS; MINING PROCESS; MOVING OBJECTS; NOVEL ALGORITHM; THREE-STEP APPROACH; TRACKING DEVICES; TRAJECTORY DATABASE; VECTOR REPRESENTATIONS;

DATA MINING; FUZZY SYSTEMS; MINING; TRAJECTORIES;

CLUSTERING ALGORITHMS;

EID: 77951171269     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2009.57     Document Type: Conference Paper

References (25)

1. O. Abul, F. Bonchi, M. Nanni, 'Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases', In Proc. of ICDE, 2008.
2. G. Andrienko, N. Andrienko, and S. Wrobel, 'Visual Analytics Tools for Analysis of Movement Data', ACM SIGKDD Explorations, 9 (2), 2007.
3. K.T. Atanassov, 'Intuitionistic Fuzzy Sets: Theory and Applications', Studies in Fuzziness and Soft Computing, 35, 1999.
4. J.C. Bezdek, R. Ehrlich, and W. Full, 'FCM: the Fuzzy c-Means clustering algorithm', Computers and Geosciences, 10, 1984.
5. I. V. Cadez, S. Gaffney, and P. Smyth, 'A general probabilistic framework for clustering individuals and objects', In Proc. of SIGKDD, 2000.
6. L. Chen and R. Ng, 'On the marriage of edit distance and Lp norms', In Proc. of VLDB, 2004.
7. L. Chen, M. Tamer Özsu, and V. Oria, 'Robust and Fast Similarity Search for Moving Object Trajectories', In Proc. of SIGMOD, 2005.
8. L. Dengfeng, C. Chuntian, 'New similarity measure of intuitionistic fuzzy sets and application to pattern recognitions', Pattern Recognition Letters, 23, 2002.
9. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, 'A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise', In Proc. of KDD, 1996.
10. E. Frentzos, K. Gratsias, Y. Theodoridis. 'Index-based Most Similar Trajectory Search', In Proc. of ICDE, 2007.
11. S. Gaffney, and P. Smyth, 'Trajectory Clustering with Mixtures of Regression Models', In Proc. of SIGKDD, 1999.
12. F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, 'Trajectory Pattern Mining', In Proc. of SIGKDD, 2007.
13. E. J. Keogh and M. J. Pazzani. 'A simple dimensionality reduction technique for fast similarity search in large time series databases'. In Proc. of PAKDD, 2000.
14. J.-G. Lee, J. Han, and K.-Y. Whang, 'Trajectory clustering: a partition-and-group framework'. In Proc. of SIGMOD, 2007.
15. Y. Li, D.L. Olson, Z. Qin, 'Similarity measures between vague sets: A comparative analysis', Pattern Recognition Letters, 28, 2007.
16. S. Lloyd, 'Least Squares Quantization in PCM', IEEE Trans. Information Theory, 28(2), 1982.
17. N. Pelekis, I. Kopanakis, I. Ntoutsi, G. Marketos, G. Andrienko and Y. Theodoridis. 'Similarity Search in Trajectory Databases'. In Proc. of TIME, 2007.
18. D. Pfoser, and C. S. Jensen, 'Capturing the Uncertainty of Moving-Object Representations'. In Proc. of SSD, 1999.
19. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain, 'Managing uncertainty in moving objects databases', ACM TODS. 29(3), 2004.
20. M. Vlachos, G. Kollios, and D. Gunopulos, 'Discovering Similar Multidimensional Trajectories', In Proc. of ICDE, 2002.
21. W. Wang, J. Yang, and R. R. Muntz, 'STING: A Statistical Information Grid Approach to Spatial Data Mining', In Proc. of VLDB, 1997.
22. M.S. Waterman, T.F. Smith, and W.A. Beyer, 'Some biological sequence metrics', Advances in Mathematics, 20(4), 1976.
23. B-K Yi, H. Jagadish, and C. Faloutsos, 'Efficient Retrieval of Similar Time Sequences under Time Warping'. In Proc. of ICDE, 1998.
24. L.A. Zadeh, 'Fuzzy sets', Information Control, 8, 1965.
25. T. Zhang, R. Ramakrishnan, and M. Livny, 'BIRCH: An Efficient Data Clustering Method for Very Large Databases', In Proc. of SIGMOD, 1996.