Density-based clustering of data streams at multiple resolutions

ACM Transactions on Knowledge Discovery from Data

Volumn 3, Issue 3, 2009, Pages

  Wan, Li ^a   Ng, Wee Keong ^a   Dang, Xuan Hong ^b   Yu, Philip S ^c   Zhang, Kuan ^d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^d SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

Data mining algorithms; Density based clustering; Evolving data streams

Indexed keywords

ARBITRARY SHAPE; CONSTANT TIME; DATA MINING ALGORITHM; DATA STREAM; DATA STREAM ALGORITHMS; DATA STREAM CLUSTERING; DENSITY-BASED CLUSTERING; FADING MODELS; HIGH QUALITY; MEMORY CONSTRAINTS; MULTIPLE RESOLUTIONS; OFF-LINE APPROACHES; OFFLINE; ONLINE COMPONENTS; STREAM DATA; STREAM DATA CLUSTERING; STREAMING DATA; THRESHOLD FUNCTIONS;

DATA COMMUNICATION SYSTEMS; DATA MINING; DATA STRUCTURES; HYDRAULICS;

CLUSTERING ALGORITHMS;

EID: 73349121934     PISSN: 15564681     EISSN: 1556472X     Source Type: Journal    
DOI: 10.1145/1552303.1552307     Document Type: Article

References (17)

1. Aggarwal, C. C., Watson, T. J., Ctr, R., 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. Babcock, B., Datar, M., Motwani, R., and O'Callaghan, L. 2003. Maintaining variance and k-medians over data stream windows. In Proceedings of the 22nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. 234-243.
3. Cao, F., Ester, M., Qian, W., and Zhou, A. 2006. Density-based clustering over an evolving data stream with noise. In Proceedings of the SIAM Conference on Data Mining.
4. Charikar, M. 2003. Better streaming algorithms for clustering problems. In Proceedings of the 35th ACM Symposium on Theory of Computing (STOC). 30-39.
5. Chen, Y. 2007. Density-based clustering for real-time stream data. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
6. Dai, B.-R., Huang, J.-W., Yeh, M.-Y., and Chen, M.-S. 2004. Clustering on demand for multiple data streams. In Proceedings of the 4th IEEE International Conference on Data Mining (ICDM'04). IEEE Computer Society, 367-370.
7. Duan, L., Xu, L., Guo, F., Lee, J., and Yan, B. 2007. A local-density-based spatial clustering algorithm with noise. Inform. Syst. 32, 7, 978-986.
8. El-Sonbaty, Y., Ismail, M. A., and Farouk, M. 2004. An efficient density-based clustering algorithm for large databases. In Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'04). IEEE Computer Society, 673-677.
9. Ester, M., Kriegel, H.-P., Sander, J., and Xu, X. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 226-231.
10. Guha, S., Meyerson, A., Mishra, N., Motwani, R., and O'Callaghan, L. 2003. Clustering data streams: Theory and practice. IEEE Trans. Knowl. Data Engin. 15, 3, 515-528.
11. Hinneburg, E. and Keim, D. A. 1998. An efficient approach to clustering in large multimedia databases with noise. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. AAAI Press, 58-65.
12. Kriegel, H.-P. and Pfeifle, M. 2005. Density-based clustering of uncertain data. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '05). ACM, 672-677.
13. Manku, G. S. 2002. Approximate frequency counts over data streams. In Proceedings of the International Conference on Very Large Databases (VLDB). 346-357.
14. Mishra, N., Meyerson, A., Guha, S., and Motwani, R. 2002. Streaming-data algorithms for high-quality clustering. In Proceedings of the IEEE International Conference on Data Engineering. 685.
15. Wang, H., Yin, J., Pei, J., Yu, P. S., and Yu, J. X. 2006. Suppressing model overfitting in mining concept-drifting data streams. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'06). ACM, 736-741.
16. Wang, W., Yang, J., and Muntz, R. 1997. Sting: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan Kaufmann, 186-195.
17. Yang, J. 2003. Dynamic clustering of evolving streams with a single pass. In Proceedings of the International Conference on Data Engineering. 695.