Subscribe Now Subscribe Today
Science Alert
Curve Top
Information Technology Journal
  Year: 2011 | Volume: 10 | Issue: 12 | Page No.: 2420-2426
DOI: 10.3923/itj.2011.2420.2426
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Information-theoretic Agglomerative K-means

Yanfeng Zhang, Xutao Li, Yunming Ye, Xiaofei Xu and Shengchun Deng

Agglomerative K-means is a clustering algorithm of K-means type. The algorithm has good properties because of its insensitiveness to the locations of initial centers and its effectiveness in determining the number of clusters. In present study, we extend the agglomerative K-means from information theoretic view and develop a new clustering algorithm, Information-Theoretic Agglomerative K-means. Different from the agglomerative K-means, we propose a new objective function employing the Kullback-Leibler divergence to measure the dispersion of clusters. Based on this objective function, we derive the updating formulas of centers and membership for objects associated to different centers and then develop an efficient algorithm. Experimental results on both well-separated and overlapped data suggested that the proposed clustering algorithm is not only promising in obtaining good clustering performance but also effective in identifying the number of clusters.
PDF Fulltext XML References Citation Report Citation
  •    The RFM-based Institutional Customers Clustering: Case Study of a Digital Content Provider
How to cite this article:

Yanfeng Zhang, Xutao Li, Yunming Ye, Xiaofei Xu and Shengchun Deng, 2011. Information-theoretic Agglomerative K-means. Information Technology Journal, 10: 2420-2426.

DOI: 10.3923/itj.2011.2420.2426






Curve Bottom