Online Segmentation Algorithm for Time Series Based on Hierarchical Clustering
Detang Lu · 2007
How to segment sequential data in real-time is becoming one of the most important tasks in the time series mining domain.A new online segmentation algorithm called online segmentation algorithm for time series based on hierarchical clustering(OSHC)is presented.According to the order characteristics of sequence data,a novel Segment Feature List(SF-List)is developed to save segmentation information.In the algorithm,time series are segmented effectively with one scan of the database and the time complexity is O(n).Historical information can also be inquired quickly by using the SF-List.Experimental results show that the algorithm is efficient.