An Online Algorithm for Segmenting Time Series.
Eamonn J. KeoghSelina ChuDavid M. HartMichael J. PazzaniPublished in: ICDM (2001)
Keyphrases
- detection algorithm
- times faster
- computational complexity
- preprocessing
- k means
- convex hull
- experimental evaluation
- worst case
- high accuracy
- tree structure
- theoretical analysis
- passive aggressive
- estimation algorithm
- convergence rate
- expectation maximization
- path planning
- matching algorithm
- learning algorithm
- online learning
- computational cost
- cost function
- optimal solution
- segmentation algorithm
- np hard
- search space
- recognition algorithm
- improved algorithm
- objective function