SDL, A Stochastic Algorithm for Learning Decision Lists with Limited Complexity.
Fernando de Carvalho GomesOlivier GascuelPublished in: Ann. Math. Artif. Intell. (1993)
Keyphrases
- decision lists
- learning algorithm
- worst case
- computational complexity
- decision trees
- np hard
- learning process
- rule sets
- noise tolerant
- special case
- optimal solution
- objective function
- reinforcement learning
- linear threshold
- concept classes
- sample complexity
- upper bound
- learning problems
- theoretical analysis
- supervised learning
- data mining
- machine learning