属性约简是粗糙集理论研究的核心内容之一。在集值信息系统中引入信息量和属性重要性,给出它们的性质及与属性约简之间的关系。针对集值信息系统提出了一种基于信息量和属性重要性的属性约简算法及算法的时间复杂度。通过实例说明,该算法是有效的。
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.