Assessing the Robustness of the Negative Binomial Multiple Change Point Algorithm Using Synthetic Data
- 1 School of Mathematics & Physical Sciences, Jomo Kenyatta University of Agriculture & Technology, Kenya
- 2 School of Mathematics & Physical Sciences, Jomo Kenyatta University of Agriculture & Technology, Kenya
- 3 School of Mathematics & Physical Sciences, Jomo Kenyatta University of Agriculture & Technology, Kenya
- 4 School of Mathematics & Physical Sciences, Jomo Kenyatta University of Agriculture & Technology, Kenya
Abstract
The Negative Binomial Multiple Change Point Algorithm is a hybrid change detection and estimation approach that works well for overdispersed and equidispersed count data. This simulation study assesses the performance of the NBMCPA under varying sample sizes and locations of true change points. Various performance metrics are calculated based on the change point estimates and used to assess how well the model correctly identifies change points. Errors in estimation of change points are obtained as absolute deviations of known change points from the change points estimated under the algorithm. Algorithm robustness is evaluated through error analysis and visualization techniques including kernel density estimation and computation of metrics such as change point location accuracy, precision, sensitivity and false positive rate. The results show that the model consistently detects change points that are present and does not erroneously detect changes where there are none. Change point location accuracy and precision of the NBMCPA increases with sample size, with best results for medium and large samples. Further model accuracy and precision are highest for changes located in the middle of the dataset compared to changes located in the periphery.
- Nyambura, S., Waititu, A., Wanjoya, A. and Imboga, H. (2024) A Likelihood-Based Multiple Change Point Algorithm for Count Data with Allowance for Over-Dispersion. Open Journal of Statistics , 14, 518-545. https://doi.org/10.4236/ojs.2024.145023
- Wilken, B.A. (2007) Change-Point Methods for Overdispersed Count Data. Master’s Thesis, Air Force Institute of Technology. https://scholar.afit.edu/etd/3092/
- Gupta, M., Wadhvani, R. and Rasool, A. (2024) Comprehensive Analysis of Change-Point Dynamics Detection in Time Series Data: A Review. Expert Systems with Applications , 248, Article ID: 123342. https://doi.org/10.1016/j.eswa.2024.123342
- Truong, C., Oudre, L. and Vayatis, N. (2020) Selective Review of Offline Change Point Detection Methods. Signal Processing , 167, Article ID: 107299. https://doi.org/10.1016/j.sigpro.2019.107299
- Van den Burg, G.J.J. and Williams, C.K.I. (2020) An Evaluation of Change Point Detection Algorithms. arXiv: 2003.06222.
- Mundia, S., Gichuhi, A. and Kihoro, J. (2014) The Power of Likelihood Ratio Test for a Change-Point in Binomial Distribution. Journal of Agriculture , Science and Technology , 16, 105-123.
- Dorcas Wambui, G. (2015) The Power of the Pruned Exact Linear Time(pelt) Test in Multiple Changepoint Detection. American Journal of Theoretical and Applied Statistics , 4, 581-586. https://doi.org/10.11648/j.ajtas.20150406.30
- Nyambura, S. (2016) Estimation of Change Point in Poisson Random Variables Using the Maximum Likelihood Method. American Journal of Theoretical and Applied Statistics , 5, 219-224. https://doi.org/10.11648/j.ajtas.20160504.18
- Scott, M.J. and Gorman, T.H. (2015) Optimal Detection of Multiple Change Points. SpringerLink , 19, 1-19.
- Aminikhanghahi, S. and Cook, D.J. (2016) A Survey of Methods for Time Series Change Point Detection. Knowledge and Information Systems , 51, 339-367. https://doi.org/10.1007/s10115-016-0987-z
- Chander, S., Liang, R. and Chen, J.P. (2024) Change Point Detection for Automatic Time Series Forecasting. Journal of Student Research , 13, 1-15. https://doi.org/10.47611/jsrhs.v13i2.6597
- Killick, R., Fearnhead, P. and Eckley, I.A. (2012) Optimal Detection of Changepoints with a Linear Computational Cost. Journal of the American Statistical Association , 107, 1590-1598. https://doi.org/10.1080/01621459.2012.737745
- Chen, Y. (2017) A Tutorial on Kernel Density Estimation and Recent Advances. Biostatistics & Epidemiology , 1, 161-187. https://doi.org/10.1080/24709360.2017.1396742