Pitman-Yor Diffusion Trees

We introduce the Pitman Yor Diffusion Tree (PYDT) for hierarchical clustering, a generalization of the Dirichlet Diffusion Tree (Neal, 2001) which removes the restriction to binary branching structure. The generative process is described and shown to result in an exchangeable distribution over data points. We prove some theoretical properties of the model and then present two inference methods: a collapsed MCMC sampler which allows us to model uncertainty over tree structures, and a computationally efficient greedy Bayesian EM search algorithm. Both algorithms use message passing on the tree structure. The utility of the model and algorithms is demonstrated on synthetic and real world data, both continuous and binary.

Sleeping sites, sleeping trees, and sleep-related behaviors of black crested gibbons (Nomascus concolor jingdongensis) at Mt. Wuliang, central Yunnan, China

Data on sleep-related behaviors were collected for a group of central Yunnan black crested gibbons (Nomascus concolor jingdongensis) at Mt. Wuliang, Yunnan, China from March 2005 to April 2006. Members of the group usually formed four sleeping units (adult male and juvenile, adult female with one semi-dependent black infant, adult female with one dependent yellow infant, and subadult male) spread over different sleeping trees. Individuals or units preferred specific areas to sleep; all sleeping sites were situated in primary forest, mostly (77%) between 2,200 and 2,400 m in elevation. They tended to sleep in the tallest and thickest trees with large crowns on steep slopes and near important food patches. Factors influencing sleeping site selection were (1) tree characteristics, (2) accessibility, and (3) easy escape. Few sleeping trees were used repeatedly by the same or other members of the group. The gibbons entered the sleeping trees on average 128 min before sunset and left the sleeping trees on average 33 min after sunrise. The lag between the first and last individual entering the trees was on average 17.8 min. We suggest that sleep-related behaviors are primarily adaptations to minimize the risk of being detected by predators. Sleeping trees may be chosen to make approach and attack difficult for the predator, and to provide an easy escape route in the dark. In response to cold temperatures in a higher habitat, gibbons usually sit and huddle together during the night, and in the cold season they tend to sleep on ferns and/or orchids.

MoT - Mixture of trees probabilistic graphical model for video segmentation

We present a novel mixture of trees (MoT) graphical model for video segmentation. Each component in this mixture represents a tree structured temporal linkage between super-pixels from the first to the last frame of a video sequence. Our time-series model explicitly captures the uncertainty in temporal linkage between adjacent frames which improves segmentation accuracy. We provide a variational inference scheme for this model to estimate super-pixel labels and their confidences in nearly realtime. The efficacy of our approach is demonstrated via quantitative comparisons on the challenging SegTrack joint segmentation and tracking dataset [23].