决策系统属性约简优化算法研究

属性约简是粗糙集理论研究的关键问题,针对求取决策系统所有约简的NP问题,基于差别矩阵提出一种决策系统属性约简优化算法.通过改进差别矩阵得到差别集,在获得核与约简候选信息基础上,以属性频度作为启发式信息,快速有效地求取决策系统的所有约简.分析表明了该算法的可行性与有效性.

ON OPTIMIZATION ALGORITHM FOR ATTRIBUTE REDUCTION

Attribute reduction is the key problem in theoretical research of rough set.Aiming at the NP-hard problem of acquiring all reduction in decision system,an optimization algorithm of decision system attribute reduction is proposed based on discernibility matrix.The discernibility set is obtained by improving the discernibility matrix,on the basis of acquiring the core and reduction candidate information,attribute frequency is taken as the heuristic information to fast and effectively find all the reductions i...