A Birth-Death Process for Feature Allocation


Type
Conference Object
Change log
Authors
Palla, Konstantina 
Knowles, David 
Abstract

We propose a Bayesian nonparametric prior over feature allocations for sequential data, the birth- death feature allocation process (BDFP). The BDFP models the evolution of the feature allocation of a set of N objects across a covariate (e.g. time) by creating and deleting features. A BDFP is exchangeable, projective, stationary and reversible, and its equilibrium distribution is given by the Indian buffet process (IBP). We show that the Beta process on an extended space is the de Finetti mixing distribution underlying the BDFP. Finally, we present the finite approximation of the BDFP, the Beta Event Process (BEP), that permits simplified inference. The utility of the BDFP as a prior is demonstrated on real world dynamic genomics and social network data.

Description
Keywords
Journal Title
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70
Conference Name
ICML 2017
Journal ISSN
2640-3498
Volume Title
70
Publisher
PMLR
Sponsorship
Konstantina's research leading to these results has received funding from the European Research Council under the European Union's Seventh Framework Programme (FP7/2007-2013) ERC grant agreement no. 617411. EPSRC Grant EP/N014162/1 ATI Grant EP/N510129/1 Institutions involved: Oxford University, Cambridge University, Stanford University