Incremental Inference on Higher-Order Probabilistic Graphical Models Applied to Constraint Satisfaction Problems
Machine Learning
2022-05-27 v2
Abstract
Probabilistic graphical models (PGMs) are tools for solving complex probabilistic relationships. However, suboptimal PGM structures are primarily used in practice. This dissertation presents three contributions to the PGM literature. The first is a comparison between factor graphs and cluster graphs on graph colouring problems such as Sudokus - indicating a significant advantage for preferring cluster graphs. The second is an application of cluster graphs to a practical problem in cartography: land cover classification boosting. The third is a PGMs formulation for constraint satisfaction problems and an algorithm called purge-and-merge to solve such problems too complex for traditional PGMs.
Cite
@article{arxiv.2202.12916,
title = {Incremental Inference on Higher-Order Probabilistic Graphical Models Applied to Constraint Satisfaction Problems},
author = {Simon Streicher},
journal= {arXiv preprint arXiv:2202.12916},
year = {2022}
}
Comments
PhD thesis, Stellenbosch University, 2022