Abstract
This paper presents a methodology for applying the principles of evolutionary computation to knowledge discovery in databases by evolving SQL queries that describe datasets. In our system, the fittest queries are rewarded by having their attributes being given a higher probability of surviving in subsequent queries. The advantages of using SQL queries include their readability for non-experts and ease of integration with existing databases. The evolutionary algorithm (EA) used in our system is very different from existing EAs, but seems to be effective and efficient according to the experiments to date with three different testing data sets.
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
X. Yao and Y. Liu,’ A new evolutionary system for evolving artificial neural networks,’ IEEE Transactions on Neural Networks, 8(3):694–713, May 1997.
X. Yao and Y. Liu,’ Making use of population information in evolutionary artificial neural networks,’ IEEE Transactions on Systems, Man and Cybernetics, Part B: Cybernetics, 28(3):417–425, June 1998.
Y. Liu, X. Yao and T. Higuchi,’ Evolutionary ensembles with negative correlation learning,’ IEEE Transactions on Evolutionary Computation, 4(4):380–387, November 2000.
J. Bobbin and X. Yao,’ Evolving rules for nonlinear control’, In New Frontier in Computational Intelligence and its Applications, M. Mohammadian (ed.), IOS Press, Amsterdam, 2000, pp. 197–202.
A. A. Freitas,’ A genetic programming framework for two data mining tasks: classification and knowledge discovery’, Genetic Programming 1997: Proc. 2nd Annual Conference, pp 96–101, Stanford University, 1997
A. A. Freitas,’ A survey of evolutionary algorithms for data mining and knowledge discovery’, In: A. Ghosh, S. Tsutsui (eds.), Advances in Evolutionary Computation, Springer-Verlag, 2001
T. W. Ryu, C. F. Eick,’ Deriving queries from results using genetic programming’, Proc. 2nd International Conference, Knowledge Discovery and Data Mining, pp 303–306, AAAI Press, 1996
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salim, M., Yao, X. (2002). Evolving SQL Queries for Data Mining. In: Yin, H., Allinson, N., Freeman, R., Keane, J., Hubbard, S. (eds) Intelligent Data Engineering and Automated Learning — IDEAL 2002. IDEAL 2002. Lecture Notes in Computer Science, vol 2412. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45675-9_11
Download citation
DOI: https://doi.org/10.1007/3-540-45675-9_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44025-3
Online ISBN: 978-3-540-45675-9
eBook Packages: Springer Book Archive