Outlier Impact Characterization for Time Series Data

Authors

  • Jianbo Li Three Bridges Capital
  • Lecheng Zheng University of Illinois at Urbana-Champaign
  • Yada Zhu IBM Research
  • Jingrui He University of Illinois at Urbana-Champaign

DOI:

https://doi.org/10.1609/aaai.v35i13.17379

Keywords:

Accountability, Interpretability & Explainability, Time-Series/Data Streams, Anomaly/Outlier Detection, Safety, Robustness & Trustworthiness

Abstract

For time series data, certain types of outliers are intrinsically more harmful for parameter estimation and future predictions than others, irrespective of their frequency. In this paper, for the first time, we study the characteristics of such outliers through the lens of the influence functional from robust statistics. In particular, we consider the input time series as a contaminated process, with the recurring outliers generated from an unknown contaminating process. Then we leverage the influence functional to understand the impact of the contaminating process on parameter estimation. The influence functional results in a multi-dimensional vector that measures the sensitivity of the predictive model to the contaminating process, which can be challenging to interpret especially for models with a large number of parameters. To this end, we further propose a comprehensive single-valued metric (the SIF) to measure outlier impacts on future predictions. It provides a quantitative measure regarding the outlier impacts, which can be used in a variety of scenarios, such as the evaluation of outlier detection methods, the creation of more harmful outliers, etc. The empirical results on multiple real data sets demonstrate the effectivenss of the proposed SIF metric.

Downloads

Published

2021-05-18

How to Cite

Li, J., Zheng, L., Zhu, Y., & He, J. (2021). Outlier Impact Characterization for Time Series Data. Proceedings of the AAAI Conference on Artificial Intelligence, 35(13), 11595-11603. https://doi.org/10.1609/aaai.v35i13.17379

Issue

Section

AAAI Technical Track on Philosophy and Ethics of AI