[发明专利]一种行为数据的校验方法及装置

权利要求书

1.一种行为数据的校验方法，其特征在于，包括：

获取待校验的行为数据集，所述行为数据集中包含多个行为数据；其中，所述行为数据是指在开机到关机这段时间内，用户对终端设备的所有操作的有序记录；

计算所述行为数据集对应的马尔科夫模型的参数；

根据所述参数，生成所述行为数据集的第一最佳状态转移序列；

在预设的行为序列数据库中，判断是否存在与所述第一最佳状态转移序列完全相同的第二最佳状态转移序列；

若在预设的行为序列数据库中，存在与所述第一最佳状态转移序列完全相同的第二最佳状态转移序列，则所述行为数据集为准确数据；

若在预设的行为序列数据库中，不存在与所述第一最佳状态转移序列完全相同的第二最佳状态转移序列，则所述行为数据集为错误数据；

所述方法还包括：

当通过监听器监听到应用列表中新增了已安装的软件应用或删除了已安装的软件应用时，则获取当前应用列表中所有已安装的软件应用的软件包名，再生成对应于每个软件包名的用户行为序列，将生成的多个用户行为序列作为一个行为训练数据集，重新建立行为序列数据库，以使所述行为序列数据库中包含的每一个所述第二最佳状态转移序列仅与所述应用列表中的所述软件应用相关。

2.如权利要求1所述的方法，其特征在于，所述计算所述行为数据集对应的马尔科夫模型的参数包括：

获取所述马尔科夫模型的状态集合，所述状态集合中包含多个第一状态，每个所述第一状态对应每个所述行为数据中的一个原子操作，每个所述原子操作与当前已安装的软件应用相关；

计算每个所述第一状态的初始状态概率；

根据每个所述第一状态的初始状态概率，生成所述马尔科夫模型的第一状态转移矩阵。

3.如权利要求2所述的方法，其特征在于，所述根据所述参数，生成所述行为数据集的第一最佳状态转移序列包括：

获取所述第一状态转移矩阵对应的第一行为序列流，所述第一行为序列流包含多个原子操作；

计算每一个所述原子操作的出现概率，并将其中所述出现概率最大的一个原子操作输出为所述行为数据集的第一最佳状态转移序列。

4.如权利要求1所述的方法，其特征在于，所述在预设的行为序列数据库中，判断是否存在与所述第一最佳状态转移序列完全相同的第二最佳状态转移序列之前，所述方法还包括：

建立行为序列数据库，包括：

获取基于正常用户行为的行为训练数据集，所述行为训练数据集包含多个行为训练数据，每个所述行为训练数据包含多个原子操作，每个所述原子操作与当前已安装的软件应用相关；

构建所述行为训练数据集的马尔科夫链，所述马尔科夫链中的每个第二状态对应一个所述原子操作；

计算每个所述第二状态的初始状态概率后，生成每个所述行为训练数据的第二状态转移矩阵；

获取所述第二状态转移矩阵对应的第二行为序列流，所述第二行为序列流包含多个所述原子操作；

计算每一个所述原子操作的出现概率，并将其中所述出现概率最大的一个原子操作输出为所述行为数据集的第二最佳状态转移序列；

将每个所述第二最佳状态转移序列存入行为序列数据库中。