首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的多属性模糊决策树的优化
引用本文:周万里,邱洪泽,尹作海. 基于遗传算法的多属性模糊决策树的优化[J]. 计算机工程与应用, 2009, 45(3): 148-151. DOI: 10.3778/j.issn.1002-8331.2009.03.044
作者姓名:周万里  邱洪泽  尹作海
作者单位:山东大学,计算机科学与技术学院,济南,250101;山东大学,计算机科学与技术学院,济南,250101;山东大学,计算机科学与技术学院,济南,250101
摘    要:决策树是数据挖掘中的一种高效方法,但是当训练数据的属性很多时,构建的决策树的规模会随属性个数增加而指数级增长,进而会产生海量的规则。针对该问题,提出了一种基于遗传算法的优化方法。首先根据信息增益利用轮盘赌方法选取若干组属性,构建多棵决策树,然后利用遗传算法对多棵决策树进行组合,并最终形成规则集。最后给出了实验结果,证明了该方法的可行性和有效性。

关 键 词:数据挖掘  决策树  信息增益  遗传算法
收稿时间:2008-01-02
修稿时间:2008-3-24 

Optimization of fuzzy decision tree with multiattribute based on genetic algorithm
ZHOU Wan-li,QIU Hong-ze,YIN Zuo-hai. Optimization of fuzzy decision tree with multiattribute based on genetic algorithm[J]. Computer Engineering and Applications, 2009, 45(3): 148-151. DOI: 10.3778/j.issn.1002-8331.2009.03.044
Authors:ZHOU Wan-li  QIU Hong-ze  YIN Zuo-hai
Affiliation:College of Computer Science,Shandong University,Jinan 250101,China
Abstract:Decision tree is a highly effective method in data mining.However,the number of decision tree node will be exponen- tial growth with the increament of attributes.Therefore,there are too many rules when the number of attributes is large.To avoid- ing this problem,the paper presents an optimization method based on genetic algorithm.Firstly,choose some groups of attribute with roulette wheel method based on information gain,construct decision trees with these attributes,and then,genetic algorithm is used to re...
Keywords:data mining  decision tree  information gain  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号