Premium
A mass assignment based ID3 algorithm for decision tree induction
Author(s) -
Baldwin J. F.,
Lawry J.,
Martin T. P.
Publication year - 1997
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/(sici)1098-111x(199707)12:7<523::aid-int3>3.0.co;2-n
Subject(s) - id3 algorithm , decision tree , computer science , algorithm , discretization , fuzzy logic , probabilistic logic , mathematics , feature (linguistics) , decision tree learning , artificial intelligence , incremental decision tree , mathematical analysis , linguistics , philosophy
A mass assignment based ID3 algorithm for learning probabilistic fuzzy decision trees is introduced. Fuzzy partitions are used to discretize continuous feature universes and to reduce complexity when universes are discrete but with large cardinalities. Furthermore, the fuzzy partitioning of classification universes facilitates the use of these decision trees in function approximation problems. Generally the incorporation of fuzzy sets into this paradigm overcomes many of the problems associated with the application of decision trees to real‐world problems. The probabilities required for the trees are calculated according to mass assignment theory applied to fuzzy labels. The latter concept is introduced to overcome computational complexity problems associated with higher dimensional mass assignment evaluations on databases. ©1997 John Wiley & Sons, Inc.