Trajectory clustering: A partition-and-group framework

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 593-604

  Lee, Jae Gil ^a   Han, Jiawei ^a   Whang, Kyu Young ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Density based clustering; MDL principle; Partition and group framework; Trajectory clustering

Indexed keywords

DENSITY-BASED CLUSTERING; MINIMUM DESCRIPTION LENGTH(MDL); TRAJECTORY CLUSTERING;

CLUSTER ANALYSIS; DATABASE SYSTEMS; NUMERICAL METHODS; REAL TIME SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 35449007737     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247546     Document Type: Conference Paper

References (24)

1. Achtert, E., Böhm, C., Kriegel, H.-P., Kroger, P., and Zimek, A., "Deriving Quantitative Models for Correlation Clusters," In Proc. 12th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, Philadelphia, Pennsylvania, pp. 4-13, Aug. 2006.
2. Ankerst, M., Breunig, M. M., Kriegel, H.-P., and Sander, J., "OPTICS: Ordering Points to Identify the Clustering Structure," In Proc. 1999 ACM SIGMOD Int 'I Conf. on Management of Data, Philadelphia, Pennsylvania, pp. 49-60, June 1999.
3. Chakrabarti, D., Papadimitriou, S., Modha, D. S., and Faloutsos, C., "Fully Automatic Cross-Associations," In Proc. 10th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, Seattle, Washington, pp. 79-88, Aug. 2004.
4. Chen, J., Leung, M. K. H., and Gao, Y., "Noisy Logo Recognition Using Line Segment Hausdorff Distance," Pattern Recognition, 36(4): 943-955, 2003.
5. Chen, L., Özsu, M. T., and Oria, V., "Robust and Fast Similarity Search for Moving Object Trajectories," In Proc. 2005 ACM SIGMOD Int'l Conf. on Management of Data, Baltimore, Maryland, pp. 491-502, June 2005.
6. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X., "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," In Proc. 2nd Int'l Conf. on Knowledge Discovery and Data Mining, Portland, Oregon, pp. 226-231, Aug. 1996.
7. Gaffney, S. and Smyth, P., "Trajectory Clustering with Mixtures of Regression Models," In Proc. 5th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, San Diego, California, pp. 63-72, Aug. 1999.
8. Gaffney, S., Robertson, A., Smyth, P., Camargo, S., and Ghil, M., Probabilistic Clustering of Extratropical Cyclones Using Regression Mixture Models, Technical Report UCI-ICS 06-02, University of California, Irvine, Jan. 2006.
9. Grünwald, P., Myung, I. J., and Pitt, M., Advances in Minimum Description Length: Theory and Applications, MIT Press, 2005.
10. Guttman, A., "R-Trees: A Dynamic Index Structure for Spatial Searching," In Proc. 1984 ACM SIGMOD Int'l Conf. on Management of Data, Boston, Massachusetts, pp. 47-57, June 1984.
11. Han, J. and Kamber, M., Data Mining: Concepts and Techniques, 2nd ed., Morgan Kaufmann, 2006.
12. Keogh, E. J., "Exact Indexing of Dynamic Time Warping," In Proc. 28th Int'l Conf. on Very Large Data Bases, Hong Kong, China, pp. 406-417, Aug. 2002.
13. Keogh, E. J., Lonardi, S., and Ratanamahatana, C. A., "Towards Parameter-Free Data Mining," In Proc. 10th ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, Seattle, Washington, pp. 206-215, Aug. 2004.
14. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P., "Optimization by Simulated Annealing," Science, 220(4598): 671-680, 1983.
15. Lee, T. C. M., "An Introduction to Coding Theory and the Two-Part Minimum Description Length Principle," International Statistical Review, 69(2): 169-184, 2001.
16. Lee, J.-G., Han, J., and Whang, K.-Y., Trajectory Clustering: A Partition-and-Group Framework, Technical Report UIUCDCS-R-2007-2828, University of Illinois at Urbana,-Champaign, Mar. 2007.
17. Lloyd, S., "Least Squares Quantization in PCM," IEEE Trans, on Information Theory, 28(2): 129-137, 1982.
18. Powell, M. D. and Aberson, S. D., "Accuracy of United States Tropical Cyclone Landfall Forecasts in the Atlantic Basin (1976-2000)," Bull, of the American Meteorological Society, 82(12): 2749-2767, 2001.
19. Roth, V., Laub, J., Kawanabe, M., and Buhmann, J. M., "Optimal Cluster Preserving Embedding of Nonmetric Proximity Data," IEEE Trans, on Pattern Analysis and Machine Intelligence, 25(12): 1540-1551, 2003.
20. Shannon, C. E., "A Mathematical Theory of Communication," The Bell System Technical Journal, 27: 379-423 and 623-656, 1948.
21. Vlachos, M., Gunopulos, D., and Kollios, G., "Discovering Similar Multidimensional Trajectories," In Proc. 18th Int'l Conf. on Data Engineering, San Jose, California, pp. 673-684, Feb./Mar. 2002.
22. Wang, W., Yang, J., and Muntz, R. R., "STING: A Statistical Information Grid Approach to Spatial Data, Mining," In Proc. 23rd Int'l Conf. on Very Large Data Bases, Athens, Greece, pp. 186-195, Aug. 1997.
23. Wisdom, M. J., Cimon, N. J., Johnson, B. K., Garton, E. O., and Thomas, J. W., "Spatial Partitioning by Mule Deer and Elk in Relation to Traffic," Trans, of the North American Wildlife and Natural Resources Conf., Spokane, Washington, pp. 509-530, Mar. 2004.
24. Zhang, T., Ramakrishnan, R., and Livny, M., "BIRCH: An Efficient Data Clustering Method for Very Large Databases," In Proc. 1996 ACM SIGMOD Int'l Conf. on Management of Data, Montreal, Canada, pp. 103-114, June 1996.