A critical problem in time series analysis is change point detection, which identifies the times when the underlying distribution of a time series abruptly changes. However, several shortcomings limit the use of some existing techniques in real-world applications. First, several change point detection techniques are offline methods, where the whole time series needs to be stored before change point detection can be performed. These methods are not applicable to streaming time series. Second, most techniques assume that the time series is low-dimensional and hence have problems handling high-dimensional time series, where not all dimensions may cause the change. Finally, most methods require user-defined parameters that need to be chosen based on the observed data, which limits their applicability to new unseen data. To address these issues, we propose an Information Gain-based method that does not require prior distributional knowledge for detecting change points and handles high-dimensional time series. The advantages of our proposed method compared to the stateof- the-art algorithms are demonstrated from theoretical basis, as well as via experiments on four synthetic and three real-world human activity datasets.
@article{DBLP:journals/kais/ZameniSGMSLR20,
author = {Masoomeh Zameni and
Amin Sadri and
Zahra Ghafoori and
Masud Moshtaghi and
Flora D. Salim and
Christopher Leckie and
Kotagiri Ramamohanarao},
bibsource = {dblp computer science bibliography, https://dblp.org},
biburl = {https://dblp.org/rec/journals/kais/ZameniSGMSLR20.bib},
doi = {10.1007/s10115-019-01366-x},
journal = {Knowl. Inf. Syst.},
number = {2},
pages = {719--750},
timestamp = {Fri, 27 Mar 2020 00:00:00 +0100},
title = {Unsupervised online change point detection in high-dimensional time
series},
url = {https://doi.org/10.1007/s10115-019-01366-x},
volume = {62},
year = {2020}
}
© 2021 Flora Salim - CRUISE Research Group.