Learning to learn decision trees

作者: Katsuhiko Tsujino , Vlad G. Dabija , Shogo Nishida

DOI:

关键词: Information Fuzzy NetworksHeuristicsDecision stumpOptimal decisionDecision engineeringIncremental decision treeDecision tree learningComputer scienceMachine learningDomain theoryAlternating decision treeDecision treeDecision analysisEvidential reasoning approachKnowledge acquisitionArtificial intelligenceDecision ruleGrafting (decision trees)

摘要: Decision trees are widely used in machine learning and knowledge acquisition systems. However, there is no optimal or even unanimously accepted strategy of obtaining "good" such trees, most the generated suffer from improprieties, i.e. inadequacies representing knowledge. The final goal research reported here to formulate a theory for decision domain, that set heuristics (on which majority experts will agree) describe good tree, as well specifying how obtain trees. In order achieve this we have designed recursive architecture system, monitors an interactive system based on driven by explanatory reasoning, incrementally acquires using it build domain theory. This also represented may be dependent. Our define notion good/bad measure their quality, needed guide constructing partial acquired at Each moment basic its tree generation process, thus constantly improving performance.

参考文章(13)
Douglas B. Lenat, Theory formation by heuristic search Artificial Intelligence. ,vol. 21, pp. 31- 59 ,(1983) , 10.1016/S0004-3702(83)80004-6
John Seely Brown, Douglas B. Lenat, Why AM and eurisko appear to work national conference on artificial intelligence. pp. 236- 240 ,(1983)
Larry A. Rendell, Christopher J. Matheus, Constructive induction on decision trees international joint conference on artificial intelligence. pp. 645- 650 ,(1989)
Katsuhiko Tsujino, Vlad Dabija G., Shogo Nishida, Theory Formation in the Decision Trees Domain 人工知能学会誌. ,vol. 7, pp. 518- 529 ,(1992)
G. Polya, A. Robson, How to Solve It ,(1945)
Christopher J. Matheus, The Need for Constructive Induction Machine Learning Proceedings 1991. pp. 173- 177 ,(1991) , 10.1016/B978-1-55860-200-7.50038-6
Marlon Núñez, The Use of Background Knowledge in Decision Tree Induction Machine Learning. ,vol. 6, pp. 231- 250 ,(1991) , 10.1023/A:1022609710832
Michael Pazzani, Dennis Kibler, The Utility of Knowledge in Inductive Learning Machine Learning. ,vol. 9, pp. 57- 94 ,(1992) , 10.1023/A:1022628829777
Randall Davis, Interactive transfer of expertise: Acquisition of new inference rules Artificial Intelligence. ,vol. 12, pp. 121- 157 ,(1979) , 10.1016/0004-3702(79)90014-6
Giulia Pagallo, David Haussler, Boolean Feature Discovery in Empirical Learning Machine Learning. ,vol. 5, pp. 71- 99 ,(1990) , 10.1023/A:1022611825350