文章基本信息

标题：Increasing Efficiency of Time Series Clustering by Dimension Reduction Techniques
本地全文：下载
作者：Saeid Bahadori ; Nasrollah Moghadam Charkari
期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2018
卷号：18
期号：5
页码：164-170
出版社：International Journal of Computer Science and Network Security
摘要：Finding similar time series has attracted a lot of interest and much research has been done recently as a result [1]. For the reason of high dimension of the time series data, finding a good answer to this problem is difficult. Encounter with these high dimensional data requires us to use dimension reduction techniques, and then performing data mining tasks on reduced dataset. Several time series dimension reduction techniques have been proposed before, such as DFT [2], DWT [3], SVD [4], PAA [5] and [31], APCA [6], PLA [7], SAX [8] and many others, but we cannot simply choose an arbitrary compression algorithm [9]. Each one of these algorithms has different answers to a unique problem. The main contribution of this paper reviewing the time series data mining and data mining literature. In this research we have been compared result of clustering after reducing dimension of data set with two different well-known algorithms, DFT and DWT techniques. Finally, we proposed energy ratio algorithm to find out the most efficient number of dimensions in a new space.
关键词：Time series; Data mining; Dimension reduction; Cluster validity measures.