Real-Time Change Point Detection with Application to Smart Home Time Series Data

Change Point Detection (CPD) is the problem of discovering time points at which the behavior of a time series changes abruptly. In this paper, we present a novel real-time nonparametric change point detection algorithm called SEP, which uses Separation distance as a divergence measure to detect chan...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on knowledge and data engineering Vol. 31; no. 5; pp. 1010 - 1023
Main Authors: Aminikhanghahi, Samaneh, Wang, Tinghui, Cook, Diane J.
Format: Journal Article
Language:English
Published: New York IEEE 01.05.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Activity transition detection
Algorithms
Change detection
Change detection algorithms
Detection algorithms
Dimensional changes
Divergence
Measurement
Monte Carlo simulation
Prediction algorithms
Real time
Real-time systems
separation distance
Smart buildings
Smart homes
Time series
Time series analysis
time series data
ISSN:1041-4347, 1558-2191
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Change Point Detection (CPD) is the problem of discovering time points at which the behavior of a time series changes abruptly. In this paper, we present a novel real-time nonparametric change point detection algorithm called SEP, which uses Separation distance as a divergence measure to detect change points in high-dimensional time series. Through experiments on artificial and real-world datasets, we demonstrate the usefulness of the proposed method in comparison with existing methods.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:1041-4347
1558-2191
DOI:10.1109/TKDE.2018.2850347