高级检索
在线提交
 
标题：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
资源类型：期刊论文

个性服务

原文链接

其他

收藏
点击量(12)
TOP
图书馆 山东大学 人事部 科学技术研究院 地址：中国山东省济南市山大南路27号
研究生院 博物馆 档案馆 学科建设与发展规划部 版权所有：山东大学
课程中心 出版社 本科生院 人文社科研究院(人文社科处)