标题:REDA: Reverse estimation of distribution algorithm for classification
作者:Fan, Jian-Cong ;Feng, Zheng ;Liu, Wen-Hua ;Cai, Yu-Hao ;Liang, Yong-Quan
作者机构:[Fan, Jian-Cong ] State Key Laboratory of Mining Disaster Prevention and Control, Co-founded by Shandong Province and the Ministry of Science and Tech 更多
通讯作者:Fan, JianCong
来源:International Journal of Innovative Computing and Applications
出版年:2015
卷:6
期:3-4
页码:137-144
摘要: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.
Copyright © 2015 Inderscience Enterprises Ltd.
收录类别:EI
资源类型:期刊论文
TOP