Stream data clustering based on grid density and attraction

ACM Transactions on Knowledge Discovery from Data

Volumn 3, Issue 3, 2009, Pages

  Tu, Li ^a   Chen, Yixin ^b  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^b WASHINGTON UNIVERSITY   (United States)

Author keywords

Clustering; Data mining; Density based algorithms; Stream data

Indexed keywords

A-DENSITY; ARBITRARY SHAPE; CLUSTER BOUNDARIES; CLUSTER STRUCTURE; CLUSTERING DATA; CLUSTERING QUALITY; DATA DENSITY; DATA STREAM; DECAY FACTOR; DENSITY-BASED ALGORITHM; DYNAMIC CHANGES; GRID DENSITY; HIGH-SPEED DATA; INPUT DATAS; K-MEANS ALGORITHM; OFFLINE; ONLINE COMPONENTS; REAL TIME; REAL-TIME DATA STREAMS; SPACE AND TIME; STREAM DATA; STREAM DATA CLUSTERING; TIME WINDOWS;

DATA COMMUNICATION SYSTEMS; DATA MINING; HYDRAULICS;

CLUSTERING ALGORITHMS;

EID: 73349087457     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1552303.1552305     Document Type: Article

References (22)

1. Aggarwal, C. C., Han, J., Wang, J., and Yu, P. S. 2003. A framework for clustering evolving data streams. In Proceedings of the International Conference on Very Large Databases (VLDB). 81-92.
2. Bandyopadhyay, S., Giannella, C., Maulik, U., Kargupta, H., Liu, K., and Datta, S. 2006. Clustering distributed data streams in peer-to-peer environments. Inform. Sci. 176, 14, 1952-1985.
3. Barbarü, D. 2002. Requirements for clustering data streams. SIGKDD Explor. Newslett. 3, 2, 23-27.
4. Beringer, J. and Hüllermeier, E. 2006. Online clustering of parallel data streams. Data Knowl. Engin. 58, 2, 180-204.
5. Chen, Y., Dong, G., Han, J., Pei, J., Wah, B. W., and Wang, J. 2002. OLAPing stream data: Is it feasiblequest; In Proceedings of the Workshop on Research Issues in Data Mining and Knowledge Discovery, ACM SIGMOD. 53-58.
6. Chen, Y. and Tu, L. 2007. Density-based clustering for real-time stream data. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD).
7. Dai, B., Huang, J., Yeh, M., and Chen, M. 2006. Adapative clustering for multiple evolving streams. IEEE Trans. Knowl. Data Engin. 18, 9.
8. Giannella, C., Han, J., Pei, J., Yan, X., and Yu, P. S. 2003. Mining frequent patterns in data streams at multiple-time granularities. Next Gen. Data Min., 191-212.
9. Gilbert, A., Kotidis, Y., Muthukrishnan, S., and Strauss, M. 2001. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proceedings of the International Conference on Very Large Databases (VLDB).
10. Golab, L. and Özsu, M. T. 2003. Issues in Data Stream Management. SIGMOD Record 32, 2, 5-14.
11. Guha, S., Meyerson, A., Mishra, N., Motwani, R., and O'Callaghan, L. 2003. Clustering data streams: Theory and practice. Trans. Knowl. Engin. 15, 3, 515-528.
12. Guha, S., Mishra, N., Motwani, R., and O'Callaghan, L. 2000. Clustering data streams. In Proceedings of the Annual IEEE Symposium on Foundations of Computer Science.
13. Lee, D. and Lee, W. 2005. Finding maximal frequent itemsets over online data streams adaptively. In Proceedings of the IEEE International Conference on Data Mining (ICDM).
14. Nasraoui, O., Rojas, C., and Cardona, C. 2006. A framework for mining evolving trends in Web data streams using dynamic learning and retrospective validation. Comput. Netw. 50, 10, 1488-1512.
15. O'Callaghan, L., Mishra, N., Meyerson, A., Guha, S., and Motwani, R. 2002. Streaming-data algorithms for high-quality clustering. In Proceedings of the International Conference on Data Engineering (ICDE).
16. Oh, S., Kang, J., Byun, Y., Park, G., and Byun, S. 2005. Intrusion detection-based on on clustering a data stream. In Proceedings of the 3rd ACIS International Conference on Software Engineering Research, Management and Applications.
17. Sander, J., Ester, M., Kriegel, H., and Xu, X. 1998. Density-based clustering in spatial databases: The algorithm gdbscan and its applications. Data Min. Knowl. Discov. 2, 2, 169-194.
18. Subramaniam, S., Palpanas, T., Papadopoulos, D., Kalogeraki, V., and Gunopulos, D. 2006. Online outlier detection in sensor data using non-parametric models. In Proceedings of the International Conference on Very Large Databases (VLDB).
19. Sun, H., Yu, G., Bao, Y., Zhao, F., and Wang, D. 2005. S-tree: An effective index for clustering arbitrary shapes in data streams. In Proceedings of the 15th International Workshop on Research Issues in Data Engineering: Stream Data Mining and Applications.
20. Wang, H., Yin, J., Pei, J., Yu, P. S., and Xu, J. X. 2006. Suppressing model overfitting in mining concept-drifting data streams. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD).
21. Wang, Z., Wang, B., Zhou, C., and Xu, X. 2004. Clustering data streams on the two-tier structure. Advanced Web Technologies and Applications, 416-425.
22. Zhong, S. 2005. Efficient stream text clustetring. Neural Netw., 790-798