摘要
值约简是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.
出处
《计算机技术与发展》
2007年第6期77-79,共3页
Computer Technology and Development
关键词
ROUGH集
信息表
值约简
rough set
information table
value reduction