@inproceedings{b50b687b406b4120b1ae4828e243341b,
title = "Clustering based on sequential representation of minimum spanning tree",
abstract = "This paper aims to solve three types of clustering problems (i.e., well-separated, relaxed well separated and connected ones) based on minimum spanning tree (MST) technique. Through analyzing the characteristics of each clustering problem, a good property of inconsistent edges is found and reformulated with several theorems based on the sequential representation of MST. Meanwhile, a new MST-based clustering algorithm SR-MSTC is proposed with purpose to reduce computational cost and to overcome the mutual influence of inconsistent edges. Some experiments demonstrate that SR-MSTC works well to identify different types of clusters embodied in the given data while having lower computational complexity.",
keywords = "Clustering, Minimum spanning tree, Prim's algorithm",
author = "Wang, \{Guan Wei\} and Zhang, \{Chun Xia\} and Jian Zhuang and Yu, \{De Hong\}",
year = "2011",
doi = "10.1109/ICWAPR.2011.6014467",
language = "英语",
isbn = "9781457702808",
series = "International Conference on Wavelet Analysis and Pattern Recognition",
pages = "132--137",
booktitle = "Proceedings of 2011 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR 2011",
note = "2011 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR 2011 ; Conference date: 10-07-2011 Through 13-07-2011",
}