Comparative Analysis of Noisy Time Series Clustering

被引:0
作者
Kirichenko, Lyudmyla [1 ]
Radivilova, Tamara [1 ]
Tkachenko, Anastasiia [1 ]
机构
[1] Kharkiv Natl Univ Radio Elect, UA-61166 Kharkiv, Ukraine
来源
COMPUTATIONAL LINGUISTICS AND INTELLIGENT SYSTEMS (COLINS-2019), VOL I: MAIN CONFERENCE | 2019年 / 2362卷
关键词
Time Series Clustering; DBSCAN Method; Atypical Time Series; Noisy Time Series Clustering;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A comparative analysis of the clustering of sample time series was performed. The clustering sample contained time series of various types, among which atypical objects were present. In the numerical experiment, white noise with different variance was added to the time series. Clustering was performed by k-means and DBSCAN methods using various similarity functions of time series. The values of the quality functionals were quantitative measures of the quality of clustering. The best results were shown by the DBSCAN method using the Euclidean metric with a Complexity Invariant Distance. The method allows to separate a cluster with atypical series at different levels of additive noise. The results of the clustering of real time series confirmed the applicability of the DBSCAN method for detecting anomaly.
引用
收藏
页码:184 / 196
页数:13
相关论文
共 13 条
[1]  
Aggarwal CC, 2014, CH CRC DATA MIN KNOW, P1
[2]   Time-series clustering - A decade review [J].
Aghabozorgi, Saeed ;
Shirkhorshidi, Ali Seyed ;
Teh Ying Wah .
INFORMATION SYSTEMS, 2015, 53 :16-38
[3]  
[Anonymous], 2018, ADV INTELLIGENT SYST, DOI DOI 10.1007/978-3-319-70581-1_16
[4]  
[Anonymous], DATA MINING KNOWL DI
[5]  
Barreto GA, 2009, LECT NOTES COMPUT SC, V5629, P28, DOI 10.1007/978-3-642-02397-2_4
[6]  
Bulakh V, 2018, 2018 IEEE SECOND INTERNATIONAL CONFERENCE ON DATA STREAM MINING & PROCESSING (DSMP), P198, DOI 10.1109/DSMP.2018.8478532
[7]  
Grabusts P., 2009, COMPUTER SCI, V40, P40, DOI [10.2478/v10143-010-0011-0, DOI 10.2478/V10143-010-0011-0]
[8]   Clustering of time series data - a survey [J].
Liao, TW .
PATTERN RECOGNITION, 2005, 38 (11) :1857-1874
[9]  
Lyudmyla K, 2017, 2017 4TH INTERNATIONAL SCIENTIFIC-PRACTICAL CONFERENCE PROBLEMS OF INFOCOMMUNICATIONS-SCIENCE AND TECHNOLOGY (PIC S&T), P456
[10]   Time Warp Edit Distance with Stiffness Adjustment for Time Series Matching [J].
Marteau, Pierre-Francois .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2009, 31 (02) :306-318