A characterization of product-form exchangeable feature probability functions

07/07/2016
by   Marco Battiston, et al.
0

We characterize the class of exchangeable feature allocations assigning probability V_n,k∏_l=1^kW_m_lU_n-m_l to a feature allocation of n individuals, displaying k features with counts (m_1,...,m_k) for these features. Each element of this class is parametrized by a countable matrix V and two sequences U and W of non-negative weights. Moreover, a consistency condition is imposed to guarantee that the distribution for feature allocations of n-1 individuals is recovered from that of n individuals, when the last individual is integrated out. In Theorem 1.1, we prove that the only members of this class satisfying the consistency condition are mixtures of the Indian Buffet Process over its mass parameter γ and mixtures of the Beta--Bernoulli model over its dimensionality parameter N. Hence, we provide a characterization of these two models as the only, up to randomization of the parameters, consistent exchangeable feature allocations having the required product form.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset