IDDD: An inductive, domain dependent decision algorithm

Abstract

Decision tree induction, as supported by id3, is a well known approach of heuristic classification. In this paper we introduce mother-child relationships to model dependencies between attributes which are used to represent, training examples. Such relationships are implemented via iddd which extends the original id3 algorithm. The application of iddd is demonstrated via a series of concept acquisition experiments using a ‘real-world’ medical domain. Results demonstrate that the application of iddd contributes to the acquisition of more domain relevant knowledge as compared to knowledge induced by id3 itself.