Probabilistic learning of boolean functions applied to the binary classification problem with categorical covariates

Paulo Hubert
DOI: https://doi.org/10.48550/arXiv.2003.09454
IF: 5.414
2020-03-20
Machine Learning
Abstract:In this work we cast the problem of binary classification in terms of estimating a partition on Bernoulli data. When the explanatory variables are all categorical, the problem can be modelled using the language of boolean functions. We offer a probabilistic analysis of the problem, and propose two algorithms for learning boolean functions from binary data.
What problem does this paper attempt to address?