Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2016, Article ID 8343187, 16 pages
http://dx.doi.org/10.1155/2016/8343187
Research Article

A Fast Framework for Abrupt Change Detection Based on Binary Search Trees and Kolmogorov Statistic

1College of Information Science & Technology, Donghua University, Shanghai 201620, China
2Australia e-Health Research Centre, Csiro Computation Informatics, Brisbane, QLD 4060, Australia

Received 28 September 2015; Accepted 28 April 2016

Academic Editor: Hiroki Tamura

Copyright © 2016 Jin-Peng Qi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. J. Bolton and D. J. Hand, “Statistical fraud detection: a review,” Statistical Science, vol. 17, no. 3, pp. 235–249, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. B. E. Brodsky and B. S. Darkhovsky, Nonparametric Methods in Change-point Problems, vol. 243 of Mathematics and its Applications, Springer, Dordrecht, The Netherlands, 1993. View at Publisher · View at Google Scholar · View at MathSciNet
  3. B. E. Brodsky and B. S. Darkhovsky, Non-Parametric Statistical Diagnosis: Problems and Methods, vol. 509 of Mathematics and Its Applications, Springer, Dordrecht, The Netherlands, 2000. View at Publisher · View at Google Scholar · View at MathSciNet
  4. K. Yamanishi, J.-I. Takeuchi, G. Williams, and P. Milne, “On-line unsupervised outlier detection using finite mixtures with discounting learning algorithms,” Data Mining and Knowledge Discovery, vol. 8, no. 3, pp. 275–300, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. U. Murad and G. Pinkas, “Unsupervised profiling for identifying superimposed fraud,” in Principles of Data Mining and Knowledge Discovery, pp. 251–261, Springer, 1999. View at Publisher · View at Google Scholar
  6. J. Reeves, J. Chen, X. L. Wang, R. Lund, and Q. Lu, “A review and comparison of changepoint detection techniques for climate data,” Journal of Applied Meteorology and Climatology, vol. 46, no. 6, pp. 900–915, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Wang, C. Wu, Z. Ji, B. Wang, and Y. Liang, “Non-parametric change-point method for differential gene expression detection,” PLoS ONE, vol. 6, no. 5, Article ID e20060, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. M. E. Basseville and I. V. Nikiforov, Detection of Abrupt Changes: Theory and Application, Prentice-Hall, New York, NY, USA, 1993.
  9. J.-P. Qi, Q. Zhang, Y. Zhu, and J. Qi, “A novel method for fast change-point detection on simulated time series and electrocardiogram data,” PLoS ONE, vol. 9, no. 4, Article ID e93365, 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. P. Yiou, E. Baert, and M.-F. Loutre, “Spectral analysis of climate data,” Surveys in Geophysics, vol. 17, no. 6, pp. 619–663, 1996. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Vautard and M. Ghil, “Singular spectrum analysis in nonlinear dynamics, with applications to paleoclimatic time series,” Physica D: Nonlinear Phenomena, vol. 35, no. 3, pp. 395–424, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  12. L. Vaisman, J. Zariffa, and M. R. Popovic, “Application of singular spectrum-based change-point analysis to EMG-onset detection,” Journal of Electromyography and Kinesiology, vol. 20, no. 4, pp. 750–760, 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. V. Moskvina and A. Zhigljavsky, “An algorithm based on singular spectrum analysis for change-point detection,” Communications in Statistics—Simulation and Computation, vol. 32, no. 2, pp. 319–352, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. F. Gustafsson, Adaptive Filtering and Change Detection, vol. 1, John Wiley & Sons, New York, NY, USA, 2000.
  15. V. Alarcon-Aquino and J. A. Barria, “Anomaly detection in communication networks using wavelets,” IEE Proceedings: Communications, vol. 148, no. 6, pp. 355–362, 2001. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Fremdt, “Page's sequential procedure for change-point detection in time series regression,” Statistics, vol. 49, no. 1, pp. 128–155, 2015. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. M. Priyadarshana, T. Polushina, and G. Sofronov, “Hybrid algorithms for multiple change-point detection in biological sequences,” Advances in Experimental Medicine and Biology, vol. 823, pp. 41–61, 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Nosek and Z. Szkutnik, “Change-point detection in a shape-restricted regression model,” Statistics, vol. 48, no. 3, pp. 641–656, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. R. Vautard, P. Yiou, and M. Ghil, “Singular-spectrum analysis: a toolkit for short, noisy chaotic signals,” Physica D: Nonlinear Phenomena, vol. 58, no. 1–4, pp. 95–126, 1992. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Khalil and J. Duchêne, “Detection and classification of multiple events in piecewise stationary signals: comparison between autoregressive and multiscale approaches,” Signal Processing, vol. 75, no. 3, pp. 239–251, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  21. M. Kobayashi, “Wavelets and their applications in industry,” Nonlinear Analysis: Theory, Methods & Applications, vol. 47, no. 3, pp. 1749–1760, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. D. B. Percival and A. T. Walden, Wavelet Methods for Time Series Analysis, vol. 4 of Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, Cambridge, UK, 2006. View at MathSciNet
  23. M. Salam and D. Mohamad, “Segmentation of Malay Syllables in connected digit speech using statistical approach,” International Journal of Computer Science and Security, vol. 2, pp. 23–33, 2008. View at Google Scholar
  24. J. Qi, Y. Ding, Y. Zhu, and Y. Wu, “Kinetic theory approach to modeling of cellular repair mechanisms under genome stress,” PLoS ONE, vol. 6, no. 8, Article ID e22228, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. V. S. Tseng, C.-H. Chen, C.-H. Chen, and T.-P. Hong, “Segmentation of time series by the clustering and genetic algorithms,” in Proceedings of the 6th IEEE International Conference on Data Mining Workshops (ICDM '06), pp. 443–447, Hong Kong, December 2006. View at Scopus
  26. V. Alarcon-Aquino and J. Barria, “Change detection in time series using the maximal overlap discrete wavelet transform,” Latin American Applied Research, vol. 39, pp. 145–152, 2009. View at Google Scholar
  27. S. Chen and C. Liu, “Eye detection using discriminatory Haar features and a new efficient SVM,” Image and Vision Computing, vol. 33, pp. 68–77, 2015. View at Publisher · View at Google Scholar · View at Scopus
  28. B. S. Darkhovski, Nonparametric Methods in Change-Point Problems: A General Approach and some Concrete Algorithms, vol. 23 of Lecture Notes—Monograph Series, 1994.
  29. J. S. Walker, A Primer on Wavelets and Their Scientific Applications, CRC Press, New York, NY, USA, 2002.
  30. P. Fryzlewicz and S. S. Rao, “Multiple-change-point detection for auto-regressive conditional heteroscedastic processes,” Journal of the Royal Statistical Society, Series B: Statistical Methodology, vol. 76, no. 5, pp. 903–924, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. R. Simard and P. L'Ecuyer, “Computing the two-sided Kolmogorov-Smirnov distribution,” Journal of Statistical Software, vol. 39, no. 11, pp. 1–18, 2011. View at Google Scholar · View at Scopus
  32. T. Sørlie, R. Tibshirani, J. Parker et al., “Repeated observation of breast tumor subtypes in independent gene expression data sets,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 14, pp. 8418–8423, 2003. View at Publisher · View at Google Scholar · View at Scopus
  33. H. Hassani and A. Zhigljavsky, “Singular spectrum analysis: methodology and application to economics data,” Journal of Systems Science and Complexity, vol. 22, no. 3, pp. 372–394, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. A. L. Goldberger, L. A. Amaral, L. Glass et al., “PhysioBank, PhysioToolkit, and PhysioNet: components of a new research resource for complex physiologic signals,” Circulation, vol. 101, no. 23, pp. e215–e220, 2000. View at Publisher · View at Google Scholar · View at Scopus
  35. A. H. Shoeb, Application of Machine Learning to Epileptic Seizure Onset Detection and Treatment, Massachusetts Institute of Technology, Cambridge, Mass, USA, 2009.
  36. Z. H. Xia, X. H. Wang, X. M. Sun, and Q. Wang, “A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 2, pp. 340–352, 2016. View at Publisher · View at Google Scholar
  37. S. D. Xie and Y. X. Wang, “Construction of tree network with limited delivery latency in homogeneous wireless sensor networks,” Wireless Personal Communications, vol. 78, no. 1, pp. 231–246, 2014. View at Publisher · View at Google Scholar · View at Scopus
  38. J. Li, X. Li, B. Yang, and X. Sun, “Segmentation-based image copy-move forgery detection scheme,” IEEE Transactions on Information Forensics and Security, vol. 10, no. 3, pp. 507–518, 2015. View at Publisher · View at Google Scholar · View at Scopus
  39. B. Gu, V. S. Sheng, K. Y. Tay, W. Romano, and S. Li, “Incremental support vector learning for ordinal regression,” IEEE Transactions on Neural Networks and Learning Systems, vol. 26, no. 7, pp. 1403–1416, 2015. View at Publisher · View at Google Scholar · View at Scopus