Affiliation:
1. Xi’an Jiaotong-Liverpool University, China
Abstract
Rule-based Genetic Algorithms (GAs) have been used in the application of pattern classification (Corcoran & Sen, 1994), but conventional GAs have weaknesses. First, the time spent on learning is long. Moreover, the classification accuracy achieved by a GA is not satisfactory. These drawbacks are due to existing undesirable features embedded in conventional GAs. The number of rules within the chromosome of a GA classifier is usually set and fixed before training and is not problem-dependent. Secondly, conventional approaches train the data in batch without considering whether decomposition solves the problem. Thirdly, when facing large-scale real-world problems, GAs cannot utilise resources efficiently, leading to premature convergence. Based on these observations, this paper develops a novel algorithmic framework that features automatic domain and task decomposition and problem-dependent chromosome length (rule number) selection to resolve these undesirable features. The proposed Recursive Learning of Genetic Algorithm with Task Decomposition and Varied Rule Set (RLGA) method is recursive and trains and evolves a team of learners using the concept of local fitness to decompose the original problem into sub-problems. RLGA performs better than GAs and other related solutions regarding training duration and generalization accuracy according to the experimental results.
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference29 articles.
1. Efficient classification for multiclass problems using modular neural networks
2. Reduced Pattern Training in Pattern Distributor Networks.;C.Bao;Journal of Research and Practice in Information Technology,2007
3. Blake, C. L., & Merz, C. J. (1998). UCI repository of machine learning databases. Retrieved March 14, 2010, from http://archive.ics.uci.edu/ml/
4. Corcoran, A. L., & Sen, S. (1994). Using real-valued genetic algorithms to evolve rule sets for classification. In Proceedings of the 1st IEEE Conference on Evolutionary Computation (Vol. 1, pp. 120-124).
5. Cordón, O., Herrera, F., Hoffmann, F., & Magdalena, L. (2001). Evolutionary tuning and learning of fuzzy knowledge bases: Vol. 19 of Advances in Fuzzy Systems - Applications and Theory. Singapore: World Scientific.
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献