Title
A Mass Assignment Based Id3 Algorithm For Decision Tree Induction
Abstract
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. (C) 1997 John Wiley & Sons, Inc.
Year
DOI
Venue
1997
10.1002/(SICI)1098-111X(199707)12:7<523::AID-INT3>3.0.CO;2-N
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS
Field
DocType
Volume
Decision analysis,Decision tree,Fuzzy classification,Fuzzy set operations,Fuzzy logic,Algorithm,Fuzzy set,Artificial intelligence,ID3 algorithm,Machine learning,Mathematics,Computational complexity theory
Journal
12
Issue
ISSN
Citations 
7
0884-8173
13
PageRank 
References 
Authors
1.10
0
3
Name
Order
Citations
PageRank
J. F. Baldwin1131.10
Jonathan Lawry217219.06
T. P. Martin3151.62