Similarity search in time series of dynamical model-based systems

Kyoji Kawagoe*, Thomas Bernecker, Hans Peter Kriegel, Matthias Renz, Arthur Zimek, Andreas Züfle

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Similarity search in time series is usually based on an assessment of the geometric similarity of the time series curves. In bioinformatics, dynamical model-based analysis and processing is used, where the curve itself is not meaningful. However, some internal features based on a model extracted from time series are meaningful. Therefore, the similarity is based on a dynamical model explaining the observation instead of being based merely on the superficial observation. There currently exist no methods for meaningful similarity search on such time series data emerging in bioinformatics. In this paper, we introduce a new similarity search method for time series based on similarity of internal features, called the perturbation method.

Original languageEnglish
Title of host publicationProceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010
PublisherIEEE
Publication date24. Nov 2010
Pages110-114
ISBN (Print)978-1-4244-8049-4
DOIs
Publication statusPublished - 24. Nov 2010
Externally publishedYes
Event21st International Workshop on Database and Expert Systems Applications - Bilbao, Spain
Duration: 30. Aug 20103. Sep 2010

Conference

Conference21st International Workshop on Database and Expert Systems Applications
CountrySpain
CityBilbao
Period30/08/201003/09/2010

Fingerprint

Time series
Bioinformatics
Processing

Keywords

  • Compartmental systems
  • Internal features
  • S-systems
  • Similarity search
  • Time series

Cite this

Kawagoe, K., Bernecker, T., Kriegel, H. P., Renz, M., Zimek, A., & Züfle, A. (2010). Similarity search in time series of dynamical model-based systems. In Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010 (pp. 110-114). IEEE. https://doi.org/10.1109/DEXA.2010.41
Kawagoe, Kyoji ; Bernecker, Thomas ; Kriegel, Hans Peter ; Renz, Matthias ; Zimek, Arthur ; Züfle, Andreas. / Similarity search in time series of dynamical model-based systems. Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010. IEEE, 2010. pp. 110-114
@inproceedings{f2f2e831160f4dbaab1d5e3aa00ad491,
title = "Similarity search in time series of dynamical model-based systems",
abstract = "Similarity search in time series is usually based on an assessment of the geometric similarity of the time series curves. In bioinformatics, dynamical model-based analysis and processing is used, where the curve itself is not meaningful. However, some internal features based on a model extracted from time series are meaningful. Therefore, the similarity is based on a dynamical model explaining the observation instead of being based merely on the superficial observation. There currently exist no methods for meaningful similarity search on such time series data emerging in bioinformatics. In this paper, we introduce a new similarity search method for time series based on similarity of internal features, called the perturbation method.",
keywords = "Compartmental systems, Internal features, S-systems, Similarity search, Time series",
author = "Kyoji Kawagoe and Thomas Bernecker and Kriegel, {Hans Peter} and Matthias Renz and Arthur Zimek and Andreas Z{\"u}fle",
year = "2010",
month = "11",
day = "24",
doi = "10.1109/DEXA.2010.41",
language = "English",
isbn = "978-1-4244-8049-4",
pages = "110--114",
booktitle = "Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010",
publisher = "IEEE",
address = "United States",

}

Kawagoe, K, Bernecker, T, Kriegel, HP, Renz, M, Zimek, A & Züfle, A 2010, Similarity search in time series of dynamical model-based systems. in Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010. IEEE, pp. 110-114, 21st International Workshop on Database and Expert Systems Applications, Bilbao, Spain, 30/08/2010. https://doi.org/10.1109/DEXA.2010.41

Similarity search in time series of dynamical model-based systems. / Kawagoe, Kyoji; Bernecker, Thomas; Kriegel, Hans Peter; Renz, Matthias; Zimek, Arthur; Züfle, Andreas.

Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010. IEEE, 2010. p. 110-114.

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

TY - GEN

T1 - Similarity search in time series of dynamical model-based systems

AU - Kawagoe, Kyoji

AU - Bernecker, Thomas

AU - Kriegel, Hans Peter

AU - Renz, Matthias

AU - Zimek, Arthur

AU - Züfle, Andreas

PY - 2010/11/24

Y1 - 2010/11/24

N2 - Similarity search in time series is usually based on an assessment of the geometric similarity of the time series curves. In bioinformatics, dynamical model-based analysis and processing is used, where the curve itself is not meaningful. However, some internal features based on a model extracted from time series are meaningful. Therefore, the similarity is based on a dynamical model explaining the observation instead of being based merely on the superficial observation. There currently exist no methods for meaningful similarity search on such time series data emerging in bioinformatics. In this paper, we introduce a new similarity search method for time series based on similarity of internal features, called the perturbation method.

AB - Similarity search in time series is usually based on an assessment of the geometric similarity of the time series curves. In bioinformatics, dynamical model-based analysis and processing is used, where the curve itself is not meaningful. However, some internal features based on a model extracted from time series are meaningful. Therefore, the similarity is based on a dynamical model explaining the observation instead of being based merely on the superficial observation. There currently exist no methods for meaningful similarity search on such time series data emerging in bioinformatics. In this paper, we introduce a new similarity search method for time series based on similarity of internal features, called the perturbation method.

KW - Compartmental systems

KW - Internal features

KW - S-systems

KW - Similarity search

KW - Time series

U2 - 10.1109/DEXA.2010.41

DO - 10.1109/DEXA.2010.41

M3 - Article in proceedings

AN - SCOPUS:78449274706

SN - 978-1-4244-8049-4

SP - 110

EP - 114

BT - Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010

PB - IEEE

ER -

Kawagoe K, Bernecker T, Kriegel HP, Renz M, Zimek A, Züfle A. Similarity search in time series of dynamical model-based systems. In Proceedings of the 21st International Workshop on Database and Expert Systems Applications, DEXA 2010. IEEE. 2010. p. 110-114 https://doi.org/10.1109/DEXA.2010.41