Efficient incremental subspace clustering in data streams

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2006, Pages 53-60

  Kontaki, Maria ^a   Papadopoulos, Apostolos N ^a   Manolopoulos, Yannis ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COST REDUCTION; TIME SERIES ANALYSIS;

DATA EVOLUTION; DATA STREAMS; SLIDING WINDOW PARADIGM;

DATA MINING;

EID: 39749126829     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2006.19     Document Type: Conference Paper

References (14)

1. C.C. Aggarwal, C. Procopiuc, J.L. Wolf, P.S. Yu, J.S. Park, "Fast Algorithms for Projected Clustering", ACM International Conference on Management of Data, pp.61-72, 1999.
2. C.C. Aggarwal, P.S. Yu, "Finding Generalized Projected Clusters in High Dimensional Spaces", ACM International Conference on Management of Data, pp.70-81, 2000.
3. R. Agrawal, J. Gehrke, D. Gunopoulos, P. Raghavan, "Automatic Subspace Clustering of High Dimensional Data for Data Mining Application", ACM International Conference on Management of Data, pp.94-105, 1998.
4. S. Babu, J. Widom: "Continuous Queries over Data Streams", ACM SIGMOD Record, Vol.30, No.3, pp.109-120, 2001.
5. K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft, "When is nearest neighbors meaningful", International Conference on Database Theory, pp.217235, 1999.
6. M. Charikar, L. O'Callaghan, R. Panigrahy, "Better Streaming Algorithms for Clustering Problems", Symposium on the Theory of Computing, pp.30-39, 2003.
7. C. Cheng, A.W. Fu, Y. Zhang, "Entropy-based Subspace Clustering for Mining Numerical Data", ACM International Conference on Knowledge Discovery and Data Mining, pp.84-93, 1999.
8. Y. Cheng, G.M. Church, "Biclustering of Expression Data", International Conference on Intelligent Systems for Molecular Biology, pp.93-103, 2000.
9. M.H.Dunham: "Data Mining: Introductory and Advanced Topics", Prentice Hall, 2002.
10. S. Guha, A. Meyerson, N. Mishra, R. Motwani, L. O'Callaghan, "Clustering Data Streams: Theory and Practice", IEEE Transactions on Knowledge and Data Engineering, Vol.15, No.3, pp.515-528, 2003.
11. J. Lin, E. Keogh and W. Truppel: "Clustering of Streaming Time Series is Meaningless", ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003.
12. J. Pei, X. Zhang, M. Cho, H. Wang, P.S. Yu, "MaPle: A Fast Algorithm for Maximal Pattern-based Clustering", IEEE International Conference on Data Mining, pp.259-266, 2003.
13. H. Wang, W. Wang, J. Yang, P.S. Yu, "Clustering by Pattern Similarity in Large Data Sets", ACM International Conference on Management of Data, pp.394-405, 2002.
14. H. Wang, F. Chu, W. Fan, P.S. Yu, J. Pei, "A Fast Algorithm for Subspace Clustering by Pattern Similarity", International Conference on Statistical and Scientific Database Management, pp.51-60, 2004.