Temporal structure learning for clustering massive data streams in real-time

Proceedings of the 11th SIAM International Conference on Data Mining, SDM 2011

Volumn , Issue , 2011, Pages 664-675

  Hahsler, Michael ^a   Dunham, Margaret H ^a  

^a SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

Clustering; Data stream; Markov chain; Temporal structure

Indexed keywords

ANOMALY DETECTION; DATA MINING; MARKOV PROCESSES; METADATA;

CLUSTERING; CLUSTERING OPERATION; DATA STREAM; DATA STREAM CLUSTERING; MASSIVE DATA STREAMS; TEMPORAL ORDER INFORMATION; TEMPORAL RELATIONSHIPS; TEMPORAL STRUCTURES;

CLUSTERING ALGORITHMS;

EID: 84880099592     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972818.57     Document Type: Conference Paper

References (30)

1. G. Adomavicius and J. Bockstedt. C-TREND: Temporal cluster graphs for identifying and visualizing trends in multiattribute transactional data. IEEE Transactions on Knowledge and Data Engineering, 20(6):721-735, June 2008.
2. C. Aggarwal. A framework for clustering massivedomain data streams. In IEEE 25th International Conference on Data Engineering (ICDE '09), pages 102-113, March 29 2009-April 2 2009.
3. C. Aggarwal and P. Yu. A framework for clustering uncertain data streams. In IEEE 24th International Conference on Data Engineering (ICDE 2008), pages 150-159, 2008.
4. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for clustering evolving data streams. In Proceedings of the International Conference on Very Large Data Bases (VLDB '03), pages 81-92, 2003.
5. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for projected clustering of high dimensional data streams. In Proceedings of the Thirtieth International Conference on Very Large Data Bases (VLDB '04), pages 852-863, 2004.
6. D. Barbará. Requirements for clustering data streams. SIGKDD Explorations, 3(2):23-27, 2002.
7. R. Begleiter, R. El-Yaniv, and G. Yona. On prediction using variable order markov models. Journal of Artificial Intelligence Research, 22:385-421, 2004.
8. F. Cao, M. Ester, W. Qian, and A. Zhou. Density-based clustering over an evolving data stream with noise. In Proceedings of the 2006 SIAM International Conference on Data Mining, pages 328-339. SIAM, 2006.
9. D. Chakrabarti, R. Kumar, and A. Tomkins. Evolutionary clustering. In KDD '06: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 554-560. ACM, 2006.
10. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41(3):1-58, 2009.
11. M. H. Dunham, Y. Meng, and J. Huang. Extensible markov model. In Proceedings IEEE ICDM Conference, pages 371-374. IEEE, November 2004.
12. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo. A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In Data Mining for Security Applications. Kluwer, 2002.
13. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams: Theory and practice. IEEE Transactions on Knowledge and Data Engineering, 15(3):515-528, 2003.
14. A. Jain, M. Murty, and P. Flynn. Data clustering: A review. ACM Computing Surveys, 31(3):264-323, September 1999.
15. Y. Kambayashi, T. Hayashi, and S. Yajima. Dynamic clustering procedures for bibliographic data. In Proceedings of the ACM SIGIR Conference, pages 90-99, June 1981.
16. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: Implications for previous and future research. In ICDM '03: Proceedings of the Third IEEE International Conference on Data Mining, page 115. IEEE Computer Society, 2003.
17. M. Kijima. Markov Processes for Stochastic Modeling. Stochastic Modeling Series. Chapman & Hall/CRC, 1997.
18. H.-P. Kriegel, P. Kröger, and I. Gotlibovich. Incremental OPTICS: Efficient computation of updates in a hierarchical cluster ordering. In Data Warehousing and Knowledge Discovery, volume 2737 of Lecture Notes in Computer Science, pages 224-233. Springer, 2003.
19. E. Parzen. Stochastic Processes. Society for Industrial Mathematics, 1999.
20. F. Provost and T. Fawcett. Analysis and visualization of classifier performance: Comparison under imprecise class and cost distributions. In D. Heckerman, H. Mannila, and D. Pregibon, editors, Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pages 43-48, Newport Beach, CA, August 1997. AAAI Press.
21. J. Sander, M. Ester, H.-P. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm GDBSCAN and its applications. Data Minining and Knowledge Discovery, 2(2):169-194, 1998.
22. M. Spiliopoulou, I. Ntoutsi, Y. Theodoridis, and R. Schult. MONIC: Modeling and monitoring cluster transitions. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Philadelphia, PA, USA, pages 706-711, 2006.
23. D. Tasoulis, N. Adams, and D. Hand. Unsupervised clustering in streaming data. In IEEE International Workshop on Mining Evolving and Streaming Data. Sixth IEEE International Conference on Data Mining (ICDM 2006), pages 638-642, Dec. 2006.
24. D. K. Tasoulis, G. Ross, and N. M. Adams. Visualising the cluster structure of data streams. In Advances in Intelligent Data Analysis VII, Lecture Notes in Computer Science, pages 81-92. Springer, 2007.
25. R. S. Tsay, D. Pea, and A. E. Pankratz. Outliers in multivariate time series. Biometrika, 87(4):789-804, 2000.
26. L. Tu and Y. Chen. Stream data clustering based on grid density and attraction. ACM Transactions on Knowledge Discovery from Data, 3(3):1-27, 2009.
27. K. Udommanetanakit, T. Rakthanmanon, and K. Waiyamai. E-stream: Evolution-based technique for stream clustering. In ADMA '07: Proceedings of the 3rd international conference on Advanced Data Mining and Applications, pages 605-615. Springer-Verlag, Berlin, Heidelberg, 2007.
28. L. Wan, W. K. Ng, X. H. Dang, P. S. Yu, and K. Zhang. Density-based clustering of data streams at multiple resolutions. ACM Transactions on Knowledge Discovery from Data, 3(3):1-28, 2009.
29. T. Warren Liao. Clustering of time series data - a survey. Pattern Recognition, 38(11):1857-1874, November 2005.
30. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: An efficient data clustering method for very large databases. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 103-114. ACM, 1996.