{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,10]],"date-time":"2026-11-10T22:47:39Z","timestamp":1794350859236,"version":"4.9.0"},"reference-count":26,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2007,8,2]],"date-time":"2007-08-02T00:00:00Z","timestamp":1186012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["C531558"],"award-info":[{"award-number":["C531558"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007,9,1]]},"abstract":"<jats:title>Summary<\/jats:title><jats:p>We propose an on-line algorithm for exact filtering of multiple changepoint problems. This algorithm enables simulation from the true joint posterior distribution of the number and position of the changepoints for a class of changepoint models. The computational cost of this exact algorithm is quadratic in the number of observations. We further show how resampling ideas from particle filters can be used to reduce the computational cost to linear in the number of observations, at the expense of introducing small errors, and we propose two new, optimum resampling algorithms for this problem. One, a version of rejection control, allows the particle filter to choose the number of particles that are required at each time step automatically. The new resampling algorithms substantially outperform standard resampling algorithms on examples that we consider; and we demonstrate how the resulting particle filter is practicable for segmentation of human G+C content.<\/jats:p>","DOI":"10.1111\/j.1467-9868.2007.00601.x","type":"journal-article","created":{"date-parts":[[2007,8,7]],"date-time":"2007-08-07T01:31:33Z","timestamp":1186450293000},"page":"589-605","source":"Crossref","is-referenced-by-count":221,"title":["On-Line Inference for Multiple Changepoint Problems"],"prefix":"10.1093","volume":"69","author":[{"given":"Paul","family":"Fearnhead","sequence":"first","affiliation":[{"name":"Lancaster University , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhen","family":"Liu","sequence":"additional","affiliation":[{"name":"Lancaster University , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2007,8,2]]},"reference":[{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1214\/aos\/1176348521","article-title":"Product partition models for change point problems","volume":"20","author":"Barry","year":"1992","journal-title":"Ann. Statist."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0378-1119(99)00485-0","article-title":"Isochores and evolutionary genomics of vertebrates","volume":"241","author":"Bernardi","year":"2000","journal-title":"Gene"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1093\/biomet\/87.2.301","article-title":"Multiple changepoint fitting via quasilikelihood, with application to DNA sequence segmentation","volume":"87","author":"Braun","year":"2000","journal-title":"Biometrika"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1214\/ss\/1028905933","article-title":"Statistical methods for DNA sequence segmentation","volume":"13","author":"Braun","year":"1998","journal-title":"Statist. Sci."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1049\/ip-rsn:19990255","article-title":"An improved particle filter for non-linear problems. IEE Proc","volume":"146","author":"Carpenter","year":"1999","journal-title":"Radar Sonar Navign"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1111\/1467-9868.00246","article-title":"Mixture Kalman filters","volume":"62","author":"Chen","year":"2000","journal-title":"J. R. Statist. Soc."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0304-4076(97)00115-2","article-title":"Estimation and comparison of multiple change-point models","volume":"86","author":"Chib","year":"1998","journal-title":"J. Econometr."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1093\/biomet\/89.3.539","article-title":"A sequential particle filter method for static models","volume":"89","author":"Chopin","year":"2002","journal-title":"Biometrika"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/s10463-006-0053-9","article-title":"Dynamic detection of change points in long time series","volume":"59","author":"Chopin","year":"2007","journal-title":"Ann. Inst. Statist. Math."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1111\/j.1467-9868.2006.00553.x","article-title":"Sequential Monte Carlo samplers","volume":"68","author":"Del Moral","year":"2006","journal-title":"J. R. Statist. Soc."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1093\/biomet\/81.3.425","article-title":"Ideal spatial adaptation by wavelet shrinkage","volume":"81","author":"Donoho","year":"1994","journal-title":"Biometrika"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"2160","DOI":"10.1109\/TSP.2005.847844","article-title":"Exact Bayesian curve fitting and signal segmentation","volume":"53","author":"Fearnhead","year":"2005","journal-title":"IEEE Trans. Signal Process."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11222-006-8450-8","article-title":"Exact and efficient inference for multiple changepoint problems","volume":"16","author":"Fearnhead","year":"2006","journal-title":"Statist. Comput."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1111\/1467-9868.00421","article-title":"On-line inference for hidden Markov models via particle filters","volume":"65","author":"Fearnhead","year":"2003","journal-title":"J. R. Statist. Soc."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","article-title":"Reversible jump Markov chain Monte Carlo computation and Bayesian model determination","volume":"82","author":"Green","year":"1995","journal-title":"Biometrika"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1101\/gr.844103","article-title":"Covariation in frequencies of substitution, deletion, transposition, and recombination during eutherian evolution","volume":"13","author":"Hardison","year":"2003","journal-title":"Genome Res."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1093\/biostatistics\/4.1.143","article-title":"A Bayesian changepoint analysis of electromyographic data: detecting muscle activation patterns and associated applications","volume":"4","author":"Johnson","year":"2003","journal-title":"Biostatistics"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"1032","DOI":"10.1080\/01621459.1998.10473765","article-title":"Sequential Monte Carlo methods for dynamic systems","volume":"93","author":"Liu","year":"1998","journal-title":"J. Am. Statist. Ass."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/978-1-4757-3437-9_11","volume-title":"Sequential Monte Carlo Methods in Practice","author":"Liu","year":"2001"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"1022","DOI":"10.1080\/01621459.1998.10473764","article-title":"Rejection control and sequential importance sampling","volume":"93","author":"Liu","year":"1998","journal-title":"J. Am. Statist. Ass."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1093\/bioinformatics\/15.1.38","article-title":"Bayesian inference on biopolymer models","volume":"15","author":"Liu","year":"1999","journal-title":"Bioinformatics"},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"2547","DOI":"10.1175\/1520-0442(2002)015<2547:DOUCAR>2.0.CO;2","article-title":"Detection of undocumented changepoints: a revision of the two-phase regression model","volume":"15","author":"Lund","year":"2002","journal-title":"J. Clim."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"W287","DOI":"10.1093\/nar\/gkh399","article-title":"IsoFinder: computational prediction of isochores in genome sequences","volume":"32","author":"Oliver","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1109\/78.984776","article-title":"Bayesian curve fitting using MCMC with applications to signal segmentation","volume":"50","author":"Punskaya","year":"2002","journal-title":"IEEE Trans. Signal Process."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0165-0270(02)00275-3","article-title":"Detection of onset of neuronal activity by allowing for heterogeneity in the change points","volume":"122","author":"Ritov","year":"2002","journal-title":"J. Neursci. Meth."},{"key":"2023040704573786100_","doi-asserted-by":"crossref","first-page":"159","DOI":"10.2307\/2986119","article-title":"Bayesian retrospective multiple-changepoint identification","volume":"43","author":"Stephens","year":"1994","journal-title":"Appl. Statist."}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fj.1467-9868.2007.00601.x","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/69\/4\/589\/49776854\/jrsssb_69_4_589.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/69\/4\/589\/49776854\/jrsssb_69_4_589.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T18:08:13Z","timestamp":1684001293000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/69\/4\/589\/7109428"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,8,2]]},"references-count":26,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2007,8,2]]},"published-print":{"date-parts":[[2007,9,1]]}},"URL":"https:\/\/doi.org\/10.1111\/j.1467-9868.2007.00601.x","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2007,9]]},"published":{"date-parts":[[2007,8,2]]}}}