决策树分类方法
第27卷第11期
计算机仿真
2010年11月
文章编号:1006-9348(2010)11-0078-04
基于多策略的决策树剪枝算法及其应用
李仁良,李义杰
(辽宁工程技术大学研究生院,辽宁葫芦岛125105)
摘要:医学辅助诊断采用专家系统,针对数据挖掘在医学诊断应用,通过对经典决策树剪枝算法优缺点的分析,为满足诊断的多样性和灵活性,提出了一种基于多策略思想的剪枝算法。算法从用户需求的出发,根据不同的数据挖掘集接受对决策最终得到理想的决策树模型。实验结果表明,算法能够很好地平衡剪枝算法的精确性和复杂性,满足树模型描述性的参数,
不同的医学诊断应用场景,保证了对不同数据挖掘集取得更好的适应性。应用模型建立了医学诊断辅助系统,实际试验表明达到了应用中理想的效果。
关键词:决策树;多策略;剪枝;辅助诊断中图分类号:TP311
文献标识码:A
DecisionTreesPruningBasedonMulti-StrategyandItsApplication
LIRen-liang,LIYi-jie
(InstituteofGraduate,LiaoningTechnicalUniversity,HuludaoLiaoning125105,China)
ABSTRACT:Thispaperfocusesontheapplicationofdatamininginmedicaldiagnosis,analysestheadvantageanddisadvantageofclassicdecisiontreepruningalgorithms,andpresentsanewpruningalgorithmbasedonmulti-strat-egy.Thisalgorithmconsidersuser’sneeds,andcanacceptdescriptiveparametersofdecisiontreesondifferentdataminingset.Finally,itgetstheidealdecisiontreemodel.Theresultsofexperimentsshowthatthisalgorithmbalancesandmeetstheneedsofmedicaldiagnosisindifferentapplicationcontext,anden-theprecisionandcomplexitybetter,
suresbetteradaptabilityindifferentdataminingset.ThispaperusesthismodelandbuildstheMedicalAssistantDi-agnosisSystem,anditsapplicationisalmostsatisfactory.
KEYWORDS:Decisiontree;Multi-strategy;Pruning;Assistantdiagnosis
1引言
计算机和数据库技术日益普及,越来越广泛地应用到各
患者的症状信息和检查结果等作出诊断。这种方法不仅客观性强,而且诊断规则有着较好的普遍性,应用研究也更加深入广泛。
医学数据复杂多样,包含了大量的关于病人的病史、诊断、检验和治疗的临床信息。这使得传统的数据挖掘模型难以满足医学数据多样化的特点,也缺乏基于需求的灵活性。不同的分析对象对应着不同类型的数据集,应该有针对性地同时还要提供足够的灵活性,保证满足用采取相应的策略,
户不同的需要,如:分类的精确性、结果的可理解性等等。从而辅助医生进行诊断,提高诊断的效率和准确性,为广大患者造福。
复杂度也不断增长,如何充个领域。数据库规模日益庞大,
分地利用这些资源,从大量的数据中获取有用的信息成为亟待解决的问题。而正是在这种背景下,数据挖掘技术应用而“信息丰富知识贫乏”生,打破了的窘境。随着数据挖掘技术大大改善了传统医学的诊断越来越多地应用到在医学领域,
方式,为医务人员提供了必要的决策支持和重要参考,为疾病分析和诊断的研究提供了强有力的工具。
采用计算机技术提供医学辅助诊断的还有专家系统。它能够将专家的诊断经验转化为规则,对输入患者的症状能迅速地作出判断。但专家系统以经验为根据,缺乏客观性和普遍性,推理规则和结论都是预先设计好的,有一定的局限性。而数据挖掘是以事实为根据,可以通过对患者资料数据库中大量历史数据的处理,挖掘出有价值的诊断规则,根据
2决策树剪枝算法
在医学数据挖掘的方法上,决策树、遗传算法、粗糙集理
论、人工神经网络、贝叶斯网络等数据挖掘方法都得到了广泛的应用。本文以决策树作为研究对象。决策树是一种树状的结构,由一系列节点和分支组成,每个节点代表着分类
收稿日期:2009-08-11
过程时所要考虑的属性,而经过测试不同属性值形成不同分
—78—
基于多策略决策树剪枝算法的入侵检测系统_化学_自然科学_专业资料 暂无评价
决策树后剪枝算法的研究 3页 1下载券 基于多策略的决策树剪枝... 4页 1...对于不完整的、不确定的、规模大的数据集有更好的剪枝效果, 具有一定的应用...
对于不完整的、不确定的、规模大的数据集有更好的剪枝效果, 具有一定的应用... 基于多策略的决策树剪枝... 暂无评价 4页 2.00 贝叶斯的决策树剪枝算法...
,分析 了后剪枝算法的研究现状 ,便于今后在具体应用中选择适合 的剪枝策略 。...为剪枝后的决策树 T′ T′ , 是修剪了 T 中一个或多个子树后获得的树 。...
分为事前剪枝和事后剪枝两大类 [2] , 后者应用得...事实上, 使用自顶向下的决策树算法在小数据集情况...首先, PEP 是唯一使用自顶向下剪枝策略的事后剪枝...
一种改进的PEP决策树剪枝算法_营销/活动策划_计划/解决方案_应用文书。决策树... 基于多策略的决策树剪枝... 暂无评价 4页 2.00 决策树剪枝算法的研究...
条件剪枝算法应用于决策 树算法 的具体描述如下: 输入 输出 算法 训练数据集 ... 基于多策略的决策树剪枝... 4页 1下载券 基于MDL的决策树剪枝 14页 1下载...
基于多策略的决策树剪枝算... 4页 2财富值喜欢此文档的还喜欢 决策树分类算法及其应用 4页 20财富值 数据挖掘决策树算法概述 26页 1财富值 决策树算法C4.5...
基于多策略的决策树剪枝... 4页 1下载券 算法合集之《搜索方法中... 23... 计算机应用技术。 1973- )男, 99 开发研究与设计技术层的搜索, 因为这样只...
热门文档