Bayesian Space-Time Partitioning by Sampling and Pruning Spanning Trees

• Activity Number: 230 - Recent Advances in Nonexchangeable, Dependent, Random Partition and Feature Allocation Models
• Type: Topic Contributed
• Date/Time: Monday, July 30, 2018 : 2:00 PM to 3:50 PM
• Sponsor: International Society for Bayesian Analysis (ISBA)
• Author(s): Rosangela Loschi* and Leonardo Teixeira and Renato Assunção
• Companies: Universidade Federal de Minas Gerais and Purdue University and Universidade Federal de Minas Gerais
• Keywords: Bayeisan clustering; Product Partition Models; Random Spanning Trees; spatial analysis

Abstract

We introduce a spatio-temporal product partition model that deals with the regionalization problem in a probabilistic way. Random spanning trees are used as a tool to tackle the problem of searching the space of possible partitions making feasible this exploration. Based on this framework, we propose an efficient Gibbs sampler algorithm to sample from the posterior distribution of the parameters, specially the random partition. The proposed Gibbs sampler scheme carries out a random walk on the space of the spanning trees and the partitions induced by deleting tree edges. In the purely spatial situation, we compare our proposed model with other state-of-art regionalization techniques to partition maps using simulated and real social and health data. To illustrate how the temporal component is handled by the algorithm and to show how the spatial clusters vary along the time we presented an application using human development index data. The analysis shows that our proposed model is better than state-of-art alternatives. Another appealing feature of it is that the prior distribution for the partition is interpretable with a coin flipping mechanism allowing its easy elicitation.