Abstract
In this chapter, we introduce a method of association rule mining using Genetic Network Programming (GNP) with time series processing mechanism and attributes accumulation mechanism in order to find time related sequence rules efficiently in association rule extraction systems. This process is called Sequence Pattern Mining. In order to deal with a large number of attributes, GNP individual accumulates fitter attributes gradually during rounds, and the rules of each round are stored in a Small Rule Pool using a hash method, then, the rules are finally stored in a Big Rule Pool after the check of the overlap at the end of each round. And, we also present experimental results using the traffic prediction problem. The aim of sequential pattern mining is to better handle association rule extraction of the databases in a variety of time-related applications, for example, in the traffic prediction problems. The algorithm which can find the important sequential association rules is described and several experimental results are presented considering a traffic prediction problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Zhang, C., Zhang, S.: Association Rule Mining: models and algorithms. Springer, Heidelberg (2002)
Agrawal, R., Srikant, R.: Fast Algorithms for Mining Association Rules. In: Proc. of the 20th VLDB Conf., pp. 487–499 (1994)
Brin, S., Motwani, R., Silverstein, C.: Beyond market baskets: generalizing association rules to correlations. In: Proc. of the 1997 ACM SIGMOD Conf., pp. 265–276 (1997)
Klemettinen, M., Mannila, H., Ronkainen, P., Toivonen, H., Verkamo, A.I.: Finding Interesting Rules from Large Sets of Discovered Association Rules. In: Proc. of the third Int’l Conf. Information and Knowledge Management, pp. 401–408 (November 1994)
Savasere, A., Omiecinski, E., Navathe, S.: An Efficient Algorithm for Mining Association Rules in Large Databases. In: Proc. of the 1995 Int’l Conf. Very Large Data Bases, pp. 432–443 (September 1995)
Park, J.S., Chen, M.S., Yu, P.S.: An Effective Hash-Based Algorithm for Mining Association Rules. In: Proc. of the 1995 ACM SIGMOD Conf., pp. 175–186 (1995)
Wu, X., Zhang, C., Zhang, S.: Efficient Mining of Both Positive and Negative Association Rule. ACM Transactions on Information Systems 22(3), 381–405 (2004)
Andrews, R., Diederich, J., Tickle, A.B.: Survey and critique of techniques for extracting rules from trained artificial neural networks. Knowlege-Based Systems 8(6), 373–389 (1995)
Rules and Networks. In: Andrews, R., Diederich, J. (eds.) Proc. of the Rule Extraction from Trained Artificial Neural Networks Workshop, AISB 1996, Queensland University of Technology (1996)
Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
Goldberg, D.E.: Genetic Algorithm in search, optimization and machine learning. Addison-Wesley, Reading (1989)
Koza, J.R.: Genetic Programming, on the programming of computers by means of natural selection. MIT Press, Cambridge (1992)
Koza, J.R.: Genetic Programming II, Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)
Tung, A.K.H., Lu, H., Han, J., Feng, L.: Efficient Mining of Intertransaction Association Rule. IEEE Transactions on Knowledge and Data Engineering 15(1), 43–56 (2003)
Wu, S., Chen, Y.: Mining Nonambiguous Temporal Patterns for Interval-Based Events. IEEE Transactions on Knowledge and Data Engineering 19(6), 742–758 (2007)
Kam, P.S., Fu, A.W.C.: Discovering Temporal Pattern for Interval-Based Events. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds.) DaWaK 2000. LNCS, vol. 1874, p. 317. Springer, Heidelberg (2000)
Omlin, C.W., Giles, C.L.: Extraction of Rules from Discrete-time Recurrent Neural Networks. Neural Networks 9(1), 41–52 (1996)
Mabu, S., Hirasawa, K., Hu, J.: A Graph-Based Evolutionary Algorithm: Genetic Network Programming (GNP) and Its Extension Using Reinforcement Learning. Evolutionary Computation 15(3), 369–398 (2007)
Eguchi, T., Hirasawa, K., Hu, J., Ota, N.: A study of Evolutionary Multiagent Models Based on Symbiosis. IEEE Trans. on Systems, Man and Cybernetics - Part B 36(1), 179–193 (2006)
Hirasawa, K., Eguchi, T., Zhou, J., Yu, L., Hu, J., Markon, S.: A Double-Deck Elevator Group Supervisory Control System Using Genetic Network Programming. IEEE Tran. on System, Man and Cybernetics -Part C 38(4), 535–550 (2008)
Shimada, K., Hirasawa, K., Hu, J.: Genetic Network Programming with Acquisition Mechanisms of Association Rules. Journal of Advanced Computational Intelligence and Intelligent Informatics 10(1), 102–111 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhou, H., Shimada, K., Mabu, S., Hirasawa, K. (2009). Sequence Pattern Mining. In: Abraham, A., Hassanien, AE., de Carvalho, A.P.d.L.F. (eds) Foundations of Computational Intelligence Volume 4. Studies in Computational Intelligence, vol 204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01088-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-01088-0_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01087-3
Online ISBN: 978-3-642-01088-0
eBook Packages: EngineeringEngineering (R0)