文章基本信息

标题：An Attribute Reduction Algorithm Based on Genetic Algorithm and Discernibility Matrix
本地全文：下载
作者：Wu, Zhengjiang ; Zhang, Jingmin ; Gao, Yan 等
期刊名称：Journal of Software
印刷版ISSN：1796-217X
出版年度：2012
卷号：7
期号：11
页码：2640-2648
DOI：10.4304/jsw.7.11.2640-2648
语种：English
出版社：Academy Publisher
摘要：In order to effectively solve the problem between genetic algorithm convergence and a local optimal solution, this paper presents an attribute reduction algorithm based on genetic algorithm with improved selection operator and discernibility matrix. In the algorithm, from the point of view of granular computing, rough set decision tables based on partition and covering are researched by measuring granularity again. The practical results show that the average convergence generation of modified algorithm is obviously superior to not modified algorithm, which is generally applicable in rough set decision tables based on partition and covering
关键词：rough set;genetic algorithm;discernibility matrix;selection operator;attribute reduction