-
题名动态决策树算法研究
被引量：9
- 1
-
-
作者
尹阿东
谢霖铨
龙誉
杨立东
-
机构
北京科技大学管理学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第33期103-105,132,共4页
-
基金
国家自然科学基金资助项目(编号:50074005)
-
文摘
该文在增量决策树算法的基础上,提出一种能够处理变化数据集的减量决策树算法,提出并证明了减量决策树算法中的三个基本定理,保证了减量决策树算法的可靠性。同时将传统的增量决策树算法与该文所提出的减量决策树算法相结合,构造出一种动态决策树算法,该算法很好地解决了发生增减变化的动态数据集构造决策树的问题,另外动态决策树算法的提出也促进了在线规则提取的发展与完善。
-
关键词
决策树算法
动态数据集
信息熵
-
Keywords
algorithm of decision trees,dynamic datasets,expected information
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种动态的决策树算法研究
被引量：3
- 2
-
-
作者
迟庆云
-
机构
枣庄学院计算机科学系
-
出处
《邵阳学院学报（自然科学版）》
2007年第3期39-41,共3页
-
文摘
通过对SPRINT、RAINFOREST等传统决策树算法改进,使其能够适应不断生长的训练集,生成一棵与旧树相关的树;改进后的算法,新样本一来即可处理,随时产生一个相关的决策树,并且此树还不断优化,具有实时性.
-
关键词
决策树算法
动态数据集
基尼指数
数据挖掘
-
Keywords
algorithm of decision tree
dynamic datasets
Gini-index
Data mining
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的决策树算法
被引量：1
- 3
-
-
作者
高学东
尹阿东
宫雨
武森
-
机构
北京科技大学管理学院
-
出处
《工业工程与管理》
2004年第4期93-97,130,共6页
-
文摘
根据ID3算法中信息增益计算原理的特点,利用上凸函数的性质提出一种新的改进的ID3算法,减少了信息增益的计算量,进而提高ID3算法中信息增益的计算效率。从实验和理论两方面证明,改进的ID3算法与原ID3算法相比,在构造决策树时具有相同的准确率和更高的计算速度。
-
关键词
决策树算法
ID3算法
信息增益
上凸函数
SPRINT
SPEC
Boosting分类方法
-
Keywords
decision trees
ID3 algorithm
expected information
convex function
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
