By Topic

A Clustering Algorithm Based on Improved Minimum Spanning Tree

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhiqiang Xie ; Harbin University of Science and Technology ; Liang Yu ; Jing Yang

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.

Published in:

Fuzzy Systems and Knowledge Discovery, 2007. FSKD 2007. Fourth International Conference on  (Volume:3 )

Date of Conference:

24-27 Aug. 2007