Simulated annealing based pattern classification

https://doi.org/10.1016/S0020-0255(98)00017-6Get rights and content

Abstract

A method is described for finding decision boundaries, approximated by piecewise linear segments, for classifying patterns in ℝN, N ⩾ 2, using Simulated Annealing (SA). It involves generation and placement of a set of hyperplanes (represented by strings) in the feature space that yields minimum misclassification. Theoretical analysis shows that as the size of the training data set approaches infinity, the boundary provided by the SA based classifier will approach the Bayes boundary. The effectiveness of the classification methodology, along with the generalization ability of the decision boundary, is demonstrated for both artificial data and real life data sets having non-linear/overlapping class boundaries. Results are compared extensively with those of the Bayes classifier, k-NN rule and multilayer perceptron, and Genetic Algorithms, another popular evolutionary technique. Empirical verification of the theoretical claim is also provided.

References (18)

There are more references available in the full text version of this article.

Cited by (0)

1

On leave from Indian Statistical Institute.

View full text