Minimal Samples of Positive Examples Identifying k-CNF Boolean Functions
Andrew T. OgielskiPublished in: Inf. Comput. (1994)
Keyphrases
- boolean functions
- positive examples
- negative examples
- training set
- prime implicants
- statistical queries
- training examples
- background knowledge
- uniform distribution
- positive and negative
- positive and negative examples
- training data
- data sets
- target concept
- training samples
- multi valued
- disjunctive normal form
- unlabeled data
- membership queries
- binary decision diagrams
- domain knowledge
- inductive logic programming
- lower bound
- regular expressions
- binary classification
- concept learning
- decision trees
- supervised learning
- small number