SSL-EDA: semi-supervised learning algorithm based on estimation of distribution algorithm. (1st January 2012)

• Record Type: Journal Article
• Authors: Fan, Jian-cong; Liang, Yong-quan
• Is Part Of: International journal of innovative computing and applications. Volume 4:Number 2(2012)
• Page Start: 109
• Page End: 118
• Publication Date: 2012-01-01
• Subjects: evolutionary computation -- estimation of distribution algorithm -- EDA -- probability density estimation -- semi-supervised learning -- SSL; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

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.