Discovering original motifs with different lengths from time series

  • Authors:
  • Heng Tang;Stephen Shaoyi Liao

  • Affiliations:
  • Department of Information Systems, City University of Hong Kong, Hong Kong;Department of Information Systems, City University of Hong Kong, Hong Kong

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding previously unknown patterns in a time series has received much attention in recent years. Of the associated algorithms, the k-motif algorithm is one of the most effective and efficient. It is also widely used as a time series preprocessing routine for many other data mining tasks. However, the k-motif algorithm depends on the predefine of the parameter w, which is the length of the pattern. This paper introduces a novel k-motif-based algorithm that can solve the existing problem and, moreover, provide a way to generate the original patterns by summarizing the discovered motifs.