ADAPTIVE SIMULATED ANNEALING FOR CT IMAGE CLASSIFICATION

Abstract

We present a pattern classification method that combines the classical Perceptron algorithm with simulated annealing. For a sample set S of n-dimensional patterns labeled as positive and negative, our algorithm computes threshold circuits of small depth where the linear threshold functions of the first layer are calculated by simulated annealing with the logarithmic cooling schedule c(k) = Γ(k)/ ln (k + 2). The parameter Γ depends on the sample set and changes in time, and the neighborhood relation is determined by the Perceptron algorithm. We apply the approach to the recognition of focal liver tumours. From 400 positive (focal liver tumour) and 400 negative (normal liver tissue) examples a depth-six threshold circuit is calculated. The examples are of size n = 14161 = 119 × 119 and they are presented in the DICOM format. On test sets of 100 + 100 examples (disjoint from the learning set) we obtain a correct classification of more than 98%.