高效属性约简算法：动态数据中多个对象的属性值变化

虽然所提出的动态属性约简算法IARCV 在计算数据集的单个对象的属性值发生变化情况下的属性约简是有效的，但是对于决策信息系统中多个对象的属性值发生变化情况，该算法耗时较多，鉴于此，进一步提出了多个对象的属性值发生变化情况下的动态属性约简原理和算法.

5.1.2.1 多个对象的属性值变化动态属性约简原理

定理 5.4 已知决策信息系统S＝（U，A＝C∪D，V，f），U/C＝{X1，X2，…，Xm}.GPU（C）是决策信息系统S 中条件属性的知识粒度.假设对象集UX被改为UX＇，

新的论域用U＇表示，则

决策信息系统中多个对象的属性值发生更新后决策信息系统条件属性的知识粒度为：

证明 由定义2.6 可得：

因为：

定理5.4 得证.

定理 5.5 已知决策信息系统S＝（U，A＝C∪D，V，f），U/C∪D＝{M1，M2，…，Mn}.GPU（C∪D）是决策信息系统S 中条件属性和决策属性的知识粒度.假设对象集UX被改为UX＇，

新的论域用U＇表示，则(www.xing528.com)

决策信息系统中多个对象的属性值发生更新后条件属性和决策属性的知识粒度为：

定理 5.6 已知决策信息系统S＝（U，A＝C∪D，V，f），且U/C＝{X1，X2，…，Xm}，U/C∪D＝{M1，M2，…，Mn}.GPU（D|C）为决策信息系统中决策属性D 关于条件属性C 的相对知识粒度.假设决策信息系统中对象集UX被改为UX＇，

新的论域用U＇表示，则

决策信息系统中多个对象的属性值发生更新后决策属性D 关于条件属性C的相对知识粒度为：

证明 由定义2.7 可得：

定理5.6 得证.

5.1.2.2　多个对象的属性值变化动态属性约简算法

当我们把决策信息系统中多个对象的属性值进行更改时，根据5.1.2.1计算决策信息系统知识粒度的增量更新原理，设计了多个对象的属性值发生变化情况下动态属性约简算法，算法的具体步骤如算法5.2 所述.