改进的决策树生成算法及其在RoboCup中的应用

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (2): 57-57.

改进的决策树生成算法及其在RoboCup中的应用

徐怡,李龙澍,李学俊

安徽大学计算机科学与技术学院

收稿日期:2006-05-18 修回日期:1900-01-01 出版日期:2007-01-11 发布日期:2007-01-11
通讯作者: 徐怡 xuyi1981

Improved Designing of Decision Tree and the Application In RoboCup

,Li Longshu,

安徽大学计算机科学与技术学院

Received:2006-05-18 Revised:1900-01-01 Online:2007-01-11 Published:2007-01-11

摘要/Abstract

摘要： 基于粗糙集理论，提出了一种新的决策树构造算法。详细分析了该算法的优点。通过实验证明它比传统的ID3算法在效率和精度上都有很大提高。把该算法用在RoboCup仿真球队中，以射门为例，进一步证明了该算法的有效性。

关键词: 粗糙集, 核属性, 分明矩阵, 决策树, RoboCup

Abstract: A new method to design the decision tree based on rough set is proposed .The advantages of this method are described in detail .Some examples are given to show that this method is obviously better than ID3 algorithm in efficiency and precision .From the application In RoboCup Simulator League， taking shooting for example， certify that this approach is effective.

Key words: rough set, core attribution, discernible matrix, decision tree, RoboCup

徐怡,李龙澍,李学俊. 改进的决策树生成算法及其在RoboCup中的应用[J]. 计算机工程与应用, 2007, 43(2): 57-57.

,Li Longshu,. Improved Designing of Decision Tree and the Application In RoboCup[J]. Computer Engineering and Applications, 2007, 43(2): 57-57.

[1]	谢鑫, 张贤勇, 杨霁琳. 融合信息增益与基尼指数的决策树算法[J]. 计算机工程与应用, 2022, 58(10): 139-144.
[2]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[3]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[4]	张敏，彭红伟，颜晓玲. 基于神经网络的模糊决策树改进算法[J]. 计算机工程与应用, 2021, 57(21): 174-179.
[5]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[6]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[7]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[8]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[9]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[10]	谭正华，戴立平，文阳，李国泰. 基于约简属性和阈值分割的决策树构建方法[J]. 计算机工程与应用, 2020, 56(22): 160-165.
[11]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.
[12]	陈景霞，郝为，张鹏伟，谢佳. RSVP与SSVEP混合脑电信号刺激与多类事件检测[J]. 计算机工程与应用, 2020, 56(15): 132-139.
[13]	谢旭明，段隆振，邱桃荣，杨幼凤. 改进量子搜索算法及其在核属性求解上的应用[J]. 计算机工程与应用, 2020, 56(14): 57-61.
[14]	王丽苗，许青林，姜文超，符基高. 集成FM的短视频喜好率预测模型[J]. 计算机工程与应用, 2020, 56(14): 118-122.
[15]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.