基于属性相容性的随机森林算法

作者：刘毓; 刘陆; 高尹; 杨柳

来源：西安邮电大学学报, 2019, 24(03): 71-75.

DOI：10.13682/j.issn.2095-6533.2019.03.012

• 决策树
• 随机森林
• 相容度
• 信息增益

针对基分类器算法偏向选择多值属性以及大量对数运算引起运算复杂的问题,提出一种基于属性相容性的随机森林算法。引入粗糙集中的属性相容性,计算各个条件属性的相容度,利用宽相容度辅助严相容度构建分割属性的划分规则,重建基分类器的信息增益或信息增益率表达式。实验结果表明,改进算法在保持对数据量较多时有较高分类准确率前提下,对数据量较少时的分类准确率有显著提升,且降低了运算复杂度。

• 单位
  西安邮电大学; 通信与信息工程学院