๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Theoretical performance of genetic pattern classifier

โœ Scribed by S Bandyopadhyay; C.A Murthy; Sankar K Pal


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
794 KB
Volume
336
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.

โœฆ Synopsis


An investigation is carried out to formulate some theoretical results regarding the behavior of a genetic-algorithm-based pattern classification methodology, for an infinitely large number of training data points n, in an N-dimensional space R,. It is proved that for nPR, and for a sufficiently large number of iterations, the performance of this classifier (when hyperplanes are considered to generate class boundaries) approaches that of the Bayes classifier, which is the optimal classifier when the class distributions and the a priori probabilities are known. It is shown that the optimum number of hyperplanes generated by the proposed classifier is equal to that required to model the Bayes decision boundary when there exists only one partition of the feature space that provides the Bayes error probability. Extensive experimental results on overlapping data sets following triangular and normal distributions with both linear and non-linear class boundaries are provided that conform to these claims. The claims also hold good when circular surfaces are considered as constituting elements/segments of boundaries. It is also shown experimentally that the variation of recognition score with a priori class probability for both the classifiers is similar.


๐Ÿ“œ SIMILAR VOLUMES


Pattern classifier for fault diagnosis o
โœ H. Chin; K. Danai; D.G. Lewicki ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 738 KB

Application of a diagnostic system to a helicopter gearbox is presented. The diagnostic system is a nonparametric pattern classifier that uses a multi-tmlued influen~ matrix (MVIM) as its diagnostic model and benefits from a fast learning algorithm that enables it to estimate its diagnostic model fr