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.
刘会彬 何振峰. 窗口式蚁群序列分割算法[J]. 计算机应用, 2011, 31(11): 3104-3107.
LIU Hui-bin HE Zhen-feng. Ant colony optimization based on window updating for time series segmentation. Journal of Computer Applications, 2011, 31(11): 3104-3107.
2011, Vol. 31 
