A Simulated Annealing-Based Learning Algorithm for Boolean DNF.
Andreas Alexander AlbrechtKathleen SteinhöfelPublished in: Australian Joint Conference on Artificial Intelligence (1999)
Keyphrases
- learning algorithm
- simulated annealing
- boolean functions
- membership queries
- monotone boolean functions
- tabu search
- evolutionary algorithm
- active learning
- linear threshold
- simulated annealing algorithm
- training data
- real valued
- uniform distribution
- machine learning algorithms
- genetic algorithm
- metaheuristic
- supervised learning
- machine learning
- disjunctive normal form
- learning problems
- learning scheme
- training examples
- learning tasks
- learning dnf
- boolean formula
- generalization error
- sample complexity
- target concept
- efficient learning
- boolean queries
- reinforcement learning
- training samples
- dnf formulas
- learning rate
- classification algorithm
- hill climbing
- learning process
- pac learning
- classification noise