Skip to main content

Probability Ridges and Distortion Flows: Visualizing Multivariate Time Series Using a Variational Bayesian Manifold Learning Method

  • Conference paper
Advances in Self-Organizing Maps and Learning Vector Quantization

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 295))

Abstract

Time-dependent natural phenomena and artificial processes can often be quantitatively expressed as multivariate time series (MTS). As in any other process of knowledge extraction from data, the analyst can benefit from the exploration of the characteristics of MTS through data visualization. This visualization often becomes difficult to interpret when MTS are modelled using nonlinear techniques. Despite their flexibility, nonlinear models can be rendered useless if such interpretability is lacking. In this brief paper, we model MTS using Variational Bayesian Generative Topographic Mapping Through Time (VB-GTM-TT), a variational Bayesian variant of a constrained hidden Markov model of the manifold learning family defined for MTS visualization. We aim to increase its interpretability by taking advantage of two results of the probabilistic definition of the model: the explicit estimation of probabilities of transition between states described in the visualization space and the quantification of the nonlinear mapping distortion.

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 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.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. Fu, T.C.: A Review on Time Series Data Mining. Engineering Applications of Artificial Intelligence 24(1), 164–181 (2011)

    Article  Google Scholar 

  2. Vellido, A., Martín-Guerrero, J.D., Lisboa, P.J.G.: Making Machine Learning Models Interpretable. In: ESANN 2012, pp. 163–172. d-Side Pub. (2012)

    Google Scholar 

  3. Vellido, A., Martín, J.D., Rossi, F., Lisboa, P.J.G.: Seeing is Believing: The Importance of Visualization in Real-World Machine Learning Applications. In: ESANN 2011, pp. 219–226. d-Side Pub. (2011)

    Google Scholar 

  4. Lee, J.A., Verleysen, M.: Nonlinear Dimensionality Reduction. Springer (2007)

    Google Scholar 

  5. Van Belle, V.: Lisboa. P.: Research Directions in Interpretable Machine Learning Models. In: ESANN 2013, pp. 533–541. i6doc.com Pub. (2013)

    Google Scholar 

  6. Bishop, C.M., Hinton, G.E., Strachan, I.G.D.: GTM Through Time. In: Fifth International Conference on Artificial Neural Networks, pp. 111–116 (1997)

    Google Scholar 

  7. Rabiner, L.R.: A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77(2), 257–286 (1989)

    Article  Google Scholar 

  8. Olier, I., Vellido: A Variational Formulation for GTM Through Time. In: International Joint Conference on Neural Networks (IJCNN 2008), pp. 517-522 (2008)

    Google Scholar 

  9. Bishop, C.M., Svensén, M., Williams, C.K.I.: GTM: The Generative Topographic Mapping. Neural Computation 10, 215–234 (1998)

    Article  Google Scholar 

  10. Bishop, C.M., Svensén, M., Williams, C.K.I.: Developments of the Generative Topographic Mapping. Neurocomputing 21(1), 203–224 (1998)

    Article  Google Scholar 

  11. Olier, I., Vellido, A.: Variational Bayesian Generative Topographic Mapping. Journal of Mathematical Modelling and Algorithms 7(4), 371–387 (2008)

    Article  MathSciNet  Google Scholar 

  12. Olier, I., Amengual, J., Vellido, A.: A Variational Bayesian Approach for the Robust Estimation of Cortical Silent Periods from EMG Time Series of Brain Stroke Patients. Neurocomputing 74(9), 1301–1314 (2011)

    Article  Google Scholar 

  13. Bishop, C.M., Svensén, M., Williams, C.K.I.: Magnification Factors for the SOM and GTM Algorithms. In: Proceedings of the 1997 Workshop on Self-Organizing Maps (WSOM), pp. 333–338 (1997)

    Google Scholar 

  14. Tosi, A., Vellido, A.: Robust Cartogram Visualization of Outliers in Manifold Learning. In: ESANN 2013, pp. 555–560. i6doc.com Pub. (2013)

    Google Scholar 

  15. Lin, J., Vlachos, M., Keogh, E., Gunopulos, D.: Iterative Incremental Clustering of Time Series. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 106–122. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  16. Lawrence, N.: Probabilistic Non-Linear Principal Component Analysis with Gaussian Process Latent Variable Models. The Journal of Machine Learning Research 6, 1783–1816 (2005)

    MathSciNet  MATH  Google Scholar 

  17. Damianou, A.C., Titsias, M.K., Lawrence, N.D.: Variational Gaussian Process Dynamical Systems. In: Advances in Neural Information Processing Systems, NIPS (2011)

    Google Scholar 

  18. Wang, J.M., Fleet, D.J., Hertzmann, A.: Gaussian Process Dynamical Models for Human Motion. IEEE Transactions on Pattern Analysis and Machine Intelligence 30(2), 283–298 (2008)

    Article  Google Scholar 

  19. Lewandowski, M., Martínez-del-Rincón, J., Makris, D., Nebel, J.C.: Temporal Extension of Laplacian Eigenmaps for Unsupervised Dimensionality Reduction of Time Series. In: 20th International Conference on Pattern Recognition (ICPR), pp. 161–164. IEEE (2013)

    Google Scholar 

  20. Tosi, A., Vellido, A.: Cartogram Representation of the Batch-SOM Magnification Factor. In: ESANN 2012, pp. 203–208 (2012)

    Google Scholar 

  21. Vellido, A., García, D., Nebot, À.: Cartogram Visualization for Nonlinear Manifold Learning Models. Data Mining and Knowledge Discovery 27(1), 22–54 (2013)

    Article  MathSciNet  Google Scholar 

  22. Gianniotis, N.: Interpretable magnification factors for topographic maps of high dimensional and structured data. In: IEEE CIDM, pp. 238–245 (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Tosi, A., Olier, I., Vellido, A. (2014). Probability Ridges and Distortion Flows: Visualizing Multivariate Time Series Using a Variational Bayesian Manifold Learning Method. In: Villmann, T., Schleif, FM., Kaden, M., Lange, M. (eds) Advances in Self-Organizing Maps and Learning Vector Quantization. Advances in Intelligent Systems and Computing, vol 295. Springer, Cham. https://doi.org/10.1007/978-3-319-07695-9_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07695-9_5

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07694-2

  • Online ISBN: 978-3-319-07695-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics