基于信息量的集值信息系统的属性约简  

Information Quantity-based Attribute Reduction in Set-valued Information Systems

作　　者：马建敏[1] 张文修[2] 

机构地区：[1]长安大学理学院数学与信息科学系,陕西西安710064 [2]西安交通大学理学院信息与系统科学研究所,陕西西安710049

出　　处：《模糊系统与数学》2013年第2期177-182,共6页Fuzzy Systems and Mathematics

基　　金：国家自然科学基金资助项目(10901025);中央高校基本科研业务费专项(CHD2009JC028;CDH2012JC003)

摘　　要：属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性重要性的属性约简算法及算法的时间复杂度。通过实例说明,该算法是有效的。Attribute reduction is one of the main problems in the study of rough set theory. In a set-valued information system, the information quality and significance of attributes are defined. Properties of them are studied. Relationships between them and attribute reductions are also investigated. Based on which, a heuristic algorithm for obtaining attribute reductions is presented, and the time complexity of the algorithm is also shown. By an example, we show that this algorithm is effective.

关 键 词：粗糙集 集值信息系统 信息量 属性重要性 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]