Incremental Unsupervised Time Series Analysis Using Merge Growing Neural Gas

  • Authors:
  • Andreas Andreakis;Nicolai V. Hoyningen-Huene;Michael Beetz

  • Affiliations:
  • Technische Universität München, Intelligent Autonomous Systems Group, Garching, Germany 85747;Technische Universität München, Intelligent Autonomous Systems Group, Garching, Germany 85747;Technische Universität München, Intelligent Autonomous Systems Group, Garching, Germany 85747

  • Venue:
  • WSOM '09 Proceedings of the 7th International Workshop on Advances in Self-Organizing Maps
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose Merge Growing Neural Gas (MGNG) as a novel unsupervised growing neural network for time series analysis. MGNG combines the state-of-the-art recursive temporal context of Merge Neural Gas (MNG) with the incremental Growing Neural Gas (GNG) and enables thereby the analysis of unbounded and possibly infinite time series in an online manner. There is no need to define the number of neurons a priori and only constant parameters are used. In order to focus on frequent sequence patterns an entropy maximization strategy is utilized which controls the creation of new neurons. Experimental results demonstrate reduced time complexity compared to MNG while retaining similar accuracy in time series representation.