Outlier Detection for Temporal Data: A Survey

Manish Gupta, Jing Gao, Charu C. Aggarwal, Jiawei Han

Research output: Contribution to journalReview article

Abstract

In the statistics community, outlier detection for time series data has been studied for decades. Recently, with advances in hardware and software technology, there has been a large body of work on temporal outlier detection from a computational perspective within the computer science community. In particular, advances in hardware technology have enabled the availability of various forms of temporal data collection mechanisms, and advances in software technology have enabled a variety of data management mechanisms. This has fueled the growth of different kinds of data sets such as data streams, spatio-temporal data, distributed streams, temporal networks, and time series data, generated by a multitude of applications. There arises a need for an organized and detailed study of the work done in the area of outlier detection with respect to such temporal datasets. In this survey, we provide a comprehensive and structured overview of a large set of interesting outlier definitions for various forms of temporal data, novel techniques, and application scenarios in which specific definitions and techniques have been widely used.

Original languageEnglish (US)
Article number6684530
Pages (from-to)2250-2267
Number of pages18
JournalIEEE Transactions on Knowledge and Data Engineering
Volume26
Issue number9
DOIs
StatePublished - Sep 1 2014

Fingerprint

Time series
Information management
Computer science
Computer hardware
Statistics
Availability
Hardware

Keywords

  • Data mining
  • Mining methods and algorithms

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

Outlier Detection for Temporal Data : A Survey. / Gupta, Manish; Gao, Jing; Aggarwal, Charu C.; Han, Jiawei.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 26, No. 9, 6684530, 01.09.2014, p. 2250-2267.

Research output: Contribution to journalReview article

Gupta, Manish ; Gao, Jing ; Aggarwal, Charu C. ; Han, Jiawei. / Outlier Detection for Temporal Data : A Survey. In: IEEE Transactions on Knowledge and Data Engineering. 2014 ; Vol. 26, No. 9. pp. 2250-2267.
@article{a3e0f1cf080343d98cae7430cd6e43c4,
title = "Outlier Detection for Temporal Data: A Survey",
abstract = "In the statistics community, outlier detection for time series data has been studied for decades. Recently, with advances in hardware and software technology, there has been a large body of work on temporal outlier detection from a computational perspective within the computer science community. In particular, advances in hardware technology have enabled the availability of various forms of temporal data collection mechanisms, and advances in software technology have enabled a variety of data management mechanisms. This has fueled the growth of different kinds of data sets such as data streams, spatio-temporal data, distributed streams, temporal networks, and time series data, generated by a multitude of applications. There arises a need for an organized and detailed study of the work done in the area of outlier detection with respect to such temporal datasets. In this survey, we provide a comprehensive and structured overview of a large set of interesting outlier definitions for various forms of temporal data, novel techniques, and application scenarios in which specific definitions and techniques have been widely used.",
keywords = "Data mining, Mining methods and algorithms",
author = "Manish Gupta and Jing Gao and Aggarwal, {Charu C.} and Jiawei Han",
year = "2014",
month = "9",
day = "1",
doi = "10.1109/TKDE.2013.184",
language = "English (US)",
volume = "26",
pages = "2250--2267",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "9",

}

TY - JOUR

T1 - Outlier Detection for Temporal Data

T2 - A Survey

AU - Gupta, Manish

AU - Gao, Jing

AU - Aggarwal, Charu C.

AU - Han, Jiawei

PY - 2014/9/1

Y1 - 2014/9/1

N2 - In the statistics community, outlier detection for time series data has been studied for decades. Recently, with advances in hardware and software technology, there has been a large body of work on temporal outlier detection from a computational perspective within the computer science community. In particular, advances in hardware technology have enabled the availability of various forms of temporal data collection mechanisms, and advances in software technology have enabled a variety of data management mechanisms. This has fueled the growth of different kinds of data sets such as data streams, spatio-temporal data, distributed streams, temporal networks, and time series data, generated by a multitude of applications. There arises a need for an organized and detailed study of the work done in the area of outlier detection with respect to such temporal datasets. In this survey, we provide a comprehensive and structured overview of a large set of interesting outlier definitions for various forms of temporal data, novel techniques, and application scenarios in which specific definitions and techniques have been widely used.

AB - In the statistics community, outlier detection for time series data has been studied for decades. Recently, with advances in hardware and software technology, there has been a large body of work on temporal outlier detection from a computational perspective within the computer science community. In particular, advances in hardware technology have enabled the availability of various forms of temporal data collection mechanisms, and advances in software technology have enabled a variety of data management mechanisms. This has fueled the growth of different kinds of data sets such as data streams, spatio-temporal data, distributed streams, temporal networks, and time series data, generated by a multitude of applications. There arises a need for an organized and detailed study of the work done in the area of outlier detection with respect to such temporal datasets. In this survey, we provide a comprehensive and structured overview of a large set of interesting outlier definitions for various forms of temporal data, novel techniques, and application scenarios in which specific definitions and techniques have been widely used.

KW - Data mining

KW - Mining methods and algorithms

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

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

U2 - 10.1109/TKDE.2013.184

DO - 10.1109/TKDE.2013.184

M3 - Review article

AN - SCOPUS:84959505571

VL - 26

SP - 2250

EP - 2267

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 9

M1 - 6684530

ER -