Abstract
In this paper the induction of temporal grammatical rules from multivariate time series is presented in the context of temporal data mining. This includes the use of unsupervised neural networks for the detection of the most significant temporal patterns in multivariate time series, as well as the use of Machine Learning-algorithms for the generation of a rule-based description of primitive patterns. The main idea lies in introducing several abstraction levels for the pattern discovery process. The results of the previous step then are used to induce temporal grammatical rules at different abstraction levels. This approach was successfully applied to a problem in medicine, called sleep apnea.
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
Adrians, P., Zantinge, D.: Data Mining. Addison-Wesley, Reading (1996)
Allen, J.: Towards a General Theory of Action and Time. Artificial Intelligence 23, 123–154 (1984)
Behme, H., Brandt, W.D., Strube, H.W.: Speech Recognition by Hierarchical Segment Classification. In: Gielen, S., Kappen, B. (eds.) Proc. Intl. Conf. on Aritificial Neural Networks (ICANN 1993), pp. 416–419. Springer, London (1993)
Berndt, D.J., Clifford, J.: Finding Patterns in Time Series: A Dynamic Programming Approach. In: Fayyad, U.M., et al. (eds.) Advances in Knowledge Discovery and Data Mining, pp. 229–248. AAAI Press, The MIT Press, London (1996)
Bezdek, J.C.: Hybrid modeling in pattern recognition and control. Knowledge-Based Systems 8(6), 359–371 (1995)
Bishop, C.M.: Neural Networks for Pattern Recognition. Clarendon Press, Oxford (1995)
Case, J., Jain, S., Lange, S., Zeugmann, T.: Learning Concepts Incrementally with Bounded Data Mining. In: Workshop on Automated Induction, Grammatical Inference, and Language Induction, The 14th Intl. Conf. on Machine Learning (ICML 1997), Nashville, Tenesse, July 12 (1997)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R. (eds.): Advances in Knowledge Discovery and Data Mining. AAAI Press, The MIT Press, London (1996)
Giles, C.L., Lawrence, S., Tsoi, A.C.: Rule Inference for Financial Prediction using Recurrent Neural Networks. In: Proceedings of IEE/IAFE Conf. on Computational Intelligence for Financial Engineering (CIFEr), pp. 253–259. IEEE, Piscataway (1997)
GuimarĂ£es, G.: Temporal Knowledge Discovery for Multivariate Time Series with Enhanced Self-Organizing Maps. In: IEEE-INNS-ENNS Intl. Joint Conf. on Neural Networks IJCNN 2000, Italy, July 24-27 (2000) (to be publ.)
GuimarĂ£es, G., Ultsch, A.: A Method for Temporal Knowledge Conversion. In: Procs. Of IDA 1999, The Third Symposium on Intelligent Data Analysis, Amsterdam, Netherlands, August 9-11. LNCS, pp. 369–380. Springer, Heidelberg (1999)
GuimarĂ£es, G., Ultsch, A.: A Symbolic Description for Patterns using Definitive Clause Grammars. In: Klar, R., Opitz, O. (eds.) Classification and Knowledge Organization, Proc. of the 20th Annual Conference of the Gesellschaft fĂ¼r Klassifikation, Univ. of Freiburg, March 6-8, pp. 105–111 (1997)
Kaski, S., Joutsiniemi, S.L.: Monitoring EEG Signal with the Self-Organizing Map. In: Gielen, S., Kappen, B. (eds.) Intl. Conf. on Artificial Neural Networks (ICANN 1993), Amsterdam, pp. 974–977. Springer, London (1993)
Kaski, S., Kohonen, T.: Exploratory Data Analysis by Self-Organizing Map: Structures of Welfare and Poverty in the World. In: Refenes, A.P.N., et al. (eds.) Neural Networks in Financial Engineering. Proc. of the Intl. Conf. on Neural Networks in the Capital Markets, London, Singapore, pp. 498–507 (1996)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 59–69 (1982)
Koski, A., Juhola, M., Meriste, M.: Syntactic recognition of ECG signals by attributed finite automata. Pattern Recognition, The Journal of the Pattern Recognition Society 28(12), 1927–1940 (1995)
Kowalsky, R., Sergot, M.: A Logik-based Calculus of Events. New Generation Computing 4, 67–95 (1986)
Parekh, R., Honavar, V.: Grammar Inference, Automata Induction, and Language Acquisition. In: Dale, Moisl, Somers (eds.) Handbook of Natural Language Processing. Marcel Dekker, New York (1998)
Penzel, T., Peter, J.H.: Design of an Ambulatory Sleep Apnea Recorder. In: Nagle, H.T., Tompkins, W.J. (eds.) Case Studies in Medical Instrument Design, pp. 171–179. IEEE, New York (1992)
Pereira, F.C.N., Warren, D.: Definitive Clause Grammars for Language Analysis – A Survey of the Formalism and a Comparison with Augmented Transition Networks. Artificial Intelligence 13, 231–278 (1980)
Peter, J.H., Becker, H., Brandenburg, U., Cassel, W., Conradt, R., Hochban, W., Knaack, L., Mayer, G., Penzel, T.: Investigation and diagnosis of sleep apnoea syndrome. In: McNicholas, W.T. (ed.) Respiratory Disorders during Sleep, European Respiratory Society Journals, Sheffield, pp. 106–143 (1998)
Ultsch, A.: Knowledge Extraction from Self-organizing Neural Networks. In: Opitz, O., Lausen, B., Klar, R. (eds.) Information and Classification, Berlin, pp. 301–306. Springer, Heidelberg (1987)
Ultsch, A., Siemon, H.P.: Kohonenś Self-Organizing Neural Networks for Exploratory Data Analysis. In: Proc. Intl. Neural Network Conf. INNC 1990, Paris, pp. 305–308. Kluwer Academic, Dordrecht (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
GuimarĂ£es, G. (2000). The Induction of Temporal Grammatical Rules from Multivariate Time Series. In: Oliveira, A.L. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2000. Lecture Notes in Computer Science(), vol 1891. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45257-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-45257-7_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41011-9
Online ISBN: 978-3-540-45257-7
eBook Packages: Springer Book Archive