| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Sid LAMROUS, Mounira TAILEB, "Divisive Hierarchical K-Means," Computational Intelligence for Modelling, Control and Automation, International Conference on, 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. | |||
| BibTex | x | ||
| @article{ 10.1109/CIMCA.2006.89, author = {Sid LAMROUS and Mounira TAILEB}, title = {Divisive Hierarchical K-Means}, journal ={Computational Intelligence for Modelling, Control and Automation, International Conference on}, volume = {0}, year = {2006}, isbn = {0-7695-2731-0}, pages = {18}, doi = {http://doi.ieeecomputersociety.org/10.1109/CIMCA.2006.89}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Computational Intelligence for Modelling, Control and Automation, International Conference on TI - Divisive Hierarchical K-Means SN - 0-7695-2731-0 SP EP A1 - Sid LAMROUS, A1 - Mounira TAILEB, PY - 2006 KW - K-means; non-binary hierarchical clustering; Content-based image retrieval. VL - 0 JA - Computational Intelligence for Modelling, Control and Automation, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIMCA.2006.89
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.
