本说明书实施例提供了基于样本特征的有向关联关系的随机森林训练方法及随机森林训练装置。在该随机森林训练方法中，基于经过打标的多个训练样本进行针对样本特征的结构学习，得到由该多个训练样本的样本特征以及样本标记作为节点构成的DAG；根据DAG中的样本标记节点从DAG中抽取由样本特征节点构成的有向关联路径，该有向关联路径中的各个样本特征节点按序有向连接；基于所抽取的有向关联路径来训练决策树；以及基于训练得到的决策树构建随机森林。