一种无决策属性的信息系统的属性约简算法

Attribution Reduction Algorithm on Information Systems without Decision Attributes

经典属性约简及其延伸算法是基于有决策属性的信息系统的属性约简算法,它们对无决策属性的信息系统的属性约简无能为力.为此,本文以粗集理论为基础,对无决策属性的信息系统从集合论的论域划分方面进行研究,提出了一种适用于无决策属性的信息系统的启发式属性约简算法.该算法在一定程度上能够解决无决策属性的信息系统属性约简问题,进一步扩展了粗集理论的应用范围.实例表明该算法是有效可行的.

The classical attribute reduction algorithm and its extended algorithms base on information systems with decision attributes and can not be applied to attribute reduction of no decision attributes information systems. So,based on rough set theory,this paper studied no decision attributes information systems in domain division of set theory and presented a heuristic attribute reduction algorithm. To a certain extent,the algorithm can resolve the attribute reduction problem of no decision attributes information systems and extend application of Rough Set Theory. The analysis of the realistic example shows that the algorithm is effective and feasible.