REDA: reverse estimation of distribution algorithm for classification. (2015)

• Record Type: Journal Article
• Authors: Fan, Jian-cong; Feng, Zheng; Liu, Wen-hua; Cai, Yu-hao; Liang, Yong-quan
• Is Part Of: International journal of innovative computing and applications. Volume 6:Number 3/4(2015)
• Page Start: 137
• Page End: 144
• Publication Date: 2015
• Subjects: estimation of distribution algorithm -- EDA -- reverse process -- data mining -- classification accuracy -- evolutionary algorithms; 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 branch of evolutionary algorithms. EDA replaces recombination and mutation operators with the estimation of probabilistic distribution of selected individuals. However, these selected individuals only cover part of the problem to be optimised, which causes that the algorithm may easily fall into a local optimum. In this paper, we propose a variation of EDA, reverse estimation of distribution algorithm (rEDA), from the perspective of reverse process. Different from the EDA process that individuals are firstly given and then the estimation of models starts, rEDA is to firstly give initial models and then regulate these models relying on sampling from the models and optimisation objective. We employ rEDA to classification in data mining area and propose a novel classification algorithm based on rEDA. The proposed rEDA algorithm and rEDA-based classification algorithm are analysed theoretically. The empirical results show our proposed algorithm outperforms some classical classification algorithms in accuracy.