Skip to main content

Table 2 Random features required for ε and p

From: Win percentage: a novel measure for assessing the suitability of machine classifiers for biological problems

N ε p ε p
1 0.001 0.999 1 × 10-6 1.000
10 0.001 0.499 1 × 10-6 0.749
100 0.001 0.0667 1 × 10-6 0.129
1K 0.001 0.00688 1 × 10-6 0.0137
10K 0.001 0.000691 1 × 10-6 0.00138
>10K 0.001 ≈ 6.91/N 1 × 10-6 ≈ 13.8/N
  1. The fraction of top feature sets, p, gets smaller as N increases. For p near zero, p ≈ -(ln ε)/N corresponding to the last column of the table.