Using Empirical Recurrence Rates Ratio for Time Series Data Similarity

被引:27
作者
Bhaduri, Moinak [1 ]
Zhan, Justin [2 ]
机构
[1] Univ Nevada, Dept Math Sci, Las Vegas, NV 89154 USA
[2] Univ Nevada, Dept Comp Sci, Las Vegas, NV 89154 USA
来源
IEEE ACCESS | 2018年 / 6卷
基金
美国国家科学基金会;
关键词
Time series; classification; database clustering; similarity measures; empirical recurrence rates; empirical recurrence rates ratios; bootstrapping;
D O I
10.1109/ACCESS.2018.2837660
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Several methods exist in classification literature to quantify the similarity between two time series data sets. Applications of these methods range from the traditional Euclidean-type metric to the more advanced Dynamic Time Warping metric. Most of these adequately address structural similarity but fail in meeting goals outside it. For example, a tool that could be excellent to identify the seasonal similarity between two time series vectors might prove inadequate in the presence of outliers. In this paper, we have proposed a unifying measure for binary classification that performed well while embracing several aspects of dissimilarity. This statistic is gaining prominence in various fields, such as geology and finance, and is crucial in time series database formation and clustering studies.
引用
收藏
页码:30855 / 30864
页数:10
相关论文
共 39 条
[1]  
[Anonymous], 1994, USING DYNAMIC TIME W
[2]  
Batista G. E., 2011, P 2011 SIAM INT C DA, P699, DOI DOI 10.1137/1.9781611972818.60
[3]   LOF: Identifying density-based local outliers [J].
Breunig, MM ;
Kriegel, HP ;
Ng, RT ;
Sander, J .
SIGMOD RECORD, 2000, 29 (02) :93-104
[5]  
Cleveland RB, 1990, J Off Stat, P3
[6]   A time series forest for classification and feature extraction [J].
Deng, Houtao ;
Runger, George ;
Tuv, Eugene ;
Vladimir, Martyanov .
INFORMATION SCIENCES, 2013, 239 :142-153
[7]   1977 RIETZ LECTURE - BOOTSTRAP METHODS - ANOTHER LOOK AT THE JACKKNIFE [J].
EFRON, B .
ANNALS OF STATISTICS, 1979, 7 (01) :1-26
[8]   Time-Series Data Mining [J].
Esling, Philippe ;
Agon, Carlos .
ACM COMPUTING SURVEYS, 2012, 45 (01)
[9]   Highly Comparative Feature-Based Time-Series Classification [J].
Fulcher, Ben D. ;
Jones, Nick S. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (12) :3026-3037
[10]   Highly comparative time-series analysis: the empirical structure of time series and their methods [J].
Fulcher, Ben D. ;
Little, Max A. ;
Jones, Nick S. .
JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2013, 10 (83)