Online prediction of time series with assumed behavior

Ariel Rosenfeld, Moshe Cohen, Sarit Kraus, Joseph Keshet

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The prediction of future time series values is essential for many fields and applications. In some settings, the time series behavior is expected to follow distinct patterns which in turn may change over time due to a change in the user's preferences/behavior or a change in the environment itself. In this article, we propose to leverage the assumed time series behavior by developing specialized novel online machine learning algorithms. To demonstrate the potential benefits of our approach compared to existing practices we focus on two commonly assumed time series behaviors: exponential decay and sigmoidal. We present two innovative online learning algorithms, Exponentron for the prediction of exponential decay time series and Sigmoidtron for the prediction of sigmoidal time series. We provide an extensive evaluation of both algorithms both theoretically and empirically using synthetic and real-world data. Our results show that the proposed algorithms compare favorably with the classic time series prediction methods commonly deployed today by providing a substantial improvement in prediction accuracy. Furthermore, we demonstrate the potential applicative benefit of our approach for the design of a novel automated agent for the improvement of the communication process between a driver and its automotive climate control system. Through an extensive human study with 24 drivers we show that our agent improves the communication process and increases drivers’ satisfaction.

Original languageEnglish
Article number103358
JournalEngineering Applications of Artificial Intelligence
Volume88
DOIs
StatePublished - Feb 2020

Bibliographical note

Publisher Copyright:
© 2019

Funding

This article extends a previous report from the 22nd European Conference on Artificial Intelligence (ECAI) (Rosenfeld et al. 2016) which only addressed the exponential decay time series condition. In this article we provide an investigation of the sigmoidal time series condition, develop the Sigmoidtron algorithm and evaluate it using synthetic and real-world datasets. These additions allow us to demonstrate the benefits of our proposed approach to more than a single time series behavior and enhance the credibility and validity of our approach for real-world deployment.

FundersFunder number
ECAI

    Keywords

    • Human–agent interaction
    • Online learning
    • Time series

    Fingerprint

    Dive into the research topics of 'Online prediction of time series with assumed behavior'. Together they form a unique fingerprint.

    Cite this