Scan B-statistic for kernel change-point detection

References

• Arlot, S., Celisse, A., and Harchaoui, Z. (2012). Kernel Change-Point Detection, arXiv:1202.3878.
   Google Scholar
• Arratia, R., Goldstein, L., and Gordon, L. (1989). Two Moments Suffice for Poisson Approximations: The Chen-Stein Method, Annals of Probability 17: 9–25. doi:10.1214/aop/1176991491
   Web of Science ®Google Scholar
• Bibinger, M., Jirak, M., and Vetter, M. (2017). Nonparametric Change-Point Analysis of Volatility, Annals of Statistics 45: 1542–1578. doi:10.1214/16-AOS1499
   Web of Science ®Google Scholar
• Brodsky, E. and Darkhovsky, B. S. (2013). Nonparametric Methods in Change Point Problems, New York: Springer.
   Google Scholar
• Chwialkowski, K. and Gretton, A. (2014). A Kernel Independence Test for Random Processes, International Conference on Machine Learning 32: II-1422–II-1430.
   Google Scholar
• Csörgő, M. and Horváth, L. (1989). Invariance Principles for Changepoint Problems, Journal of Multivariate Analysis 27: 151–168.
   Web of Science ®Google Scholar
• Csörgő, M. and Horváth, L. (1997). Limit Theorems in Change-Point Analysis, New York: Wiley.
   Google Scholar
• Dehling, H., Fried, R., Garcia, I., and Wendler, M. (2015). Change-Point Detection under Dependence Based on Two-Sample U-Statistics, in D. Dawson, R. Kulik, M. Ould Haye, B. Szyszkowicz, and Y. Zhao, Y., eds., Asymptotic Laws and Methods in Stochastics, vol. 76, pp. 195–220, Fields Institute Communications.
   Google Scholar
• Dembo, A. and Zeitouni, O. (2010). Large Deviations Techniques and Applications, New York: Springer.
   Google Scholar
• Desobry, F., Davy, M., and Doncarli, C. (2005). An Online Kernel Change Detection Algorithm, IEEE Transactions on Signal Processing 53: 2961–2974. doi:10.1109/TSP.2005.851098
   Web of Science ®Google Scholar
• Enikeeva, F., and Harchaoui, Z. (2014). High-Dimensional Change-Point Detection with Sparse Alternatives, arXiv:1312.1900.
   Google Scholar
• Fasano, G. and Franceschini, A. (1987). A Multidimensional Version of the Kolmogorov-Smirnov Test, Monthly Notices of Royal Astronomical Society 225: 155–170. doi:10.1093/mnras/225.1.155
   Web of Science ®Google Scholar
• Gordon, L. and Pollak, M. (1994). An Efficient Sequential Nonparametric Scheme for Detecting a Change of Distribution, Annals of Statistics 22: 763–804. doi:10.1214/aos/1176325495
   Web of Science ®Google Scholar
• Gretton, A., Borgwardt, K. M., Rasch, M. J., Schölkopf, B., and Smola, A. (2012). A Kernel Two-Sample Test, Journal of Machine Learning Research 13: 723–773.
   Web of Science ®Google Scholar
• Harchaoui, Z., Bach, F., Cappe, O., and Moulines, E. (2013). Kernel-Based Methods for Hypothesis Testing: A Unified View, IEEE Signal Processing Magazine 30: 87–97. doi:10.1109/MSP.2013.2253631
   Web of Science ®Google Scholar
• Harchaoui, Z., Bach, F., and Moulines, E. (2008). Kernel Change-Point Analysis, Advances in Neural Information Processing Systems 609–616.
   Google Scholar
• Harchaoui, Z. and Cappé, O. (2007). Retrospective Multiple Change-Point Estimation with Kernels, in Proceedings of 14th IEEE Workshop on Statistical Signal Processing, pp. 768–772.
   Google Scholar
• Kifer, D., Ben-David, S., and Gehrke, J. (2004). Detecting Change in Data Streams, Proceedings of 30th International Conference on Very Large Data Bases 30: 180–191.
   Google Scholar
• Lilliefors, H. W. (1967). On the Kolmogorov-Smirnov Test for Normality with Mean and Variance Unknown, Journal of American Statistical Association 62: 399–402. doi:10.1080/01621459.1967.10482916
   Web of Science ®Google Scholar
• Liu, S., Yamada, M., Collier, N., and Sugiyama, M. (2013). Change-Point Detection in Time-Series Data by Direct Density-Ratio Estimation, Neural Networks 43: 72–83. doi:10.1016/j.neunet.2013.01.012
   PubMed Web of Science ®Google Scholar
• Maragoni-Simonsen, D. and Xie, Y. (2015). Sequential Changepoint Approach for Online Community Detection, IEEE Signal Processing Letters 22: 1035–1039. doi:10.1109/LSP.2014.2381553
   Web of Science ®Google Scholar
• Massey, F. J., Jr. (1951). The Kolmogorov-Smirnov Test for Goodness of Fit, Journal of American Statistical Association 46: 68–78. doi:10.1080/01621459.1951.10500769
   Web of Science ®Google Scholar
• Matteson, D. and James, N. (2014). A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data, Journal of American Statistical Association 109: 334–345. doi:10.1080/01621459.2013.849605
   Web of Science ®Google Scholar
• McCullagh, P. and Kolassa, J. (2009). Cumulants, Scholarpedia 4: 4699. doi:10.4249/scholarpedia.4699
   Google Scholar
• Picard, D. (1985). Testing and Estimating Change-Points in Time Series, Advances in Applied Probability 17: 841–867. doi:10.2307/1427090
   Web of Science ®Google Scholar
• Ramdas, A., Reddi, S. J., Póczos, B., Singh, A., and Wasserman, L. (2015). On the Decreasing Power of Kernel and Distance Based Nonparametric Hypothesis Tests in High Dimensions, in Proceedings of Twenty-ninth AAAI Conference on Artificial Intelligence, pp. 3571–3577.
   Google Scholar
• Ross, Z. E. and Ben-Zion, Y. (2014). Automatic Picking of Direct P, S Seismic Phases and Fault Zone Head Waves, Geophysical Journal International 199: 368–381. doi:10.1093/gji/ggu267
   Web of Science ®Google Scholar
• Schölkopf, B. and Smola, A. (2001). Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond, Cambridge: MIT Press.
   Google Scholar
• Schölkopf, B., Tsuda, K., and Vert, J. P. (2004). Kernel Methods in Computational Biology, Cambridge: MIT Press.
   Google Scholar
• Serfling, R. J. (2009). Approximation Theorems of Mathematical Statistics, New York: Wiley.
   Google Scholar
• Shewhart, W. (1939). Statistical Method from the Viewpoint of Quality Control, Department of Agriculture, University of Michigan.
   Google Scholar
• Siegmund, D. (1985). Sequential Analysis: Tests and Confidence Intervals, New York: Springer.
   Google Scholar
• Siegmund, D. and Venkatraman, E. S. (1995). Using the Generalized Likelihood Ratio Statistic for Sequential Detection of a Change-Point, Annals of Statistics 23: 255–271. doi:10.1214/aos/1176324466
   Web of Science ®Google Scholar
• Siegmund, D. and Yakir, B. (2008). Detecting the Emergence of a Signal in a Noisy Image, Statistics and Its Interface 1: 3–12. doi:10.4310/SII.2008.v1.n1.a1
   Web of Science ®Google Scholar
• Siegmund, D., Yakir, B., and Zhang, N. (2010). Tail Approximations for Maxima of Random Fields by Likelihood Ratio Transformations, Sequential Analysis 29: 245–262. doi:10.1080/07474946.2010.487428
   Google Scholar
• Tartakovsky, A., Nikiforov, I., and Basseville, M. (2014). Sequential Analysis: Hypothesis Testing and Changepoint Detection, Chapman and Hall/CRC.
   Google Scholar
• Wang, T., Wei, J. J., Sabatini, D. M., and Lander, E. S. (2014). Genetic Screens in Human Cells Using the CRISPR-Cas9 System, Science 343: 80–84. doi:10.1126/science.1246981
   PubMed Web of Science ®Google Scholar
• Xie, B., Liang, Y., and Song, L. (2015). Scale Up Nonlinear Component Analysis with Doubly Stochastic Gradients, Advances in Neural Information Processing Systems 2341–2349.
   Google Scholar
• Xie, Y. and Siegmund, D. (2013). Sequential Multi-Sensor Change-Point Detection, Annals of Statistics 41: 670–692. doi:10.1214/13-AOS1094
   Web of Science ®Google Scholar
• Yakir, B. (2009). Multi-Channel Change-Point Detection Statistic with Applications in DNA Copy-Number Variation and Sequential Monitoring, in Proceedings of Second International Workshop in Sequential Methodologies, pp. 15–17.
   Google Scholar
• Yakir, B. (2013). Extremes in Random Fields: A Theory and Its Applications, New York: Wiley.
   Google Scholar
• Zaremba, W., Gretton, A., and Blaschko, M. (2013). B-Test: A Non-parametric, Low Variance Kernel Two-Sample Test, Advances in Neural Information Processing Systems 755–763.
   Google Scholar
• Zou, C., Yin, G., Feng, L., and Wang, Z. (2014). Nonparametric Maximum Likelihood Approach to Multiple Change-Point Problems, Annals of Statistics 42: 970–1002. doi:10.1214/14-AOS1210
   Web of Science ®Google Scholar
• Zou, S., Liang, Y., Poor, H. V., and Shi, X. (2017). Nonparametric Detection of Anomalous Data Streams, IEEE Transactions on Signal Processing 65: 5785–5797. doi:10.1109/TSP.2017.2733472
   Web of Science ®Google Scholar