Studying XCS/BOA learning in Boolean functions: structure encoding and random Boolean functions.
Martin V. ButzMartin PelikanPublished in: GECCO (2006)
Keyphrases
- boolean functions
- read once formulas
- randomly generated
- linear threshold
- uniform distribution
- threshold functions
- functional properties
- prime implicants
- statistical queries
- membership queries
- dnf formulae
- relevant variables
- learning dnf
- learning algorithm
- noise tolerant
- learning tasks
- concept learning
- learning models
- inductive learning
- disjunctive normal form
- active learning
- dnf formulas
- heuristic search
- term dnf
- decision trees