Automatic extraction of clusters from hierarchical clustering representations1

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2637, Issue , 2003, Pages 75-87

  Sander, Jörg ^a   Qin, Xuejie ^a   Lu, Zhiyong ^a   Niu, Nan ^a   Kovarsky, Alex ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Dendrogram; Hierarchical clustering; OPTICS; Reachability plot; Single Link method

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; LEARNING SYSTEMS; DATA MINING; HIERARCHICAL SYSTEMS; OPTICS;

AUTOMATIC PRE-PROCESSING; CLUSTERING ALGORITHMS; DATA SETS; DENDROGRAMS;

DATA PROCESSING; CLUSTERING ALGORITHMS;

DENDROGRAMS; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; HIERARCHICAL CLUSTERS; HIERARCHICAL REPRESENTATION; PARTITIONING ALGORITHMS; REACHABILITY; SINGLE LINK;

EID: 7444230467     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-36175-8_8     Document Type: Conference Paper

References (10)

1. Ankerst M., Breunig M. M., Kriegel H.-P., Sander J.: "OPTICS: Ordering Points To Identify the Clustering Structure", Proc. ACM SIGMOD, Philadelphia, PA, 1999, pp 49-60.
2. Ester M., Kriegel H.-P., Sander J., Xu X.: "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise", Proc. KDD'96, Portland, OR, 1996, pp. 226-231.
3. Hinneburg A., Keim D.: "An Efficient Approach to Clustering in Large Multimedia Databases with Noise", KDD'98, New York City, NY, 1998.
4. Jain A. K., Dubes R. C.: "Algorithms for Clustering Data," Prentice-Hall, Inc., 1988.
5. Knorr E. M., Ng R.T.: "Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining," IEEE Trans. on Knowledge and Data Engineering, Vol. 8, No. 6, December 1996, pp. 884-897.
6. Kaufman L., Rousseeuw P. J.: "Finding Groups in Data: An Introduction to Cluster Analysis", John Wiley & Sons, 1990.
7. MacQueen J.: "Some Methods for Classification and Analysis of Multivariate Observations", Proc. 5th Berkeley Symp. Math. Statist. Prob., 1967, vol. 1, pp. 281-297.
8. Ng R. T., Han J.: "Efficient and Effective Clustering Methods for Spatial Data Mining", Proc. VLDB'94, Santiago, Chile, Morgan Kaufmann Publishers, San Francisco, CA, 1994, pp. 144-155.
9. Sheikholeslami G., Chatterjee S., Zhang A.: "WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases", Proc. VLDB'98, New York, NY, 1998, pp. 428-439.
10. Sibson R.: "SLINK: an optimally efficient algorithm for the single-link cluster method", The Computer Journal Vol. 16, No. 1, 1973, pp. 30-34.