loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06)
Divisive Hierarchical K-Means
Sydney Australia
November 28-December 01
ISBN: 0-7695-2731-0
Sid LAMROUS, University of Technology of Belfort-Montbeliard, France
Mounira TAILEB, University of Paris-Sud
This paper focuses on clustering methods for content-based image retrieval CBIR. Hierarchical clustering methods are a way to investigate grouping in data, simultaneously over a variety of scales, by creating a cluster tree. Traditionally, these methods group the objects into a binary hierarchical cluster tree. Our main contribution is the proposal of a new divisive hierarchy that is based on the construction of a non-binary tree. Each node can have more than two divisive clusters by detecting a better grouping in m classes (m??[2,5]). To determine how to divide the nodes in the hierarchical tree into clusters nodes, we use K-means clustering, [1]. At each node, to determine the correct number of clusters, we use a quality criterion called Silhouette. The solution that kmeans reaches often depends on the starting centroids, however we tested three methods of initialization, and we used the most suitable for our case.
Index Terms:
K-means; non-binary hierarchical clustering; Content-based image retrieval.
Citation:
Sid LAMROUS, Mounira TAILEB, "Divisive Hierarchical K-Means," cimca, pp.18, International Conference on Computational Inteligence for Modelling Control and Automation and International Conference on Intelligent Agents Web Technologies and International Commerce (CIMCA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.