Experimental study on dominant sets clustering

• Published in: IET computer vision 2015-04, Vol.9 (2), p.208-215
• Main Authors: Hou, Jian, Xia, Qi, Qi, Nai-Ming
• Format: Article
• Language: English
• Subjects: Algorithms; attractive clustering algorithm; best-performing similarity parameters; Clustering; Clusters; datasets; distance-based similarity measures; dominant sets clustering; Dynamic tests; Dynamics; game dynamics; game theory; Games; Graph theory; graph-theoretic concept; histogram intersection similarity measures; immunisation dynamics; pattern clustering; replicator dynamics; Similarity
• ISSN: 1751-9632; 1751-9640; 1751-9640
• DOI: 10.1049/iet-cvi.2014.0098

Based on a graph-theoretic concept of a cluster, dominant sets clustering has been shown to be an attractive clustering algorithm with many useful properties. In this study, the authors conduct a comprehensive study of related issues in dominant sets clustering, in an endeavour to explore the potential of this algorithm and obtain the best clustering results. Specifically, they empirically investigate how similarity parameters, similarity measures and game dynamics influence the dominant sets clustering results. From experiments on eight datasets, they conclude that distance-based similarity measures perform evidently better than cosine and histogram intersection similarity measures potentially, and they need to find the best-performing similarity parameter to make use of this advantage. They then study the effect of similarity parameter on dominant sets clustering results and induce the range of the best-performing similarity parameters. Furthermore, they find that the recently proposed infection and immunisation dynamics performs better than the replicator dynamics in most cases while being much more efficient than the latter. These observations are helpful in applying dominant sets clustering to practical problems, and also indicate directions for further improvement of this algorithm.