ID4
Jump to navigation
Jump to search
An ID4 is an incremental variant of the ID3.
- AKA: IDE4.
- Counter-Example(s):
- See: Online Learning System, Machine Learning System, Classification System, Cumulative Learning System, Inductive Learning System.
References
1986
- (Schlimmer & Fisher, 1986) ⇒ Schlimmer, J. C., & Fisher, D. A case study of incremental concept induction. Fifth National Conference on Artificial Intelligence, 496-501. Philadelphia, 1986
- ABSTRACT: Application of machine induction techniques in complex domain promises to push the computational limits of non-incremental, search intensive induction methods. Learning effectiveness in complex domains requires the development of incremental, cost-effective methods. However, discussion of dimensions for comparing the utility of differing incremental methods has been lacking. In this paper, we introduce 3 dimensions for characterizing incremental concept induction systems which relate to the cost and quality of learning. The dimensions are used to compare the respective merits of 4 increment variants of Quinlan's learning from examples program, ID3. This comparison indicates that cost-effective induction can be obtained, without significantly detracting from the quality of the induced knowledge.