教育部留学回国人员科研启动基金([200711108])
- 作品数：2 被引量：0H指数：0
- 相关作者：刘军更多>>
- 相关机构：南京工业大学更多>>
- 发文基金：教育部留学回国人员科研启动基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 利用粒分辩关系构建决策树的算法探讨
- 2012年
- 针对信息增益算法以信息量的大小确定首选属性和基于粗集算法以核属性为首选属性构建决策树的不准确问题,以粒理论为基础,将属性按其自然取值划分为若干基本粒,以条件粒的长度(粒分辩量)和该粒对决策粒分辩关系(分辩类别)为依据确定划分属性,采用简洁的算式解决了多属性的择优难题。理论和实例分析的结果表明,该算法具有建树精准简洁有效以及时空复杂度低的特点。
- 刘军
- 关键词：粗糙集决策树
- 基于粒划分方法构建决策树的算法研究
- 2012年
- 针对当前基于信息增益和粗集属性约简作为属性选择标准建树算法存在的不足,以粒划分方法为理论基础,将属性按其取值划分为若干属性粒,提出以属性粒的长度量和其所对应决策属性的粒类别个数作为确定分裂属性的基本参数,自顶向下逐级构造决策树,不涉及信息增益、等价类和属性约简等复杂运算的中间过程。该算法的优点在于不仅考虑本层结点的划分而且预测下层结点的走向,具有较高的精准度,而且解决了当前建树算法不具有普遍适应的难题。
- 刘军
- 关键词：粗糙集决策树
