A hierarchical clustering algorithm based on K-means with constraints

2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009

Volumn , Issue , 2009, Pages 1479-1482

  Hang, Guoyan ^a   Zhang, Dongmei ^a   Ren, Jiadong ^a,b   Hu, Changzhen ^b  

^a YANSHAN UNIVERSITY   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Constraints; Hierarchical clustering; Improved silhouette; K means

Indexed keywords

CLUSTERING QUALITY; CONSTRAINT VIOLATION; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING ALGORITHMS; K-MEANS; MATRIX; OPTIMAL NUMBER; PENALTY FACTOR; SIMILARITY METRICS;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY;

CLUSTERING ALGORITHMS;

EID: 77951437801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICIC.2009.18     Document Type: Conference Paper

References (9)

1. L. Sun, T. C. Lin, H. C. Huang, B. Y. Liao, and J. S. Pan, "An optimized approach on applying genetic algorithm to adaptive cluster validity index", 3rd International Conference on International Information Hiding and Multimedia Signal Processing, Kaohsiung, Taiwan, Nov. 2007, vol. 2, pp. 582-585.
2. C.R. Lin, M.S. Chen, "Combining Partitional and Hierarchical Algorithms for Robust and Efficient Data Clustering with Cohesion Self-Merging", IEEE Transaction On Knowledge and Data Engineering, 2005, 17(2): 145-159.
3. H. J. Sun, S. R. Wang and Q. S. Jiang, "FCM-Based model selection algorithms for determining the number of cluster", Pattern Recognition, 2004, vol. 37(10), pp. 2027-2037.
4. S. Lamrous, M. Taileb, "Divisive Hierarchical K-Means", CIMCA 2006: International Conference on Computational Intelligence for Modeling, Control and Automation, Jointly with IAWTIC 2006: International Conference on Intelligent Agents Web Technologies and Internet Commerce, Sydney, NSW, Australia, 2006, pp. 18-23.
5. S. C. Chu, J. F. Roddick, C. J. Su and J. S. Pan, "Constrained Ant Colony Optimization for data clustering", 8th Pacific Rim International Conference on Artificial Intelligence, PRICAI 2004: Trends in Artificial Intelligence, Auckland, New Zealand, 2004, vol. 3157, pp. 534-543.
6. C. Ruiz, M. Spiliopoulou and E. Menasalvas, "C-DBSCAN: Density-based clustering with constraints", In 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Toronto, Canada, 2007, pp. 216-223.
7. K. Wagstaff, C. Cardie, S. Rogers and S. Schroedl, "Constrained K-means clustering with background knowledge", Proceeding of the 17th International Conference on Machine Learning, 2001, pp. 577-584.
8. I. Davidson and S. S. Ravi, "Agglomerative hierarchical clustering with constraints: Theoretical and empirical results", 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, Porto, Portugal, 2005, pp. 59-70.
9. M. Bilenko, S. Basu and R. J. Mooney, "Integrating constraints and metric learning in semi-supervised clustering", Proc. of the 21st Int'l Conf. on Machine Learning, New York, ACM Press, 2004, pp.81-88.