Self-Organizing Maps with Variable Input Length for Motif Discovery and Word Segmentation

08/07/2019
by   Raphael C. Brito, et al.
0

Time Series Motif Discovery (TSMD) is defined as searching for patterns that are previously unknown and appear with a given frequency in time series. Another problem strongly related with TSMD is Word Segmentation. This problem has received much attention from the community that studies early language acquisition in babies and toddlers. The development of biologically plausible models for word segmentation could greatly advance this field. Therefore, in this article, we propose the Variable Input Length Map (VILMAP) for Motif Discovery and Word Segmentation. The model is based on the Self-Organizing Maps and can identify Motifs with different lengths in time series. In our experiments, we show that VILMAP presents good results in finding Motifs in a standard Motif discovery dataset and can avoid catastrophic forgetting when trained with datasets with increasing values of input size. We also show that VILMAP achieves results similar or superior to other methods in the literature developed for the task of word segmentation.

READ FULL TEXT
research
11/20/2019

Discovering Subdimensional Motifs of Different Lengths in Large-Scale Multivariate Time Series

Detecting repeating patterns of different lengths in time series, also c...
research
02/13/2018

Efficient Discovery of Variable-length Time Series Motifs with Large Length Range in Million Scale Time Series

Detecting repeated variable-length patterns, also called variable-length...
research
04/17/2020

Exploring time-series motifs through DTW-SOM

Motif discovery is a fundamental step in data mining tasks for time-seri...
research
03/28/2022

Word Discovery in Visually Grounded, Self-Supervised Speech Models

We present a method for visually-grounded spoken term discovery. After t...
research
08/31/2020

VALMOD: A Suite for Easy and Exact Detection of Variable Length Motifs in Data Series

Data series motif discovery represents one of the most useful primitives...
research
06/08/2022

Motiflets – Fast and Accurate Detection of Motifs in Time Series

A motif intuitively is a short time series that repeats itself approxima...
research
05/03/2015

Optimal Time-Series Motifs

Motifs are the most repetitive/frequent patterns of a time-series. The d...

Please sign up or login with your details

Forgot password? Click here to reset