Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/CIMCA.2006.89 | CIMCA/IAWTIC |
Keywords | Field | DocType |
hierarchical tree,non-binary tree,methods group,divisive hierarchical k-means,clusters node,hierarchical clustering method,clustering method,k-means clustering,better grouping,binary hierarchical cluster tree,cluster tree,k means,hierarchical clustering,binary tree,clustering,image retrieval,k means clustering | Hierarchical clustering,k-means clustering,Complete-linkage clustering,Pattern recognition,Computer science,Dendrogram,Silhouette,Hierarchical clustering of networks,Artificial intelligence,Cluster analysis,Machine learning,Single-linkage clustering | Conference |
ISBN | Citations | PageRank |
0-7695-2731-0 | 7 | 0.56 |
References | Authors | |
6 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sid Lamrous | 1 | 30 | 3.99 |
| Mounira TAILEB | 2 | 8 | 2.39 |