[發(fā)明專利]基于用戶數(shù)據(jù)的多模項(xiàng)集的用戶身份識別方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202011109382.3
• 申請日: 2020-10-16
• 公開（公告）號: CN112381112A
• 公開（公告）日: 2021-02-19
• 發(fā)明（設(shè)計(jì)）人: 楊燦;王瀾
• 申請（專利權(quán)）人: 華南理工大學(xué)
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 廣州市華學(xué)知識產(chǎn)權(quán)代理有限公司 44245
• 代理人: 雷芬芬

1.一種基于用戶數(shù)據(jù)的多模項(xiàng)集的用戶身份識別方法，其特征在于，包括步驟：

構(gòu)造待識別用戶數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集；

將待識別用戶數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集和預(yù)先構(gòu)造的歷史數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集進(jìn)行相似性度量；

根據(jù)相似性度量結(jié)果，對用戶識別結(jié)果做出決策，得到識別結(jié)果。

2.如權(quán)利要求1所述的一種基于用戶數(shù)據(jù)的多模項(xiàng)集的用戶身份識別方法，其特征在于，構(gòu)造待識別用戶數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集和構(gòu)造歷史數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集的步驟均為MISFUB，MISFUB具體包括：

S2.1，組建可擴(kuò)展多模項(xiàng)；將用戶的行為、狀態(tài)或事件記作Item，用戶的項(xiàng)目序列記作Item Sequence＝{Item₁，Item₂，Item₃，......，Item_Nr}，其中Nr為正整數(shù)；

將可擴(kuò)展項(xiàng)集的模記作n；其中1級項(xiàng)集即為自然狀態(tài)下的ItemSequence，記作C₁＝{S_i|i＝1，2，......，Nr}；2級項(xiàng)集記作C₂＝{S_ij|i＝1，2，......，Nr-1且j＝i+1，......，Nr}；3級項(xiàng)集記作C₃＝{S_ijk|i＝1，2，......，Nr-2且j＝i+1，......，Nr-1且k＝i+2，......，Nr}；n級項(xiàng)集記作C_n{S_i1i2...in|i₁＝1，2，......，Nr-n+1且i_k＝i₁+k-1，k＝1，2，......，n}；S_i1i2...in表示從Nr個(gè)項(xiàng)中取n個(gè)項(xiàng)組成的序列；

S2.2，對步驟S2.1所得的n個(gè)多模項(xiàng)集求并集，即：

S2.3，對中的每一個(gè)序列S按其出現(xiàn)的頻率進(jìn)行降序排序，即：其中是中第m個(gè)序列的頻率，

S2.4，定義比例值r_top，即：

按r_top提取中排在前面的若干個(gè)序列，形成F_n，即：

3.如權(quán)利要求2所述的一種基于用戶數(shù)據(jù)的多模項(xiàng)集的用戶身份識別方法，其特征在于，將待識別用戶數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集和預(yù)先構(gòu)造的歷史數(shù)據(jù)的可擴(kuò)展多模項(xiàng)集進(jìn)行相似性度量具體包括：

將歷史數(shù)據(jù)中的第i個(gè)用戶記作u_xi，其相應(yīng)的可擴(kuò)展多模項(xiàng)集記作將待識別用戶數(shù)據(jù)中的第j個(gè)用戶記作u_yj，其相應(yīng)的可擴(kuò)展多模項(xiàng)集記作相似性度量方法定義為：

這一方法稱為JKL，其中，表示用JKL計(jì)算得到的u_xi和u_yj的相似度；

表示運(yùn)用Jaccard系數(shù)計(jì)算得到的u_xi和u_yj的相似度，公式為：

其中，表示與交集的長度，即表示與并集的長度，即

表示運(yùn)用KL方法計(jì)算得到的u_xi和u_yj的相似度，公式為：

其中，和分別表示與交集的頻率直方圖，D(·||·)是KL散度函數(shù)，表達(dá)為：

其中，k＝||α||＝||β||，表示α或β的長度。