Unsupervised online change point detection in high-dimensional timeseries

Publication Year: 2020 Publication Type : JournalArticle


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.


    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}


Related Publications

RUP: Large Room Utilisation Prediction with carbon dioxide sensor
Type : JournalArticle
Show More
A Scalable Room Occupancy Prediction with Transferable Time Series Decomposition of CO 2 Sensor Data
Type : JournalArticle
Show More
Topical Event Detection on Twitter
Type : ConferenceProceeding
Show More

© 2021 Flora Salim - CRUISE Research Group.