18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06)
Minimum Spanning Tree Based Clustering Algorithms
Arlington, Virginia
November 13-November 15
ISBN: 0-7695-2728-0
The minimum spanning tree clustering algorithm is known to be capable of detecting clusters with irregular boundaries. In this paper, we propose two minimum spanning tree based clustering algorithms. The first algorithm produces a k-partition of a set of points for any given k. The algorithm constructs a minimum spanning tree of the point set and removes edges that satisfy a predefined criterion. The process is repeated until k clusters are produced. The second algorithm partitions a point set into a group of clusters by maximizing the overall standard deviation reduction, without a given k value. We present our experimental results comparing our proposed algorithms to k-means and EM. We also apply our algorithms to image color clustering and compare our algorithms to the standard minimum spanning tree clustering algorithm.
Citation:
Oleksandr Grygorash, Yan Zhou, Zach Jorgensen, "Minimum Spanning Tree Based Clustering Algorithms," ictai, pp.73-81, 18th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'06), 2006