An Improved Cluster Oriented Fuzzy Decision Trees

详细信息    查看全文

• 作者：Shan Su ; Xizhao Wang ; Junhai Zhai
• 关键词：Decision tree ; FCM ; Cluster oriented decision trees ; Node splitting criteria
• 刊名：Lecture Notes in Computer Science
• 出版年：2009
• 出版时间：2009
• 年：2009
• 卷：5908
• 期：1
• 页码：447-454
• 全文大小：181.9 KB

文摘

In this paper, an improved cluster oriented decision trees algorithm shortly named ICFDT is presented. In this algorithm, fuzzy C-means clustering algorithm (FCM) without instance labels is used to split the nodes and two novel node expanding criteria are proposed. One criterion uses the ratio of homogenous samples in the node to split; the other splits the node by membership degree without labels. The experimental results in artificial and machine learning datasets show that our method can achieve better performance comparing to standard decision tree named C4.5.