Induction of decision trees
期刊 Machine Learning
出版社 Springer Netherlands
2011奥斯卡ISSN 0885-6125 (Print) 1573-0565 (Online)
期 Volume 1, Number 1 / 1986年3月
DOI 10.1007/BF00116251
页 81-106
isbn
学科分类 计算机科学
SpringerLink Date 2004年11月6日
添加入标记条目中
添加入收藏条目中
Permissions & Reprints
yielding
推荐此文章
benefit
PDF (1.3 MB)
Induction of decision trees
J. R. Quinlan1
(1) Centre for Advanced Computing Sciences, New South Wales Institute of Technology, 2007 Sydney, Australia
Received: 1 August 1985
Abstract The technology for building knowledge-bad systems by inductive inference from examples has been demonstrated successfully in veral practical applications. This paper summarizes an approach to synthesizing decision trees that has been ud in a va
riety of systems, and it describes one such system, ID3, in detail. Results from recent studies show ways in which the methodology can be modified to deal with information that is noisy and/or incomplete. A reported shortcoming of the basic algorithm is discusd and two means of overcoming it are compared. The paper concludes with illustrations of current rearch directions.
Key words classification - induction - decision trees - information theory - knowledge acquisition - expert systems
--------------------------------------------------------------------------------
J. R. Quinlan
Email: !quinlan@v
References
Buchanan, B.G., & Mitchell, T.M. (1978). Model-directed learning of production rules. In D.
A. Waterman, F. Hayes-Roth (Eds.), Pattern directed inference systems. Academic Press.
Carbonell, J.G., Michalski, R.S., & Mitchell, T.M. (1983). An overview of machine learning, In R.S. Michalski, J.G. Carbonell and T.M. Mitchell, (Eds.), Machine learning: An artificial intelligence approach. Palo Alto: Tioga Publishing Company.
Catlett, J. (1985). Induction using the shafer reprentation (Technical report). Basr Department of Computer Science, University of Sydney, Australia.
Dechter, R., & Michie, D. (1985). Structured induction of plans and programs (Technical report). IBM Scientific Center, Los Angeles, CA.
Feigenbaum, E.A., & Simon, H.A. (1963). Performance of a reading task by an elementary perceiving and memorizing program, Behavioral Science, 8.
Feigenbaum, E.A. (1981). Expert systems in the 1980s. In A. Bond (Ed.), State of the art report on machine intelligence. Maidenhead: Pergamon-Infotech.
Garvey, T.D., Lowrance, J.D., & Fischler, M.A. (1981). An inference technique for integrating knowledge from disparate sources. Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Vancouver, B.C., Canada: Morgan Kaufmann.
王力宏依然爱你mv
Hart, A.E. (1985). Experience in the u of an inductive system in knowledge engineering. In M.A. Bramer (Ed.), Rearch and development in expert systems. Cambridge University Press.
Hogg, R.V., & Craig, A.T. (1970). Introduction to mathematical statistics. London: Collier-Macmillan.
Hunt, E.B. (1962). Concept learning: An information processing problem. New York: Wiley.
Hunt, E.B., Marin, J., & Stone, P.J. (1966). Experiments in induction. New York: Academic Press.
动物群
Kononenko, I., Bratko, I., & Roskar, E. (1984). Experiments in automatic learning of medical diagnostic rules (Technical report). Jozef Stefan Institute, Ljubljana, Yugoslavia.
Langley, P., Bradshaw, G.L., & Simon, H.A. (1983). Rediscovering chemistry with the BACON system. In R.S. Michalski, J.G. Carbonell and T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto: Tioga Publishing Company.
appropriate是什么意思
discardMichalski, R.S. (1980). Pattern recognition as rule-guided inductive inference. IEEE Transactions on Pattern Analysis and Machine Intelligence 2.
Michalski, R.S., & Stepp, R.E. (1983). Learning from obrvation: conceptual clustering. In R.S. Michalski, J.G. Carbonell & T.M. Mitchell (Eds.), Machine learning: An artificial intelligence approach. Palo Alto: Tioga Publishing Company.
盗梦空间 台词
Michie, D. (1982). Experiments on the mechanisation of game-learning 2 — Rule-bad learning and the human window. Computer Journal 25. 中级口译考试时间
Michie, D. (1983). Inductive rule generation in the context of the Fifth Generation. Proceedings of the Second International Machine Learning Workshop. University of Illinois at Urbana-Champaign.
Michie, D. (1985). Current developments in Artificial Intelligence and Expert Systems. In International Handbook of Information Technology and Automated Office Systems. Elvier.
Nilsson, N.J. (1965). Learning machines, New York: McGraw-Hill.