Table 4 Average and standard deviation of computation times (in seconds) over 30 iterations for all cases except that marked with an asterisk (a), based on 3 iterations
Dataset | Greedy-graph | Brute-graph | Classification-based | Phylogeny-based | Leave-one-variable-out |
|---|---|---|---|---|---|
Iris | \(5.90 \pm 0.38\) | \(5.46 \pm 0.09\) | \(12.71 \pm 0.45\) | \(26.10 \pm 1.87\) | \(47.97 \pm 3.93\) |
Liver disorders | \(29.98 \pm 0.23\) | \(29.00 \pm 0.24\) | \(78.16 \pm 2.80\) | \(113.98 \pm 7.28\) | \(418.67 \pm 15.89\) |
Ecoli | \(15.41 \pm 0.22\) | \(15.16 \pm 0.12\) | \(66.98 \pm 1.70\) | \(123.92 \pm 11.87\) | \(420.39 \pm 0.65\) |
Breast tissue | \(4.57 \pm 0.16\) | \(6.77 \pm 0.07\) | \(6.78 \pm 0.12\) | \(32.65 \pm 3.65\) | \(57.09 \pm 0.29\) |
Glass | \(10.17 \pm 0.31\) | \(12.07 \pm 0.11\) | \(28.22 \pm 0.55\) | \(66.23 \pm 6.34\) | \(242.55 \pm 0.52\) |
Wine | \(7.84 \pm 0.14\) | \(48.17 \pm 0.57\) | \(20.41 \pm 0.72\) | \(67.23 \pm 7.50\) | \(235.36 \pm 0.32\) |
Lymphography | \(12.31 \pm 0.16\) | \(1225.08 \pm 24.41\) | \(12.28 \pm 0.81\) | \(72.07 \pm 9.03\) | \(210.52 \pm 7.94\) |
Parkinson | \(25.11 \pm 0.36\) | \(21234.85 \pm 776.63\)a | \(34.90 \pm 2.08\) | \(112.03 \pm 9.97\) | \(686.34 \pm 10.71\) |
Ionosphere | \(20.78 \pm 0.23\) | - | \(131.05 \pm 17.18\) | \(283.81 \pm 14.39\) | \(4347.38 \pm 345.35\) |
Sonar | \(11.70 \pm 0.16\) | - | \(51.69 \pm 1.68\) | \(206.54 \pm 1.67\) | \(2934.55 \pm 68.99\) |