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

张义宗, 王磊, 徐阳

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

Yizong Zhang, Lei Wang, Yang Xu

表1 属性增加时两种算法的时间复杂度比较

Table 1 Time complexity of the two algorithms with the increase of attributes

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