迭代二叉树3代算法的一种改进

摘要：

针对数据挖掘决策树中迭代二叉树3代算法复杂的对数运算以及属性取值多向依赖的缺陷,提出了一种改进算法.该算法将对数运算改进为简易的普通运算,引入重要度、关联度概念以及调整系数,形成一个综合评价指数来确定作为决策树生成的划分结点的属性.仿真结果表明,改进算法简化了计算过程、提高了运算效率,同时使得决策树的形成不依赖属性多值取向.

关键词：迭代二叉树3代算法(ID3)、决策树、粗糙集论、重要度、关联度

所属期刊栏目：19

分类号：TP301(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目2012JQ8050

在线出版日期：2014-05-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：37-41