期刊
DATA MINING AND KNOWLEDGE DISCOVERY
卷 35, 期 6, 页码 2369-2388出版社
SPRINGER
DOI: 10.1007/s10618-021-00798-w
关键词
Time series; Clustering; Linear time; Symbolic representation
With the increasing availability of time series data, data mining methods need to have low time complexity to handle large and fast-changing data. This study introduces a novel time series clustering algorithm with linear time complexity, which outperforms other methods in terms of accuracy.
With the increasing power of data storage and advances in data generation and collection technologies, large volumes of time series data become available and the content is changing rapidly. This requires data mining methods to have low time complexity to handle the huge and fast-changing data. This article presents a novel time series clustering algorithm that has linear time complexity. The proposed algorithm partitions the data by checking some randomly selected symbolic patterns in the time series. We provide theoretical analysis to show that group structures in the data can be revealed from this process. We evaluate the proposed algorithm extensively on all 128 datasets from the well-known UCR time series archive, and compare with the state-of-the-art approaches with statistical analysis. The results show that the proposed method achieves better accuracy compared with other rival methods. We also conduct experiments to explore how the parameters and configuration of the algorithm can affect the final clustering results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据