Adaptive clustering for multiple evolving streams

IEEE Transactions on Knowledge and Data Engineering

Volumn 18, Issue 9, 2006, Pages 1166-1180

  Dai, Bi Ru ^b   Huang, Jen Wei ^b   Yeh, Mi Yen ^b   Chen, Ming Syan ^a,b  

^a IEEE   (Taiwan)

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Clustering of multiple data streams; Data mining; Time series clustering

Indexed keywords

CLUSTERING OF MULTIPLE DATA STREAMS; DATA EVOLUTION; DATA STREAM; TIME-SERIES CLUSTERING;

DATA MINING; DATA STRUCTURES; HIERARCHICAL SYSTEMS; MATHEMATICAL MODELS; REGRESSION ANALYSIS; TIME SERIES ANALYSIS; WAVELET TRANSFORMS;

ADAPTIVE SYSTEMS;

EID: 33746916086     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2006.137     Document Type: Article

References (23)

1. B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom, "Models and Issues in Data Stream Systems," Proc. ACM Symp. Principles of Database Systems (PODS), June 2002.
2. M.R. Henzinger, P. Raghavan, and S. Rajagopalan, "Computing on Data Streams," Dimacs Series in Discrete Mathematics and Theoretical Computer Science, vol. 50, pp. 107-118, 1999.
3. A. Bulut and A.K. Singh, "Swat: Hierarchical Stream Summarization in Large Networks," Proc. Int'l Conf. Data Eng., pp. 303-314, Mar. 2003.
4. A. Bulut and A.K. Singh, "A Unified Framework for Monitoring Data Streams in Real Time," Proc. Int'l Conf. Data Eng., pp. 44-55, 2005.
5. M. Datar, A. Gionis, P. Indyk, and R. Motwani, "Maintaining Stream Statistics over Sliding Windows," Proc. SIAM Symp. Discrete Algorithms, pp. 635-644, Jan. 2002.
6. W. Fan, "Systematic Data Selection to Mine Concept-Drifting Data Streams," Proc. ACM SIGKDD, pp. 128-137, 2004.
7. C.C. Aggarwal, "On Change Diagnosis in Evolving Data Streams," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 5, pp. 587-600, May 2005.
8. C.C. Aggarwal and P.S. Yu, "Online Analysis of Community Evolution in Data Streams," Proc. ACM SIAM on Data Mining (SDM '05), 2005.
9. T. Johnson, S. Muthukrishnan, and I. Rozenbaum, "Sampling Algorithms in a Stream Operator," Proc. ACM SIGMOD Conf., pp. 1-12, 2005.
10. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "A Framework for Clustering Evolving Data Streams," Proc. Very Large Data Bases Conf., Sept. 2003.
11. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "A Framework for Projected Clustering of High Dimensional Data Streams," Proc. Very Large Data Bases Conf., pp. 852-863, 2004.
12. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan, "Clustering Data Streams," Proc. Symp. Foundations of Computer Science, pp. 359-366, Nov. 2000.
13. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani, "Streaming-Data Algorithms for High-Quality Clustering," Proc. Int'l Conf. Data Eng., 2002.
14. C.C. Aggarwal, J. Han, J. Wang, and P.S. Yu, "On Demand Classification of Data Streams," Proc. ACM SIGKDD, pp. 503-508, 2004.
15. P. Domingos and G. Hulten, "Mining High-Speed Data Streams," Proc. ACM SIGKDD, pp. 71-80, Aug. 2000.
16. G. Hulten, L. Spencer, and P. Domingos, "Mining Time-Changing Data Streams," Proc. ACM SIGKDD, pp. 97-106, Aug. 2001.
17. E. Keogh, J. Lin, and W. Truppel, "Clustering of Time Series Subsequences is Meaningless: Implications for Past and Future Research," Proc. IEEE Int'l Conf. Data Mining, Nov. 2003.
18. J. Yang, "Dynamic Clustering of Evolving Streams with a Single Pass," Proc. IEEE Int'l Conf. Data Mining (ICDE '03), pp. 695-697, Mar. 2003.
19. T. Li, Q. Li, S. Zhu, and M. Ogihara, "A Survey on Wavelet Applications in Data Mining," SIGKDD Explorations, vol. 4, no. 2, pp. 49-68, 2003.
20. W.-G. Teng, M.-S. Chen, and P.S. Yu, "Using Wavelet-Based Resource-Aware Mining to Explore Temporal and Support Count Granularities in Data Streams," Proc. SIAM Int'l Conf. Data Mining, Apr. 2004.
21. Y. Chen, G. Dong, J. Han, B.W. Wah, and J. Wang, "Multi-Dimensional Regression Analysis of Time-Series Data Streams," Proc. Very Large Data Bases Conf., pp. 323-334, 2002.
22. W.-G. Teng, M.-S. Chen, and P.S. Yu, "A Regression-Based Temporal Pattern Mining Scheme for Data Streams," Proc. Very Large Data Bases Conf., pp. 93-104, Sept. 2003.
23. P.S. Bradley and U.M. Fayyad, "Refining Initial Points for k-Means Clustering," Proc. Int'l Conf. Machine Learning, pp. 91-99, July 1998.