[发明专利]从趋势点中提取序列重要点的驾培作弊学时识别方法

权利要求书

1.一种从趋势点中提取序列重要点的驾培作弊学时识别方法，其特征在于，包括有如下步骤：

(1)选取能反映出异常片段的字段序列数据：从驾校车载GPS系统采集的驾培信息数据中选取较能反映作弊行为的字段序列数据作为识别异常数据；

(2)字段序列数据预处理：将选取的字段序列数据归一化到[0,1]区间；

(3)提取该字段的序列重要点：运用基于趋势点提取序列重要点的线性分段表示法，得到该字段的序列重要点；

(4)分段表示该字段序列及识别异常片段：用直线依次连接该字段的序列重要点，将该字段序列用直线段分段表示，然后用基于密度的异常检测方法中的反k近邻法定义各分段的模式密度及异常水平，以对该字段序列的各分段的异常程度进行定量评估，将其中“异常因子”较高的分段作为驾培作弊学时。

2.根据权利要求1所述的从趋势点中提取序列重要点的驾培作弊学时识别方法，其特征在于，步骤(3)所述的基于趋势点提取序列重要点的线性分段表示法，具体包括有如下步骤：

(3.1)确定选取的该字段序列的趋势点：

除该字段序列首末两点外，对该字段序列中的其他点，依次通过计算该点与其左右相邻两点的斜率来确定该点是否是趋势点；

(3.2)确定该字段序列的重要点：

该字段序列的趋势点确定以后，除该字段序列的首趋势点和末尾趋势点以外，对该字段序列其余的任意一个趋势点，通过计算该趋势点与其左侧邻趋势点和右侧邻趋势点的斜率，来判断该趋势点是否为该字段序列的重要点。

3.根据权利要求2所述的从趋势点中提取序列重要点的驾培作弊学时识别方法，其特征在于，步骤(3.2)中确定该字段序列的重要点，即依次判断除该字段序列首末趋势点外其他趋势点是否是该字段序列的重要点，具体包括有如下步骤：

(3.2.1)计算该字段序列中趋势点y(i)与其左侧邻趋势点y(i-1)连线斜率为tgα，与其右侧邻趋势点y(i+1)连线斜率为tgβ，y(i+1)与其右侧邻点y(i+2)连线斜率为tgγ；

(3.2.2)若tgα*tgβ＞0，则y(i)为该字段序列重要点；

(3.2.3)若tgα*tgβ＜0，且tgγ*tgβ＞0，则y(i)也是该字段序列重要点；

(3.2.4)其余情况，y(i)不是该字段序列重要点。