Title
A Clustering Algorithm Based on Improved Minimum Spanning Tree
Abstract
The algorithms of data mining need better efficiency as data scale becomes larger and larger and the dimension of data is more. Aiming at the lower efficiency of the former MST (minimum spanning tree) clustering algorithm based on gene expression, a modified IMST (improved minimum spanning tree) clustering algorithm applied to common problem is brought forward. The analyzing of theory and example show that new IMST clustering algorithm can enhance the efficiency of constructing spanning tree and can solve sorting problem for shorter edges of clustering in minimum spanning trees. At last, both the efficiency of clustering and its effect are improved whole.
Year
DOI
Venue
2007
10.1109/FSKD.2007.7
FSKD (3)
Keywords
Field
DocType
data mining,data scale,better efficiency,modified imst,common problem,new imst clustering algorithm,improved minimum,lower efficiency,clustering algorithm,improved minimum spanning tree,example show,minimum spanning tree,gene expression,genetic engineering,spanning tree
CURE data clustering algorithm,Distributed minimum spanning tree,Correlation clustering,Computer science,Artificial intelligence,Spanning tree,Cluster analysis,Kruskal's algorithm,Machine learning,Minimum spanning tree,Single-linkage clustering
Conference
ISBN
Citations 
PageRank 
0-7695-2874-0
0
0.34
References 
Authors
3
3
Name
Order
Citations
PageRank
Zhiqiang Xie1677.20
Yu Liang22112.01
Jing Yang300.34