Motif Detection Inspired by Immune Memory

TL;DR

This paper introduces the Motif Tracking Algorithm, an immune-inspired method for identifying unknown, variable-length repeating patterns in time series data, demonstrating its effectiveness on industrial datasets.

Contribution

The paper presents a novel immune-inspired algorithm capable of detecting unknown motifs in time series data, independent of data specifics or motif characteristics.

Findings

Successfully identified motifs in two industrial datasets

Demonstrated flexibility and robustness of the algorithm

Discussed the value of detected motifs

Abstract

The search for patterns or motifs in data represents an area of key interest to many researchers. In this paper we present the Motif Tracking Algorithm, a novel immune inspired pattern identification tool that is able to identify variable length unknown motifs which repeat within time series data. The algorithm searches from a completely neutral perspective that is independent of the data being analysed and the underlying motifs. In this paper we test the flexibility of the motif tracking algorithm by applying it to the search for patterns in two industrial data sets. The algorithm is able to identify a population of motifs successfully in both cases, and the value of these motifs is discussed.