[发明专利]一种基于可信行为序列的电力终端身份认证方法及其系统

权利要求书

1.一种基于可信行为序列的电力终端身份认证方法，其特征在于，所述方法包括：实时获取终端行为数据，将实时获取的终端行为数据输入到终端身份认证模块中进性认证；当认证结果失败时，结束身份认证；当认证成功时，输出终端身份认证成功，并将终端身份认证模块中的终端行为模式进行更新；

终端身份认证模块的处理终端行为数据的过程包括：

S1：对终端行为数据进行预处理，得到终端行为序列；将终端行为序列进行集合，得到终端行为数据集；

S2：采用多支持度条件下的终端行为模式挖掘方法对终端行为数据集进行终端行为模式挖掘，得到可信行为序列；

S3：采用LCS算法优化可信行为序列，采用最大相似度计算方法计算优化后的行为序列，得到行为相似度，根据行为相似求出终端相似性度；

S4：根据行为相似度和终端相似性度判断终端的身份的合法性；若终端身份不合法，则结束终端身份认证；若终端身份合法，则更新终端的行为模式，更新终端行为模式后返回步骤S3，使更新模式后的序列可信。

2.根据权利要求1所述的一种基于可信行为序列的电力终端身份认证方法，其特征在于，所述终端行为数据包括接入/断开配电网络，产生通讯所触发的相关服务以及电力终端之间的通信。

3.根据权利要求1所述的一种基于可信行为序列的电力终端身份认证方法，其特征在于，所述对终端行为数据进行预处理的过程包括：

步骤1：设置终端最小间隔阈值min_ti，根据终端最小间隔阈值剔除序列的无关项；

步骤2：设置终端最小留存时间阈值min_st，根据终端最小留存时间阈值剔除步骤1中去除无关项序列中留存时间过短的项；

步骤3：对去除留存时间过短项的序列进行排序，得到终端行为序列。

4.根据权利要求1所述的一种基于可信行为序列的电力终端身份认证方法，其特征在于，所述得到可信行为序列的过程包括：

S21：设支持度阈值为min_sup，计算终端行为数据集的支持度sup(s)，根据支持度和支持度阈值判断序列的行为模式，得到行为序列；所述终端行为数据集的支持度为终端行为数据集中序列s的个数与终端行为数据集中总个数的比值；

S22：采用MSLP-Tree树构建算法对行为序列进行处理，生成序列树；

S23：跟据序列树对序列进行最大繁序列模式挖掘，得到可信行为序列。

5.根据权利要求4所述的一种基于可信行为序列的电力终端身份认证方法，其特征在于，所述跟据序列树对序列进行最大繁序列模式挖掘的过程包括：记M＝m₁,m₂,...,m_n为子序列全部为频繁的最大模式集合，M'为最大模式补集；根据头表信息找出全部同名项q；

若当前项q的支持度sup(q)满足sup(q)≥LMS和sup(q)≥mis时，则当前序列频繁，对当前项q增加一个序列，得到q'，对模式q'进行挖掘；若q'一直频繁，则挖掘到已无q'存在时，当前序列为最大频繁模式，记为P，将P记录到M中；

若挖掘至某一q'时，q'不再频繁，此时sup(q')≥LMS，sup(q')＜mis，q'以前的序列均为最大模式，记入M中；此时的q'为LMS模式，予以保留，对q'后的序列仍需继续挖掘，当q'满足sup(q')≥LMS，sup(q')≥mis时，挖掘出的频繁模式全部保留，记为P'，同时记入M'中；

若当前项满足sup(q)≥LMS，sup(q)＜mis，此时对于q予以保留，同时对q'继续挖掘，当挖掘到某一q'时满足sup(q')≥LMS，sup(q')≥mis时，则将当前q'记入M'中，且对于其后q'继续挖掘，若存在频繁模式，则将其全部记入M'中。