一种新的模糊决策树模型及其应用
|
摘要
模糊决策树是决策树在模糊环境下的一种推广,虽然其表示形式更符合人类的思维,但在构造时会增加预处理的工作量和创建树时的开销。基于这种情况,提出了一种混合算法,算法保留了较少属性值的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 understandable 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.
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 understandable 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.
引文
[1]Jiawei Han,Micheline Kamber.数据挖掘概念与技术[M].范明,孟小峰等译.北京:机械工业出版社,2001.
[2]王熙照,孙娟,杨宏伟,等.模糊决策树算法与清晰决策树算法的比较研究[J].计算机工程与应用,2003,39(21):72-75.
[3]霍张丽,梁收运.模糊数学方法在滑坡稳定性评价中的应用[J].西北地震学报,2007,29(1):35-39.
[4]张晓丹,赵海,王刚,等.不确定信息的模糊决策融合算法[J].东北大学学报:自然科学版,2004,25(7):657-660.
[2]王熙照,孙娟,杨宏伟,等.模糊决策树算法与清晰决策树算法的比较研究[J].计算机工程与应用,2003,39(21):72-75.
[3]霍张丽,梁收运.模糊数学方法在滑坡稳定性评价中的应用[J].西北地震学报,2007,29(1):35-39.
[4]张晓丹,赵海,王刚,等.不确定信息的模糊决策融合算法[J].东北大学学报:自然科学版,2004,25(7):657-660.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心