English

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

Machine Learning 2020-03-24 v1 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.

Cite

@article{arxiv.2003.09454,
  title  = {Probabilistic learning of boolean functions applied to the binary classification problem with categorical covariates},
  author = {Paulo Hubert},
  journal= {arXiv preprint arXiv:2003.09454},
  year   = {2020}
}
R2 v1 2026-06-23T14:21:56.168Z