Towards subspace clustering on dynamic data: An incremental version of PreDeCon

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

Volumn , Issue , 2010, Pages 31-38

  Kriegel, Hans Peter ^a   Kröger, Peer ^a   Ntoutsi, Irene ^a   Zimek, Arthur ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DENSITY-BASED; DYNAMIC NATURE; FEATURE SPACE; HIGH DIMENSIONALITY; HIGH-DIMENSIONAL; ON DYNAMICS; PROJECTED CLUSTERING; RESEARCH AREAS; SUBSPACE CLUSTERING; SUBSPACE CLUSTERS;

DATA COMMUNICATION SYSTEMS; DATA MINING; HYDRAULICS; TECHNICAL PRESENTATIONS;

CLUSTERING ALGORITHMS;

EID: 77956233065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1833280.1833285     Document Type: Conference Paper

References (20)

1. C. C. Aggarwal. On change diagnosis in evolving data streams. IEEE Transactions on Knowledge and Data Engineering, 17(5):587-600, 2005.
2. C. C. Aggarwal, J. Han, J. Wang, and P. Yu. A framework for clustering evolving data streams. In VLDB, pages 81-92, 2003.
3. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for projected clustering of high dimensional data streams. In VLDB, pages 852-863, 2004.
4. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. ACM SIGMOD Record, 27(2):94-105, 1998.
5. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander. OPTICS: Ordering points to identify the clustering structure. In SIGMOD, pages 49-60, 1999.
6. C. Bohm, K. Kailing, H.-P. Kriegel, and P. Kröger. Density connected clustering with local subspace preferences. In ICDM, pages 27-34, 2004.
7. M. Charikar, C. Chekuri, T. Feder, and R. Motwani. Incremental clustering and dynamic information retrieval. SIAM Journal on Computing, 33(6):1417-1440, 2004.
8. C.-Y. Chen, S.-C. Hwang, and Y.-J. Oyang. An incremental hierarchical data clustering algorithm based on gravity theory. In PAKDD, pages 237-250, 2002.
9. M. Ester, H.-P. Kriegel, J. Sander, M. Wimmer, and X. Xu. Incremental clustering for mining in a data warehousing environment. In VLDB, pages 323-333, 1998.
10. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226-231, 1996.
11. V. Ganti, J. Gehrke, and R. Ramakrishnan. Demon: Mining and monitoring evolving data. IEEE Transactions on Knowledge and Data Engineering, 13(1):50-63, 2001.
12. J. Gao, J. Li, Z. Zhang, and P.-N. Tan. An incremental data stream clustering algorithm based on dense units detection. In PAKDD, pages 420-425, 2005.
13. M. Garofalakis, J. Gehrke, and R. Rastogi. Querying and mining data streams: you only get one look a tutorial. In SIGMOD, pages 635-635, 2002.
14. 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.
15. J. Han and M. Kamber. Data mining: concepts and techniques. Morgan Kaufmann Publishers Inc., 2000.
16. A. K. Jain, M. N. Murty, and P. J. Flynn. Data clustering: a review. ACM Computer Surveys, 31(3):264-323, 1999.
17. H.-P. Kriegel, P. Kröger, and I. Gotlibovich. Incremental optics: Efficient computation of updates in a hierarchical cluster ordering. In DaWaK, pages 224-233, 2003.
18. H.-P. Kriegel, P. Kröger, and A. Zimek. Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering. IEEE Transactions on Knowledge and Data Engineering, 3(1):1-58, 2009.
19. H. Yang, S. Parthasarathy, and S. Mehta. A generalized framework for mining spatio-temporal patterns in scientific data. In KDD, pages 716-721, 2005.
20. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: A new data clustering algorithm and its applications. Data Mining and Knowledge Discovery, 1(2):141-182, 1997.