DocumentCode :
477121
Title :
An algorithm for generating fuzzy decision tree with trapezoid fuzzy number-value attributes
Author :
Huang, Dong-mei
Author_Institution :
Coll. of Sci., Agric. Univ. of Hebei, Baoding
Volume :
1
fYear :
2008
fDate :
30-31 Aug. 2008
Firstpage :
41
Lastpage :
45
Abstract :
This paper presented an algorithm based on the L-R-COG using the information entropy minimization heuristic for generating decision tree with the trapezoid fuzzy number-value attributes. We first define the L-R-center of gravity (L-R-COG(Atilde)) of the trapezoid fuzzy number-value attribute Atilde=(a, b, c, d), and next compute its L-R-COG(Atilde), in the end we use the information entropy Enty(Atilde, T, S) minimization heuristic to choose the test attribute for generating decision tree. By considering the L-R-COG(Atilde) and analyzing non-stable points, the presented algorithm gives us a desirable behavior of the information entropy of partitioning. Finally, an example shows the utility of the proposed algorithm. Specially, if d=c=a=b to Atilde=(a, b, c, d), the corresponding learning algorithm is the learning algorithm of decision tree generation for continuous-valued attributes [2].
Keywords :
decision trees; entropy; fuzzy set theory; minimisation; L-R-COG; continuous-valued attributes; fuzzy decision tree; information entropy minimization heuristic; trapezoid fuzzy number-value attributes; Algorithm design and analysis; Decision trees; Fuzzy sets; Gravity; Heuristic algorithms; Information entropy; Machine learning; Minimization methods; Partitioning algorithms; Testing; Fuzzy Decision Tree; L-R-Center of Gravity ( L-R-COG ); Non-stable Point; Trapezoid Fuzzy Number-value Attribute;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2008. ICWAPR '08. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-2238-8
Electronic_ISBN :
978-1-4244-2239-5
Type :
conf
DOI :
10.1109/ICWAPR.2008.4635747
Filename :
4635747
Link To Document :
بازگشت