Trait allocations are a class of combinatorial structures in which data may
belong to multiple groups and may have different levels of belonging in each
group. Often the data are also exchangeable, i.e., their joint distribution is
invariant to reordering. In clustering---a special case of trait
allocation---exchangeability implies the existence of both a de Finetti
representation and an exchangeable partition probability function (EPPF),
distributional representations useful for computational and theoretical
purposes. In this work, we develop the analogous de Finetti representation and
exchangeable trait probability function (ETPF) for trait allocations, along
with a characterization of all trait allocations with an ETPF. Unlike previous
feature allocation characterizations, our proofs fully capture
single-occurrence "dust" groups. We further introduce a novel constrained
version of the ETPF that we use to establish an intuitive connection between
the probability functions for clustering, feature allocations, and trait
allocations. As an application of our general theory, we characterize the
distribution of all edge-exchangeable graphs, a class of recently-developed
models that captures realistic sparse graph sequences.

本文提出了用于 Trait allocations 的 de Finetti 表示方法和交换性特征概率函数（ETPF），并给出了所有具有 ETPF 的 Trait allocations 的特征。同时，介绍了一种新的受约束的 ETPF 版本，用于建立 clustering、feature allocations 和 trait allocations 之间概率函数的直观联系，并应用于描述所有边交换图的分布。