AAAI Publications, Twenty-Third International FLAIRS Conference

Font Size: 
On the Number of Clusters in Block Clustering Algorithms
Malika Charrad, Yves Lechevallier, Mohamed Ben Ahmed, Gilbert Saporta

Last modified: 2010-05-06


One of the major problems in clustering is the need ofspecifying the optimal number of clusters in some clusteringalgorithms. Some block clustering algorithmssuffer from the same limitation that the number of clustersneeds to be specified by a human user. This problemhas been subject of wide research. Numerous indiceswere proposed in order to find reasonable number ofclusters. In this paper, we aim to extend the use of theseindices to block clustering algorithms. Therefore, anexamination of some indices for determining the numberof clusters in CROKI2 algorithm is conducted onsynthetic data sets. The purpose of the paper is to testthe performance and ability of some indices to detectthe proper number of clusters on rows and columns partitionsobtained by a block clustering algorithm.


Block clustering; Number of Clusters; Validity Indices

Full Text: PDF