418
Views
0
CrossRef citations to date
0
Altmetric
Sparse Learning

Bayesian Change Point Detection with Spike-and-Slab Priors

, &
Pages 1488-1500 | Received 20 Dec 2021, Accepted 01 Feb 2023, Published online: 10 Apr 2023

References

  • Alexander, S. P., Mathie, A., and Peters, J. A. (2008), “Guide to Receptors and Channels (grac),” British Journal of Pharmacology, 153, S1–S1. DOI: 10.1038/sj.bjp.0707746.
  • Aue, A., Hörmann, S., Horváth, L., and Reimherr, M. (2009), “Break Detection in the Covariance Structure of Multivariate Time Series Models,” Annals of Statistics, 37, 4046–4087.
  • Avanesov, V., and Buzun, N. (2018), “Change-Point Detection in High-Dimensional Covariance Structure,” Electronic Journal of Statistics, 12, 3254–3294. DOI: 10.1214/18-EJS1484.
  • Barbieri, M. M., and Berger, J. O. (2004), “Optimal Predictive Model Selection,” Annals of Statistics, 32, 870–897.
  • Barry, D., and Hartigan, J. A. (1992), “Product Partition Models for Change Point Problems,” Annals of Statistics, 20, 260–279.
  • Barry, D., and Hartigan, J. A. (1993), “A Bayesian Analysis for Change Point Problems,” Journal of the American Statistical Association, 88, 309–319.
  • Bhadra, A., Datta, J., Polson, N. G., and Willard, B. (2019), “Lasso Meets Horseshoe: A Survey,” Statistical Science, 34, 405–427. DOI: 10.1214/19-STS700.
  • Candes, E., and Tao, T. (2007), “The Dantzig Selector: Statistical Estimation when p is much larger than n,” Annals of Statistics, 35, 2313–2351.
  • Carlstein, E. (1988), “Nonparametric Change-Point Estimation,” Annals of Statistics, 16, 188–197.
  • Carvalho, C. M., Polson, N. G., and Scott, J. G. (2010), “The Horseshoe Estimator for Sparse Signals,” Biometrika, 97, 465–480. DOI: 10.1093/biomet/asq017.
  • Chen, S., and Walker, S. G. (2019), “Fast Bayesian Variable Selection for High Dimensional Linear Models: Marginal Solo Spike and Slab Priors,” Electronic Journal of Statistics, 13, 284–309. DOI: 10.1214/18-EJS1529.
  • Chib, S. (1996), “Calculating Posterior Distributions and Modal Estimates in Markov Mixture Models,” Journal of Econometrics, 75, 79–97. DOI: 10.1016/0304-4076(95)01770-4.
  • Chib, S. (1998), “Estimation and Comparison of Multiple Change-Point Models,” Journal of Econometrics, 86, 221–241.
  • Cho, H. (2016), “Change-Point Detection in Panel Data via Double CUSUM Statistic,” Electronic Journal of Statistics, 10, 2000–2038. DOI: 10.1214/16-EJS1155.
  • Cho, H., and Fryzlewicz, P. (2015), “Multiple-Change-Point Detection for High Dimensional Time Series via Sparsified Binary Segmentation,” Journal of the Royal Statistical Society, Series B, 77, 475–507. DOI: 10.1111/rssb.12079.
  • Cho, H., and Fryzlewicz, P. (2020), “Multiple Change Point Detection Under Serial Dependence: Wild Energy Maximisation and Gappy Schwarz Criterion,” arXiv preprint arXiv:2011.13884.
  • Du, C., Kao, C.-L. M., and Kou, S. C. (2016), “Stepwise Signal Extraction via Marginal Likelihood,” Journal of the American Statistical Association, 111, 314–330. DOI: 10.1080/01621459.2015.1006365.
  • Fang, X., Li, J., and Siegmund, D. (2020), “Segmentation and Estimation of Change-Point Models: False Positive Control and Confidence Regions,” The Annals of Statistics, 48, 1615–1647. DOI: 10.1214/19-AOS1861.
  • Faulkner, J. R., and Minin, V. N. (2018), “Locally Adaptive Smoothing with Markov Random Fields and Shrinkage Priors,” Bayesian Analysis, 13, 225–252. DOI: 10.1214/17-BA1050.
  • Fearnhead, P. (2006), “Exact and Efficient Bayesian Inference for Multiple Changepoint Problems,” Statistics and Computing, 16, 203–213. DOI: 10.1007/s11222-006-8450-8.
  • Fearnhead, P., and Rigaill, G. (2018), “Changepoint Detection in the Presence of Outliers,” Journal of the American Statistical Association, 114, 169–183. DOI: 10.1080/01621459.2017.1385466.
  • Frick, K., Munk, A., and Sieling, H. (2014), “Multiscale Change Point Inference,” Journal of the Royal Statistical Society, Series B, 76, 495–580. DOI: 10.1111/rssb.12047.
  • Friedrich, F., Kempe, A., Liebscher, V., and Winkler, G. (2008), “Complexity Penalized m-estimation: Fast Computation,” Journal of Computational and Graphical Statistics, 17, 201–224. DOI: 10.1198/106186008X285591.
  • Fryzlewicz, P. (2014), “Wild Binary Segmentation for Multiple Change-Point Detection,” Annals of Statistics, 42, 2243–2281.
  • James, N. A., and Matteson, D. S. (2014), “ecp: An R Package for Nonparametric Multiple Change Point Analysis of Multivariate Data,” Journal of Statistical Software, 62, 1–25. DOI: 10.18637/jss.v062.i07.
  • Killick, R., and Eckley, I. (2014), “changepoint: An r Package for Changepoint Analysis,” Journal of Statistical Software, 58, 1–19. DOI: 10.18637/jss.v058.i03.
  • 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. DOI: 10.1080/01621459.2012.737745.
  • Kowal, D. R., Matteson, D. S., and Ruppert, D. (2019), “Dynamic Shrinkage Processes,” Journal of the Royal Statistical Society, Series B, 81, 781–804. DOI: 10.1111/rssb.12325.
  • Liu, C., Martin, R., and Shen, W. (2017), “Empirical Priors and Posterior Concentration in a Piecewise Polynomial Sequence Model,” arXiv preprint arXiv:1712.03848.
  • Maidstone, R., Hocking, T., Rigaill, G., and Fearnhead, P. (2017), “On Optimal Multiple Changepoint Algorithms for Large Data,” Statistics and Computing, 27, 519–533. DOI: 10.1007/s11222-016-9636-3.
  • Matteson, D. S., and James, N. A. (2014), “A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data,” Journal of the American Statistical Association, 109, 334–345. DOI: 10.1080/01621459.2013.849605.
  • Mitchell, T. J., and Beauchamp, J. J. (1988), “Bayesian Variable Selection in Linear Regression,” Journal of the American Statistical Association, 83, 1023–1032. DOI: 10.1080/01621459.1988.10478694.
  • Narisetty, N. N., and He, X. (2014), “Bayesian Variable Selection with Shrinking and Diffusing Priors,” Annals of Statistics, 42, 789–817.
  • Neher, E., and Sakmann, B. (1995), Single-Channel Recording, New York: Plenum Press.
  • Padilla, O. H. M., Athey, A., Reinhart, A., and Scott, J. G. (2019a), “Sequential Nonparametric Tests for a Change in Distribution: An Application to Detecting Radiological Anomalies,” Journal of the American Statistical Association, 114, 514–528. DOI: 10.1080/01621459.2018.1476245.
  • Padilla, O. H. M., Yu, Y., Wang, D., and Rinaldo, A. (2019b), “Optimal Nonparametric Change Point Detection and Localization,” arXiv preprint arXiv:1905.10019 .
  • Padilla, O. H. M., Yu, Y., Wang, D., and Rinaldo, A. (2019b), “Optimal Nonparametric Multivariate Change Point Detection and Localization,” arXiv preprint arXiv:1910.13289 .
  • Page, E. S., (1954), “Continuous Inspection Schemes,” Biometrika, 41, 100–115.
  • Pein, F., Sieling, H., and Munk, A. (2017), “Heterogeneous Change Point Inference,” Journal of Royal Statistical Society, Series B, 79, 1207–1227. DOI: 10.1111/rssb.12202.
  • Rigaill, G. (2010), “Pruned Dynamic Programming for Optimal Multiple Change-Point Detection,” arXiv preprint arXiv:1004.0887, 17.
  • Rigaill, G., Lebarbier, E., and Robin, S. (2012), “Exact Posterior Distributions and Model Selection Criteria for Multiple Change-Point Detection Problems,” Statistics and computing, 22, 917–929. DOI: 10.1007/s11222-011-9258-8.
  • Rizzo, M. L., and Székely, G. J. (2010), “Disco Analysis: A Nonparametric Extension of Analysis of Variance,” Annals of Applied Statistics, 4, 1034–1055.
  • Romano, G., Rigaill, G., Runge, V., and Fearnhead, P. (2021), “Detecting Abrupt Changes in the Presence of Local Fluctuations and Autocorrelated Noise,” Journal of the American Statistical Association, 117, 2147–2162. DOI: 10.1080/01621459.2021.1909598.
  • Rudin, L. I., Osher, S., and Fatemi, E. (1992), “Nonlinear Total Variation based Noise Removal Algorithms,” Physica D: nonlinear phenomena, 60, 259–268. DOI: 10.1016/0167-2789(92)90242-F.
  • Rue, H., and Held, L. (2005), Gaussian Markov Random Fields: Theory and Applications, Boca Raton, FL: Chapman and Hall/CRC.
  • Schena, M., Shalon, D., Davis, R. W., and Brown, P. O. (1995), “Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray,” Science, 270, 467–470. DOI: 10.1126/science.270.5235.467.
  • Stransky, N., Vallot, C., Reyal, F., Bernard-Pierrot, I., De Medina, S. G. D., Segraves, R., De Rycke, Y., Elvin, P., Cassidy, A., Spraggon, C. et al. (2006), “Regional Copy Number–Independent Deregulation of Transcription in Cancer,” Nature Genetics, 38, 1386–1396. DOI: 10.1038/ng1923.
  • Tibshirani, R. (1996), “Regression Shrinkage and Selection via the Lasso,” Journal of the Royal Statistical Society, Series B, 58, 267–288. DOI: 10.1111/j.2517-6161.1996.tb02080.x.
  • Tibshirani, R., Saunders, M., Rosset, S., Zhu, J., and Knight, K. (2005), “Sparsity and Smoothness via the Fused Lasso,” Journal of the Royal Statistical Society, Series B, 67, 91–108. DOI: 10.1111/j.1467-9868.2005.00490.x.
  • Vanegas, L. J., Behr, M., and Munk, A. (2022), “Multiscale Quantile Regression,” Journal of the American Statistical Association, 117, 1384–1397. DOI: 10.1080/01621459.2020.1859380.
  • Wang, D., Yu, Y., and Rinaldo, A. (2020), “Univariate Mean Change Point Detection: Penalization, CUSUM and Optimality,” Electronic Journal of Statistics, 14, 1917–1961. DOI: 10.1214/20-EJS1710.
  • Wang, D., Yu, Y., and Rinaldo, A. (2021), “Optimal Covariance Change Point Detection in High Dimension,” Bernoulli, 27, 554–575.
  • Wang, T., and Samworth, R. J. (2018), “High-Dimensional Changepoint Estimation via Sparse Projection,” Journal of the Royal Statistical Society, Series B, 80, 57–83. DOI: 10.1111/rssb.12243.
  • 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.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.