Patent ID: 8447705
Filing Date: 2013-05-21
Classification: G06K

Abstract:
1. A pattern generation apparatus that automatically generates a pattern from time series data by clustering a plurality of time series subsequences of the times series data, the apparatus comprising: a phase alignment unit that aligns a phase of the time series subsequence; and a clustering unit that performs clustering of a plurality of the time series subsequences, each having a phase aligned, wherein the phase alignment unit transforms the time series subsequence into a representation in which the time series subsequence is represented by expansion of base functions; shifts the base functions, based on a certain criteria, in accordance with one of the base functions that contributes most in the representation of the time series subsequence obtained as a result of the transformation; and applies inverse transformation of the transformation to the representation of the time series subsequence in which the base functions have been shifted to derive the time series subsequence having a phase aligned.