Online hierarchical clustering in a data warehouse environment

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2005, Pages 10-17

  Achtert, Elke ^a   Böhm, Christian ^a   Kriegel, Hans Peter ^a   Kröger, Peer ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DATA STRUCTURES; DATA WAREHOUSES; HIERARCHICAL SYSTEMS; ONLINE SYSTEMS;

BATCH MODES; BULK INSERTIONS; HIERARCHICAL CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 34547265927     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2005.111     Document Type: Conference Paper

References (15)

1. M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander. "OPTICS: Ordering Points to Identify the Clustering Structure". In Proc. ACM SIGMOD, 1999.
2. D. Barbara. "Requirements for Clustering Data, Streams". SIGKDD Explorations, 3:23-27, 2002.
3. S. Berchtold, D. A. Keim, and H.-P. Kriegel. "The X-Tree: An Index Structure for High-Dimensional Data". In Proc. VLDB, 1996.
4. M. M. Breunig, H.-P. Kriegel, P. Kröger, and J. Sander. "Data, Bubbles: Quality Preserving Performance Boosting for Hierarchical Clustering". In Proc. ACM SIGMOD, 2001.
5. C. Chen, S. Hwang, and Y. Oyang. "An Incremental Hierarchical Data Clustering Algorithm Based on Gravity Theory". In Proc. PAKDD, 2002.
6. D. Defays. "CLINK: An Efficient Algorithm for the Complete Link Cluster Method". The Computer Journal, 20(4):364-366, 1977.
7. V. Ganti, J. Gehrke, and R. Ramakrishnan. "Mining Data, Steams under Block Evolution". SIGKDD Explorations, 3:1-10, 2002.
8. J. Han and M. Kamber. Data Mining: Concepts and Techniques. Academic Press, 2001.
9. H.-P. Kriegel, P. Kröger, and I. Gotlibovich. "Incremental OPTICS: Efficient Computation of Updates in a Hierarchical Cluster Ordering". In Proc. DaWaK, 2003.
10. S. Nassar, J. Sander, and C. Cheng. "Incremental and Effective Data Summerization for Dynamic Hierarchical Clustering". In Proc. ACM SIGMOD, 2004.
11. P. Ram and L. Do. "Extracting Delta for Incremental Data Warehouse Maintenance". In Proc. ICDE, pages 220-229, 2000.
12. J. Sander, X. Qin, Z. Lu, N. Niu, and A. Kovarsky. "Automatic Extraction of Clusters from Hierarchical Clustering Representations". In Proc. PAKDD, 2003.
13. R. Sibson. "SLINK: An Optimally Efficient Algorithm for the Single-Link Cluster Method". The Computer Journal, 16(1):30-34, 1973.
14. D. H. Widyantoro, T. R. Ioerger, and J. Yen. "An Incremental Approach to Building a. Cluster Hierarchy". In Proc. ICDM, pages 705-708, 2002.
15. J. Zhou and J. Sander. "Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces". In Proc. VLDB, 2003.