Title :
Sequential Monte Carlo methods for static parameter estimation in random set models
Author :
Vo, Ba-Ngu ; Vo, Ba-Tuong ; Singh, Sumeetpal
Author_Institution :
Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia
Abstract :
Bayesian inferencing for applications where the dimension of the parameter is also unknown requires modeling the parameter as an (ordered or unordered) random finite set. In most practical estimation problems, Monte Carlo methods is the standard tool. In particular the transdimensional Markov chain Monte Carlo (MCMC) method has been used to simulate from the posterior density of the random finite set. However the MCMC approach involves accessing the entire sequence of data for each iteration, and becomes computationally infeasible for massive data sets. This paper presents two sequential Monte Carlo strategies to reduce the number full accesses to the data. The first combines sequential importance sampling with MCMC to sequentially sample from the posterior. The second introduces artificial dynamics in the parameter to cast the problem as a Bayesian filtering problem so that particle techniques can be applied.
Keywords :
Markov processes; Monte Carlo methods; belief networks; importance sampling; iterative methods; learning (artificial intelligence); parameter estimation; set theory; very large databases; Bayesian filtering problem; Bayesian inferencing; MCMC method; artificial dynamics; iteration; massive data sets; particle techniques; random finite set; random set models; sequential importance sampling; static parameter estimation; transdimensional Markov chain Monte Carlo method; Agriculture; Bayesian methods; Computational modeling; DNA; Filtering; Monte Carlo methods; Parameter estimation; Remote sensing; Sequences; Web sites;
Conference_Titel :
Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004. Proceedings of the 2004
Print_ISBN :
0-7803-8894-1
DOI :
10.1109/ISSNIP.2004.1417481