[发明专利]一种基于决策树分类器的跳数矩阵恢复方法

摘要

本发明公开了一种基于决策树分类器的跳数矩阵恢复方法，其包括步骤如下：S1：通过泛洪过程，获取的跳数矩阵中含有缺失项；S2：根据跳数矩阵中部分被观测到的跳数之间的关系构建训练集，将跳数矩阵中观测到的跳数值建模为训练集的标签，最大跳数值表示为类别数；S3：根据步骤S2中得到的训练样本集合训练决策树分类器；S4：为没有观测到的跳数值构造特征，得到未知样本；将未知样本输入到训练好的决策树分类器，得到未知样本的类别，即得到矩阵中对应位置的缺失的跳数值，从而恢复出完整的跳数矩阵H。本发明对缺失跳数的预测结果更为准确，对跳数矩阵的恢复能力大大提高。