属性集变化下序决策信息系统的增量属性约简算法

张义宗, 王磊, 徐阳

Incremental attribute reduction algorithm for ordered decision information systems with the change of attribute set

Yizong Zhang, Lei Wang, Yang Xu

表2 属性删除时两种算法的时间复杂度比较

Table 2 Time complexity of the two algorithms with the deletion of attributes

算法	时间复杂度
ARKG⁃DR	$O ({\|U\|}^{2} (\|C\| - \|P\| + {(\|C\| - \|P\|)}^{2}))$
IARAD⁃DR	$O ({\|U\|}^{2} (2 \|C\| - 2 \|P\|) + 7)$