To induce a fuzzy decision tree from a continuous decision table,a method based on loose lower approximation in fuzzy rough set theory is proposed.First,a fuzzy decision table is generated by clustering fuzzy similarity relations.Second,based on loose lower approximation,a measure of the importance of a condition attribute is introduced.Finally,using this measure as a criterion for selecting the expanding attribute,a fuzzy decision tree induction algorithm is proposed and an illustrative example is provided.
ZHANG Qunfeng
. A fuzzy decision tree induction algorithm based on loose lower approximation[J]. Journal of Hebei University(Natural Science Edition), 2016
, 36(3)
: 225
-228
.
DOI: 10.3969/j.issn.1000-1565.2016.03.001
[1] MOTOHIDE U,HIROTAKA O,ITSUO H.Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems[C].Proceedings of the Third IEEE Conference on Fuzzy Systems,1994(3):2113-2118.DOI:10.1109/FUZZY.1994.343539.
[2] YUAN Y,SHAW M J.Induction of fuzzy decision trees[J].Fuzzy Sets System,1995,69(2):125-139.DOI:10.1016/0165-0114(94)00229-Z.
[3] WANG X Z,YEUNG D S,TSANG E C C.A comparative study on heuristic algorithms for generating fuzzy decision trees[J].IEEE transactions on systems,man,and cybernetics-part b:Cybernetics,2001,31(2):215-226.DOI:10.1109/3477.915344.
[4] TSANG E C C,CHEN D G,YEUNG D S,et al.Attributes reduction using fuzzy rough sets[J].IEEE Trans Fuzzy Syst,2008,16(5):1130-1141.DOI:10.1109/TFUZZ.2006.889960.
[5] ZHAI J H.Fuzzy decision tree based on fuzzy-rough technique[J].Soft Computing,2011,(15):1087-1096.DOI:10.1007/s00500-010-0584-0.
[6] RADZIKOWSKA A M,KERRE E E.A comparative study of fuzzy rough sets[J].Fuzzy Sets System,2002,126(2):137-155.DOI:10.1016/S0165-0114(01)00032-X.
[7] MARSALA C.Fuzzy decision trees for dynamic data[EB/OL].(2013-04-15)[2015-03-12].http://webia.lip6.fr/~marsala/articles/2013-ssci.pdf.DOI:10.1109/EAIS.2013.6604100.
