Evolving binary classifiers through parallel computation of multiple fitness cases

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 3, 2005, Pages 548-555

  Cagnoni, Stefano ^a   Bergenti, Federico ^a   Mordonini, Monica ^a   Adorni, Giovanni ^b  

^a UNIVERSITY OF PARMA   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Cellular programming; Genetic programming; Multiple classifiers; Pattern recognition

Indexed keywords

AUTOMATA THEORY; COMPUTATIONAL COMPLEXITY; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; OPTIMIZATION; PARALLEL PROCESSING SYSTEMS;

BINARY CLASSIFIERS; CELLULAR PROGRAMMING; GENETIC PROGRAMMING; MULTIPLE CLASSIFIERS;

PATTERN RECOGNITION SYSTEMS;

ALGORITHM; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; LETTER; MATHEMATICAL COMPUTING; METHODOLOGY; SIGNAL PROCESSING; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER GRAPHICS; COMPUTING METHODOLOGIES; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; LOGISTIC MODELS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 20444393949     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2005.846671     Document Type: Article

References (26)

1. J. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press, 1992.
2. W. Banzhaf, F. Francone, J. Keller, and P. Nordin, Genetic Programming: An Introduction. San Francisco, CA: Morgan Kaufmann, 1998.
3. D. Andre and J. Koza, "A parallel implementation of genetic programming that achieves super-linear performance," Inform. Sci., vol. 106, no. 3-4, pp. 201-18, 1998.
4. M. Keijzer, "Alternatives in subtree caching for genetic programming," in Proc. Seventh Eur. Conf. Genetic Programming, vol. 3003, M. Keijzer, U.-M. O'Reilly, S. M. Lucas, E. Costa, and T. Soule, Eds., Coimbra, Portugal, Apr. 5-7, 2004, pp. 328-337.
5. M. Sipper, Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Berlin, Germany: Springer-Verlag, 1997.
6. R. Poli and W. B. Langdon, "Sub-machine-code genetic programming," in Advances in Genetic Programming 3, L. Spector, W. B. Langdon, U. M. O'Reilly, and P. J. Angeline, Eds. Cambridge, MA: MIT Press, 1999, ch. 13, pp. 301-323.
7. R. Poli, "Sub-machine-code GP: New results and extensions," in Proc. Second Eur. Workshop Genetic Programmmg, vol. 1598, W. B. L. R. Poli, P. Nordin, and T. Fogarty, Eds., 1999, pp. 65-82.
8. S. Wolfram, Theory and Applications of Cellular Automata, Singapore: World Scientific, 1986.
9. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications. Los Alamitos, CA: IEEE Comput. Soc. Press, 1997.
10. M. Chady and R. Poli, "Evolution of Cellular-Automaton-Based Associative Memories," Univ. Birmingham, Sch. Comput. Sci., Birmingham, U.K, Tech. Rep. CSRP-97-15, 1997.
11. M. Tomassini and E. Sanchez, Toward Evolvable Hardware. Berlin, Germany: Springer-Verlag, 1996.
12. T. Toffoli and N. Margolus, Cellular Automata Machines: A New Environment for Modeling. Cambridge, MA: MIT Press, 1987.
13. J. Kittler, "Combining classifiers: A theoretical framework," Pattern Anal. Applicat., vol. 1, no. 1, pp. 18-27, 1998.
14. J. K. Kishore, L. M. Patnaik, V. Mani, and V. K. Agrawal, "Application of genetic programming for multicategory pattern classification," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 242-258, Sep. 2000.
15. D. H. Wolpert, "Stacked generalization," Neural Netw., vol. 5, pp. 241-259, 1992.
16. G. Adorni, F. Bergenti, and S. Cagnoni, "A cellular-programming approach to pattern classification," in Proc. First Eur. Workshop Genetic Programming, vol. 1391, LNCS, W. Banzhaf, R. Poli, M. Schoenauer, and T. C. Fogarty, Eds., Berlin-Heidelberg, Germany, Apr. 1998, pp. 142-150.
17. G. Adorni, F. Bergenti, S. Cagnoni, and M. Mordonini, "License-plate recognition for restricted-access area control systems," in Multimedia Video-Based Surveillance Systems: Requirements, Issues and Solutions, G. L. Foresti, P. Mähönen, and C. S. Regazzoni, Eds. Boston, MA: Kluwer, 2000, pp. 260-271.
18. G. Adorni, S. Cagnoni, M. Gori, and M. Mordonini, "Efficient low-resolution character recognition using sub-machine code genetic programming," in Soft Computing Applications. ser. Advances in Soft Computing, A. Bonarini, F. Masulli, and G. Pasi, Eds. Berlin, Germany: Physica-Verlag, 2003, pp. 35-46.
19. J. A. G. Nijhuis, M. H. ter Brugge, K. A. Helmolt, J. P. W. Pluim, L. Spaanenburg, R. S. Venema, and M. A. Westenberg, "Car license plate recognition with neural networks and fuzzy logic," in Proc. IEEE Int. Conf. Neural Networks, vol. 5, 1995, pp. 2232-2236.
20. D. Andre, "Learning and upgrading rules for an OCR system using genetic programming," in Proc. IEEE World Congr. Comput. Intell., vol. 1, 1994, pp. 462-467.
21. C. D. Stefano, A. D. Cioppa, and A. Marcelli, "Character preclassification based on genetic programming," Pattern Recogn. Lett., vol. 23, pp. 1439-1448, 2002.
22. A. Lemieux, C. Gagné, and M. Parizeau, "Genetic engineering of handwriting representations," in Proc. Eighth Int. Workshop Frontiers Handwriting Recogn., 2002, pp. 145-150.
23. S. Cho and K. Shimohara, "Evolutionary learning of modular neural networks with genetic programming," Appl. Intell., vol. 9, pp. 191-200, 1998.
24. D. Zongker and B. Punch. (1996) Lil-gp 1.01 User's Manual. Michigan State Univ., East Lansing, MI. [Online]. Available: ftp://garage.cse. msu.edu/pub/GA/lilgp
25. T. Kohonen, Self-Organization and Associative Memory, Second ed. Berlin, Germany: Springer-Verlag, 1988.
26. S. Cagnoni and G. Valli, "OSLVQ: A training strategy for optimum-size learning vector quantization classifiers," in Proc. First IEEE World Congr. Comput. Intell., Jun. 1994, pp. 762-765.