基于属性值重要性的Rough集值约简算法  

Rough Set Algorithm for Value Reduction Based on Importance of Attribute Value

作　　者：宋旭东[1] 朱伟红[1] 宁涛[1] 

机构地区：[1]大连交通大学软件学院,辽宁大连116028

出　　处：《计算机技术与发展》2007年第6期77-79,共3页Computer Technology and Development

摘　　要：值约简是Rough集理论的一个重要研究课题。很多学者对它进行了研究并提出了不同的值约简算法,但是在执行效率上还有待提高。在启发式值约简算法基础上,结合属性值的重要性,提出了一种改进的基于属性值重要性的Rough集值约简算法,该算法在执行效率上有很大的提高,通过实例分析验证了该算法的可行性和有效性。The value reduction is an important research topic in rough set theory, many researchers studied it and put forward different algorithms of value reduction. But it still remains to improve in carrying out efficiency. Puts forward a kind of improved rough set algorithm for value reduction based on importance of attribute value on the basis of the heuristic algorithm for value reduction and combining the importance of attribute value. This algorithm is improved a lot in carrying out efficiency. And it has verified feasibility and validity of this algorithm through the instance analysis.

关 键 词：ROUGH集 信息表 值约简 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]