Similarity measure for time series based on piecewise linear approximation

Time series data have attracted much research recently. Among many valuable research topics, similarity measure is very important. The choice of similarity measure can affect the result of data mining tasks. Piecewise linear approximation is a kind of dimensionality reduction technique, based on pie...

Full description

Saved in:
Bibliographic Details
Published in2009 International Conference on Wireless Communications & Signal Processing pp. 1 - 4
Main Authors Guiling Li, Yuanzhen Wang, Liping Zhang, Xiaolian Zhu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2009
Subjects
Computer science
Data mining
Educational institutions
Euclidean distance
Geology
Piecewise linear approximation
Piecewise linear techniques
Search problems
similarity measure
Speech processing
Time measurement
Online AccessGet full text

Cover

More Information
Summary:Time series data have attracted much research recently. Among many valuable research topics, similarity measure is very important. The choice of similarity measure can affect the result of data mining tasks. Piecewise linear approximation is a kind of dimensionality reduction technique, based on piecewise linear approximation, we introduce two similarity measures for time series, which satisfy four properties of metric. We use the measures in similarity search problem, experiments on real data show their effectiveness.
ISBN:9781424448562
1424448565
DOI:10.1109/WCSP.2009.5371709