Table 4

Random data tests. The experimentally determined largest number of pairs found from 20 runs on random data. Each class has half the number of samples (number positives = number of negatives). The total number of genes is 2000. The second column is the number of pairs found for this 2000 gene set size, third column is the observed probability a single pair will be a perfect classifier ("observed" / 20002/2).

Samples
observed
Chance for a single pair

16
4625
0.002312
18
1822
0.000911
20
965
0.0004825
22
510
0.000255
24
30
0.000015
26
10
0.000005
28
8
0.000004
30
1
0.0000005
32
1
0.0000005

Grate BMC Bioinformatics 2005 6:97   doi:10.1186/1471-2105-6-97