{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T11:04:16Z","timestamp":1779879856637,"version":"3.53.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T00:00:00Z","timestamp":1775088000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T00:00:00Z","timestamp":1775088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"MERMAID","award":["CLB-3127"],"award-info":[{"award-number":["CLB-3127"]}]},{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2026,6]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Symbolic data analysis (SDA) aggregates large individual-level datasets into a small number of distributional summaries, such as random rectangles or random histograms. The inference is carried out using these summaries in place of the original dataset, resulting in computational gains at the loss of some information. In likelihood-based SDA, the likelihood function is characterised by an integral with a large exponent, which limits the method\u2019s utility as for typical models the integral is unavailable in closed form. In addition, the likelihood function is known to produce biased parameter estimates in some circumstances. Our article develops a Bayesian framework for SDA methods in these settings that resolves the issues resulting from integral intractability and biased parameter estimation using pseudo-marginal Markov chain Monte Carlo methods. We develop an exact but computationally expensive method based on path sampling and the Poisson estimator, and a much faster, but approximate, method based on a Taylor expansion. Through simulation and real-data examples we demonstrate the performance of the developed methods, showing large reductions in computation time compared to the full-data analysis, with only a small loss of information.<\/jats:p>","DOI":"10.1007\/s11222-026-10868-y","type":"journal-article","created":{"date-parts":[[2026,4,2]],"date-time":"2026-04-02T19:24:19Z","timestamp":1775157859000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Analysing symbolic data by pseudo-marginal methods"],"prefix":"10.1007","volume":"36","author":[{"given":"Yu","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matias","family":"Quiroz","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boris","family":"Beranger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Kohn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Scott A.","family":"Sisson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2026,4,2]]},"reference":[{"issue":"2","key":"10868_CR1","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1214\/07-AOS574","volume":"37","author":"C Andrieu","year":"2009","unstructured":"Andrieu, C., Roberts, G.O.: The pseudo-marginal approach for efficient Monte Carlo computations. Ann. Stat. 37(2), 697\u2013725 (2009)","journal-title":"Ann. Stat."},{"issue":"1","key":"10868_CR2","first-page":"1515","volume":"18","author":"R Bardenet","year":"2017","unstructured":"Bardenet, R., Doucet, A., Holmes, C.: On Markov chain Monte Carlo methods for tall data. The Journal of Machine Learning Research 18(1), 1515\u20131557 (2017)","journal-title":"The Journal of Machine Learning Research"},{"key":"10868_CR3","doi-asserted-by":"publisher","first-page":"659","DOI":"10.1007\/s11634-022-00520-8","volume":"17","author":"B Beranger","year":"2023","unstructured":"Beranger, B., Lin, H., Sisson, S.A.: New models for symbolic data analysis. Adv. Data Anal. Classif. 17, 659\u2013699 (2023)","journal-title":"Adv. Data Anal. Classif."},{"key":"10868_CR4","doi-asserted-by":"crossref","unstructured":"Billard L (2006). Symbolic data analysis: What is it? In Compstat 2006-Proceedings in Computational Statistics, pages 261\u2013269. Springer","DOI":"10.1007\/978-3-7908-1709-6_20"},{"key":"10868_CR5","doi-asserted-by":"crossref","unstructured":"Billard L, Diday E (2002). Symbolic regression analysis. In Classification, Clustering, and Data Analysis, pages 281\u2013288. Springer","DOI":"10.1007\/978-3-642-56181-8_31"},{"key":"10868_CR6","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1198\/016214503000242","volume":"98","author":"L Billard","year":"2003","unstructured":"Billard, L., Diday, E.: From the statistics of data to the statistics of knowledge. J. Am. Stat. Assoc. 98, 470\u2013487 (2003)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10868_CR7","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1111\/rssb.12162","volume":"79","author":"ZI Botev","year":"2017","unstructured":"Botev, Z.I.: The normal law under linear restrictions: Simulation and estimation via minimax tilting. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 79(1), 125\u2013148 (2017)","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"key":"10868_CR8","doi-asserted-by":"crossref","unstructured":"Botev ZI, Chen YL. (2022). Truncated multivariate student computations via exponential tilting. In Advances in Modeling and Simulation: Festschrift for Pierre L\u2019Ecuyer, pages 65\u201387. Springer International Publishing","DOI":"10.1007\/978-3-031-10193-9_4"},{"issue":"4","key":"10868_CR9","first-page":"281","volume":"4","author":"P Brito","year":"2014","unstructured":"Brito, P.: Symbolic data analysis: Another look at the interaction of data mining and statistics. Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 4(4), 281\u2013295 (2014)","journal-title":"Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery"},{"key":"10868_CR10","unstructured":"Campbell T, Beronov B (2019). Sparse variational inference: Bayesian coresets from scratch. Advances in Neural Information Processing Systems, 32"},{"issue":"15","key":"10868_CR11","first-page":"1","volume":"20","author":"T Campbell","year":"2019","unstructured":"Campbell, T., Broderick, T.: Automated scalable Bayesian inference via Hilbert coresets. J. Mach. Learn. Res. 20(15), 1\u201338 (2019)","journal-title":"J. Mach. Learn. Res."},{"issue":"20","key":"10868_CR12","doi-asserted-by":"publisher","first-page":"9812","DOI":"10.1063\/1.478034","volume":"110","author":"D Ceperley","year":"1999","unstructured":"Ceperley, D., Dewing, M.: The penalty method for random walks with uncertain energies. J. Chem. Phys. 110(20), 9812\u20139820 (1999)","journal-title":"J. Chem. Phys."},{"issue":"5","key":"10868_CR13","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1111\/rssb.12280","volume":"80","author":"G Deligiannidis","year":"2018","unstructured":"Deligiannidis, G., Doucet, A., Pitt, M.K.: The correlated pseudomarginal method. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 80(5), 839\u2013870 (2018)","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"issue":"2","key":"10868_CR14","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1093\/biomet\/asu075","volume":"102","author":"A Doucet","year":"2015","unstructured":"Doucet, A., Pitt, M.K., Deligiannidis, G., Kohn, R.: Efficient implementation of Markov chain Monte Carlo when using an unbiased likelihood estimator. Biometrika 102(2), 295\u2013313 (2015)","journal-title":"Biometrika"},{"key":"10868_CR15","doi-asserted-by":"crossref","unstructured":"Fan X, Li B, Rahman PA, Sisson SA (2025). Data-dependent rectangular bounding processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, page in press","DOI":"10.1109\/TPAMI.2025.3618585"},{"key":"10868_CR16","first-page":"7631","volume":"31","author":"X Fan","year":"2018","unstructured":"Fan, X., Li, B., Sisson, S.A.: Rectangular bounding process. In Advances in Neural Information Processing Systems (NeurIPS2018) 31, 7631\u20137641 (2018)","journal-title":"In Advances in Neural Information Processing Systems (NeurIPS2018)"},{"issue":"3","key":"10868_CR17","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1111\/j.1467-9868.2007.00650.x","volume":"70","author":"N Friel","year":"2008","unstructured":"Friel, N., Pettitt, A.N.: Marginal likelihood estimation via power posteriors. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 70(3), 589\u2013607 (2008)","journal-title":"Journal of the Royal Statistical Society: Series B (Statistical Methodology)"},{"issue":"17","key":"10868_CR18","doi-asserted-by":"publisher","first-page":"5098","DOI":"10.1080\/03610926.2014.936562","volume":"45","author":"PH Garthwaite","year":"2016","unstructured":"Garthwaite, P.H., Fan, Y., Sisson, S.A.: Adaptive optimal scaling of Metropolis-Hastings algorithms using the Robbins-Monro process. Communications in Statistics-Theory and Methods 45(17), 5098\u20135111 (2016)","journal-title":"Communications in Statistics-Theory and Methods"},{"issue":"2","key":"10868_CR19","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1214\/ss\/1028905934","volume":"13","author":"A Gelman","year":"1998","unstructured":"Gelman, A., Meng, X.-L.: Simulating normalizing constants: From importance sampling to bridge sampling to path sampling. Stat. Sci. 13(2), 163\u2013185 (1998)","journal-title":"Stat. Sci."},{"issue":"2","key":"10868_CR20","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1080\/10618600.1992.10477010","volume":"1","author":"A Genz","year":"1992","unstructured":"Genz, A.: Numerical computation of multivariate normal probabilities. J. Comput. Graph. Stat. 1(2), 141\u2013149 (1992)","journal-title":"J. Comput. Graph. Stat."},{"issue":"2","key":"10868_CR21","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1093\/rfs\/9.2.557","volume":"9","author":"J Geweke","year":"2015","unstructured":"Geweke, J., Zhou, G.: Measuring the pricing error of the arbitrage pricing theory. The Review of Financial Studies 9(2), 557\u2013587 (2015)","journal-title":"The Review of Financial Studies"},{"issue":"2","key":"10868_CR22","doi-asserted-by":"publisher","first-page":"223","DOI":"10.2307\/3318737","volume":"7","author":"H Haario","year":"2001","unstructured":"Haario, H., Saksman, E., Tamminen, J.: An adaptive Metropolis algorithm. Bernoulli 7(2), 223\u2013242 (2001)","journal-title":"Bernoulli"},{"key":"10868_CR23","unstructured":"Huggins JH, Campbell T, Broderick T (2016). Coresets for scalable Bayesian logistic regression. Neural Information Processing Systems (NeurIPS)"},{"issue":"3","key":"10868_CR24","doi-asserted-by":"publisher","DOI":"10.1111\/ecog.05617","volume":"2022","author":"H Lin","year":"2022","unstructured":"Lin, H., Caley, M.J., Sisson, S.A.: Estimating global species richness using symbolic data meta-analysis. Ecography 2022(3), e05617 (2022)","journal-title":"Ecography"},{"issue":"4","key":"10868_CR25","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1214\/15-STS523","volume":"30","author":"A-M Lyne","year":"2015","unstructured":"Lyne, A.-M., Girolami, M., Atchad\u00e9, Y., Strathmann, H., Simpson, D., et al.: On Russian roulette estimates for Bayesian inference with doubly-intractable likelihoods. Stat. Sci. 30(4), 443\u2013467 (2015)","journal-title":"Stat. Sci."},{"issue":"2","key":"10868_CR26","doi-asserted-by":"publisher","first-page":"507","DOI":"10.1214\/17-BA1063","volume":"13","author":"C Nemeth","year":"2018","unstructured":"Nemeth, C., Sherlock, C.: Merging MCMC subposteriors through Gaussian-process approximations. Bayesian Anal. 13(2), 507\u2013530 (2018)","journal-title":"Bayesian Anal."},{"key":"10868_CR27","doi-asserted-by":"crossref","unstructured":"Papaspiliopoulos O (2011). Monte Carlo probabilistic inference for diffusion processes: A methodological framework. Bayesian Time Series Models, pages 82\u2013103","DOI":"10.1017\/CBO9780511984679.005"},{"issue":"2","key":"10868_CR28","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.jeconom.2012.06.004","volume":"171","author":"MK Pitt","year":"2012","unstructured":"Pitt, M.K., dos Santos Silva, R., Giordani, P., Kohn, R.: On some properties of Markov chain Monte Carlo simulation methods based on the particle filter. Journal of Econometrics 171(2), 134\u2013151 (2012)","journal-title":"Journal of Econometrics"},{"key":"10868_CR29","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1080\/01621459.2018.1448827","volume":"114","author":"M Quiroz","year":"2019","unstructured":"Quiroz, M., Kohn, R., Villani, M., Tran, M.-N.: Speeding up MCMC by efficient data subsampling. J. Am. Stat. Assoc. 114, 831\u2013843 (2019)","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"10868_CR30","doi-asserted-by":"publisher","first-page":"877","DOI":"10.1080\/10618600.2021.1917420","volume":"30","author":"M Quiroz","year":"2021","unstructured":"Quiroz, M., Tran, M.-N., Villani, M., Kohn, R., Dang, K.-D.: The block-Poisson estimator for optimally tuned exact subsampling MCMC. J. Comput. Graph. Stat. 30(4), 877\u2013888 (2021)","journal-title":"J. Comput. Graph. Stat."},{"key":"10868_CR31","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1109\/TSIPN.2022.3188457","volume":"8","author":"PA Rahman","year":"2022","unstructured":"Rahman, P.A., Beranger, B., Sisson, S.A., Roughan, M.: Likelihood-based inference for modelling packet transit from thinned flow summaries. IEEE Transactions on Signal and Information Processing over Networks 8, 571\u2013583 (2022)","journal-title":"IEEE Transactions on Signal and Information Processing over Networks"},{"key":"10868_CR32","unstructured":"Rischard M, Jacob PE, Pillai N (2018). Unbiased estimation of log normalizing constants with applications to Bayesian cross-validation. arXiv: 1810.01382"},{"key":"10868_CR33","unstructured":"Salomone R, Quiroz M, Kohn R, Villani M, Tran MN (2020). Spectral subsampling MCMC for stationary time series. In International Conference on Machine Learning, pages 8449\u20138458. PMLR"},{"key":"10868_CR34","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1080\/17509653.2016.1142191","volume":"11","author":"SL Scott","year":"2016","unstructured":"Scott, S.L., Blocker, A.W., Bonassi, F.V., Chipman, H.A., George, E.I., McCulloch, R.E.: Bayes and big data: the consensus Monte Carlo algorithm. International Journal of Management Science and Engineering Management 11, 78\u201388 (2016)","journal-title":"International Journal of Management Science and Engineering Management"},{"key":"10868_CR35","doi-asserted-by":"crossref","unstructured":"Sherlock, C., Thiery, A.H., Roberts, G.O., Rosenthal, J.S.: On the efficiency of pseudo-marginal random walk Metropolis algorithms. Ann. Stat. 43(1), 238\u2013275 (2015)","DOI":"10.1214\/14-AOS1278"},{"key":"10868_CR36","unstructured":"Tran MN, Kohn R, Quiroz M, Villani M (2016). The block pseudo-marginal sampler. arXiv preprint arXiv:1603.02485"},{"key":"10868_CR37","doi-asserted-by":"crossref","unstructured":"Vershynin R (2018). High-Dimensional Probability: An Introduction with Applications in Data Science. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press","DOI":"10.1017\/9781108231596"},{"key":"10868_CR38","doi-asserted-by":"crossref","unstructured":"Wang, C., Srivastava, S.: Divide-and-conquer Bayesian inference in hidden Markov models. Electronic Journal of Statistics 17(1), 895\u2013947 (2023)","DOI":"10.1214\/23-EJS2118"},{"issue":"5","key":"10868_CR39","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1007\/s11222-020-09955-5","volume":"30","author":"T Whitaker","year":"2020","unstructured":"Whitaker, T., Beranger, B., Sisson, S.A.: Composite likelihood methods for histogram-valued random variables. Stat. Comput. 30(5), 1459\u20131477 (2020)","journal-title":"Stat. Comput."},{"key":"10868_CR40","doi-asserted-by":"publisher","first-page":"1049","DOI":"10.1080\/10618600.2021.1895816","volume":"30","author":"T Whitaker","year":"2021","unstructured":"Whitaker, T., Beranger, B., Sisson, S.A.: Logistic regression models for aggregated data. J. Comput. Graph. Stat. 30, 1049\u20131067 (2021)","journal-title":"J. Comput. Graph. Stat."},{"key":"10868_CR41","doi-asserted-by":"publisher","DOI":"10.1214\/25-BA1573","volume-title":"A correlated pseudo-marginal approach to doubly intractable problems","author":"Y Yang","year":"2025","unstructured":"Yang, Y., Quiroz, M., Kohn, R., Sisson, S.A.: A correlated pseudo-marginal approach to doubly intractable problems. Bayesian Analysis, To Appear (2025)"},{"issue":"1","key":"10868_CR42","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/sjos.12395","volume":"47","author":"X Zhang","year":"2020","unstructured":"Zhang, X., Beranger, B., Sisson, S.A.: Constructing likelihood functions for interval-valued random variables. Scand. J. Stat. 47(1), 1\u201335 (2020)","journal-title":"Scand. J. Stat."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-026-10868-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-026-10868-y","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-026-10868-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T10:22:59Z","timestamp":1779877379000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-026-10868-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,4,2]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10868"],"URL":"https:\/\/doi.org\/10.1007\/s11222-026-10868-y","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,4,2]]},"assertion":[{"value":"18 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 March 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Scott Sisson is an Associate Editor of Statistics and Computing","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"114"}}