1.基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,包括以下步骤:S1、获取用户进行操作时鼠标的轨迹数据;
S2、将采集的鼠标轨迹数据中20%作为标记样本集L,80%作为未标记样本集U;`S3、构建并提取鼠标轨迹特征,包括描述人类轨迹特性的基础特征组和强化人机轨迹差异性的辅助特征组,描述人类轨迹特性的基础特征组的特征包括:鼠标轨迹水平坐标最大值与目标值之差xovs和水平坐标最大值与最小值之差xdiffer;
鼠标轨迹水平坐标一阶差分最小值dxmin和水平坐标一阶差分标准差dxstd;
回退轨迹水平坐标一阶差分最小值dx'min和回退轨迹水平坐标一阶差分中程数dx'mid;
回退轨迹速度最大值v'max和回退轨迹速度末尾值v'end;
回退轨迹速度一阶差分最大值dv'max和回退轨迹点个数x'num;
其中,回退轨迹为拖离目标点后重新拖动回来产生的轨迹,无回退轨迹则取轨迹尾部
10个点;
强化人机轨迹差异性的辅助特征组的特征包括:
垂直坐标最小值ymin和垂直坐标改变次数ychg;
垂直坐标一阶差分初始值dyinit;
采样时间初始值init,采样时间中位数tmed和鼠标第一次移动到目标点所需时间taim;
采样时间一阶差分初始值dtinit;
S4、将标记样本集L以bootstrap的方式采样N份,使用这N份样本集的基础特征组训练多个单视角随机森林分类器{R1,R2,...,RN};
S5、用训练好的N个分类器分别对原始标记样本集进行预测,计算分类器当前分类误差率e,若e>e',则直接输出扩充后的标记样本集L并转到步骤S9,否则转到S6;
S6、用训练好的N个分类器分别对未标记样本集U进行预测,计算未标记样本集U中的每个未标记样本xu在N个分类器中的预测置信度和伪标签;
S7、根据预测置信度和伪标签筛选未标记样本,按照标记样本的类别比率对其进行随机抽取,将抽取到的未标记样本及其伪标签加入到标记样本中,进行标记样本的更新,并将这些样本从未标记样本集U中剔除;
S8、如果标记样本的数量不再改变满足终止条件,则停止迭代,输出扩充后的标记样本集;如果不满足,则重复S4~S7;
S9、使用扩充样本集的基础特征组和辅助特征组训练多视角随机森林模型,将实时鼠标轨迹数据输入完成训练的多视角随机森林模型,完成对鼠标轨迹的人机识别;
其中,e'为分类器在上一次迭代的误差率。
2.根据权利要求1所述的基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,获取用户进行操作时鼠标的轨迹数据包括采集m个用户从开始操作验证码到结束的鼠标轨迹,得到轨迹数据D=[S1,S2,...,Sm],每条轨迹Si都包含采样时间ti=[ti1,ti2,...ti|si|]以及相应的水平坐标xi=[xi1,xi2,...xi|si|]和垂直坐标yi=[yi1,yi2,...yi|si|],轨迹目标点坐标(xa,ya)以及类别标签label,当类别标签label=0时表示机器轨迹,当类别标签label=1时表示人类轨迹。
3.根据权利要求1所述的基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,未标记样本xu在第n个分类器中的预测置信度和伪标签表示为:其中,Conn(xu)表示未标记样本xu在第n个分类器中的预测置信度;p(k|xu)表示把样本xu预测为k类的概率;C表示样本类别集合;pln(xu)表示样本xu在第n个分类器中的伪标签。
4.根据权利要求3所述的基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,在第n个分类器中样本xu预测为k类的概率表示为:其中,D为第n个随机森林分类器中决策树个数;pd(k|xu)为第d棵决策树中叶节点的类别预测概率,d={1,2,...,D}。
5.根据权利要求1所述的基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,根据预测置信度和伪标签筛选未标记样本包括:样本xu在N个分类器中的伪标签一致,即
且样本xu在N个分类器中的预测置信度大于阈值参数θ的个数至少有N/2个。
6.根据权利要求1所述的基于特征组分层和半监督随机森林的鼠标轨迹识别方法,其特征在于,按照标记样本的类别比率对其进行随机抽取包括:若标记样本中人类样本和机器样本的比率为β,满足筛选条件的未标记样本中人类样本集B1和机器样本集B2的数量分别b1和b2,则人类样本、机器样本的抽样个数以及要添加到标记样本的人类样本集和机器样本集表示为:b2′=b2;
Bi′=subsample(bi′,Bi),(i=1,2);
其中,b1′表示人类样本的抽样个数;b2′表示机器样本的抽样个数;B1'添加进标记样本中的人类样本集;B2'添加进标记样本中的机器样本集;subsample(b,B)表示在B集中随机抽取b个样本。