[发明专利]基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法

权利要求书

1.一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统，其特征在于：该系统包括用户行为模式的数据挖掘模块、基于BIDE算法的频繁序列行为模式挖掘模块、数字证据的同一鉴定模块、基于最长公共子序列的模式相似度计算模块；其中，所述用户行为模式的数据挖掘模块，用以利用数据挖掘技术建立用户频繁行为模式库；所述基于BIDE算法的频繁序列行为模式挖掘模块，用以利用BIDE频繁闭序列挖掘算法来进行用户频繁行为模式的挖掘，获得与完整频繁序列模式信息等同的精简频繁闭合序列模式，为数据鉴定提供用户频繁序列行为模式库；所述数字证据的同一鉴定模块，用以采用同一鉴定的技术方法判定两份证据数据是否来自于同一犯罪嫌疑人或同一系统；所述基于最长公共子序列的模式相似度计算模块，用于计算两个行为模式中所有两两频繁序列之间的LCS，并结合LCS的长度和对应频繁序列的支持度来计算两个频繁序列行为模式的综合相似度。

2.一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定方法，其特征在于：包括以下步骤：

步骤S1：利用数据挖掘技术建立用户频繁行为模式库，建立基于用户行为模式的数字证据同一鉴定模型；

步骤S2：采用BIDE频繁闭序列挖掘算法进行用户频繁行为模式的快速挖掘；获得与完整频繁序列模式信息等同的精简频繁闭合序列模式；

步骤S3：采用基于最长公共子序列的用户行为模式综合相似度计算方法，进行数据鉴定分析。

3.根据权利要求2所述的一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定方法，其特征在于：所述步骤S1中，利用数据挖掘技术建立用户频繁行为模式库时，用户行为模式挖掘模型基本处理过程包括如下步骤：

步骤S11：利用取证工具与数据采集Agent从用户主机、网络服务器和网络设备等获取原始的用户使用数据，存储为用户原始数据集；

步骤S12：根据取证要求，对原始数据进行预处理操作，并按用户ID、用户IP、主机名或MAC地址进行分类，存储为用户数据集；

步骤S13：从用户数据库中抽取个人数据集，根据应用需求，按会话、时间段或服务单元为单位对用户数据进行划分，构造用户数据的事务集；

步骤S14：调用给定的频繁行为模式挖掘算法，对用户数据事务集进行模式挖掘，得到表征用户行为模式的频繁序列集，生成该用户的频繁行为模式；

步骤S15：返回步骤S1，重复上述步骤，生成所有用户的频繁行为模式，生成频繁行为模式数据库。

4.根据权利要求3所述的一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定方法，其特征在于：所述频繁行为模式挖掘算法包括序列模式挖掘算法与非序列模式挖掘算法。

5.根据权利要求2所述的一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定方法，其特征在于：所述步骤S3中，用户行为模式综合相似度计算方法包括基于全序列的比较法与基于LCS的相关函数比较法，通过计算两个行为模式中所有两两频繁序列之间的LCS，并结合LCS的长度和对应频繁序列的支持度来计算两个频繁序列行为模式的综合相似度。