Building Classifier Cellular Automata

Ensembles of classifiers have the ability to boost classification accuracy comparing to single classifiers and are a commonly used method in the field of machine learning. However in some cases ensemble construction algorithms do not improve the classification accuracy. Mostly ensembles are constructed using specific machine learning method or a combination of methods, the drawback being that the combination of methods or selection of the appropriate method for a specific problem must be made by the user. To overcome this problem we in-vented a novel approach where an ensemble of classifiers is constructed by a self-organizing system applying cellular automata (CA). First results are promising and show that in the iterative process of combining classifiers in the CA, a combination of methods can occur, that leads to superior accuracy.

[1]  Thomas G. Dietterich Multiple Classifier Systems , 2000, Lecture Notes in Computer Science.

[2]  Peter Kokol,et al.  Combining Classifiers with Multimethod Approach , 2002, HIS.

[3]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Vili Podgorelec,et al.  Finding the right decision tree's induction strategy for a hard real world problem , 2001, Int. J. Medical Informatics.

[6]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[7]  Jude Shavlik,et al.  THE EXTRACTION OF REFINED RULES FROM KNOWLEDGE BASED NEURAL NETWORKS , 1993 .