Probabilistic induction of decision trees and disjunctive normal forms
作者： X.-J.M. Zhou , T.S. Dillon
关键词: Theoretical computer science 、 Decision list 、 Decision table 、 Decision tree learning 、 Decision tree 、 Probabilistic logic 、 Binary tree 、 Computer science 、 Machine learning 、 Boolean function 、 Decision theory 、 Artificial intelligence
摘要: The authors develop a theory for general decision tree induction based on both the logical structure of concepts and probability distribution examples. discrete function is common analytic representation trees tables (rules). One most important classes functions disjunctive normal forms (DNF). Disjunctiveness has great effect accuracy speed concept learning. A developed Shannon's expansion DNF. function-equivalence, structural manipulations, irreducible DNFs are studied. For optimizing in context induction, functional criteria investigated.
sci-hub.se 参考文章(10)
Qing Ren Wang, Ching Y. Suen, 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. ,vol. PAMI-6, pp. 406- 417 ,(1984) , 10.1109/TPAMI.1984.4767546
Laurent Hyafil, Ronald L. Rivest, Constructing optimal binary decision trees is NP-complete☆ Information Processing Letters. ,vol. 5, pp. 15- 17 ,(1976) , 10.1016/0020-0190(76)90095-8
Wray Buntine, Inductive knowledge acquisition and induction methodologies Knowledge Based Systems. ,vol. 2, pp. 52- 61 ,(1989) , 10.1016/0950-7051(89)90008-7
Michael R. Garey, David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness ,(1979)
L. G. Valiant, A theory of the learnable symposium on the theory of computing. ,vol. 27, pp. 1134- 1142 ,(1984) , 10.1145/800057.808710
Andrzej Ehrenfeucht, David Haussler, Learning decision trees from random examples needed for learning Information & Computation. ,vol. 82, pp. 231- 246 ,(1989) , 10.1016/0890-5401(89)90001-1
Claude. E. Shannon, The synthesis of two-terminal switching circuits Bell System Technical Journal. ,vol. 28, pp. 59- 98 ,(1949) , 10.1002/J.1538-7305.1949.TB03624.X
Keki B. Irani, Usama M. Fayyad, What should be minimized in a decision tree national conference on artificial intelligence. pp. 749- 754 ,(1990)
Bernard M. E. Moret, Decision Trees and Diagrams ACM Computing Surveys. ,vol. 14, pp. 593- 623 ,(1982) , 10.1145/356893.356898
J.R. Quinlan, Induction of Decision Trees Machine Learning. ,vol. 1, pp. 81- 106 ,(1986) , 10.1023/A:1022643204877