A classification algorithm based on local cluster centers with a few labeled training examples

详细信息    查看全文

• 作者：Tianqiang Huang ; Yangqiang Yu ; Gongde Guo ; Kai Li
• 关键词：Classification learning ; Supervised clustering ; Semi-supervised learning
• 刊名：Knowledge-Based Systems
• 出版年：2010
• 出版时间：August 2010
• 年：2010
• 卷：23
• 期：6
• 页码：563-571
• 全文大小：742 K

文摘

Semi-supervised learning techniques, such as co-training paradigms, are proposed to deal with data sets with only a few labeled examples. However, the family of co-training paradigms, such as Tri-training and Co-Forest, is likely to mislabel an unlabeled example, thus downgrading the final performance. In practical applications, the labeling process is not always free of error due to subjective reasons. Even some mislabeled examples exist in the few labeled examples given. Supervised clustering provides many benefits in data mining research, but it is generally ineffective with only a few labeled examples. In this paper, a Classification algorithm based on Local Cluster Centers (CLCC) for data sets with a few labeled training data, is proposed. This can reduce the interference of mislabeled data, including those provided by both domain experts and co-training paradigm algorithms. The experimental results on UCI data sets show that CLCC achieves competitive classification accuracy as compared to other traditional and state-of-the-art algorithms, such as SMO, AdaBoost, RandomTree, RandomForest, and Co-Forest.