结合信息论改进的并行深度森林算法

• 作者: 毛伊敏 耿俊豪 陈亮
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: MapReduce框架 深度森林 DRIT策略 IMGSS策略 TSWS策略
• 年，卷（期）: 2022,（7）
• 所属期刊栏目: 大数据与云计算|Big Data and Cloud Computing
• 页码范围: 106-115
• 页数: 10页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2103-0019

摘要

针对并行深度森林算法在处理大数据问题时存在的冗余与不相关特征过多,多粒度扫描不平衡以及并行化效率低等问题,提出了大数据环境下基于信息论改进的并行深度森林算法——IPDFIT(improved parallel deep forest based on information theory).该算法基于信息论设计了一种混合降维策略DRIT(dimension reduction based on information theory),以获得降维后的数据集,有效减少了冗余及不相关特征的数量;提出了一种改进的多粒度扫描策略IMGSS(improved multi-grained scanning strategy)对样本进行扫描,保证每个特征在扫描后,同频率出现在数据子集中,避免了因多粒度扫描不平衡对深度森林模型的影响;结合MapReduce框架,对深度森林每层级联结构中的随机森林模型进行并行化训练,同时提出了一种样本加权策略TSWS(the sample weighting strategy),根据级联中随机森林模型对样本进行评估,选取评估结果较差的样本进入下一层训练,逐步减少了每层级中训练样本的数量,从而提高了算法的并行效率.实验结果表明,该算法在大数据环境下,尤其是针对特征数较多的数据集有着更好的分类效果.