Abstract
Discovering association rules is a well-established problem in the field of data mining, with many existing solutions. In later years, several methods have been proposed for mining rules from sequential and temporal data. This paper presents a novel technique based on genetic programming and specialized pattern matching hardware. The advantages of this method are its flexibility and adaptability, and its ability to produce intelligible rules of considerable complexity.
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
Agrawal, R., Srikant, R.: Mining sequential patterns. In Yu, P.S., Chen, A.S.P., eds.: Eleventh International Conference on Data Engineering, Taipei, Taiwan, IEEE Computer Society Press (1995) 3 - 14
Das, G., Lin, K.I., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Knowledge Discovery and Data Mining. (1998) 16 - 22
Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1 (1997) 259 - 289
Freitas, A.A.: Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag (2002)
Baeza-Yates, R.A., Gonnet, G.H.: Fast text searching for regular expressions or automaton searching on tries. Journal of the ACM 43 (1996) 915 - 936
Cho, J., Rajagopalan, S.: A fast regular expression indexing engine. In: ICDE. (2002)
Sun, R., Giles, C.L., eds.: Sequence Learning: Paradigms, Algorithms, and Applications. Number 1828 in Lecture Notes in Artificial Intelligence. Springer-Verlag (2000)
Hipp, J., Güntzer, U., Nakhaeizadeh, G.: Algorithms for association rule mining: A general survey and comparison. SIGKDD Explorations 2 (2000) 58 - 64
Giles, C.L., Lawrence, S., Tsoi, A.C.: Noisy time series prediction using a recurrent neural network and grammatical inference. Machine Learning 44 (2001) 161 - 183
Interagon AS: Digital processing device. PCT/NO99/00308 (2000)
Interagon AS: The Interagon query language: A reference guide. http://www.interagon.com/pub/whitepapers/IQL.reference-latest.pdf/pub/whitepapers/IQL.reference-latest.pdf (2002)
National Center for Biotechnology Information: The NCBI Web site. http://www.ncbi.nlm.nih.gov (2002)
Burge, C.B., Tuschl, T., Sharp, P.A.: Splicing of precursors to mRNAs by the spliceosomes. In: The RNA World ( Second edition ). Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (1999) 525 - 560
Weigend, A.S.: Daily exchange rates. http://www-psych.stanford.edu/~andreas/Time-Series/Data/Exchange.Rates.Daily (2002)
The Federal Reserve Board: Foreign exchange rates, historical data. http://www.federalreserve.gov/Releases/H10/Hist (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hetland, M.L., Sætrom, P. (2004). Temporal Rule Discovery using Genetic Programming and Specialized Hardware. In: Lotfi, A., Garibaldi, J.M. (eds) Applications and Science in Soft Computing. Advances in Soft Computing, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45240-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-45240-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40856-7
Online ISBN: 978-3-540-45240-9
eBook Packages: Springer Book Archive