摘要
在解决分类问题的各种方法中,决策树是比较常用的一种方法。基于决策树理论,在ID3算法基础上提出基于悲观错误剪枝的后剪枝算法,并将其运用于医疗系统手术诊断的数据挖掘分析过程中,所得实验结果与专家诊断结果基本吻合,取得了较好的实际应用效果。
In the method to solve the classification problem, the decision tree is a common method. This paper, based on the theory of decision tree theory, post pruning algorithm is presented after the pessimistic error pruning based on the basis of ID3 algorithm, and applied to the operation of medical diagnostic system for data mining and analysis, experimental results are consistent with the expert diagnosis results,achieved good applied effect.
出处
《佛山科学技术学院学报(自然科学版)》
CAS
2014年第6期46-50,共5页
Journal of Foshan University(Natural Science Edition)
基金
福建省教育厅科研基金资助项目(JA13401)
关键词
决策树
悲观错误剪枝
决策表
数据挖掘
decision tree
Pessimistic Error Pruning
decision table
data mining