{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T08:21:03Z","timestamp":1767860463287,"version":"3.49.0"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["R-155-000-182-114"],"award-info":[{"award-number":["R-155-000-182-114"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2021,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A novel solution to the smoothing problem for multi-object dynamical systems is proposed and evaluated. The systems of interest contain an unknown and varying number of dynamical objects that are partially observed under noisy and corrupted observations. In order to account for the lack of information about the different aspects of this type of complex system, an alternative representation of uncertainty based on possibility theory is considered. It is shown how analogues of usual concepts such as Markov chains and hidden Markov models (HMMs) can be introduced in this context. In particular, the considered statistical model for multiple dynamical objects can be formulated as a hierarchical model consisting of conditionally independent HMMs. This structure is leveraged to propose an efficient method in the context of Markov chain Monte Carlo (MCMC) by relying on an approximate solution to the corresponding filtering problem, in a similar fashion to particle MCMC. This approach is shown to outperform existing algorithms in a range of scenarios.<\/jats:p>","DOI":"10.1007\/s11222-021-10039-1","type":"journal-article","created":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T14:02:27Z","timestamp":1628949747000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Uncertainty modelling and computational aspects of data association"],"prefix":"10.1007","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8235-0239","authenticated-orcid":false,"given":"Jeremie","family":"Houssineau","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiajie","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Jasra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"issue":"3","key":"10039_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1111\/j.1467-9868.2009.00736.x","volume":"72","author":"C Andrieu","year":"2010","unstructured":"Andrieu, C., Doucet, A., Holenstein, R.: Particle Markov chain Monte Carlo methods. J. Royal Stat. Soc. Series B (Stat. Method.) 72(3), 269\u2013342 (2010)","journal-title":"J. Royal Stat. Soc. Series B (Stat. Method.)"},{"issue":"6","key":"10039_CR2","doi-asserted-by":"publisher","first-page":"A2664","DOI":"10.1137\/16M1100277","volume":"39","author":"F Bao","year":"2017","unstructured":"Bao, F., Maroulas, V.: Adaptive meshfree backward SDE filter. SIAM J. Sci. Comput. 39(6), A2664\u2013A2683 (2017)","journal-title":"SIAM J. Sci. Comput."},{"issue":"10","key":"10039_CR3","doi-asserted-by":"publisher","first-page":"3873","DOI":"10.1109\/TSP.2006.879267","volume":"54","author":"I Bekkerman","year":"2006","unstructured":"Bekkerman, I., Tabrikian, J.: Target detection and localization using mimo radars and sonars. IEEE Trans. Sig. Proc. 54(10), 3873\u20133883 (2006)","journal-title":"IEEE Trans. Sig. Proc."},{"key":"10039_CR4","doi-asserted-by":"crossref","unstructured":"Benfold B, Reid I (2011) Stable multi-target tracking in real-time surveillance video. In: CVPR 2011, IEEE, pp 3457\u20133464","DOI":"10.1109\/CVPR.2011.5995667"},{"issue":"10","key":"10039_CR5","doi-asserted-by":"publisher","first-page":"2454","DOI":"10.1016\/j.automatica.2012.06.086","volume":"48","author":"A Carmi","year":"2012","unstructured":"Carmi, A., Septier, F., Godsill, S.J.: The gaussian mixture mcmc particle algorithm for dynamic cluster tracking. Automatica 48(10), 2454\u20132467 (2012)","journal-title":"Automatica"},{"key":"10039_CR6","doi-asserted-by":"crossref","unstructured":"Chenouard N, et al. (2014) Objective comparison of particle tracking methods. Nature methods 11(3)","DOI":"10.1038\/nmeth.2851"},{"issue":"2","key":"10039_CR7","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0165-0114(97)00245-5","volume":"106","author":"B De Baets","year":"1999","unstructured":"De Baets, B., Tsiporkova, E., Mesiar, R.: Conditioning in possibility theory with strict order norms. Fuzzy Sets Syst. 106(2), 221\u2013229 (1999)","journal-title":"Fuzzy Sets Syst."},{"issue":"3\u20134","key":"10039_CR8","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1093\/biomet\/54.3-4.515","volume":"54","author":"AP Dempster","year":"1967","unstructured":"Dempster, A.P.: Upper and lower probability inferences based on a sample from a finite univariate population. Biometrika 54(3\u20134), 515\u2013528 (1967)","journal-title":"Biometrika"},{"key":"10039_CR9","doi-asserted-by":"crossref","unstructured":"Dubois D, Prade H (2015) Possibility theory and its applications: Where do we stand? In: Springer Handbook of Computational Intelligence, Springer, pp 31\u201360","DOI":"10.1007\/978-3-662-43505-2_3"},{"key":"10039_CR10","doi-asserted-by":"crossref","unstructured":"Fortmann TE, Bar-Shalom Y, Scheffe M (1980) Multi-target tracking using joint probabilistic data association. In: 1980 19th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes, IEEE, pp 807\u2013812","DOI":"10.1109\/CDC.1980.271915"},{"issue":"1","key":"10039_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1111\/1467-9868.00280","volume":"63","author":"WR Gilks","year":"2001","unstructured":"Gilks, W.R., Berzuini, C.: Following a moving target - Monte Carlo inference for dynamic Bayesian models. J. Royal Stat. Soc: Series B (Stat. Methodol.) 63(1), 127\u2013146 (2001)","journal-title":"J. Royal Stat. Soc: Series B (Stat. Methodol.)"},{"key":"10039_CR12","doi-asserted-by":"crossref","unstructured":"Gordon NJ, Salmond DJ, Smith AF (1993) Novel approach to nonlinear\/non-Gaussian Bayesian state estimation. In: IEE proceedings F (radar and signal processing), IET, vol 140, pp 107\u2013113","DOI":"10.1049\/ip-f-2.1993.0015"},{"issue":"1","key":"10039_CR13","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1109\/MSP.2008.4408448","volume":"25","author":"AM Haimovich","year":"2007","unstructured":"Haimovich, A.M., Blum, R.S., Cimini, L.J.: MIMO radar with widely separated antennas. IEEE Sig. Proc. Mag. 25(1), 116\u2013129 (2007)","journal-title":"IEEE Sig. Proc. Mag."},{"key":"10039_CR14","unstructured":"Houssineau J (2018a) A linear algorithm for multi-target tracking in the context of possibility theory. arXiv preprint arXiv:1801.00571"},{"key":"10039_CR15","unstructured":"Houssineau J (2018b) Parameter estimation with a class of outer probability measures. arXiv preprint arXiv:1801.00569"},{"issue":"2","key":"10039_CR16","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1137\/17M1124383","volume":"6","author":"J Houssineau","year":"2018","unstructured":"Houssineau, J., Bishop, A.N.: Smoothing and filtering with a class of outer measures. SIAM\/ASA J. Uncert. Quant. 6(2), 845\u2013866 (2018)","journal-title":"SIAM\/ASA J. Uncert. Quant."},{"issue":"18","key":"10039_CR17","doi-asserted-by":"publisher","first-page":"4957","DOI":"10.1109\/TSP.2018.2863672","volume":"66","author":"J Houssineau","year":"2018","unstructured":"Houssineau, J., Clark, D.E.: Multitarget filtering with linearized complexity. IEEE Trans. Sig. Proc. 66(18), 4957\u20134970 (2018)","journal-title":"IEEE Trans. Sig. Proc."},{"key":"10039_CR18","doi-asserted-by":"crossref","unstructured":"Houssineau J, Laneuville D (2010) PHD filter with diffuse spatial prior on the birth process with applications to GM-PHD filter. In: 13th Conference on Information Fusion","DOI":"10.1109\/ICIF.2010.5711951"},{"key":"10039_CR19","unstructured":"Houssineau J, Ristic B (2017) Sequential Monte Carlo algorithms for a class of outer measures. arXiv preprint arXiv:1708.06489"},{"key":"10039_CR20","unstructured":"Houssineau J, Chada NK, Delande E (2019a) Elements of asymptotic theory with outer probability measures. arXiv preprint arXiv:1908.04331"},{"issue":"4","key":"10039_CR21","doi-asserted-by":"publisher","first-page":"2603","DOI":"10.1137\/17M113873X","volume":"57","author":"J Houssineau","year":"2019","unstructured":"Houssineau, J., Singh, S.S., Jasra, A.: Identification of multiobject dynamical systems: Consistency and Fisher information. SIAM J. Control Optim. 57(4), 2603\u20132627 (2019b)","journal-title":"SIAM J. Control Optim."},{"issue":"4","key":"10039_CR22","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1103\/PhysRev.106.620","volume":"106","author":"ET Jaynes","year":"1957","unstructured":"Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106(4), 620 (1957)","journal-title":"Phys. Rev."},{"issue":"3","key":"10039_CR23","doi-asserted-by":"publisher","first-page":"495","DOI":"10.1007\/s11222-017-9743-9","volume":"28","author":"L Jiang","year":"2018","unstructured":"Jiang, L., Singh, S.S.: Tracking multiple moving objects in images using Markov Chain Monte Carlo. Stat. Comput. 28(3), 495\u2013510 (2018)","journal-title":"Stat. Comput."},{"issue":"21","key":"10039_CR24","doi-asserted-by":"publisher","first-page":"5733","DOI":"10.1109\/TSP.2015.2454474","volume":"63","author":"L Jiang","year":"2015","unstructured":"Jiang, L., Singh, S.S., Y\u0131ld\u0131r\u0131m, S.: Bayesian tracking and parameter learning for non-linear multiple target tracking models. IEEE Trans. Sig. Proc. 63(21), 5733\u20135745 (2015)","journal-title":"IEEE Trans. Sig. Proc."},{"issue":"11","key":"10039_CR25","doi-asserted-by":"publisher","first-page":"1805","DOI":"10.1109\/TPAMI.2005.223","volume":"27","author":"Z Khan","year":"2005","unstructured":"Khan, Z., Balch, T., Dellaert, F.: MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Trans. Pattern Anal. Mach. Intell. 27(11), 1805\u20131819 (2005)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"4","key":"10039_CR26","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1109\/TAES.2003.1261119","volume":"39","author":"RPS Mahler","year":"2003","unstructured":"Mahler, R.P.S.: Multitarget Bayes filtering via first-order multitarget moments. IEEE Trans. Aerospace Elect. Syst. 39(4), 1152\u20131178 (2003)","journal-title":"IEEE Trans. Aerospace Elect. Syst."},{"key":"10039_CR27","volume-title":"Statistical multisource-multitarget information fusion","author":"RPS Mahler","year":"2007","unstructured":"Mahler, R.P.S.: Statistical multisource-multitarget information fusion. Artech House, Inc, UK (2007)"},{"issue":"2","key":"10039_CR28","doi-asserted-by":"publisher","first-page":"602","DOI":"10.1016\/j.jcp.2011.09.023","volume":"231","author":"V Maroulas","year":"2012","unstructured":"Maroulas, V., Stinis, P.: Improved particle filters for multi-target tracking. J. Comput. Phys. 231(2), 602\u2013611 (2012)","journal-title":"J. Comput. Phys."},{"key":"10039_CR29","doi-asserted-by":"crossref","unstructured":"Mullane J, Vo BN, Adams MD, Vo BT (2011) A random-finite-set approach to Bayesian SLAM. IEEE T on Robotics 27(2)","DOI":"10.1109\/TRO.2010.2101370"},{"issue":"3","key":"10039_CR30","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1109\/TAC.2009.2012975","volume":"54","author":"S Oh","year":"2009","unstructured":"Oh, S., Russell, S., Sastry, S.: Markov chain Monte Carlo data association for multi-target tracking. IEEE Trans. Automat. Cont. 54(3), 481\u2013497 (2009)","journal-title":"IEEE Trans. Automat. Cont."},{"issue":"3","key":"10039_CR31","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/JSTSP.2013.2250909","volume":"7","author":"M Pace","year":"2013","unstructured":"Pace, M., Del Moral, P.: Mean-field phd filters based on generalized feynman-kac flow. IEEE J. Select. Top. Sig. Proc. 7(3), 484\u2013495 (2013)","journal-title":"IEEE J. Select. Top. Sig. Proc."},{"issue":"4","key":"10039_CR32","doi-asserted-by":"publisher","first-page":"629","DOI":"10.1049\/iet-rsn.2016.0080","volume":"11","author":"Y Pailhas","year":"2016","unstructured":"Pailhas, Y., Houssineau, J., Petillot, Y.R., Clark, D.E.: Tracking with MIMO sonar systems: applications to harbour surveillance. IET Radar Sonar Nav. 11(4), 629\u2013639 (2016)","journal-title":"IET Radar Sonar Nav."},{"issue":"2","key":"10039_CR33","doi-asserted-by":"publisher","first-page":"1656","DOI":"10.1109\/TAES.2012.6178085","volume":"48","author":"B Ristic","year":"2012","unstructured":"Ristic, B., Clark, D., Vo, B.N., Vo, B.T.: Adaptive target birth intensity for PHD and CPHD filters. IEEE Trans. Aerospace Electr. Syst. 48(2), 1656\u20131668 (2012)","journal-title":"IEEE Trans. Aerospace Electr. Syst."},{"issue":"1","key":"10039_CR34","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1049\/iet-rsn.2018.5144","volume":"13","author":"B Ristic","year":"2018","unstructured":"Ristic, B., Houssineau, J., Arulampalam, S.: Robust target motion analysis using the possibility particle filter. IET Radar Sonar Nav. 13(1), 18\u201322 (2018)","journal-title":"IET Radar Sonar Nav."},{"key":"10039_CR35","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/j.inffus.2020.04.008","volume":"62","author":"B Ristic","year":"2020","unstructured":"Ristic, B., Houssineau, J., Arulampalam, S.: Target tracking in the framework of possibility theory: The possibilistic Bernoulli filter. Inf. Fus. 62, 81\u201388 (2020)","journal-title":"Inf. Fus."},{"issue":"8","key":"10039_CR36","doi-asserted-by":"publisher","first-page":"3447","DOI":"10.1109\/TSP.2008.920469","volume":"56","author":"D Schuhmacher","year":"2008","unstructured":"Schuhmacher, D., Vo, B.T., Vo, B.N.: A consistent metric for performance evaluation of multi-object filters. IEEE Trans. Sig. Process. 56(8), 3447\u20133457 (2008)","journal-title":"IEEE Trans. Sig. Process."},{"key":"10039_CR37","doi-asserted-by":"crossref","unstructured":"Septier F, Pang SK, Carmi A, Godsill S (2009) On MCMC-based particle methods for Bayesian filtering: Application to multitarget tracking. In: 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp 360\u2013363","DOI":"10.1109\/CAMSAP.2009.5413256"},{"issue":"2","key":"10039_CR38","doi-asserted-by":"publisher","first-page":"871","DOI":"10.1137\/16M1095755","volume":"10","author":"I Sgouralis","year":"2017","unstructured":"Sgouralis, I., Nebenfuhr, A., Maroulas, V.: A Bayesian topological framework for the identification and reconstruction of subcellular motion. SIAM J. Imag. Sci. 10(2), 871\u2013899 (2017)","journal-title":"SIAM J. Imag. Sci."},{"key":"10039_CR39","doi-asserted-by":"publisher","DOI":"10.1515\/9780691214696","volume-title":"A mathematical theory of evidence,","author":"G Shafer","year":"1976","unstructured":"Shafer, G.: A mathematical theory of evidence, vol. 42. Princeton University Press, USA (1976)"},{"key":"10039_CR40","volume-title":"Radar handbook","author":"MI Skolnik","year":"1990","unstructured":"Skolnik, M.I.: Radar handbook, 2nd edn. McGrawHill, NewYork (1990)","edition":"2"},{"issue":"24","key":"10039_CR41","doi-asserted-by":"publisher","first-page":"6554","DOI":"10.1109\/TSP.2014.2364014","volume":"62","author":"BN Vo","year":"2014","unstructured":"Vo, B.N., Vo, B.T., Phung, D.: Labeled random finite sets and the Bayes multi-target tracking filter. IEEE Trans. Sig. Proc. 62(24), 6554\u20136567 (2014)","journal-title":"IEEE Trans. Sig. Proc."},{"issue":"15","key":"10039_CR42","doi-asserted-by":"publisher","first-page":"3953","DOI":"10.1109\/TSP.2014.2329270","volume":"62","author":"T Vu","year":"2014","unstructured":"Vu, T., Vo, B.N., Evans, R.: A particle marginal Metropolis-Hastings multi-target tracker. IEEE Trans. Sig. Proc. 62(15), 3953\u20133964 (2014)","journal-title":"IEEE Trans. Sig. Proc."},{"key":"10039_CR43","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-3472-7","volume-title":"Statistical reasoning with imprecise probabilities","author":"P Walley","year":"1991","unstructured":"Walley, P.: Statistical reasoning with imprecise probabilities. Chapman and Hall, UK (1991)"},{"key":"10039_CR44","doi-asserted-by":"crossref","unstructured":"Zanella G (2019) Informed proposals for local MCMC in discrete spaces. J. Am. Stat. Assoc","DOI":"10.1080\/01621459.2019.1585255"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10039-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-021-10039-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-021-10039-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,14]],"date-time":"2021-09-14T08:23:11Z","timestamp":1631607791000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-021-10039-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":44,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["10039"],"URL":"https:\/\/doi.org\/10.1007\/s11222-021-10039-1","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"8 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 August 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"59"}}