Decision tree design using information theory

Knowledge Acquisition - Tập 2 - Trang 1-19 - 1990
Rodney M. Goodman1, Padhraic Smyth1
1Department of Electrical Engineering 116-81, California Institute of Technology, Pasadena CA 91125, USA

Tài liệu tham khảo

Abdou, 1979, Quantitative design and evaluation of enhancement/thresholding edge detection, 67, 753 Breiman, 1984 Bundy, 1985, An analytical comparison of some rule-learning programs, Artificial Intelligence, 27, 137, 10.1016/0004-3702(85)90052-9 Canny, 1983, Finding edges and lines in images, M.I.T. Artificial Intelligence Lab., Rep. AI-TR-720 Casey, 1984, Decision tree design using a probabilistic model, IEEE Transactions on Information Theory, 30, 93, 10.1109/TIT.1984.1056834 Chou, 1988 Chou, 1986, On Decision Trees for Pattern Recognition Chou, 1989, Optimal pruning with applications to tree-structured source coding and modeling, IEEE Transactions on Information Theory, 35, 299, 10.1109/18.32124 Duda, 1973, Pattern Classification and Scene Analysis, 271 Fano, 1961, Transmission of Information, 187 Friedman, 1977, A recursive partitioning decision rule for non-parametric classification, IEEE Trans. on Computers, 26, 404, 10.1109/TC.1977.1674849 Goodman, 1986, An Information Theoretic Approach to Decision Tree Design Goodman, 1988, Information-theoretic rule induction Goodman, 1988, Decision tree design from a communication theory standpoint, IEEE Transactions on Information Theory, 34, 979, 10.1109/18.21221 Huffman, 1952, A method for the construction of minimum redundancy codes, 40, 1098 Knuth, 1973, vol. 3, 231 Marr, 1980, Theory of edge detection, 207, 187 Michie, 1987, Current developments in expert systems, 137 Michie, 1984, RuleMaster—a second generation knowledge engineering facility Nitzan, 1985, Development of intelligent robots: achievements and issues, IEEE Journal of Robotics and Automation, 1, 3, 10.1109/JRA.1985.1086994 Pitas, 1986, Edge detectors based on nonlinear filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, 538, 10.1109/TPAMI.1986.4767819 Quinlan, 1983, Learning efficient classification procedures and their application to chess endgames Quinlan, 1986, The effect of noise on concept learning, vol. 2, 149 Riese, 1984, RuleMaster: control strategies Sethi, 1982, Hierarchical classifier design using mutual information, 4, 441 Smyth, 1988, The Application of Information Theory to Problems in Decision Tree Design and Rule-Based Expert Systems, PhD Thesis, Department of Electrical Engineering, California Institute of Technology Stuart, 1984, TITAN: an expert system to assist in troubleshooting the Texas Instruments 990 minicomputer system Wahl, 1987 Wang, 1984, Analysis and design of a decision tree based on entropy reduction and its application to large character set recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 4, 406, 10.1109/TPAMI.1984.4767546 Waxman, 1985, A visual navigation system for autonomous land vehicles, IEEE Journal of Robotics and Automation, 3, 124, 10.1109/JRA.1987.1087089 White, 1985, PREDICTOR: an alternative approach to uncertain inference in expert systems, 328