Mixed dissimilarity measure for piecewise linear approximation based time series applications

Zoltán Bankó, J. Abonyi

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In recent years, expert systems built around time series-based methods have been enthusiastically adopted in engineering applications, thanks to their ease of use and effectiveness. This effectiveness depends on how precisely the raw data can be approximated and how precisely these approximations can be compared. When performance of a time series-based system needs to be improved, it is desirable to consider other time series representations and comparison methods. The approximation, however, is often generated by a non-replaceable element and eventually the only way to find a more advanced comparison method is either by creating a new dissimilarity measure or by improving the existing one further. In this paper, it is shown how a mixture of different comparison methods can be utilized to improve the effectiveness of a system without modifying the time series representation itself. For this purpose, a novel, mixed comparison method is presented for the widely used piecewise linear approximation (PLA), called mixed dissimilarity measure for PLA (MDPLA). It combines one of the most popular dissimilarity measure that utilizes the means of PLA segments and the authors' previously presented approach that replaces the mean of a segment with its slope. On the basis of empirical studies three advantages of such combined dissimilarity measures are presented. First, it is shown that the mixture ensures that MDPLA outperforms the most popular dissimilarity measures created for PLA segments. Moreover, in many cases, MDPLA provides results that makes the application of dynamic time warping (DTW) unnecessary, yielding improvement not only in accuracy but also in speed. Finally, it is demonstrated that a mixed measure, such as MDPLA, shortens the warping path of DTW and thus helps to avoid pathological warpings, i.e. the unwanted alignments of DTW. This way, DTW can be applied without penalizing or constraining the warping path itself while the chance of the unwanted alignments are significantly lowered.

Original languageEnglish
Pages (from-to)7664-7675
Number of pages12
JournalExpert Systems with Applications
Volume42
Issue number21
DOIs
Publication statusPublished - Jun 26 2015

Fingerprint

Time series
Expert systems

Keywords

  • Constraining
  • Dynamic time warping
  • Local distance
  • Piecewise linear approximation
  • Similarity

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Engineering(all)

Cite this

Mixed dissimilarity measure for piecewise linear approximation based time series applications. / Bankó, Zoltán; Abonyi, J.

In: Expert Systems with Applications, Vol. 42, No. 21, 26.06.2015, p. 7664-7675.

Research output: Contribution to journalArticle

@article{b411e3194b7a428aad237d3a70569647,
title = "Mixed dissimilarity measure for piecewise linear approximation based time series applications",
abstract = "In recent years, expert systems built around time series-based methods have been enthusiastically adopted in engineering applications, thanks to their ease of use and effectiveness. This effectiveness depends on how precisely the raw data can be approximated and how precisely these approximations can be compared. When performance of a time series-based system needs to be improved, it is desirable to consider other time series representations and comparison methods. The approximation, however, is often generated by a non-replaceable element and eventually the only way to find a more advanced comparison method is either by creating a new dissimilarity measure or by improving the existing one further. In this paper, it is shown how a mixture of different comparison methods can be utilized to improve the effectiveness of a system without modifying the time series representation itself. For this purpose, a novel, mixed comparison method is presented for the widely used piecewise linear approximation (PLA), called mixed dissimilarity measure for PLA (MDPLA). It combines one of the most popular dissimilarity measure that utilizes the means of PLA segments and the authors' previously presented approach that replaces the mean of a segment with its slope. On the basis of empirical studies three advantages of such combined dissimilarity measures are presented. First, it is shown that the mixture ensures that MDPLA outperforms the most popular dissimilarity measures created for PLA segments. Moreover, in many cases, MDPLA provides results that makes the application of dynamic time warping (DTW) unnecessary, yielding improvement not only in accuracy but also in speed. Finally, it is demonstrated that a mixed measure, such as MDPLA, shortens the warping path of DTW and thus helps to avoid pathological warpings, i.e. the unwanted alignments of DTW. This way, DTW can be applied without penalizing or constraining the warping path itself while the chance of the unwanted alignments are significantly lowered.",
keywords = "Constraining, Dynamic time warping, Local distance, Piecewise linear approximation, Similarity",
author = "Zolt{\'a}n Bank{\'o} and J. Abonyi",
year = "2015",
month = "6",
day = "26",
doi = "10.1016/j.eswa.2015.06.003",
language = "English",
volume = "42",
pages = "7664--7675",
journal = "Expert Systems with Applications",
issn = "0957-4174",
publisher = "Elsevier Limited",
number = "21",

}

TY - JOUR

T1 - Mixed dissimilarity measure for piecewise linear approximation based time series applications

AU - Bankó, Zoltán

AU - Abonyi, J.

PY - 2015/6/26

Y1 - 2015/6/26

N2 - In recent years, expert systems built around time series-based methods have been enthusiastically adopted in engineering applications, thanks to their ease of use and effectiveness. This effectiveness depends on how precisely the raw data can be approximated and how precisely these approximations can be compared. When performance of a time series-based system needs to be improved, it is desirable to consider other time series representations and comparison methods. The approximation, however, is often generated by a non-replaceable element and eventually the only way to find a more advanced comparison method is either by creating a new dissimilarity measure or by improving the existing one further. In this paper, it is shown how a mixture of different comparison methods can be utilized to improve the effectiveness of a system without modifying the time series representation itself. For this purpose, a novel, mixed comparison method is presented for the widely used piecewise linear approximation (PLA), called mixed dissimilarity measure for PLA (MDPLA). It combines one of the most popular dissimilarity measure that utilizes the means of PLA segments and the authors' previously presented approach that replaces the mean of a segment with its slope. On the basis of empirical studies three advantages of such combined dissimilarity measures are presented. First, it is shown that the mixture ensures that MDPLA outperforms the most popular dissimilarity measures created for PLA segments. Moreover, in many cases, MDPLA provides results that makes the application of dynamic time warping (DTW) unnecessary, yielding improvement not only in accuracy but also in speed. Finally, it is demonstrated that a mixed measure, such as MDPLA, shortens the warping path of DTW and thus helps to avoid pathological warpings, i.e. the unwanted alignments of DTW. This way, DTW can be applied without penalizing or constraining the warping path itself while the chance of the unwanted alignments are significantly lowered.

AB - In recent years, expert systems built around time series-based methods have been enthusiastically adopted in engineering applications, thanks to their ease of use and effectiveness. This effectiveness depends on how precisely the raw data can be approximated and how precisely these approximations can be compared. When performance of a time series-based system needs to be improved, it is desirable to consider other time series representations and comparison methods. The approximation, however, is often generated by a non-replaceable element and eventually the only way to find a more advanced comparison method is either by creating a new dissimilarity measure or by improving the existing one further. In this paper, it is shown how a mixture of different comparison methods can be utilized to improve the effectiveness of a system without modifying the time series representation itself. For this purpose, a novel, mixed comparison method is presented for the widely used piecewise linear approximation (PLA), called mixed dissimilarity measure for PLA (MDPLA). It combines one of the most popular dissimilarity measure that utilizes the means of PLA segments and the authors' previously presented approach that replaces the mean of a segment with its slope. On the basis of empirical studies three advantages of such combined dissimilarity measures are presented. First, it is shown that the mixture ensures that MDPLA outperforms the most popular dissimilarity measures created for PLA segments. Moreover, in many cases, MDPLA provides results that makes the application of dynamic time warping (DTW) unnecessary, yielding improvement not only in accuracy but also in speed. Finally, it is demonstrated that a mixed measure, such as MDPLA, shortens the warping path of DTW and thus helps to avoid pathological warpings, i.e. the unwanted alignments of DTW. This way, DTW can be applied without penalizing or constraining the warping path itself while the chance of the unwanted alignments are significantly lowered.

KW - Constraining

KW - Dynamic time warping

KW - Local distance

KW - Piecewise linear approximation

KW - Similarity

UR - http://www.scopus.com/inward/record.url?scp=84934343031&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84934343031&partnerID=8YFLogxK

U2 - 10.1016/j.eswa.2015.06.003

DO - 10.1016/j.eswa.2015.06.003

M3 - Article

AN - SCOPUS:84934343031

VL - 42

SP - 7664

EP - 7675

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

IS - 21

ER -