一种基于区分度的信息系统属性约简算法  

Attribute Reduction Algorithm Based on Discernibility Degree

作　　者：张玉琢[1] 余英[1] 卢语丹[1] 

机构地区：[1]云南师范大学计算机科学与信息技术学院,云南昆明650092

出　　处：《计算机与现代化》2007年第7期1-2,5,共3页Computer and Modernization

基　　金：云南省教育厅科学研究基金项目(5y0615D)

摘　　要：在完备信息系统中,通过引入区分度的概念,以相对区分度为启发式信息,提出一种基于区分度的属性约简启发式算法,并对该算法的时间复杂性进行了分析,最后通过例子说明,该算法能得到完备信息系统的一个约简。The concept of discernibility degree is introduced in complete information systems. With the discernibility degree as heuristic information, a heuristic algorithm based on discernibility degree for reduction of attributes is presented, and the time complexity of this algorithm is analyzed. Finally the experimental results show that this algorithm can find the reduct of a complete information system.

关 键 词：粗糙集 属性约简 区分度 

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