A Semi-Supervised Learning Algorithm for Data Classification

In this study, a semi-supervised learning algorithm for data classification and defect type recognition system for a 25 kV cross-linked polyethylene (XLPE) underground power cable joint is proposed. The proposed algorithm integrates the fuzzy-rough set and shared nearest neighbors (SNN) method for the assignment of labels to unlabeled data. As such, the data set is divided into two subsets: one is labeled and the other is unlabeled. The SNN is adopted for measuring the similarity between unlabeled data and labeled data subsets. Then, according to the levels of similarity, the fuzzy-rough set algorithm is adopted for assigning labels to the unlabeled data. A defect type recognition system XLPE cable classification problem is proposed in order to test the proposed algorithm. To demonstrate the performance of the proposed method, the proposed algorithm is applied to two well-known data sets. The experimental results show that the proposed algorithm can obtain outstanding levels of performance.

[1]  Richard Jensen,et al.  Fuzzy-rough set based semi-supervised learning , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[2]  Horst Bischof,et al.  Semi-supervised On-Line Boosting for Robust Tracking , 2008, ECCV.

[3]  M. Abbas,et al.  Clustering Using Shared Reference Points Algorithm Based On a Sound Data Model , 2012 .

[4]  Rui Xu,et al.  Clustering Algorithms in Biomedical Research: A Review , 2010, IEEE Reviews in Biomedical Engineering.

[5]  Jing Li,et al.  A Multi-Relational Hierarchical Clustering Algorithm Based on Shared Nearest Neighbor Similarity , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[6]  Horng Lin Shieh.  A Hybrid Clustering Algorithm Based on Rough Set and Shared Nearest Neighbors , 2011 .

[7]  James C. Bezdek,et al.  Some new indexes of cluster validity , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[8]  Hiok Chai Quek,et al.  R-POPTVR: A Novel Reinforcement-Based POPTVR Fuzzy Neural Network for Pattern Classification , 2009, IEEE Transactions on Neural Networks.

[9]  Manish Sarkar,et al.  Fuzzy-rough nearest neighbor algorithms in classification , 2007, Fuzzy Sets Syst..

[10]  Carl K. Chang,et al.  A Pattern-Recognition-Based Algorithm and Case Study for Clustering and Selecting Business Services , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Fu-Hsien Chen,et al.  Partial discharge pattern recognition of power cable joints using extension method with fractal feature enhancement , 2012, Expert Syst. Appl..

[12]  Anjali Ganesh Jivani,et al.  The Shared Nearest Neighbor Algorithm with Enclosures (SNNAE) , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[13]  Hui Han,et al.  Fuzzy-rough k-nearest neighbor algorithm for imbalanced data sets learning , 2010, 2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery.

[14]  Nong Sang,et al.  Using clustering analysis to improve semi-supervised classification , 2013, Neurocomputing.

[15]  Nor Ashidi Mat Isa,et al.  Adaptive fuzzy-K-means clustering algorithm for image segmentation , 2010, IEEE Transactions on Consumer Electronics.

[16]  Haibo He,et al.  LIFT: A new framework of learning from testing data for face recognition , 2011, Neurocomputing.

[17]  Babak Rezaee,et al.  A cluster validity index for fuzzy clustering , 2010, Fuzzy Sets Syst..

[18]  Sankar K. Pal,et al.  Rough Set Based Generalized Fuzzy $C$ -Means Algorithm and Quantitative Indices , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Xingquan Zhu.  Cross-Domain Semi-Supervised Learning Using Feature Formulation. , 2011, IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society.

[20]  Nor Ashidi Mat Isa,et al.  Denoising-based clustering algorithms for segmentation of low level salt-and-pepper noise-corrupted images , 2010, IEEE Transactions on Consumer Electronics.

[21]  Cheng-Chien Kuo,et al.  A Novel Validity Index for the Subtractive Clustering Algorithm , 2011, Int. J. Pattern Recognit. Artif. Intell..

[22]  Po-Lun Chang,et al.  Robust neural-fuzzy method for function approximation , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[23]  Ray A. Jarvis,et al.  Clustering Using a Similarity Measure Based on Shared Near Neighbors , 1973, IEEE Transactions on Computers.