文献类型：期刊文献

英文题名：Attribute reduction based on ant colony algorithm for optimization of minimal reductions

作者：Yin, She-Jie[1]; Zhang, Ling-Bo[1]; Gu, Xing-Sheng[1]; Xu, Zhen-Hao[1]

机构：[1] Key Laboratory of Advanced Control and Optimization for Chemical Processes of Ministry of Education, East China University of Science and Technology, Shanghai 200237, China

年份：2012

卷号：36

期号：SUPPL.2

起止页码：48

外文期刊名：Nanjing Li Gong Daxue Xuebao/Journal of Nanjing University of Science and Technology

收录：EI(收录号：20125115819134)

语种：英文

外文关键词：Optimal systems - Problem solving - Computational complexity - Combinatorial optimization - Ant colony optimization

摘要：Attribute reduction is an important topic of the rough set theory and it's a NP-hard problem to find a minimal reduction. Due to the advantage of ant colony algorithm in solving combinatorial optimization problems, this paper treats attribute reduction as a combinatorial optimization problem, and combines the rough set theory with ant colony algorithm to search the minimal reduction. In accordance with the problems in obtaining many minimal reduction sets of the same length, the paper takes the dependence degree of decision attributes on the non-core attributes to measure the solutions and selects the reduction set which has the maximum dependence degree, so as to find the optimal solution. Experimental results verify the validity of the presented algorithm.