Modeling discrete lattice data using the Potts and tapered Potts models
By: Maria Paula Duenas-Herrera, Stephen Berg, Murali Haran
Potential Business Impact:
Improves computer models for analyzing data patterns.
The Ising and Potts models, among the most important models in statistical physics, have been used for modeling binary and multinomial data on lattices in a wide variety of disciplines such as psychology, image analysis, biology, and forestry. However, these models have several well known shortcomings: (i) they can result in poorly fitting models, that is, simulations from fitted models often do not produce realizations that look like the observed data; (ii) phase transitions and the presence of ground states introduce significant challenges for statistical inference, model interpretation, and goodness of fit; (iii) intractable normalizing constants that are functions of the model parameters pose serious computational problems for likelihood-based inference. Here we develop a tapered version of the Ising and Potts models that addresses issues (i) and (ii). We develop efficient Markov Chain Monte Carlo Maximum Likelihood Estimation (MCMCMLE) algorithms that address issue (iii). We perform an extensive simulation study for the classical and Tapered Potts models that provide insights regarding the issues generated by the phase transition and ground states. Finally, we offer practical recommendations for modeling and computation based on applications of our approach to simulated data as well as data from the 2021 National Land Cover Database.
Similar Papers
Estimating Ising Models in Total Variation Distance
Machine Learning (CS)
Helps computers learn patterns from data faster.
Ising Models with Hidden Markov Structure: Applications to Probabilistic Inference in Machine Learning
Machine Learning (CS)
Helps computers learn from messy, layered data.
Multi-Phase Coupled CMOS Ring Oscillator based Potts Machine
Hardware Architecture
Solves super-hard puzzles much faster.