Abstract

In this work, we present a change point detection (CPD) method to detect abrupt changes in time-series data obtained from complex systems such as large scale networks. The proposed method works by converting the original time-series into binary-valued sequences with Os and 1s and then identifying the time instances that the density of 1s change. Under a mild assumption that the 0/1 samples are drawn from the same distribution in both reference and test period, we develop a double-direction detection method to detect upward and downward change of the density of 1-samples. The proposed CPD method is applied to operate at both fast and slow time scales to detect changes that last for shorter and longer durations. Numerical results obtained from time-series dataset of large scale cellular network are used to evaluate the performance of the proposed method.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.