Induction of One-Level Decision Trees

Proceedings of the 9th International Workshop on Machine Learning, ICML 1992

Volumn , Issue , 1992, Pages 233-240

  Iba, Wayne ^a   Langley, Pat ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MACHINE LEARNING;

ATTRIBUTE NOISE; AVERAGE-CASE; AVERAGE-CASE ANALYSIS; CLASS NOISE; CLASSIFICATION ACCURACY; INDUCTIVE LEARNING; LEARNING TASKS; SIMPLE ALGORITHM; SIMPLER ALGORITHMS; WORST-CASE ANALYSIS;

DECISION TREES;

EID: 85065198637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/B978-1-55860-247-2.50035-8     Document Type: Conference Paper

References (10)

1. Haussler, D. (1990). Probably approximately correct learning. Proceedings of the Eighth National Conference on Artificial Intelligence (pp. 1101-1108). Boston, MA: AAAI Press.
2. Hirschberg, D. S., & Pazzani, M. J. (1991). Average-case analysis of a k-CNF learning algorithm (Technical Report 91-50). Irvine: University of California, Department of Information & Computer Science.
3. Holte, R. C. (1991). Very simple classification rules perform well on most data sets (Technical Report). Ottawa, Canada: University of Ottawa, Computer Science Department.
4. Kearns, M., Li, M., Pitt, L., L· Valiant, L. G. (1987). Recent results on Boolean concept learning. Proceedings of the Fourth International Workshop on Machine Learning (pp. 337-352). Irvine, CA: Morgan Kaufmann.
5. Kibler, D., L· Langley, P. (1988). Machine learning as an experimental science. Proceedings of the Third European Working Session on Learning (pp. 81-92). Glasgow: Pittman.
6. Littlestone, N. (1988). Learning quickly when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning, 2, 285-318.
7. Levine, M. (1966). Hypothesis behavior by humans during discrimination learning. Journal of Experimental Psychology, 71, 331-338.
8. Mingers, J. (1989). An empirical comparison of selection measures for decision-tree induction. Machine Learning, 8, 319-342.
9. Pazzani, M. J., & Sarrett, W. (1990). Average-case analysis of conjunctive learning algorithms. Proceedings of the Seventh International Conference on Machine Learning (pp. 339-347). Austin, TX: Morgan Kaufmann.
10. Quinlan, J. R. (1986a). Induction of decision trees. Machine Learning, 1, 81-106.