基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法技术方案

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

【技术实现步骤摘要】
基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法
本专利技术涉及数据分析领域，特别是涉及一种基于BIDE算法与最长公共子序列的序列型数据同一鉴定系统及方法。
技术介绍
2012年我国新修订的刑事诉讼法将数字证据增列为一种新的法定证据，由此数字证据在犯罪调查中扮演了越来越重要的角色。但依据目前司法相关规定，计算机犯罪调查获取的源数据不能直接作为数字证据被采用，必须要先通过证据认定，确认与案件相关的数据才能够成为法定的证据。同时，现有的很多计算机及网络应用服务多以匿名服务方式运行，由此所产生的大量用户数据没有包含特定的用户身份识别信息，这些匿名数据都需要通过同一鉴定来确认应用数据的身份同一性，即匿名数据是否与案件、涉案人员或涉案实体具备同一性或相关性，为数字证据的认定提供科学依据。可见，数字证据的鉴定是数字取证中的关键技术，具备重要的实际应用意义。在数字取证领域中，匿名数据的身份归属鉴定即称为证据的同一鉴定，也称为同一取证，具体指利用一定的技术方法来判定两份证据数据是否来自于同一犯罪嫌疑人或同一系统。由于具备司法认定资格的司法人员对于计算机技术、网络技术等技术基础可能存在一本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：刘延华，郭文忠，陈国龙，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建,35