Table 2.
Comparison on the real datasets for RSMT on cervical cancer samples
Case # | RSMT tree weight (# Steiner nodes) | |||
---|---|---|---|---|
FISHtree | MSTtree | MPTtree | EXACTtree | |
C5 | 195 (13) | 196 (12) | 194 (13) | 194 (13) |
C6 | 82 (2) | 82 (2) | 81 (5) | 81 (4) |
C8 | 103 (6) | 103 (6) | 100 (9) | 100 (8) |
C9 | 143 (1) | 142 (2) | 142 (5) | 142 (2) |
C10 | 87 (0) | 86 (1) | 86 (1) | 86 (1) |
C12 | 72 (1) | 71 (2) | 71 (2) | 71 (2) |
C13 | 150 (5) | 150 (5) | 149 (7) | 149 (7) |
C15 | 74 (1) | 73 (2) | 73 (2) | 73 (2) |
C18 | 127 (4) | 127 (4) | 126 (6) | 126 (6) |
C21 | 73 (4) | 74 (3) | 73 (5) | 73 (4) |
C27 | 59 (1) | 57 (3) | 57 (2) | 57 (3) |
C29 | 83 (2) | 82 (3) | 81 (3) | 81 (3) |
C30 | 118 (9) | 118 (9) | 116 (9) | 116 (10) |
C32 | 209 (7) | 207 (9) | 205 (14) | 205 (13) |
C34 | 83 (5) | 82 (6) | 82 (6) | 82 (6) |
C35 | 67 (1) | 67 (1) | 66 (2) | 66 (3) |
C42 | 199 (7) | 198 (9) | 197 (12) | 197 (11) |
C45 | 172 (10) | 169 (13) | 169 (14) | 169 (15) |
C46 | 110 (5) | 109 (6) | 108 (8) | 108 (7) |
C49 | 162 (4) | 161 (5) | 161 (7) | 161 (7) |
C53 | 80 (3) | 79 (4) | 79 (4) | 79 (4) |
C54 | 146 (6) | 145 (7) | 144 (10) | 144 (9) |
The best tree weights are shown in italics for each sample. The number of Steiner nodes is shown in parenthesis. 24 cervical cancer samples have ties in tree weights and thus are not included due to the space limit