第2期 李滔，等：适合大规模数据集的增量式模糊聚类算法 197. 续表10 IFCM(c+p)(a =160) IFCM(c+p)(a =0) SPFCM rseFCM 样本大小 avg. std. avg. std. avg. std. avg. std. 0.8117 0 0.6429 0 0.7947 0 10% 0.8117 0.8117 0.6429 0.6429 0.79440.7953 0.7375 0 0.6608 0 0.7274 0 25% 0.7375 0.7375 0.6608 0.6608 0.7270 0.7289 0.7729 0 0.6076 0 0.7215 0.0099 35% 0.7729 0.7729 0.6076 0.6076 0.7032 0.7408 0.6633 0 0.6612 0 0.6420 0.0224 50% 0.6633 0.6633 0.6612 0.6612 0.60940.6916 0.6134 0 FCPM(70%) 0.6134 0.6134 表I1IFCM(c+p)、SPFCM、rseFCM算法在forest数据集中的RI值 Table 11 RI of IFCM(c+p),SPFCM,rseFCM for forest dataset IFCM(c+p)a=21) IFCM(c+p)(a =0) SPFCM rseFCM 样本大小 avg. std. avg. std. avg. std. avg. std. 0.5828 0 0.5697 0 0.5804 0.0122 0.1% 0.5827 0.583 0.5697 0.5697 0.5616 0.6007 0.5648 0 0.5608 0 0.5674 0 0.5% 0.5648 0.5648 0.5608 0.5608 0.5583 0.587 0.5737 0 0.5641 0 0.5728 0.0072 1% 0.5737 0.5737 0.5641 0.5641 0.5643 0.5887 0.5680 0 0.5640 0 0.5722 0.0093 2.50% 0.5680 0.5680 0.5640 0.5640 0.5615 0.5904 0.5696 0 0.5626 0 0.5688 0.0188 5% 0.569 0.5696 0.5626 0.5626 0.5615 0.5941 0.5628 0 FCPM(10%) 0.5628 0.5628 4 -IFCPM(a=0) 12 2)各算法在数据集上运行时间的加速比比较 -IFCPM(a=0.2) 各个算法相对于FCPM算法在不同数据集上不 出 8 同大小的数据块下运行时间的加速比的比较情况下 6 图1所示。 5101520253035404550 35 。-IFCPM(a=O) 30H 数据块大小 25 IFCPM(a=2.D (b)2D15 20叶 。SPFCM 。-IFCPM(a=0) 殿15 rseFCM 。-IFCPM(a=160 10 -SPFCM 5 型3 5 101520253035404550 数据块大小 (a)waveform 05101520253035404550 数据块大小 (c)MNIST续表 １０ 样本大小 ＩＦＣＭ（ｃ＋ｐ）（ α ＝ １６０） ａｖｇ． ｓｔｄ． ＩＦＣＭ（ｃ＋ｐ）（ α ＝ ０） ａｖｇ． ｓｔｄ． ＳＰＦＣＭ ａｖｇ． ｓｔｄ． ｒｓｅＦＣＭ ａｖｇ． ｓｔｄ． １０％ ０．８１１ ７ ０ ０．６４２ ９ ０ ０．７９４ ７ ０ — — ０．８１１ ７ ０．８１１ ７ ０．６４２ ９ ０．６４２ ９ ０．７９４ ４ ０．７９５ ３ — — ２５％ ０．７３７ ５ ０ ０．６６０ ８ ０ ０．７２７ ４ ０ — — ０．７３７ ５ ０．７３７ ５ ０．６６０ ８ ０．６６０ ８ ０．７２７ ０ ０．７２８ ９ — — ３５％ ０．７７２ ９ ０ ０．６０７ ６ ０ ０．７２１ ５ ０．００９ ９ — — ０．７７２ ９ ０．７７２ ９ ０．６０７ ６ ０．６０７ ６ ０．７０３ ２ ０．７４０ ８ — — ５０％ ０．６６３ ３ ０ ０．６６１ ２ ０ ０．６４２ ０ ０．０２２ ４ — — ０．６６３ ３ ０．６６３ ３ ０．６６１ ２ ０．６６１ ２ ０．６０９ ４ ０．６９１ ６ — — ＦＣＰＭ（７０％） ０．６１３ ４ ０ ０．６１３ ４ ０．６１３ ４ 表 １１ ＩＦＣＭ（ｃ＋ｐ）、ＳＰＦＣＭ、ｒｓｅＦＣＭ 算法在 ｆｏｒｅｓｔ 数据集中的 ＲＩ 值 Ｔａｂｌｅ １１ ＲＩ ｏｆ ＩＦＣＭ（ｃ＋ｐ）， ＳＰＦＣＭ， ｒｓｅＦＣＭ ｆｏｒ ｆｏｒｅｓｔ ｄａｔａｓｅｔ 样本大小 ＩＦＣＭ（ｃ＋ｐ）（ α ＝ ２１） ａｖｇ． ｓｔｄ． ＩＦＣＭ（ｃ＋ｐ）（ α ＝ ０） ａｖｇ． ｓｔｄ． ＳＰＦＣＭ ａｖｇ． ｓｔｄ． ｒｓｅＦＣＭ ａｖｇ． ｓｔｄ． ０．１％ ０．５８２ ８ ０ ０．５６９ ７ ０ ０．５８０ ４ ０．０１２ ２ — — ０．５８２ ７ ０．５８３ ０．５６９ ７ ０．５６９ ７ ０．５６１ ６ ０．６００ ７ — — ０．５％ ０．５６４ ８ ０ ０．５６０ ８ ０ ０．５６７ ４ ０ — — ０．５６４ ８ ０．５６４ ８ ０．５６０ ８ ０．５６０ ８ ０．５５８ ３ ０．５８７ — — １％ ０．５７３ ７ ０ ０．５６４ １ ０ ０．５７２ ８ ０．００７ ２ — — ０．５７３ ７ ０．５７３ ７ ０．５６４ １ ０．５６４ １ ０．５６４ ３ ０．５８８ ７ — — ２．５０％ ０．５６８ ０ ０ ０．５６４ ０ ０ ０．５７２ ２ ０．００９ ３ — — ０．５６８ ０ ０．５６８ ０ ０．５６４ ０ ０．５６４ ０ ０．５６１ ５ ０．５９０ ４ — — ５％ ０．５６９ ６ ０ ０．５６２ ６ ０ ０．５６８ ８ ０．０１８ ８ — — ０．５６９ ０．５６９ ６ ０．５６２ ６ ０．５６２ ６ ０．５６１ ５ ０．５９４ １ — — ＦＣＰＭ（１０％） ０．５６２ ８ ０ ０．５６２ ８ ０．５６２ ８ ２）各算法在数据集上运行时间的加速比比较 各个算法相对于 ＦＣＰＭ 算法在不同数据集上不 同大小的数据块下运行时间的加速比的比较情况下 图 １ 所示。 第 ２ 期 李滔，等： 适合大规模数据集的增量式模糊聚类算法 ·１９７·