Academic
Publications
CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree

CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree,10.1007/s00500-010-0585-z,Soft Computing,Qing He,Weizhong Zhao,Zhongzh

CHSMST: a clustering algorithm based on hyper surface and minimum spanning tree  
BibTex | RIS | RefWorks Download
As data mining having attracted a significant amount of research attention, many clustering algorithms have been proposed in the past decades. However, most of existing clustering methods have high computational time or are not suitable for discovering clusters with non-convex shape. In this paper, an efficient clustering algorithm CHSMST is proposed, which is based on clustering based on hyper surface (CHS) and minimum spanning tree. In the first step, CHSMST applies CHS to obtain initial clusters immediately. Thereafter, minimum spanning tree is introduced to handle locally dense data which is hard for CHS to deal with. The experiments show that CHSMST can discover clusters with arbitrary shape. Moreover, CHSMST is insensitive to the order of input samples and the run time of the algorithm increases moderately as the scale of dataset becomes large.
Journal: Soft Computing - SOCO , vol. 15, no. 6, pp. 1097-1103, 2011
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.