A method for determining the number of clusters based on graph theory
Jian Mei Chen · 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery · 2010
This paper mainly addresses the issue of determining the number of clusters. Over a data set, a minimum spanning tree is constructed, and then m-ary tree is employed to search clusters on the minimum spanning tree. The number of large and well separate m-ary tree is the number of clusters. Numerical experiments show that the performance of the proposed method is promising.