利用模糊相似关系对连续型决策表进行模糊化,进而运用宽松下近似定义启发式作为选择扩展属性的标准,从模糊决策表学习模糊决策树.
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.
[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.
