中国电子科技2008，Vol.6Issue(3)：323-328,6.
Boundary-Based Time Series Sorting
Boundary-Based Time Series Sorting
摘要
Abstract
In many applications, it is desirable to sort the data. Most of previous work on sorting are key based, however, there are no apparent keys for the time-series data and therefore the classic sorting algorithms may fail in sorting time-series data. We propose a novel technique, called TS-Sort, to sort time-series sequences in the massive set. The proposed method first extracts the maximum and minimum boundaries of the set, then calculates the distance values between the sequences to the boundaries, and finally sorts the values to determine the relative orders of sequences in the set. For improvement, we propose a partition based version of the algorithm, which puts the sequences into small groups, and sorts the groups to get the final sorted set. Extensive experiments, both on synthetic and real datasets, show that our approach can be used to make the time series set in order, and there is a factor of up to 26.3% accelerating for the improved version of the method.关键词
Boundary comparison/sorting/time seriesKey words
Boundary comparison/sorting/time series分类
信息技术与安全科学引用本文复制引用
Jun-Kui Li,Yuan-Zhen Wang,Hai-Bo Li..Boundary-Based Time Series Sorting[J].中国电子科技,2008,6(3):323-328,6.基金项目
This work was supported by the Project of Secure and Intelligent Data Integration Platform of China under Grant No. 2005-538. （）
