Abstract
Evolutionary-based methods provide a framework for mining classification rules, that is, rules that can be used to discriminate between data organized in several classes. In this paper, we propose a novel multi-objective extension for the standard Pittsburg approach. Key features of our model include (a) variable length chromosomes, implemented using an active bit string (mask), and (b) fitness evaluation and selection based on restricted non-dominated tournaments. Extensive numerical simulations show that the proposed algorithm is competitive with – and indeed outperforms in some cases – other well-known machine learning tools using benchmark datasets.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bedingfield, S.E., Smith, K.A.: Evolutionary Rule Generation Classification and Its Application to Multi-class data. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol. 2660, pp. 868–876. Springer, Heidelberg (2003)
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases. University of California, Irvine, Dept. of Information and Computer Sciences (1998)
Coello Coello, C.A., Van Veldhuizen, D.A., Lamont, G.B.: EA for Solving Multi-Objective Problems. Kluwer Academic Publishers, Dordrecht (2002)
DeJong, K.A., Spears, W.M., Gordon, D.F.: Using genetic algorithms for concept learning. Machine Learning 13(2/3), 161–188 (1993)
Freitas, A.A.: On Objective Measures of Rule Surprisingness. In: Principles of Data Mining and Knowledge Discovery, pp. 1–9 (1998)
Harik, G.R.: Finding Multimodal Solutions Using Restricted Tournament Selection. In: Eshelman, L. (ed.) Proc. of 6thh Intl. Conf. on GAs, pp. 24–31. Morgan Kaufmann, San Francisco (1995)
Llora, X., Garrell, J.M.: Co-evolving Different Knowledge Representations with finegrained Parallel Learning Classifier Systems. In: Proc. Genetic and Evol. Comp. Conf (GECCO 2002), Morgan Kaufmann, San Francisco (2002)
Llora, X., Goldberg, D.E., Traus, I., Bernado, E.: Accuracy, Parsimony, and Generality in Evolutionary Learning Systems via Multiobjective Selection. In: Proc. 5th Intl. Workshop on Learning Classifier Systems (2002)
Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evol. Comp. 8(2), 173–195 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kshetrapalapuram, K.K., Kirley, M. (2005). Mining Classification Rules Using Evolutionary Multi-objective Algorithms. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11553939_135
Download citation
DOI: https://doi.org/10.1007/11553939_135
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28896-1
Online ISBN: 978-3-540-31990-0
eBook Packages: Computer ScienceComputer Science (R0)