Strategic induction of decision trees

作者:

Highlights:

摘要

An algorithm for decision-tree induction is presented in which attribute selection is based on the evidence-gathering strategies used by doctors in sequential diagnosis. Since the attribute selected by the algorithm at a given node is often the best attribute according to the Quinlan's information gain criterion, the decision tree it induces is often identical to the ID3 tree when the number of attributes is small. In problem-solving applications of the induced decision tree, an advantage of the approach is that the relevance of a selected attribute or test can be explained in strategic terms. An implementation of the algorithm in an environment providing integrated support for incremental learning, problem solving and explanation is presented.

论文关键词:Decision trees,Machine learning,Explanation

论文评审过程:Received 8 December 1998, Accepted 17 March 1999, Available online 23 August 1999.

论文官网地址:https://doi.org/10.1016/S0950-7051(99)00024-6