Similarity search for time series based on triangle inequality

Wei-wei BAO,Shi-xiong XIA,Qiang NIU
DOI: https://doi.org/10.3969/j.issn.1000-7024.2014.12.026
2015-01-01
Abstract:The traditional similarity measures for time series fail to meet the distance triangle inequality ,which further affects the subsequent similarity search and the acquisition of association rules .Based on the symbolic time series ,a symbolic distance measure which met the distance triangle inequality was proposed .Compared with MINDIST_ PAA_SAX and Sym_ PAA_SAX ,the metric based on the triangle inequality is superior in the anomaly detection and similarity queries and the experimental results show higher reliability in the similarity search and the acquisition of association rules .
What problem does this paper attempt to address?