Skip to main content

Time Series Relevance Determination Through a Topology-Constrained Hidden Markov Model

  • Conference paper
Book cover Intelligent Data Engineering and Automated Learning – IDEAL 2006 (IDEAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4224))

Abstract

Most of the existing research on multivariate time series concerns supervised forecasting problems. In comparison, little research has been devoted to unsupervised methods for the visual exploration of this type of data. The interpretability of time series clustering results may be difficult, even in exploratory visualization, for high dimensional datasets. In this paper, we define and test an unsupervised time series relevance determination method for Generative Topographic Mapping Through Time, a topology-constrained Hidden Markov Model that performs simultaneous time series data clustering and visualization. This relevance determination method can be used as a basis for time series selection, and should ease the interpretation of the time series clustering results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Zhang, G., Patuwo, B., Hu, M.: Forecasting with artificial neural networks: The state of the art. Int. J. of Forecasting 14, 35–62 (1998)

    Article  Google Scholar 

  2. Chappel, G., Taylor, J.: The temporal Kohonen map. Neural Networks 6, 441–445 (1993)

    Article  Google Scholar 

  3. Strickert, M., Hammer, B.: Merge SOM for temporal data. Neurocomputing 64, 39–71 (2005)

    Article  Google Scholar 

  4. Voegtlin, T.: Recursive self-organizing maps. Neural Networks 15, 979–991 (2002)

    Article  Google Scholar 

  5. Bishop, C., Svensen, M., Williams, C.: GTM: The Generative Topographic Mapping. Neural Comput. 10, 215–234 (1998)

    Article  Google Scholar 

  6. Bishop, C., Hinton, G., Strachan, I.: GTM through time. In: IEEE Fifth Int. Conf. on Artif. Neural Net., Cambridge, U.K., pp. 111–116 (1997)

    Google Scholar 

  7. Olier, I., Vellido, A.: Capturing the dynamics of multivariate time series through visualization using Generative Topographic Mapping Through Time. In: IEEE ICEIS 2006, Islamabad, Pakistan (2006)

    Google Scholar 

  8. Yoon, H., Yang, K., Shahabi, C.: Feature subset selection and feature ranking for multivariate time series. IEEE Trans. on Knowledge and Data Eng. 17, 1186–1198 (2005)

    Article  Google Scholar 

  9. Vellido, A., Lisboa, P.J.G., Vicente, D.: Robust analysis of MRS brain tumour data using t-GTM. Neurocomputing Accepted for publication (in press)

    Google Scholar 

  10. Baum, L., Egon, J.: An inequality with applications to statistical estimation for probabilistic functions for a Markov process and to a model for ecology. B. Am. Meteorol. Soc. 73, 360–363 (1967)

    MATH  Google Scholar 

  11. Law, M.H.C., Figueredo, M.A.T., Jain, A.K.: Simultaneous feature selection and clustering using mixture models. IEEE Trans. Pattern Anal. 26, 1154–1166 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Olier, I., Vellido, A. (2006). Time Series Relevance Determination Through a Topology-Constrained Hidden Markov Model. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2006. IDEAL 2006. Lecture Notes in Computer Science, vol 4224. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11875581_5

Download citation

  • DOI: https://doi.org/10.1007/11875581_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-45485-4

  • Online ISBN: 978-3-540-45487-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics