一种新的模糊决策树模型及其应用  

A new fuzzy decision tree model and its application

作　　者：亓呈明[1] 郝玲[2] 崔守梅 

机构地区：[1]北京联合大学自动化学院,北京100101 [2]山东省淄博师范高等专科学校数理科学系,山东淄博255100

出　　处：《山东大学学报（理学版）》2007年第11期107-109,113,共4页Journal of Shandong University(Natural Science)

摘　　要：模糊决策树是决策树在模糊环境下的一种推广,虽然其表示形式更符合人类的思维,但在构造时会增加预处理的工作量和创建树时的开销。基于这种情况,提出了一种混合算法,算法保留了较少属性值的Shannon熵,计算多属性和连续属性值模糊化后的模糊熵。将该算法应用于滑坡数据的挖掘中,得到了更易于理解的决策树和有效的规则,与传统算法的性能比较也证明了该算法的有效性。A fuzzy decision tree is the generalization of a decision tree in a fuzzy environment. The knowledge represented by a fuzzy decision tree is more natural to the way of human thinking, but there is the additional work of preprocessing and cost of constructing trees. A new hybrid fuzzy decision tree model was proposed. The new algorithm calculates the entropy of multi-valued and continuous-valued attributes after fuzzification and Shannon entropy of other attributes was calculated by this new algorithm. Simulation results confirm that the proposed model can lead to tmderstandable decision trees and extract effective rules. Experimental results show that the proposed model is more effective and efficient than a fuzzy decision tree and C4.5.

关 键 词：分类 模糊熵 混合决策树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]