Abstract
This work details an auction-based model for problem decomposition in Genetic Programming classification. The approach builds on the population-based methodology of Genetic Programming to evolve individuals that bid high for patterns that they can correctly classify. The model returns a set of individuals that decompose the problem by way of this bidding process and is directly applicable to multi-class domains. An investigation of two auction types emphasizes the effect of auction design on the properties of the resulting solution. The work demonstrates that auctions are an effective mechanism for problem decomposition in classification problems and that Genetic Programming is an effective means of evolving the underlying bidding behaviour.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baum, E.B., Durdanovic, I.: An evolutionary post production system. In: Advances in Learning Classifier Systems, pp. 3–21 (2000)
Baum, E.B., Durdanovic, I.: Toward code evolution by artificial economies. In: Evolution as Computation, pp. 314–332 (2002)
Brameier, M., Banzhaf, W.: Linear Genetic Programming. Springer, Heidelberg (2007)
Koenig, S., Tovey, C., Lagoudakis, M., Markakis, V., Kempe, D., Keskinocak, P., Kleywegt, A., Meyerson, A., Jain, S.: The power of sequential single-item auctions for agent coordination. In: Proceedings of the National Conference on Artificial Intelligence (2006)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Kwee, I., Hutter, M., Schmidhuber, J.: Market-based reinforcement learning in partially observable worlds. In: Proceedings of the International Conference on Artificial Neural Networks, pp. 865–873 (2001)
Langdon, W.B., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)
Lanzi, P.L., Riolo, R.L.P.: Recent trends in learning classifier systems research. In: Advances in Evolutionary Computing: Theory and Applications, pp. 955–988 (2003)
Lim, T., Loh, W., Shih, Y.: A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Machine Learning 40, 203–228 (2000)
McIntyre, A.R., Heywood, M.I.: On multi-class classification by way of niching. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 581–592 (2004)
McIntyre, A.R., Heywood, M.I.: MOGE: GP classification problem decomposition using multi-objective optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 863–870 (2006)
Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/mlrepository.html
Rulequest Research. Data mining tools See5 and C5.0 (2005), http://www.rulequest.com/see5-info.html
Wilson, S.: Classifier fitness based on accuracy. Evolutionary Computation 3(2), 149–175 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Lichodzijewski, P., Heywood, M.I. (2007). GP Classifier Problem Decomposition Using First-Price and Second-Price Auctions. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds) Genetic Programming. EuroGP 2007. Lecture Notes in Computer Science, vol 4445. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71605-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-71605-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71602-0
Online ISBN: 978-3-540-71605-1
eBook Packages: Computer ScienceComputer Science (R0)