关键词: 数据挖掘, 时间序列, 蚁群优化算法, 线性表示, 分割

Abstract: This paper applied a modified algorithm of Ant Colony Optimization (ACO) for time series segmentation, which updated pheromone based on window according to the inner continuity of time series for improving optimization efficiency. The algorithm strengthened pheromone according to series continuity; thus, it can improve the positive feedbacks of ants. Then the positive feedbacks were a help for ants to choose paths in the next cycle. The experiments with true data sets validate that the modified method can accelerate the algorithm's convergence and reduce the segmentation cost to a certain extent.

Key words: data mining, time series, Ant Colony Optimization (ACO), linear representation, segmentation