Abstract
An overview of the Time Series Knowledge Mining framework to discover knowledge in multivariate time series is given. A hierarchy of temporal patterns, which are not a priori given, is discovered. The patterns are based on the rule language Unification-based Temporal Grammar. A semiotic hierarchy of temporal concepts is build in a bottom up manner from multivariate time instants. We describe the mining problem for each rule discovery step. Several of the steps can be performed with well known data mining algorithms. We present novel algorithms that perform two steps not covered by existing methods. First results on a dataset describing muscle activity during sports are presented.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
ALLEN, J. F. (1983): Maintaining knowledge about temporal intervals. Comm. ACM, 26(11), 832–843.
GUIMARAES, G. and ULTSCH, A. (1999): A method for temporal knowledge conversion. In: D. J. Hand, J. N. Kok and M. R. Berthold (Eds.): Proc. of the 3rd Int. Symp. on Advances in Intelligent Data Analysis. Amsterdam, Springer, 369–380.
HETLAND, M. L. (2004): A survey of recent methods for efficient retrieval of similar time sequences. In: M. Last, A. Kandel and H. Bunke (Eds.): Data Mining in Time Series Databases. World Scientific, 23–42.
HETLAND, M. L. and SAETROM, P. (2002): Temporal rule discovery using genetic programming and specialized hardware. In: A. Lotfi, J. Garibaldi, and R. John (Eds.): Proc. of the 4th Int. Conf. on Recent Advances in Soft Computing (RASC), 182–188.
HÖPPNER, F. (2001): Discovery of temporal patterns — learning rules about the qualitative behaviour of time series. In: Proc. of the 5th European PKDD. Springer, Berlin, 192–203.
HÖPPNER, F. (2002): Learning dependencies in multivariate time series. Proc. of the ECAI'02 Workshop on Knowledge Discovery in (Spatio-) Temporal Data, Lyon, France, 25–31.
KADOUS, M. W. (1999): Learning comprehensible descriptions of multivariate time series. In: Proc. 16th International Conf. on Machine Learning, 454–463.
LAST, M., KLEIN, Y. and KANDEL, A. (2001): Knowledge discovery in time series databases. IEEE Transactions on Systems, Man, and Cybernetics (31B).
LIN, J., KEOGH, E., LONARDI, S. and CHIU, B. (2003): A symbolic representation of time series, with implications for streaming algorithms. In: Proc. 8th ACM SIGMOD workshop DMKD 2003, 2–11.
POVINELLI, R. J. (2000): Identifying temporal patterns for characterization and prediction of financial time series events. In: Proc. International Workshop on Temporal, Spatial and Spatio-Temporal Data Mining: TSDM 2000, Lyon, France, 46–61.
SAETROM, P. and HETLAND, M. L. (2003): Unsupervised temporal rule mining with genetic programming and specialized hardware. In: Proc. Int. Conf. on Machine Learning and Applications, ICMLA, 145–151.
ULTSCH, A. (1991): Konnektionistische Modelle und ihre Integration mit wissensbasierten Systemen. Forschungsbericht Informatik Nr. 396, Universität Dortmund, Habilitationsschrift.
ULTSCH, A. (1996): Eine unifikationsbasierte Grammatik zur Beschreibung von komplexen Mustern in multivariaten Zeitreihen. personal communication
ULTSCH, A. (1999): Data Mining and Knowledge Discovery with Emergent Self-Organizing Feature Maps for Multivariate Time Series. In: Oja, E. and Kaski, S. (Eds.): Kohonen Maps, Elsevier, New York, 33–46.
ULTSCH, A. (2004): Unification-based temporal grammar. Technical Report No. 37, Philipps-University Marburg, Germany.
VILO, J. (1998): Discovering frequent patterns from strings. Technical Report C-1998-9, Department of Computer Science, University of Helsinki.
YANG, J., WANG, W., YU, P.S. and HAN, J. (2002): Mining long sequential patterns in a noisy environment. In: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, 406–417.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Mörchen, F., Ultsch, A. (2005). Discovering Temporal Knowledge in Multivariate Time Series. In: Weihs, C., Gaul, W. (eds) Classification — the Ubiquitous Challenge. Studies in Classification, Data Analysis, and Knowledge Organization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-28084-7_30
Download citation
DOI: https://doi.org/10.1007/3-540-28084-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25677-9
Online ISBN: 978-3-540-28084-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)