The combinatorial structure of beta negative binomial processes

DOI10.3150/15-BEJ729zbMATH Open1358.60069arXiv1401.0062MaRDI QIDQ726741FDOQ726741

Authors: Creighton Heaukulani, Daniel M. Roy 

Publication date: 14 July 2016

Published in: Bernoulli (Search for Journal in Brave)

Abstract: We characterize the combinatorial structure of conditionally-i.i.d. sequences of negative binomial processes with a common beta process base measure. In Bayesian nonparametric applications, such processes have served as models for latent multisets of features underlying data. Analogously, random subsets arise from conditionally-i.i.d. sequences of Bernoulli processes with a common beta process base measure, in which case the combinatorial structure is described by the Indian buffet process. Our results give a count analogue of the Indian buffet process, which we call a negative binomial Indian buffet process. As an intermediate step toward this goal, we provide a construction for the beta negative binomial process that avoids a representation of the underlying beta process base measure. We describe the key Markov kernels needed to use a NB-IBP representation in a Markov Chain Monte Carlo algorithm targeting a posterior distribution.

Full work available at URL: https://arxiv.org/abs/1401.0062

Recommendations

• Cluster and feature modeling from combinatorial stochastic processes
• Beta processes, stick-breaking and power laws
• Nonparametric Bayesian negative binomial factor analysis
• The Indian buffet process: an introduction and review
• Gibbs-type Indian buffet processes

zbMATH Keywords

Bayesian nonparametricsMarkov chain Monte Carlo algorithmmultisetsIndian buffet processbeta negative binomial processeslatent feature models

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random measures (60G57) Exchangeability for stochastic processes (60G09) Stochastic processes (60G99)

Cites Work

• Slice sampling. (With discussions and rejoinder)
• Completely random measures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Poisson/gamma random field models for spatial statistics
• Cluster and feature modeling from combinatorial stochastic processes
• Feature allocations, probability functions, and paintboxes
• Nonparametric Bayes estimators based on beta processes in models for life history data
• Generalized hypergeometric, digamma and trigamma distributions
• Nonparametric Bayesian estimators for counting processes
• Bayesian nonparametric statistical inference for Poisson point processes
• Negative binomial processes
• Distributional properties of the negative binomial Lévy process
• Negative binomial distributions for point processes

Cited In (2)

• Nonparametric Bayesian negative binomial factor analysis
• Beta processes, stick-breaking and power laws

This page was built for publication: The combinatorial structure of beta negative binomial processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726741)