CT-Image Classification by Threshold Circuits

We present an algorithm that computes a depth-three threshold circuit for the classification of liver tissue. The circuit is calculated from a sample set S of 348 positive (abnormal findings) and 348 negative (normal liver tissue) examples by a local search strategy. The local search is based on simulated annealing with the logarithmic cooling schedule c(k) = Γ/ In (k + 2). The parameter Γ depends on S and the neighbourhood relation is determined by the classical Perceptron algorithm. The examples are fragments of DICOM CT images of size n = 14161 = 119 x 119. On test sets of 50 + 50 examples (disjoint from the learning set) we obtain a correct classification of about 97%.