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

Code

• github.com/paulohubert/babool
  OfficialIn papernone★ 0

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.

Tasks

Reproductions