摘要
属性约简是粗糙集理论研究的关键问题,针对求取决策系统所有约简的NP问题,基于差别矩阵提出一种决策系统属性约简优化算法。通过改进差别矩阵得到差别集,在获得核与约简候选信息基础上,以属性频度作为启发式信息,快速有效地求取决策系统的所有约简。分析表明了该算法的可行性与有效性。
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 in decision system. The analysis shows this algorithm' s feasibility and validity.
出处
《计算机应用与软件》
CSCD
2009年第7期118-120,128,共4页
Computer Applications and Software
基金
河南省科技攻关项目(0624220043)
关键词
粗糙集
差别矩阵
属性约简
Rough set
Discernibility matrix
Attribute reduction