第4期 孙海霞：基于对象变化的邻域决策粗糙集动态更新算法 ·753· 120 。-非增量式算法 g非增量式算法 20 ·增量式算法 100 :增量式算法 80 60 0 20 0 3 456 3 45678 增量更新次数 增量更新次数 (g)census income (h)music 图1论域增加时两类算法的更新用时比较 Fig.1 Comparison of update time of two algorithms when universe is added 在图2所示的实验结果中，可以发现增量 量式算法。对于增量式更新算法，随着数据集论 式更新算法的更新用时同样大幅度低于非增量 域的减小，其整体更新用时始终处于一个较低的 式更新算法，对于非增量式更新算法，随着数据 水平，并且随着更新次数增加，更新用时也是逐 集论域的逐渐减少，其更新模型的用时也是逐 渐减小的。这主要是由于增量式更新算法采用增 渐减小，这主要是由于非增量式更新算法在进 量式的方法进行更新计算，在前一次更新结果的 行更新时，对完整论域进行计算，因此随着论域 基础上计算后一次结果，由于论域逐渐减少，则 的减少，非增量式算法的计算量也大幅度减小， 更新时间会更加的少，从而效率远高于非增量式 产生的时间会越来越少，但是整体还是高于增 算法。 0.07 。非增量式算法 0.14 。非增量式算法 0.06 母增量式算法 0.12 。增量式算法 0.05 0.10 0.04 0.08 0.03 0.06 0.02 0.04 0.01 0.02 0 0 2 6 3 4 56 78 增量更新次数 增量更新次数 (a)iono (b)pima 0.12 。非增量式算法 0.30 e非增量式算法 0.10 ·增量式算法 0.25 ·增量式算法 0.20 0.06 0.15 0.04 0.02 0.05 0 2 3 4 5 6 3 4 567 增量更新次数 增量更新次数 (c)wdbc (d)biodeg 1.04 4.0 。非增量式算法 3.51 。非增量式算法 0.8 母增量式算法 3.0 增量式算法 0.6 2.5 20 0.4 1.5 0.2 1.0 0.5 0 456 3 4 56 增量更新次数 增量更新次数 (e)segment (f)musk在图 2 所示的实验结果中，可以发现增量 式更新算法的更新用时同样大幅度低于非增量 式更新算法，对于非增量式更新算法，随着数据 集论域的逐渐减少，其更新模型的用时也是逐 渐减小，这主要是由于非增量式更新算法在进 行更新时，对完整论域进行计算，因此随着论域 的减少，非增量式算法的计算量也大幅度减小， 产生的时间会越来越少，但是整体还是高于增 量式算法。对于增量式更新算法，随着数据集论 域的减小，其整体更新用时始终处于一个较低的 水平，并且随着更新次数增加，更新用时也是逐 渐减小的。这主要是由于增量式更新算法采用增 量式的方法进行更新计算，在前一次更新结果的 基础上计算后一次结果，由于论域逐渐减少，则 更新时间会更加的少，从而效率远高于非增量式 算法。 非增量式算法 增量式算法 25 20 15 10 5 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (g) census income 非增量式算法 增量式算法 120 100 80 60 40 20 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (h) music 图 1 论域增加时两类算法的更新用时比较 Fig. 1 Comparison of update time of two algorithms when universe is added 非增量式算法 0.06 增量式算法 0.07 0.05 0.04 0.03 0.02 0.01 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (a) iono 非增量式算法 0.12 增量式算法 0.14 0.10 0.08 0.06 0.04 0.02 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (b) pima 非增量式算法 0.10 增量式算法 0.12 0.08 0.06 0.04 0.02 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (c) wdbc 非增量式算法 0.25 增量式算法 0.30 0.20 0.15 0.10 0.05 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (d) biodeg 非增量式算法 增量式算法 1.0 0.8 0.6 0.4 0.2 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (e) segment 非增量式算法 增量式算法 4.0 3.5 3.0 2.5 2.0 1.5 1.0 0.5 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (f) musk 第 4 期 孙海霞：基于对象变化的邻域决策粗糙集动态更新算法 ·753·