刘力
- 作品数：7 被引量：32H指数：3
- 供职机构：江西理工大学信息工程学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于相关系数的决策树优化算法被引量：18
- 2015年
- 通过分析ID3算法的基本原理及其多值偏向问题,提出了一种基于相关系数的决策树优化算法。首先通过引进相关系数对ID3算法进行改进,从而克服其多值偏向问题,然后运用数学中泰勒公式和麦克劳林公式的性质,对信息增益公式进行近似简化。通过具体数据的实例验证,说明优化后的ID3算法能够解决多值偏向问题。标准数据集UCI上的实验结果表明,在构建决策树的过程中,既提高了平均分类准确率,又降低了构建决策树的复杂度,从而还缩短了决策树的生成时间,当数据集中的样本数较大时,优化后的ID3算法的效率得到了明显的提高。
- 董跃华刘力
- 关键词：ID3算法相关系数决策树信息增益
- 基于AHTPSO的连续属性离散化算法
- 2016年
- 针对粗糙集不能较好地处理连续型属性的问题,结合粗糙集理论和粒子群算法,提出基于自适应混合禁忌搜索粒子群的连续属性离散化算法。首先,该算法通过对参数的自适应更新操作,从而避免了粒子群出现早熟的现象;然后将粒子群当代得到的全局最优粒子送入禁忌算法中进行优化,有效地提升了算法的局部探索能力;在兼顾决策表系统一致性的同时,将划分的断点初始化为一群随机粒子,通过改进后粒子群的自我迭代得到最佳的离散化划分点。实验结果表明,与其他结合粗糙集的离散化算法相比,该算法具有更高的规则分类精度和较少的离散化断点个数,对连续属性的离散化效果较好。
- 董跃华刘力
- 关键词：粗糙集粒子群优化离散化自适应禁忌搜索
- 基于自适应改进粒子群优化的数据离散化算法被引量：7
- 2016年
- 针对经典粗糙集只能处理离散型属性的问题,提出一种基于自适应混合粒子群优化（AHPSO）的离散化算法。首先,引入自适应调整策略,以克服粒子群易陷入局部解的缺点,提高了粒子群全局寻优能力;然后对每一代全局最优粒子进行禁忌搜索（TS）,得到当代最佳全局最优粒子,增强了粒子群局部搜索能力;最后,在保持决策表分类能力不变的情况下,将属性离散化分割点初始化为粒子群体,通过粒子间的相互作用得到最佳的离散化分割点。使用WEKA平台上的J48决策树分类方法,与基于属性重要度、信息熵的离散化算法相比,该算法的分类精度提升了10%-20%;与基于小生境离散粒子群优化（NDPSO）、参数线性递减粒子群的离散化算法相比,该算法的分类精度提升了2%-5%。实验结果表明,该算法显著地提高了J48决策树的分类学习精度,在对数据离散化时也有较好的性能。
- 董跃华刘力
- 关键词：自适应粒子群优化离散化禁忌搜索
- 基于均衡系数的决策树优化算法被引量：4
- 2016年
- 针对ID3算法多值偏向及误分类代价被忽视的问题,结合属性相似度和代价敏感学习,提出基于均衡系数的决策树优化算法。该算法既克服了多值偏向,又考虑了误分类代价问题。首先引进属性相似度和性价比值两者的均衡系数,对ID3算法进行改进;然后运用麦克劳林公式对ID3算法进行公式简化;最后将算法改进和公式简化相结合,得到基于均衡系数的决策树优化算法。实验结果表明,基于均衡系数的决策树优化算法,既能够提高分类精度,缩短决策树生成时间,又能考虑代价问题并降低误分类代价,还能克服多值偏向问题。
- 董跃华刘力
- 关键词：ID3算法属性相似度代价敏感学习决策树
- 基于权衡因子的决策树优化算法
- 2015年
- 通过分析ID3算法的多值偏向问题和传统ID3改进算法中出现的主观性等问题,提出了一种基于权衡因子的决策树优化算法.该优化算法通过引入能够反映属性之间相互依赖关系的权衡因子,对取值个数最多的属性的划分权重重新进行权衡,以完成对ID3算法的改进.实例验证和标准数据集UCI上的实验结果表明,当数据集中属性的取值个数不相同时,优化后的ID3算法能够解决多值偏向问题,在构建决策树的过程中,优化后的ID3算法既能提高平均分类准确率,又能减少平均叶子节点数.
- 董跃华刘力
- 关键词：ID3算法多值偏向决策树
- 优化的ID3算法在酒店客房续费问题中的应用
- 随着数据库技术的逐步成熟，分类预测之类的数据挖掘技术也得到了高速的发展，分类预测技术中的决策树方法也常常被应用于多个行业领域。ID3算法作为影响力最大的决策树算法之一而且得到了大范围的应用，然而ID3算法也有一些不足之处...
- 刘力
- 关键词：数据挖掘决策树算法ID3算法多值偏向
- 文献传递
- 结合矫正函数的决策树优化算法被引量：3
- 2016年
- 通过分析ID3算法的基本原理及其多值偏向问题,结合矫正函数提出一种决策树优化算法。首先通过引进矫正函数对ID3算法进行改进,从而克服其多值偏向问题,然后运用数学中泰勒公式和麦克劳林公式的性质,对信息增益公式进行近似简化。标准数据集UCI上的实验结果表明,优化后的ID3算法不仅解决了原ID3算法的多值偏向问题,而且在构建决策树的过程中,既提高了平均分类准确率,又降低了构建决策树的复杂度,并且还缩短了决策树的生成时间。当数据集中的样本数较大时,优化后的ID3算法的效率得到了明显的提高。
- 董跃华刘力
- 关键词：ID3算法决策树信息增益
