高效动态属性约简算法：属性增加与属性值细化

当决策信息系统增加了属性集P 且条件属性 ai 的值被细化时，利用基于矩阵方法计算知识粒度的增量机制，在原有决策信息系统约简的基础上，我们提出了一种属性增加且属性值细化的动态属性约简算法7-1，算法的具体描述如下：

算法7-1 属性增加且属性值细化的动态属性约简算法：

输入：决策信息系统S＝（U，A＝C∪D，V，f），决策信息系统的约简为REDU，增量属性集P 及属性 ai 的值被细化；

输出：增量属性集P 及属性 ai 的值被细化后的约简REDU＇.

步骤1：B←REDU，计算决策信息系统的增量矩阵和

步骤2：分别计算决策信息系统增量属性集P 及属性 ai 的值细化后的相对知识粒度GDU＇（D|B），GDU＇（D|C）；(www.xing528.com)

步骤3：如果GDU＇（D|B）＝GDU＇（D|C），则执行步骤6，否则执行步骤4；

步骤4：当GDU＇（D|B）≠GDU＇（D|C），计算属性a（a∊C-B）在属性B 相对于决策属性集D 的重要性（外重要性），依次选取重要性（外重要性）中的最大属性a0＝（a，p，D）），并添加 到集合B 中，即B← B∪{a0}，直到GDU＇（D|B）＝GDU＇（D|C）为止；

步骤 5：对于集合B 中的每个属性a，计算相对知识粒度GDU＇（D|B-{a}），如果GDU＇（D|B-{a}）=GDU＇（D|C），则B← B-{a}；

步骤6：REDU＇ ← B，输出决策信息系统增量属性集P 及属性 ai 的值细化后的约简REDU＇，算法结束.