SSL-EDA: semi-supervised learning algorithm based on estimation of distribution algorithm

  • Authors:

  • Jian-cong Fan;Yong-quan Liang

  • Affiliations:

  • College of Information Science and Engineering, Shandong University of Science and Technology, 579 Qianwangang Road, Economic and Technical Development Zone, Qingdao 266510, China.;College of Information Science and Engineering, Shandong University of Science and Technology, 579 Qianwangang Road, Economic and Technical Development Zone, Qingdao 266510, China

  • Venue:
  • International Journal of Innovative Computing and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Estimation of distribution algorithm (EDA) is a new branch of evolutionary algorithms. EDA replaces search operators with the estimation of the distribution of selected individuals + sampling from this distribution. A semi-supervised learning algorithm based on EDA (abbr. SSL-EDA) is designed. SSL-EDA uses a few data samples with class labels to estimate class distributions of a mount of data instances without class labels. Each data is an individual and the initial labelled individuals are treated as initial population. The optimum individuals can be obtained from the probabilistic distributions of former generation. The local classification rules are produced according to the properties of the optimum individuals. New individuals without labels are selected according to the local classification rules and added with labels to compose new population combined with the optimum individuals. SSL-EDA is compared with several classification algorithms in error rates of classification and also with standard genetic algorithms. The experimental and analytical results show SSL-EDA is better than or comparable with other algorithms in classification accuracy.