Distortion-free predictive streaming time-series matching

Woong Kee Loh, Yang Sae Moon, Jaideep Srivastava

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

Efficient processing of streaming time-series generated by remote sensors and mobile devices has become an important research area. As in traditional time-series applications, similarity matching on streaming time-series is also an essential research issue. To obtain more accurate similarity search results in many time-series applications, preprocessing is performed on the time-series before they are compared. The preprocessing removes distortions such as offset translation, amplitude scaling, linear trends, and noise inherent in time-series. In this paper, we propose an algorithm for distortion-free predictive streaming time-series matching. Similarity matching on streaming time-series is saliently different from traditional time-series in that it is not feasible to directly apply the traditional algorithms for streaming time-series. Our algorithm is distortion-free in the sense that it performs preprocessing on streaming time-series to remove offset translation and amplitude scaling distortions at the same time. Our algorithm is also predictive, since it performs streaming time-series matching against the predicted most recent subsequences in the near future, and thus improves search performance. To the best of our knowledge, no streaming time-series matching algorithm currently performs preprocessing and predicts future search results simultaneously.

Original languageEnglish
Pages (from-to)1458-1476
Number of pages19
JournalInformation Sciences
Volume180
Issue number8
DOIs
Publication statusPublished - 15 Apr 2010
Externally publishedYes

Fingerprint

Streaming
Time series
Preprocessing
Scaling
Linear Trend
Similarity Search
Matching Algorithm
Subsequence
Mobile devices
Mobile Devices

Keywords

  • Multiple indexing
  • Normalization transform
  • Predictive matching
  • Search cost estimation
  • Streaming time-series matching

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management

Cite this

Distortion-free predictive streaming time-series matching. / Loh, Woong Kee; Moon, Yang Sae; Srivastava, Jaideep.

In: Information Sciences, Vol. 180, No. 8, 15.04.2010, p. 1458-1476.

Research output: Contribution to journalArticle

Loh, Woong Kee ; Moon, Yang Sae ; Srivastava, Jaideep. / Distortion-free predictive streaming time-series matching. In: Information Sciences. 2010 ; Vol. 180, No. 8. pp. 1458-1476.
@article{e8a5d521da2c4d439cad285fc488e2f4,
title = "Distortion-free predictive streaming time-series matching",
abstract = "Efficient processing of streaming time-series generated by remote sensors and mobile devices has become an important research area. As in traditional time-series applications, similarity matching on streaming time-series is also an essential research issue. To obtain more accurate similarity search results in many time-series applications, preprocessing is performed on the time-series before they are compared. The preprocessing removes distortions such as offset translation, amplitude scaling, linear trends, and noise inherent in time-series. In this paper, we propose an algorithm for distortion-free predictive streaming time-series matching. Similarity matching on streaming time-series is saliently different from traditional time-series in that it is not feasible to directly apply the traditional algorithms for streaming time-series. Our algorithm is distortion-free in the sense that it performs preprocessing on streaming time-series to remove offset translation and amplitude scaling distortions at the same time. Our algorithm is also predictive, since it performs streaming time-series matching against the predicted most recent subsequences in the near future, and thus improves search performance. To the best of our knowledge, no streaming time-series matching algorithm currently performs preprocessing and predicts future search results simultaneously.",
keywords = "Multiple indexing, Normalization transform, Predictive matching, Search cost estimation, Streaming time-series matching",
author = "Loh, {Woong Kee} and Moon, {Yang Sae} and Jaideep Srivastava",
year = "2010",
month = "4",
day = "15",
doi = "10.1016/j.ins.2009.12.009",
language = "English",
volume = "180",
pages = "1458--1476",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "8",

}

TY - JOUR

T1 - Distortion-free predictive streaming time-series matching

AU - Loh, Woong Kee

AU - Moon, Yang Sae

AU - Srivastava, Jaideep

PY - 2010/4/15

Y1 - 2010/4/15

N2 - Efficient processing of streaming time-series generated by remote sensors and mobile devices has become an important research area. As in traditional time-series applications, similarity matching on streaming time-series is also an essential research issue. To obtain more accurate similarity search results in many time-series applications, preprocessing is performed on the time-series before they are compared. The preprocessing removes distortions such as offset translation, amplitude scaling, linear trends, and noise inherent in time-series. In this paper, we propose an algorithm for distortion-free predictive streaming time-series matching. Similarity matching on streaming time-series is saliently different from traditional time-series in that it is not feasible to directly apply the traditional algorithms for streaming time-series. Our algorithm is distortion-free in the sense that it performs preprocessing on streaming time-series to remove offset translation and amplitude scaling distortions at the same time. Our algorithm is also predictive, since it performs streaming time-series matching against the predicted most recent subsequences in the near future, and thus improves search performance. To the best of our knowledge, no streaming time-series matching algorithm currently performs preprocessing and predicts future search results simultaneously.

AB - Efficient processing of streaming time-series generated by remote sensors and mobile devices has become an important research area. As in traditional time-series applications, similarity matching on streaming time-series is also an essential research issue. To obtain more accurate similarity search results in many time-series applications, preprocessing is performed on the time-series before they are compared. The preprocessing removes distortions such as offset translation, amplitude scaling, linear trends, and noise inherent in time-series. In this paper, we propose an algorithm for distortion-free predictive streaming time-series matching. Similarity matching on streaming time-series is saliently different from traditional time-series in that it is not feasible to directly apply the traditional algorithms for streaming time-series. Our algorithm is distortion-free in the sense that it performs preprocessing on streaming time-series to remove offset translation and amplitude scaling distortions at the same time. Our algorithm is also predictive, since it performs streaming time-series matching against the predicted most recent subsequences in the near future, and thus improves search performance. To the best of our knowledge, no streaming time-series matching algorithm currently performs preprocessing and predicts future search results simultaneously.

KW - Multiple indexing

KW - Normalization transform

KW - Predictive matching

KW - Search cost estimation

KW - Streaming time-series matching

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

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

U2 - 10.1016/j.ins.2009.12.009

DO - 10.1016/j.ins.2009.12.009

M3 - Article

VL - 180

SP - 1458

EP - 1476

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 8

ER -