变精度粗糙集模型约简特征剖析.docVIP

变精度粗糙集模型约简特征剖析 　　摘要：阐明了变精度粗糙集模型中,经典粗糙集模型分类质量、相对正域、决策类下近似不再具有非单调递减特征，在约简过程中分类质量和相对正域会出现跳跃现象，约简过程具有不稳定性；但决策类下近似不会出现跳跃现象，可以得到稳定的约简过程；并且三者之间打破了在经典粗糙集模型中的等价性，需要针对三者分别建立模型，使属性约简变得多样化。 　　关键词：变精度粗糙集； 非单调递减； 跳跃现象 　　中图分类号：TP301文献标志码：A 　　文章编号：1001－3695(2007)07－0010－03 　　 　　0引言?? 　　 　　自波兰数学家Pawlak提出粗糙集(RS)理论[1]以来，它已被广泛应用于模式识别、机器学习、知识获取、人工智能、经济预测等领域[2，3]。实践应用及开发粗糙集挖掘软件表明，经典粗糙集理论存在一些局限[4，5] 。对此，研究者结合其他软计算理论方法对经典粗糙集理论模型进行了不同的扩展[3，6，7]。Ziarko教授于1993年提出的变精度粗糙集(VPRS)模型[4]是其中一个重要分支。?? 　　RS模型约简过程中，随着属性数目减少、条件等价类粒度的增大，分类质量、相对正域和每个决策类下近似都呈非单调递减变化，且三者变化保持一致。这种非单调特征在属性约简过程中发挥着重要作用，通过约去属性前后分类质量是否发生变化就可以判定属性是否可约。VPRS理论中，包含度??β??的引入使得分类质量、相对正域和每个决策类下近似不再呈非单调递减变化，其变化过程异常复杂，属性约简变得多样化。?? 　　 　　1VPRS基本知识?? 　　 　　 　　2分类质量?? 　　 　　分类质量反映了给定条件属性集对决策表分类能力的大小。约简的本质就是保持约简前后分类能力不发生变化，不增加对象间新的不一致性。RS理论中，分类质量随着条件数目的减少呈非单调下降变化，约简过程具有稳定性，即一旦分类质量减小，则分类能力发生变化，不能与原决策表分类能力再保持一致[1，2]。VPRS理论中分类质量变化不再是非单调下降变化，约简过程中会出现跳跃（或称为反复）现象。?? 　　 　　3相对正域?? 　　 　　在RS理论中，相对正域的变化随着属性数目的减少呈非单调递减变化，即约简属性后的相对正域包含于约简前相对正域中，且其变化与分类质量变化保持一致，分类质量不变等价于相对正域保持不变。?? 　　 　　同时，从表2与4的分析对比可以发现，表2中当约去属性{a??5,a??4,a??3}后，虽然分类质量保持不变，但是β相对正域已经发生了改变。说明保持分类质量不变与保持β相对正域不变不再等价，分类质量保持不变时可能意味着β相对正域已经发生了改变。???? 　　 　　4决策类下近似?? 　　 　　RS理论中，随着条件属性数目减少，等价类粒度增大，对任意决策类，其约简后的下近似包含于约简前的下近似中，即每个决策类的下近似同样具有非单调递减特征。并且保持分类质量不变与保持相对正域不变、决策类下近似分布??DP??不变三者之间互相等价，即有约去属性前后：?? 　　 　　定理1说明，VPRS理论中约去属性后，保持每个决策类下近似不变时，??β??相对正域和分类质量都将不发生变化。反之，由表2、4分析，如果保持约简前后分类质量不变，对于??β??相对正域、决策类下近似分布??DP??可能已经发生改变，RS理论中的等价性不再成立，三者之间只具有向上兼容，而不具有向下兼容，有?? 　　决策类下近似分布??DP不变?荭孪喽哉?域不变?莘掷嘀柿喀锚?不变?? 　　 　　5属性约简?? 　　 　　如果一个属性不可约，它在整个约简过程中都是不可约的，与约去属性之间的次序无关，即不受其他属性的影响，约简过程具有稳定性。而在VPRS模型中，分类质量??γ、 β相对正域和决策类下近似分布DP三者变化不再等价。因此属性可约的定义不能建立统一的模型，需要针对三者分别建立模型，属性可约性的判定变得多样化。?? 　　由于非单调递减特征的打破，跳跃现象的出现，通过约简前后分类质量或者β相对正域变化不能判定一个属性是否可约，约简过程具有不稳定性，一个属性是否可约受其他属性的影响。如对表2的分析中，约去属性a??4后，分类质量发生了改变，不能就此断定a??4不可约。因为继续约去属性a??3后，分类质量又保持与原表相同，属性a??4又可以约去。表4分析中，属性a??4出现了类似的情况。通过分类质量和β相对正域判定属性可约性检验约去该属性后剩余属性集的所有非空子集情况。?? 　　 　　虽然决策类下近似分布??DP??随着条件属性数目的减少打破了非单调递减特征，但定理2保证了其在约简过程中不会出现跳跃现象，可以得到稳定的约简过