·752· 智能系统学报 第16卷 均进行归一化处理，并且统一设定邻域半径 献[10]提出的算法。 6=0.15,阈值=0.75，B=0.55。 在图1所示的实验结果中，增量式算法的更 表1实验数据集 新用时大幅度低于非增量式算法，并且随着数据 Table 1 Experimental data set 集更新次数的增多，两类算法的差距不断增大。 序号 数据集 对象 属性 类别 这主要是由于非增量式更新算法在进行模型的更 iono 351 34 新时，每次均基于完整的论域进行计算，产生的 2 pima 768 6 3 时间会越来越多。对于增量式更新算法，随着数 wdbc 569 以 2 据集论域的增大，更新所需的时间较少且增长的 biodeg 1055 4t 2 速率较为缓慢，这主要是由于增量式更新算法采 5 segment 2310 19 7 用增量式的方法进行更新计算，每次均在前一次 6 musk 6598 166 2 更新的结果上进行进一步更新，这样避免了原有 7 census income 48842 14 3 对象的重复计算，大幅度提高更新效率，因此增 量式算法更加高效。 music 106574 518 图2展示的是各个数据集论域减少时，增量 图1为各个数据集论域增加时增量式更新算 式更新算法（算法2）与非增量式更新算法计算 法（算法1）与非增量式更新算法计算邻域决策粗 邻域决策粗糙集的时间比较结果，非增量式更新 糙集的时间比较结果，非增量式更新算法采用文 算法同样采用文献[I0]提出的算法。 0.06 0.14 ©非增量式算法 ◆非增量式算法 0.05 。增量式算法 0.12 。增量式算法 0.10 0.03 0.08 0.06 0.02 0.04 0.01 0.02 3 5 6 3 6 增量更新次数 增量更新次数 (a)iono (b)pima 0.10 。非增量式算法 0.30 非增量式算法 0.08 。增量式算法 0.25 。增量式算法 0.06 0.15 0.04 0.10 0.02 0.05 45 6 7 3 d 78 增量更新次数 增量更新次数 (c)wdbc (d)biodeg 0.6 2.0 。非增量式算法 。非增量式算法 0.5 。增量式算法 日增量式算法 1.5 0.4 0.3 1.0 0.2 0.5 3 6 78 3 6 增量更新次数 增量更新次数 (e)segment (f)muskδ = 0.15 α = 0.75 β = 0.55 均进行归一化处理，并且统一设定邻域半径 ，阈值 ， 。 表 1 实验数据集 Table 1 Experimental data set 序号 数据集 对象 属性 类别 1 iono 351 34 2 2 pima 768 8 3 3 wdbc 569 31 2 4 biodeg 1055 41 2 5 segment 2310 19 7 6 musk 6598 166 2 7 census income 48842 14 3 8 music 106574 518 4 图 1 为各个数据集论域增加时增量式更新算 法 (算法 1) 与非增量式更新算法计算邻域决策粗 糙集的时间比较结果，非增量式更新算法采用文 献 [10] 提出的算法。 在图 1 所示的实验结果中，增量式算法的更 新用时大幅度低于非增量式算法，并且随着数据 集更新次数的增多，两类算法的差距不断增大。 这主要是由于非增量式更新算法在进行模型的更 新时，每次均基于完整的论域进行计算，产生的 时间会越来越多。对于增量式更新算法，随着数 据集论域的增大，更新所需的时间较少且增长的 速率较为缓慢，这主要是由于增量式更新算法采 用增量式的方法进行更新计算，每次均在前一次 更新的结果上进行进一步更新，这样避免了原有 对象的重复计算，大幅度提高更新效率，因此增 量式算法更加高效。 图 2 展示的是各个数据集论域减少时，增量 式更新算法 (算法 2) 与非增量式更新算法计算 邻域决策粗糙集的时间比较结果，非增量式更新 算法同样采用文献 [10] 提出的算法。 非增量式算法 增量式算法 0.06 0.05 0.04 0.03 0.02 0.01 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (a) iono 非增量式算法 增量式算法 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 0.14 0.12 0.10 0.08 0.06 0.04 0.02 0 (b) pima 非增量式算法 增量式算法 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 0.10 0.08 0.06 0.04 0.02 0 (c) wdbc 非增量式算法 增量式算法 1 2 3 4 5 6 7 8 增量更新次数 更新用时/s 0.30 0.25 0.20 0.15 0.10 0.05 0 (d) biodeg 非增量式算法 增量式算法 0.6 0.5 0.4 0.3 0.2 0.1 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (e) segment 非增量式算法 增量式算法 2.0 1.5 1.0 0.5 0 更新用时/s 1 2 3 4 5 6 7 8 增量更新次数 (f) musk ·752· 智 能 系 统 学 报 第 16 卷