Class compactness for data clustering

2010 IEEE International Conference on Information Reuse and Integration, IRI 2010

Volumn , Issue , 2010, Pages 86-91

  Song, Yuqing ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Class compactness; Hierarchical clustering; Icluster; Monotonic sequence

Indexed keywords

SET THEORY; STRUCTURE (COMPOSITION); TREES (MATHEMATICS);

BASED CLUSTERING; CLASS COMPACTNESS; DATA CLASS; DATA CLUSTERING; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING; ICLUSTER; ISOLATED CLUSTER; MONOTONIC SEQUENCE; MONOTONICS;

CLUSTERING ALGORITHMS;

EID: 77958052805     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IRI.2010.5558958     Document Type: Conference Paper

References (11)

1. J. MacQueen, "Some Methods for Classification and Analysis of Multivariate Observations." Proc. Fifth Berkeley Symp. Math. Statistics and Probability, 1:281-296, 1967.
2. C.T. Zahn, "Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters." IEEE Transactions on Computers, C-20(1), January. 1971.
3. A.K. Jain and R.C. Dubes: Algorithms for clustering data. Prentice Hall, 1988.
4. J.H. Ward, Hierarchical grouping to optimize an objective function, J.Am. Statist. Assoc. 58: 236-244, 1963.
5. T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: A new data clustering algorithm and its applications. Journal of Data Mining and Knowledge Discovery 1(2): 141-182, 1997.
6. S. Guha, R. Rastogi, and K. Shim. CURE: An efficient clustering algorithm for large databases. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 73-84, New York, 1998.
7. G. Karypis, E-H (Sam) Han, V. Kumar, "Chameleon: Hierarchical Clustering Using Dynamic Modeling," Computer 32(8): 68-75, Aug. 1999.
8. Y. Shi, Y. Song, and A. Zhang, "A Shrinking-Based Clustering Approach for Multi-Dimensional Data." IEEE Transactions on Knowledge and Data Engineering, 17(10):1389-1403, October 2005.
9. S.D. Bay. The UCI KDD Archive, http://kdd.ics.uci.edu, Univ. of California, Irvine, Dept. of Information and Computer Science.
10. L. Gupta and R. Tammana, "A discrepancy measure for improved clustering," Pattern Recognition, vol. 28-10, l627-1634, l995.
11. D.B. West, Introduction to Graph Theory, Prentice-Hall, Inc., 1996.