一种完备的最小属性约简方法  

Complete Minimal Attribute Reduction Method

作　　者：于海燕[1] 乔晓东[1] 

机构地区：[1]中国科学技术信息研究所信息技术支持中心,北京100038

出　　处：《计算机工程》2012年第4期46-48,共3页Computer Engineering

基　　金：中国博士后科学基金资助项目"叙词表的自动集成及领域本体构建方法研究"(2011M500370)

摘　　要：为解决粗糙集中的属性约简问题,提出一种完备的最小属性约简方法。将差别矩阵中所有有关属性区分的信息都浓缩进一个差别向量组,计算每个属性在区分2个对象的属性集合中出现的概率,作为属性重要性的启发式信息,建立最小属性约简树,得到属性约简。分析结果表明,该方法可以获得所有的最小属性约简。Attribute reduction is the basic problem of rough sets theory. A method for minimal attributes reduction in consistent decision table is proposed in this paper. The discernible information in consistent decision tables is described with discernible vector array. A minimal attribute reduction tree is generated based on the probability of the attributes which discern two objects. All minimal attribute reductions are got from minimal attributes reduction tree. The result of the method is proved to be complete and minimal.

关 键 词：粗糙集 决策表 差别属性集 差别向量组 最小属性约简树 最小属性约简 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]