MST-based Semi-supervised Clustering using M-lableed objects

HUO Mengmeng; LIU Yangyang; CHEN Xiaoyun

Chinese︱Feedback︱Save this page

• Elaborating Academic Views 　　　　 • Exchanging Innovative Ideas
• Protecting Intellectual Properties 　　• Fast Sharing Science Papers

Sponsored by the Center for Science and Technology Development of the Ministry of Education
Supervised by Ministry of Education of the People's Republic of China

Home > Papers

MST-based Semi-supervised Clustering using M-lableed objects

HUO Mengmeng #,LIU Yangyang,CHEN Xiaoyun *

School of Information Science & Engineering,Lanzhou University,Lanzhou 730000

*Correspondence author

#Submitted by

Subject:

Funding: none

Opened online: 6 April 2012

Accepted by: none

Citation: HUO Mengmeng,LIU Yangyang,CHEN Xiaoyun.MST-based Semi-supervised Clustering using M-lableed objects[OL]. [ 6 April 2012] http://en.paper.edu.cn/en_releasepaper/content/4473656

Most of the existing semi-supervised clustering algorithms depend on pairwise constraints, and they usually use lots of priori knowledge to improve their accuracies. In this paper, we use another semi-supervised method called label propagation to show how labeled objects help the algorithms to detect clusters. We propose two new semi-supervised algorithms which have the ability to discover clusters of diverse density and arbitrary shape, named MST-based Semi-Supervised clustering using K-labeled objects ( K-SSMST ) and MST-based Semi-Supervised clustering using M-labeled objects ( M-SSMST ). Based on minimum spanning tree ( K-MST ), the two algorithms assign objects to clusters by using labeled objects. K-SSMST algorithm could automatically find natural clusters in a dataset. It does not need any input parameter and only requires K labeled data objects where K is the number of clusters. M-SSMST can detect new clusters when the number of labeled data M is less than K. It only requires one input parameter. Our algorithms were tested on both various artificial datasets and UCI datasets. The results demonstrate the accuracy when compared with other supervised and semi-supervised approaches.

Keywords:data mining; semi-supervised clustering; label propagation; MST

For this paper

● PDF (0B)
● Revision 0 　　
● Print this paper
● Recommend this paper to a friend
● Add to my favorite list

Saved Papers

Please enter a name for this paper to be shown in your personalized Saved Papers list

Tags

Add yours

Related Papers

Statistics

PDF Downloaded	292
Bookmarked	0
Recommend	5
Comments	Array

Submit your papers

Alert Name:
Alerting to:
Authentication email will be sent to your email address in 24 hours
Frequency:
Email Message Format:	Plain text Graphical(HTML)

Complete the form below and we will recommend the selected titles to your friends on your behalf. * Indicates a required field.
Your name*:
Your email address*:
Recipient's name*:
Recipient's email address*:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find the page(s) useful.

Your name:
Your email address:
Recipient's name:
Recipient's email address:
(multiple recipient's names and email addresses should be separated with semicolons)
Your comments:	I thought you would find this page useful.

Disclaimer: This message was sent to your friend using the "Send it to a friend" facility on the Sciencepaper Online’ WWW site, http://www.paper.edu.cn/en. The Sciencepaper Online is not responsible for the content of this email, and anything said in this email does not necessarily reflect the Sciencepaper Online's views.

	Check out RSS, or use RSS reader to subscribe this item

Saved Papers