Interpretability of Bayesian Network Classifiers: OBDD Approximation and Polynomial Threshold Functions.
Karine ChubarianGyörgy TuránPublished in: ISAIM (2020)
Keyphrases
- threshold functions
- bayesian network classifiers
- boolean functions
- low degree
- uniform distribution
- agnostic learning
- decision lists
- bayesian networks
- linear threshold
- naive bayes
- discriminative learning
- structure learning
- knn
- decision trees
- membership queries
- classification accuracy
- data sets
- statistical queries
- dnf formulas
- prior knowledge
- learning algorithm