Online Program Home
My Program

Abstract Details

Activity Number: 506
Type: Contributed
Date/Time: Wednesday, August 3, 2016 : 8:30 AM to 10:20 AM
Sponsor: Section on Bayesian Statistical Science
Abstract #319620 View Presentation
Title: An Affine-Invariant Bayesian Cluster Process with Split-Merge Gibbs Sampler
Author(s): Hsin-Hsiung Huang* and Jie Yang
Companies: University of Central Florida and University of Illinois at Chicago
Keywords: Bayesian cluster process ; irreducible ; partition matrix ; aperiodic ; split-merge ; affine invariant

We develop a clustering algorithm which does not requires knowing the number of clusters in advance. Furthermore, our clustering method is rotation-, scale- and translation-invariant coordinatewise. We call it "Affine-invariant Bayesian (AIB) process". A highly efficient split-merge Gibbs sampling algorithm is proposed. Using the Ewens sampling distribution as prior of the partition and the profile residue likelihoods of the responses under three different covariance matrix structures, we obtain inferences in the form of a posterior of the partition. The Gibbs sampling has two stages: 1) given a partition the covariance ratio parameter is generated from its posterior distribution and a Gibbs sampler determines acceptance; 2) a partition matrix is generated from the split-merge algorithm and accepted or not by the Gibbs sampler given the covariance parameter from Stage 1. The resulting Markov chain of the partition is irreducible and aperiodic. Our experiments show that the estimates of the partition posterior probabilities can reflect the true blocks by using a heat map or a distance-based tree on the partition estimate.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2016 program

Copyright © American Statistical Association