教育部留学回国人员科研启动基金(200711108)
- 作品数:4 被引量:7H指数:1
- 相关作者:刘军更多>>
- 相关机构:南京工业大学更多>>
- 发文基金:教育部留学回国人员科研启动基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 叶枝分辨的决策树研究
- 2013年
- 为了解决当前构建决策树算法中准确度与计算量之间的矛盾,根据粒计算理论,提出了利用叶枝粒之比的决策树构建算法:将条件属性按属性值划分为若干基本粒作为基本分配单位(叶重量),而将基本粒所对应的决策属性值的类别数量作为基本接受单位(枝数量),直接利用叶枝粒比判断确定划分属性,由所选划分属性自顶向下构造决策树。通过理论与实例分析结果表明了该算法简洁且准确性高。
- 刘军
- 关键词:粗糙集决策树
- 基于分辨关系的决策树构建算法
- 2012年
- 针对完全以核属性为首选构建决策树算法的不足,本文以粗糙集的分辨关系为基础,提出以决策属性的分辨量和分辨类别两个参数确定条件属性的重要性,择优自顶向下构造决策树.该算法的优点在于算法简洁有效和时空复杂度低.实例分析的结果表明,该方法能获得更为简洁有效的决策树.
- 刘军
- 关键词:粗糙集决策树
- 利用VB语言实现决策树构建算法的实验研究被引量:6
- 2013年
- 为了实现高校计算机教学中提高学生理论学习水平,增强学生动手能力的目标,本文通过设计一个决策树构建的综合实验过程,使学生掌握VB程序设计中的几个关键问题:1)学习设计解决问题的算法,通过学习信息熵构建决策树的算法,采用信息熵算法对学生成绩表分类并构建决策树;2)学习VB语言与数据库的操作,选择当前应用广泛的SQL数据库存储学生成绩表数据,并作为VB程序的直接操作对象;3)学习递归编程及应用,信息熵构建决策树的算法适于采用递归编程。综上所述,本文将实验分解成3个学习任务,使学生不断提高算法学习及语言编程的综合能力。
- 刘军
- 关键词:VB教学决策树SQL数据库
- 非相容表决策树构建算法被引量:1
- 2013年
- 针对非相容表构建决策树中属性约简计算复杂度较高的问题,基于粗糙集分辨关系和粒计算理论,建立一种对相容表和非相容表通用的构建决策树算法。该算法首先根据非相容表的逻辑关系式证明其可经过变量替代等价于相容表;然后根据等价表的特点,以属性粒为基本单位,用属性粒的可分辨量、属性粒相对于决策属性的类别数量、决策表中相同行的数量这3个基本参数确定属性的优劣,并以最优属性为划分属性自上向下直接构建决策树。实例分析结果表明,应用该算法构建决策树具有简洁、有效性。
- 刘军
- 关键词:粗糙集