Class Decomposition for GA-Based Classifier Agents - A Pitt Approach

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

Volumn 34, Issue 1, 2004, Pages 381-392

  Guan, Sheng Uei ^a   Zhu, Fangming ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Class decomposition; Classifier agents; Genetic algorithm; Incremental genetic algorithm

Indexed keywords

CLASS DECOMPOSITION; CLASSIFIER AGENTS; INCREMENTAL GENETIC ALGORITHM;

BENCHMARKING; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DATA MINING; GENETIC ALGORITHMS; LEARNING SYSTEMS; PROBLEM SOLVING; SET THEORY; VECTORS;

COMPUTER SCIENCE;

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

References (27)

1. R. Anand, K. Mehrotra, C. K. Mohan, and S. Ranka, "Efficient classification for multiclass problems using modular neural networks," IEEE Trans. Neural Networks, vol. 6, no. 1, pp. 117-124, 1995.
2. C. Apté, S. J. Hong, J. Hosking, J. Lepre, E. Pednault, and B. Rosen, "Decomposition of heterogeneous classification problems," in Proc. 2nd Int. Symp. Advances in Intelligent Data Analysis, Reasoning About Data: LNCS, 1997, vol. 1280, pp. 17-28.
3. UCI Repository of Machine Learning Databases, C. L. Blake and C. J. Merz. (1998). [http://www.ics.uci.edu/̃mlearn/MLRepository.html] [Online]
4. J. M. Bradshaw, Software Agents, Mass.: MIT Press, 1997.
5. E. Cantu-Paz, "Markov chain models of parallel genetic algorithms," IEEE Trans. Evol. Comput., vol. 4, no. 3, pp. 216-226, 2000.
6. E. Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms. Boston, MA: Kluwer, 2000.
7. A. L. Corcoran and S. Sen, "Using real-valued genetic algorithm to evolve rule sets for classification," in Proc. 1st IEEE Conf. on Evolutionary Computation, Orlando, FL, 1994, pp. 120-124.
8. O. Cordón, F. Herrera, F. Hoffmann, and L. Magdalena, Genetic Fuzzy Systems: Evolutionary Tuning and Learning of Fuzzy Knowledge Bases, Singapore: World Scientific, 2001.
9. K. A. DeJong, "Learning with genetic algorithms: an overview," Mach. Learn., vol. 3, pp. 121-138, 1988.
10. K. A. DeJong and W. M. Spears, "Learning concept classification rules using genetic algorithms," in Proc. Int. Joint Conf. Artif. Intell., 1991, pp. 651-656.
11. S. U. Guan and S. C. Li, "Incremental learning with respect to new incoming input attributes," Neural Process. Lett., vol. 14, no. 3, pp. 241-260, 2001.
12. _, "Parallel growing and training of neural networks using output parallelism," IEEE Trans. Neural Networks, vol. 13, no. 3, pp. 1-9, 2002.
13. H. Ishibuchi, T. Nakashima, and T. Murata, "Performance evaluation of fuzzy classifier systems for multidimensional pattern classification problems," IEEE Trans. Syst., Man, Cybern., pt. Part B, vol. 29, no. 5, pp. 601-618, 1999.
14. R. E. Jenkins and B. P. Yuhas, "A simplified neural network solution through problem decomposition: the case of the truck backer-upper," IEEE Trans. Neural Networks, vol. 4, no. 4, pp. 718-720, 1993.
15. B. L. Lu and M. Ito, "Task decomposition and module combination based on class relations: A modular neural network for pattern classification," IEEE Trans. Neural Networks, vol. 10, no. 5, pp. 1244-1256, 1999.
16. F. Masulli and G. Valentini, "Parallel nonlinear dichotomizers," in Proc. IEEE-INNS-ENNS Int. Joint Conf. on Neural Networks, vol. 2, 2000, pp. 29-33.
17. N. Melab and E. Talbi, "A parallel genetic algorithm for rule mining," in Proc. 15th Int. Parallel Distributed Processing Symp., 2001, pp. 1347-1352.
18. 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, pp. 91-108.
19. Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs, 3rd ed. New York: Springer, 1996.
20. L. Prechelt, "PROBEN1: A Set of Neural Network Benchmark Problems and Benchmarking Rules," Dept. Informatics, Univ. Karlsruhe, Karlsruhe, Germany, Technical Report 21/94, 1994.
21. M. Seines and H. Roubos, "GA-fuzzy modeling and classification: complexity and performance," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 509-522, 2000.
22. S. F. Smith, "A Learning System Based on Genetic Adaptive Algorithms," Ph.D. dissertation, Univ.Pittsburgh, Pittsburgh, PA, 1980.
23. 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.
24. D. S. Weile and E. Michielssen, "The use of domain decomposition genetic algorithms exploiting model reduction for the design of frequency selective surfaces," Comput. Methods Appl. Mech. Eng., vol. 18, no. 6, pp. 439-458, 2000.
25. 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.
26. W. H. Wolberg and O. L. Mangasarian, "Multisurface method of pattern separation for medical diagnosis applied to breast cytology," in Proc. Nat. Acad. Sci., 1990, pp. 9193-9196.
27. J. Zhang, "Selecting typical instances in instance-based learning," in Proc. 9th Int. Mach. Learn. Conf., 1992, pp. 470-479.