Abstract
Genetic programming (GP) usually has a wide search space and can use tree structure as its chromosome expression. So, GP may search for global optimum solution. But, in general, GP’s learning speed is not so fast. Apriori algorithm is one of algorithms for generation of association rules. It can be applied to large database. But, It is difficult to define its parameters without experience. We propose a rule discovery technique from a database using GP combined with association rule algorithm. It takes rules generated by the association rule algorithm as initial individual of GP. The learning speed of GP is improved by the combined algorithm. To verify the effectiveness of the proposed method, we apply it to the meningoencephalitis diagnosis activity data in a hospital. We got domain expert’s comments on our results. We discuss the result of proposed method with prior ones.
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
Koza, J. R. (1992): Genetic Programming. MIT Press.
Terabe, M., Katai, O., Sawaragi, T., Washio, T., Motoda, H. (2000): Attribute Generation Based on Association Rules. Journal of Japanese Society for Artificial Intelligence, Vol.15 No.1, pp.187–197 (Japanese).
Kitsuregawa, M. (1997): Mining Algorithms for Association Rules. Journal of Japanese Society for Artificial Intelligence, Vol.12 No.4, pp.513–520 (Japanese).
Koza, J. R., Kinner, K. E.(ed.), et.al (1994): Scalable Learning in Genetic Programming Using Automatic Function Definition. Advances in Genetic Programming, pp.99–117.
Quinlan, J. R. (1993): C4.5: Programs for Machine Learning. Morgan Kaufman Publishers.
Tsumoto, S. (2000): Meningoencephalitis Diagnosis data description. http://www.ar.sanken.osaka-u.ac.jp/jkdd01/menin.htm].
Niimi, A., Tazaki, E. (1999): Extended Genetic Programming using Reinforcement Learning Operation. Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, pp.596–600.
Niimi, A., Tazaki, E. (2000): Genetic Programming Combined with Association Rule Algorithm for Decision Tree Construction. Proceedings of the Fourth International Conference on Knowledge-Based Intelligent Engineering System & Allied Technologies, volume 2, pp.746–749.
Niimi, A., Tazaki, E. (2000): Rule Discovery Technique Using Genetic Programming Combined with Apriori Algorithm. Proceedings of the Third International Conference on Discovery Science, pp.273–277.
Niimi, A., Tazaki, E. (2000): Knowledge Discovery using Extended Genetic Programming from Biochemical Data. Proceedings of 49th KBS meeting, pp.45–49, Japan AI Society, SIG-KBS-A002 (Japanese).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Niimi, A., Tazaki, E. (2001). Extended Genetic Programming Using Apriori Algorithm for Rule Discovery. In: Terano, T., Ohsawa, Y., Nishida, T., Namatame, A., Tsumoto, S., Washio, T. (eds) New Frontiers in Artificial Intelligence. JSAI 2001. Lecture Notes in Computer Science(), vol 2253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45548-5_73
Download citation
DOI: https://doi.org/10.1007/3-540-45548-5_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43070-4
Online ISBN: 978-3-540-45548-6
eBook Packages: Springer Book Archive