Density-based clustering for real-time stream data

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2007, Pages 133-142

  Chen, Yixin ^a   Tu, Li ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

D stream; Density based clustering; Sporadic grids; Stream data mining

Indexed keywords

DENSITY-BASED CLUSTERING; SPORADIC GRIDS; STREAM DATA MINING;

DATA MINING; GRID COMPUTING; ONLINE SYSTEMS; REAL TIME SYSTEMS; USER INTERFACES;

CLUSTERING ALGORITHMS;

EID: 36849092449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1281192.1281210     Document Type: Conference Paper

References (17)

1. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for clustering evolving data streams. In Proc. VLDB, pages 81-92, 2003.
2. B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Maintaining variance and k-medians over data stream windows. In Proceedings of the twenty-second ACM symposium on Principles of database systems, pages 234-243, 2003.
3. S. Bandyopadhyay, C. Giannella, U. Maulik, H. Kargupta, K. Liu, and S. Datta. Clustering distributed data streams in peer-to-peer environments. Information Sciences, 176(14):1952-1985, 2006.
4. D. Barbará. Requirements for clustering data streams. SIGKDD Explorations Newsletter, 3(2):23-27, 2002.
5. J. Beringer and E. Hüllermeier. Online-clustering of parallel data streams. Data and Knowledge Engineering, 58(2): 180-204, 2006.
6. B.R. Dai, J.W. Huang, M.Y. Yeh, and M.S. Chen. Adapative clustering for multiple evolving streams. IEEE Transaction On Knowledge and data engineering, 18(9), 2006.
7. M. Garofalakis, J. Gehrke, and R. Rastogi. Querying and mining data streams: you only get one look. In Proc. ACM SIGMOD, pages 635-635, 2002.
8. L. Golab and M. T. Ozsu. Issues in Data Stream Management. SIGMOD Record, 32(2):5-14, 2003.
9. S. Guha, A. Meyerson, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams: Theory and practice. Trans. Know. Eng., 15(3):515-528, 2003.
10. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams. In Annual IEEE Symp. on Foundations of Comp. Sci., pages 359-366, 2000.
11. O. Nasraoui, C. Rojas, and C. Cardona. A framework for mining evolving trends in web data streams using dynamic learning and retrospective validation. Computer Networks, 50(10):1488-1512, 2006.
12. L. O'Callaghan, N. Mishra, A. Meyerson, S. Guha, and R. Motwani. Streaming-data algorithms for high-quality clustering. In Proc. of 18th International Conference on Data Engineering, pages 685-694, 2002.
13. S. Oh, J. Kang, Y. Byun, G. Park, and S. Byun. Intrusion detection based on on clustering a data stream. In Third ACIS International Conference on Software Engineering Research, Management and Applications, pages 220-227, 2005.
14. J. Sander, M. Ester, H. Kriegel, and X. Xu. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Min. Knowl. Discov., 2(2):169-194, 1998.
15. S. Subramaniam, T. Palpanas, D. Papadopoulos, V. Kalogeraki, and D. Gunopulos. Online outlier detection in sensor data using non-parametric models. In Proc. VLDB, pages 187-198, 2006.
16. H. Sun, G. Yu, Y. Bao, F. Zhao, and D. Wang. S-tree: an effective index for clustering arbitrary shapes in data streams. In Research Issues in Data Engineering: Stream Data Mining and Applications, 15th International Workshop on, pages 81-88, 2005.
17. Z. Wang, B. Wang, C. Zhou, , and X. Xu. Clustering Data streams on the Two-tier structure. Advanced Web Technologies and Applications, pages 416-425, 2004.