不确定数据的决策树分类算法

不确定数据的决策树分类算法

李芳;李一媛;王冲

【期刊名称】《计算机应用》 【年(卷),期】2009(029)011

【摘要】Classic decision tree algorithm is unfit to cope with uncertain data pervaded at both the construction and classification phase. In order to overcome these limitations, D-S decision tree classification algorithm was proposed. This algorithm extended the decision tree technique to an uncertain environment. To avoid the combinatorial explosion that would result from tree construction phase, uncertainty measure operator and aggregation combination operator were introduced. This D-S decision tree is a new classification method applied to uncertain data and shows good performance and can efficiently avoid combinatorial explosion.%经典决策树算法不能处理树构建和分类过程中的不确定数据.针对这一局限,将可用于不确定数据表达的证据理论与决策树分类算法相结合,把决策树分类技术扩展到含有不确定数据的环境中.为避免在决策树构建过程中出现组合爆炸问题,引入新的测量算子和聚集算子,提出了D-S证据理论决策树分类算法.实验结果表明,D-S证据理论决策树分类算法能有效地对不确定数据进行分类,有较好的分类准确度,并能有效避免组合爆炸. 【总页数】4页(3092-3095)

【关键词】决策树;不确定数据;证据理论;数据挖掘;分类 【作者】李芳;李一媛;王冲

【作者单位】桂林电子科技大学,计算机与控制学院,广西,桂林,541004;桂林电子科技大学,计算机与控制学院,广西,桂林,541004;桂林电子科技大学,计算机与控制学院,广西,桂林,541004 【正文语种】中文 【中图分类】TP311.13 【文献来源】

https://www.zhangqiaokeyan.com/academic-journal-cn_journal-computer-applications_thesis/0201241869129.html 【相关文献】

1.不确定数据的决策树分类 [J], 马恺

2.数据挖掘中决策树分类算法的研究 [J], 李如平

3.基于不确定数据决策树分类算法的软件外包评价模型 [J], 赵娟; 王明春; 李小亮

4.基于不确定数据决策树分类算法的软件外包评价模型 [J], 赵娟; 王明春; 李小亮

5.决策树分类算法研究综述 [J], 季桂树; 陈沛玲; 宋航

以上内容为文献基本信息，获取文献全文请下载