Using FCM to Select Samples in Semi-Supervised Classification

被引:0
作者
Chao Zhang
机构
关键词
Fuzzy c-means clustering; fuzzy k-nearest neighbor classifier; instance selection;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
For a semi-supervised classification system, with the increase of the training samples number, the system needs to be continually updated. As the size of samples set is increasing, many unreliable samples will also be increased. In this paper, we use fuzzy c-means (FCM) clustering to take out some samples that are useless, and extract the intersection between the original training set and the cluster after using FCM clustering. The intersection between every class and cluster is reliable samples which we are looking for. The experiment result demonstrates that the superiority of the proposed algorithm is remarkable.
引用
收藏
页码:130 / 134
页数:5
相关论文
共 9 条
[1]  
A Modified Editing k-nearest Neighbor Rule[J] . Ruiqin Chang,Zheng Pei,Chao Zhang. Journal of Computers . 2011 (7)
[2]   Nearest neighbor editing aided by unlabeled data [J].
Guan, Donghai ;
Yuan, Weiwei ;
Lee, Young-Koo ;
Lee, Sungyoung .
INFORMATION SCIENCES, 2009, 179 (13) :2273-2282
[3]  
A memetic algorithm for evolutionary prototype selection: A scaling up approach[J] . Salvador García,José Ramón Cano,Francisco Herrera. Pattern Recognition . 2008 (8)
[4]  
Instance selection and classification tree analysis for large spatial datasets in digital soil mapping[J] . Karsten Schmidt,Thorsten Behrens,Thomas Scholten. Geoderma . 2008 (1)
[5]   Improving fuzzy c-means clustering based on feature-weight learning [J].
Wang, XZ ;
Wang, YD ;
Wang, LJ .
PATTERN RECOGNITION LETTERS, 2004, 25 (10) :1123-1132
[6]  
Leaders–Subleaders: An efficient hierarchical clustering algorithm for large data sets[J] . P.A Vijaya,M Narasimha Murty,D.K Subramanian. Pattern Recognition Letters . 2004 (4)
[7]   An adaptive rough fuzzy single pass algorithm for clustering large data sets [J].
Asharaf, S ;
Murty, MN .
PATTERN RECOGNITION, 2003, 36 (12) :3015-3018
[8]   Advances in instance selection for instance-based learning algorithms [J].
Brighton, H ;
Mellish, C .
DATA MINING AND KNOWLEDGE DISCOVERY, 2002, 6 (02) :153-172
[9]   Prototype selection for the nearest neighbour rule through proximity graphs [J].
Sanchez, JS ;
Pla, F ;
Ferri, FJ .
PATTERN RECOGNITION LETTERS, 1997, 18 (06) :507-513