From: TSG: a new algorithm for binary and multi-class cancer classification and informative genes selection
Class
E i 1 < E i 2
E i 1 ≥ E i 2
...
E i k - 1 < E i k
E i k - 1 ≥ E i k
Total
C 1
f 11 i 1 i 2
f 21 i 1 i 2
f 11 i k - 1 i k
f 21 i k - 1 i k
kn 1
â‹®
C M
f 1 M i 1 i 2
f 2 M i 1 i 2
f 1 M i k - 1 i k
f 2 M i k - 1 i k
kn M
T 1 = Σ m = 1 M f 1 m i 1 i 2
T 2 = Σ m = 1 M f 2 m i 1 i 2
T ( k - 1 ) k / 2 - 1 = Σ m = 1 M f 1 m i 1 i 2
T ( k - 1 ) k / 2 = Σ m = 1 M f 2 m i 1 i 2
K N