发明名称 一种基于随机森林算法的优化分类方法及装置
摘要 本发明涉及一种基于随机森林算法的优化分类方法及装置,步骤如下:步骤1):将给定的样本数据划分为k个相互独立的子训练集合,根据每个训练子集选择不同的决策树,各决策树选择不同的决策属性构成基分类器,进而各基分类器形成随机森林;步骤2):在每个基分类器中,每一个元组分配设定的权重,然后将待分类数据送入到步骤1)构建的随机森林中进行分类,根据分类结果与预测结果比较调节权重:如果元组的分类预测结果与实际结果不符,则加大该元组的权值;如果元组的分类预测结果与实际结果相符,则减小该元组的权值;步骤3):根据调整后的各元组的权重,重新对待分类的数据进行分类,直到分类结果与预测结果相一致。
申请公布号 CN105844300A 申请公布日期 2016.08.10
申请号 CN201610173483.4 申请日期 2016.03.24
申请人 河南师范大学 发明人 王伟;孙林;李名;常宝方
分类号 G06K9/62(2006.01)I 主分类号 G06K9/62(2006.01)I
代理机构 郑州睿信知识产权代理有限公司 41119 代理人 崔旭东
主权项 一种基于随机森林算法的优化分类方法,其特征在于,步骤如下:步骤1):将给定的样本数据划分为k个相互独立的子训练集合,根据每个训练子集选择不同的决策树,各决策树选择不同的决策属性构成基分类器,进而各基分类器形成随机森林;步骤2):在每个基分类器中,每一个元组分配设定的权重,然后将待分类数据送入到步骤1)构建的随机森林中进行分类,根据分类结果与预测结果比较调节权重:如果元组的分类预测结果与实际结果不符,则加大该元组的权值;如果元组的分类预测结果与实际结果相符,则减小该元组的权值;步骤3):根据调整后的各元组的权重,重新选择分类的数据进行分类,直到分类结果与预测结果相一致,获得最优的分类器,最终实现对待分类数据的分类。
地址 453007 河南省新乡市建设东路46号