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

03/20/2020

∙

by   Paulo Hubert, et al.

∙

0

∙

share

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.