An incremental approach to genetic-algorithms-based classification

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

Volumn 35, Issue 2, 2005, Pages 227-239

  Guan, Sheng Uei ^a   Zhu, Fangming ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Classifier agents; Genetic algorithms (GAs); Incremental learning

Indexed keywords

GENETIC ALGORITHMS; LEARNING ALGORITHMS; LEARNING SYSTEMS; MULTI AGENT SYSTEMS;

BIASED MUTATION; CLASSIFIER AGENTS; CROSSOVER OPERATIONS; INCREMENTAL LEARNING;

PATTERN RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER SIMULATION; EVALUATION; MATHEMATICAL COMPUTING; METHODOLOGY; STATISTICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SIMULATION; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

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

References (37)

1. C. Giraud-Carrier, "A note on the utility of incremental learning," AI Commun., vol. 13, no. 4, pp. 215-223, 2000.
2. J. M. Bradshaw, Software Agent. Cambridge, MA: MIT Press, 1997.
3. S. M. Weiss and C. A. Kulikowski, Computer Systems that Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning, and Expert Systems. San Mateo, CA: Morgan Kaufmann, 1991.
4. K. Yamauchi, N. Yamaguchi, and N. Ishii, "Incremental learning methods with retrieving of interfered patterns," IEEE Trans. Neural Netw. vol. 10, no. 6, pp. 1351-1365, Nov. 1999.
5. S. U. Guan and S. Li, "Incremental learning with respect to new incoming input attributes," Neural Process. Lett., vol. 14, no. 3, pp. 241-260, 2001.
6. L. Su, S. U. Guan, and Y. C. Yeo, "Incremental self-growing neural networks with the changing environment," J. Intell. Syst., vol. 11, no. 1, pp. 43-74, 2001.
7. K. A. DeJong and W. M. Spears, "Learning concept classification rules using genetic algorithms," in Proc. 1991 Int. Joint Conf. Artificial Intelligence, 1991, pp. 651-656.
8. J. J. Merelo, A. Prieto, and F. Moran, "Optimization of classifiers using genetic algorithms," in Advances in the Evolutionary Synthesis of Intelligent Agents, M. Patel, V. Honavar, and K. Balakrishnan, Eds. Cambridge, MA: MIT Press, 2001.
9. H. Ishibuchi, T. Nakashima, and T. Murata, "Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 29, no. 5, pp. 601-618, Oct. 1999.
10. H. Ishibuchi, and T. Nakashima, "Improving the performance of fuzzy classifier systems for pattern classification problems with continuous attributes," IEEE Trans. Ind. Electron., vol. 46, no. 6, pp. 1057-1068, Dec. 1999.
11. H. Kang, "Evolvable cellular classifiers," in Proc. Congr. Evolutionary Computation, 2000, pp. 464-470.
12. M. Setnes and H. Roubos, "GA-Fuzzy modeling and classification: Complexity and performance," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 509-522, Oct. 2000.
13. D. B. Fogel, L. J. Fogel, and J. W. Atmar, "Meta-evolutionary programming," in Proc. 25th Aslimar Conf. Signals, Systems and Computers, 1991, pp. 540-545.
14. J. R. Koza, Genetic Programming. Cambridge, MA: MIT Press, 1992.
15. H. P. Schwefel and G. Rudolph, "Contemporary evolution strategies," in Proc. 3rd Int. Conf. Artificial Life, vol. LNAI 929, 1995, pp. 893-907.
16. J. H. Holland, Adaptation in Nature and Artificial Systems, Ann Arbor, MI: Univ. Michigan Press, 1975.
17. P. L. Lanzi, W. Stolzmann, and S. W. Wilson, Learning Classifier Systeres: From Foundations to Applications. Berlin, Germany: Springer, 2000.
18. A. L. Corcoran and S. Sen, "Using real-valued genetic algorithm to evolve rule sets for classification," in Proc. 1st IEEE Conf. Evolutionary Computation, Orlando, FL, Jun. 1994, pp. 120-124.
19. L. Fu, H. Hsu, and J. C. Principe, "Incremental backpropagation learning networks," IEEE Trans. Neural Netw., vol. 7, no. 3, pp. 757-761, May 1996.
20. R. Polikar, L. Udpa, S. S. Udpa, and V. Honavar, "Learn ++: An incremental learning algorithm for supervised neural networks," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., pt. C, vol. 31, no. 4, pp. 497-508, Nov. 2001.
21. F. Dalché-Buc and L. Ralaivola, "Incremental learning algorithms for classification and regression: Local strategies," in Proc. American Institute of Physics Conf., vol. 627, 2001, pp. 320-329.
22. F. S. Osorio and B. Amy, "INSS: A hybrid system for constructive machine learning," Neurocomputation, vol. 28, pp. 191-205, 1999.
23. A. P. Engelbrecht and R. Brits, "A clustering approach to incremental learning for feedforward neural networks," in Proc. Int. Joint Conf. Neural Network, vol. 3, 2001, pp. 2019-2024.
24. J. H. Holland, "Escaping brittleness: The possibilities of general purpose learning algorithms applied to parallel rule-based systems," in Machine Learning : An Artificial Intelligence Approach, R. S. Michalski, J. G. Carbonell, and T. M. Mitchell, Eds. Los Altos, CA: Morgan Kaufmann, 1986.
25. K. A. DeJong, "Learning with genetic algorithms: An overview," Mach. Learn., vol. 3, pp. 121-138, 1988.
26. S. F. Smith, "A Learning System Based on Genetic Adaptive Algorithms," Ph.D. dissertation, Univ. Pittsburgh, Pittsburgh, PA, 1980.
27. E. Bernado, X. Llora, and J. M. Garrell, "XCS and GALE: A comparative study of two learning classifier systems on data mining," in Int. Workshop Learning Classifier Systems, vol. LNAI 2321, 2002, pp. 115-132.
28. G. Enee and C. Escazut, "Classifier systems evolving multi-agent system with distributed elitism," in Proc. 1999 Congr. Evolutionary Computation, 1999, pp. 1740-1746.
29. D. Caragea, A. Silvescu, and V. Honavar, "Toward a theoretical framework for analysis and synthesis of distributed and incremental learning agents," in Proc. Workshop on Distributed and Parallel Knowledge Discovery, Boston, MA, 2000.
30. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
31. C. L. Blake and C. J. Merz. (1998) UCI Repository of Machine Learning Databases. Dept. Inform. and Comput. Sci., Univ. California, Irvine. Online. Available: http://www.ics.uci.edu/~mlearn/MLRepository.html
32. L. Prechelt, "PROBEN1: A set of Neural Network Benchmark Problems and Benchmarking Rules," Dept. Informatics, Univ. Karlsruhe, Karlsruhe, Germany, Tech. Rep. 21/94, 1994.
33. F. Zhu and S. U. Guan, "Ordered incremental training with genetic algorithms," Int. J. Intell. Syst., vol. 19, no. 12, pp. 1239-1256, 2004.
34. C. Y. Cheah, "Incremental Genetic Algorithm With the Real Michigan-Style Classifier," B.Eng. thesis, National Univ. Singapore, 2004.
35. G. R. Harik and D. E. Goldberg, "Learning linkage through probabilistic expression," in Comput. Methods in Appl. Mechan. and Eng., 2000, vol. 186, pp. 295-310.
36. M. Pelikan, D. E. Goldberg, and E. Cantú-paz, "Linkage problem, distribution estimation and bayesian networks," Evolut. Comput., vol. 8, no. 3, pp. 311-340, 2000.
37. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer-Verlag, 1996.