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

摘要

本发明涉及一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法，包括以下步骤建立基于用户行为模式的数字证据同一鉴定模型；采用BIDE算法实现用户频繁行为模式的快速挖掘；设计基于最长公共子序列的用户行为模式综合相似度的计算方法。该方法可有效地对序列型用户数据进行同一鉴定，在数字取证中，确认匿名数据是否归属某一特定用户，可应用于对嫌疑人及其数据进行侦查和取证领域。即具备同一性的证据数据所包含的用户行为特征信息与特定犯罪嫌疑人的用户行为特征信息是相同的或相吻合的。

主权项

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