Fully Consistent Extensions of Partially Defined Boolean Functions with Missing Bits.
Endre BorosToshihide IbarakiKazuhisa MakinoPublished in: IFIP TCS (2000)
Keyphrases
- boolean functions
- uniform distribution
- missing data
- threshold functions
- multi valued
- prime implicants
- relevant variables
- membership queries
- dnf formulae
- functional properties
- binary decision diagrams
- bi decomposition
- truth table
- decision trees
- read once formulas
- disjunctive normal form
- dnf formulas
- linear threshold
- inductive learning