Clustering-Inverse: A Generalized Model for Pattern-Based Time Series Segmentation

• 作者: Fu-Lai Chung Shitong Wang Zhaohong Deng
• 来源期刊: 智能学习系统与应用(英文)
• 学科: 工学
• 关键词: Pattern-Based TIME Series SEGMENTATION Clustering-Inverse Dynamic TIME WARPING Perceptually Important Points Evolution Computation Particle SWARM Optimization Genetic Algorithm
• 年，卷（期）: 2011,（1）
• 页码范围: 26-36
• 页数: 11页
• 分类号: TP39

摘要

Patterned-based time series segmentation (PTSS) is an important task for many time series data mining applications. In this paper, according to the characteristics of PTSS, a generalized model is proposed for PTSS. First, a new inter-pretation for PTSS is given by comparing this problem with the prototype-based clustering (PC). Then, a novel model, called clustering-inverse model (CI-model), is presented. Finally, two algorithms are presented to implement this model. Our experimental results on artificial and real-world time series demonstrate that the proposed algorithms are quite effective.