Research Article

Bacterial Colony Algorithms for Association Rule Mining in Static and Stream Data

Table 1

Results for SPECT, Mushroom, Balance, Flare, Monks, and Nursery datasets were obtained by BFO, BaCARO-II, CLONALG, and GA. The values presented are the average ± standard deviation (minimal; maximal) taken over ten simulations.

BFOBaCARO-IICLONALGGA

SPECT

S0.40±0.14(0.01;0,46)0.43±0.04(0.36;0.46)0.35±0.09(0.16;0.46)0.38±0.07(0.28;046)

C0.95±0.01(0,92;1.00)0.93±0.01(0.907;0.94)1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)

I0.43±0.07(0.27;0.59)0.41±0.08(0.324;0.59)0.60±0.08(0.49;0.74)0.56±0.15(0.46;0.99)

U11.00±4.76(1.00;17.00)40±2.40(36.00;43.00)99.50±0.97(97;100)99.90±0.31(99;100)

P18.50±2.38(16.76;25.07)3.11±0.16(2.967;3.56)6.80±0.42(6.27;7.50)3.55±0.10(3.46;3.73)

Mushroom

S0.00±0.00(0.00;0.00)0.01±0.01(0.00;0.03)0.00±0.00(0.00;0.0)0.00±0(0.00; 0.00)

C1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)0.65±0.24(0.50;1.00)0.70±0.25(0.50;1.00)

I0.02±0.03(0.00;0.12)0.13±0.14(0.01;0.49)0.05±0.04(0.01;012)0.05±0.04(0.02;0.12)

U95.50±1.84(93.00;99.00)15.70±3.86(10.00;20.00)100±0.00(100;100)49.90±0.87(48;51)

P2577±58.84(2451;2653)535.7±13.81(503.1;557.6)1196.9±24.46(1166;1237)644.08±16.20(622;670)

Balance

S0.00±0.00(0.00;0.00)0.00±0.00(0.00;0.00)0.02±0.01(0.00;0.04)0.01±0.01(0.00;0.04)

C1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)0.37±0.28(0.20;1.00)

I0.02±0.00(0.01;0.03)0.05±0.01(0.01;0.07)0.04±0.03(0.01;0.14)0.01±0.01(0.00;0.039)

U92.70±2.83(88.00;96.00)7.60±1.71(5.00;10.00)98.8±1.68(95;100)4.40±2.75(1;10)

P29.84±1.68(28.45;33.30)5.73±0.14(5.50;5.99)12.17±1.26(11.50;15.63)6.69±0.19(6.41;6.97)

Flare

S0.06±0.00(0.06;0.06)0.70±0.33(0.15;0.96)0.06±0.00(0.06;0.06)0.06±0.00(0.06;0.06)

C0.99±0.00(0.97;1.00)0.98±0.02(0.94;1.00)1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)

I0.253±0.17(0.07;0.45)0.28±0.19(0.16;0.84)0.68±0.27(0.43;0.99)0.45±0.02(0.40;0.49)

U95.40±2.06(91.00;98.00)22.20±6.54(12.00;33.00)99.80±0.42(99;100)50.50±1.58(50;55)

P151.9±7.249(141.3;163.9)28.72±1.05(26.38;29.96)63.26±4.01(58.75;69.51)35.83±1.87(33.18;39.31)

Monks

S0.00±0.00(0.00;0.00)0.08±0.09(0.02;0.25)0.14±0.03(0.08;0.16)0.11±0.04(0.04;0.16)

C0.90±0.21;(0.50;1.00)1.00±0.00(1.00;1.00)1.00±0.00(1.00;1.00)0.97±0.07(0.75;1.00)

I0.00±0.00(0.00;0.00)0.17±0.11(0.04;0.37)0.14±0.03(0.07;0.21)0.10±0.02(0.07;0.13)

U94.40±2.06(92.00;98.00)10.70±2.58(8.00;15.00)100±0.00(100;100)50.4±2.7568(43;53)

P18.37±0.57(17.45;19.37)3.53±0.11(3.29;3.64)7.54±0.42(7.07;8.26)3.88±0.11(3.74;4.07)

Nursery

S0.00±0.00(0.00;0.00)0.17±0.17(0.00;0.33)0.00±0.00(0.00;0.00)0.00±0(0.00;0.00)

C0.46±0.48(0.00;1.00)1.00±0.00(1.00;1.00)0.57±0.25(0.33;1.00)0.510±0.288(0.300;1.00)

I0.00±0.00(0.00;0.00)0.35±0.32(0.01;0.66)0.00±0.00(0.00;0.00)0.00±0.00(0.00;0.00)

U95.70±1.702(92.00;98.00)15.20±4.541(8.00;24.00)99.70±0.48(99;100)49.30±1.05(47;51)

P889.7±34.70(846.1;950.3)169.3±4.73(161.7;175.2)401.3±30.90(349.2;440.42)207.4±12.38(184.9;222.7)