本發(fā)明屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，具體涉及一種多媒體社交網(wǎng)絡(luò)用戶行為模式發(fā)現(xiàn)方法。

背景技術(shù)：

伴隨著移動(dòng)互聯(lián)網(wǎng)和Web2.0技術(shù)的興起，多媒體社交網(wǎng)絡(luò)（Multimedia Social Network,簡(jiǎn)稱MSN）上用戶和數(shù)字內(nèi)容呈現(xiàn)爆炸式增長(zhǎng)，移動(dòng)終端設(shè)備的出現(xiàn)也使得用戶可以隨時(shí)訪問(wèn)多媒體社交網(wǎng)絡(luò)，用戶與系統(tǒng)的交互行為越來(lái)越復(fù)雜。因此，如何在這種復(fù)雜的交互中及時(shí)了解用戶變化的意圖，給用戶提供更加個(gè)性化的服務(wù)，成為當(dāng)前多媒體社交網(wǎng)絡(luò)服務(wù)的一個(gè)挑戰(zhàn)。

多媒體計(jì)算技術(shù)的目的是根據(jù)用戶的意圖向用戶推送多媒體內(nèi)容。多媒體計(jì)算分為以數(shù)據(jù)為中心的多媒體壓縮階段（存儲(chǔ)），以內(nèi)容為中心的多媒體通信階段（傳播）和多媒體內(nèi)容分析階段（智能），以數(shù)據(jù)為中心和以內(nèi)容為中心的都已經(jīng)做了很好的研究，然而理解和預(yù)測(cè)不同情境下用戶需要的多媒體內(nèi)容還沒(méi)有做出很好的研究。【P. Cui, W. Zhu, T. S. Chua, R. Jain, “Social-Sensed Multimedia Computing,”IEEE Multimedia, vol. 23, no. 1, pp. 92-96, Jan.-Mar. 2016.】

個(gè)性化服務(wù)是根據(jù)用戶的設(shè)定來(lái)實(shí)現(xiàn)，依據(jù)各種渠道對(duì)資源進(jìn)行收集、整理和分類，向用戶提供和推薦相關(guān)信息，以滿足用戶的需求。為了實(shí)現(xiàn)個(gè)性化服務(wù)，首先需要學(xué)習(xí)及跟蹤用戶的興趣和行為?！纠畲? 朱珍民, 葉劍, 周佳穎, 個(gè)性化服務(wù)研究綜述, 計(jì)算機(jī)應(yīng)用研究, vol. 26, no. 11, Nov.2009】。為了在多媒體社交網(wǎng)絡(luò)中充分“理解”用戶的“隱式”需求，本專利提出一種在多媒體社交網(wǎng)絡(luò)中基于情境感知分析的用戶行為模式發(fā)現(xiàn)的新方法。通過(guò)發(fā)現(xiàn)不同情境下用戶的行為模式特征，可以給用戶提供相應(yīng)的個(gè)性化服務(wù)，如推薦內(nèi)容、緩沖網(wǎng)頁(yè)等。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明所要解決的技術(shù)問(wèn)題是提供一種多媒體社交網(wǎng)絡(luò)用戶行為模式發(fā)現(xiàn)方法，在多媒體社交網(wǎng)絡(luò)中發(fā)現(xiàn)用戶在不同情境下的頻繁行為序列模式，從而及時(shí)發(fā)現(xiàn)用戶的意圖，為提供更加個(gè)性化的服務(wù)奠定基礎(chǔ)。

本發(fā)明為解決上述技術(shù)問(wèn)題所采用的技術(shù)方案是：一種多媒體社交網(wǎng)絡(luò)用戶行為模式發(fā)現(xiàn)方法，包括以下步驟：

步驟一、定義SituEx(t)表示時(shí)刻t用戶的情境信息，G表示用戶的一般目標(biāo)，G={g₁,g₂,…，g_n}，g_i表示用戶在多媒體社交網(wǎng)絡(luò)中的目標(biāo)；

步驟二、在Web日志數(shù)據(jù)庫(kù)中存儲(chǔ)的當(dāng)前用戶與某個(gè)目標(biāo)實(shí)現(xiàn)相關(guān)的所有頻繁SituEx(t)組成該目標(biāo)對(duì)應(yīng)的行為模式序列，采用關(guān)聯(lián)規(guī)則的方法發(fā)現(xiàn)當(dāng)前用戶在不同情境下對(duì)應(yīng)于某個(gè)目標(biāo)的行為模式序列，具體方法如下：

（1）掃描經(jīng)過(guò)數(shù)據(jù)預(yù)處理之后的與當(dāng)前用戶相關(guān)的Web日志數(shù)據(jù)庫(kù)，將時(shí)刻t該用戶的情境信息記為SituEx(t)，識(shí)別Web日志數(shù)據(jù)庫(kù)中出現(xiàn)的Goal作為該用戶在行為模式的結(jié)束點(diǎn)，記為：G^’={g₁’,g₂’,…，g_m’}，1≤m≤n，G^’G；

（2）將步驟（1）中獲取的結(jié)束點(diǎn)g₁^’作為關(guān)聯(lián)規(guī)則的結(jié)果，以每個(gè)SituEx(t)作為關(guān)聯(lián)規(guī)則的前件，計(jì)算每個(gè)關(guān)聯(lián)規(guī)則的支持度，找出所有滿足最小支持度的關(guān)聯(lián)規(guī)則，這些關(guān)聯(lián)規(guī)則的前件組成集合L₁，將L₁作為新的關(guān)聯(lián)規(guī)則前件的種子集；

（3）對(duì)集合L₁中的序列進(jìn)行連接操作和修剪操作，生成長(zhǎng)度為2的候選序列集合C₂，C₂中的每個(gè)候選序列分別作為關(guān)聯(lián)規(guī)則的前件，g₁^’作為關(guān)聯(lián)規(guī)則的結(jié)果，計(jì)算其支持度，將滿足最小支持度的關(guān)聯(lián)規(guī)則的前件的集合組成L₂；依次類推，得出L₃,L₄,......,L_k，對(duì)于長(zhǎng)度為k()的集合L_k，通過(guò)連接操作和修剪操作生成長(zhǎng)度為k+1的候選序列C_k+1，分別計(jì)算每個(gè)候選序列作為關(guān)聯(lián)規(guī)則前件，g₁^’作為關(guān)聯(lián)規(guī)則結(jié)果的支持度，滿足最小支持度的關(guān)聯(lián)規(guī)則的前件組成長(zhǎng)度為k+1的序列集合L_k+1，并將L_k+1作為新的關(guān)聯(lián)規(guī)則前件的種子集，以此類推，直到不再產(chǎn)生新的候選序列，得出所有該用戶關(guān)于目標(biāo)g₁^’的SituEx(t)組成的用戶的頻繁行為模式序列；

（4）同理，重復(fù)步驟（2）、（3），分別得到關(guān)于目標(biāo)g₂^’,g₃^’,......,g_m^’所對(duì)應(yīng)的SituEx(t)組成的頻繁行為模式序列，直到不再有新的目標(biāo)；

步驟三、用戶在多媒體社交網(wǎng)絡(luò)中至少存在一個(gè)目標(biāo)，將找出的當(dāng)前用戶的特定目的的行為模式序列存入數(shù)據(jù)庫(kù)中，通過(guò)該用戶當(dāng)前的序列與數(shù)據(jù)庫(kù)中該用戶的行為模式序列進(jìn)行對(duì)比，預(yù)測(cè)用戶當(dāng)前的意圖，以便對(duì)用戶的請(qǐng)求做出及時(shí)快速的響應(yīng)，提供個(gè)性化的服務(wù)。

本發(fā)明所述的序列的連接操作方法為：如果去掉序列模式s₁的第一個(gè)項(xiàng)目與去掉序列模式s₂的最后一個(gè)項(xiàng)目所得到的序列相同，則可以將序列模式s₁與序列模式s₂進(jìn)行連接，即將序列模式s₂的最后一個(gè)項(xiàng)目添加到序列模式s₁中。

本發(fā)明所述的序列的修剪操作方法為：若某候選序列模式的某個(gè)子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。

本發(fā)明的有益效果是：本發(fā)明根據(jù)用戶的歷史行為記錄，通過(guò)本發(fā)明技術(shù)方案得到每個(gè)目標(biāo)對(duì)應(yīng)的行為模式序列，當(dāng)該用戶當(dāng)前在社交媒體系統(tǒng)中的行為記錄與已有的用戶的行為序列模式相似度較高，則可以預(yù)測(cè)該用戶的意圖為已有行為序列模式的目標(biāo)，根據(jù)預(yù)測(cè)的用戶意圖則可以提前為用戶推薦可能需要的內(nèi)容或緩存可能訪問(wèn)的頁(yè)面，及時(shí)了解用戶潛在的需求，給用戶提供個(gè)性化服務(wù)，從而提高用戶體驗(yàn)質(zhì)量。

附圖說(shuō)明

圖1為本發(fā)明用戶目標(biāo)的行為模式序列預(yù)測(cè)流程圖；

圖2為本發(fā)明用戶行為模式發(fā)現(xiàn)系統(tǒng)架構(gòu)圖；

圖3為本發(fā)明數(shù)據(jù)預(yù)處理流程圖。

具體實(shí)施方式

如圖所示，本發(fā)明采用基于關(guān)聯(lián)規(guī)則的方法發(fā)現(xiàn)用戶在不同的情境下對(duì)應(yīng)于某個(gè)目標(biāo)的行為模式序列。關(guān)聯(lián)規(guī)則是發(fā)現(xiàn)大量的數(shù)據(jù)集中各項(xiàng)間存在的聯(lián)系。設(shè)DS表示全體事務(wù)集，其中每一個(gè)屬性被稱為一個(gè)項(xiàng)目（item），DS中所有項(xiàng)目組成的集合被稱為數(shù)據(jù)項(xiàng)集合，I={i₁,i₂,...,i_m}，|I|=m，m表示DS中所含項(xiàng)目的個(gè)數(shù)。

關(guān)聯(lián)規(guī)則具有以下的邏輯蘊(yùn)含形式：，其中且；項(xiàng)集A稱為關(guān)聯(lián)規(guī)則的前件，項(xiàng)集B稱為關(guān)聯(lián)規(guī)則的結(jié)果，是該規(guī)則所對(duì)應(yīng)的項(xiàng)集。支持度：全體實(shí)體數(shù)據(jù)集DS中包含數(shù)據(jù)項(xiàng)集A的事務(wù)數(shù)量，稱為項(xiàng)集A在DS中的支持?jǐn)?shù)，記為A.Support。對(duì)于規(guī)則的支持?jǐn)?shù)是指在DS中項(xiàng)集A和項(xiàng)集B共現(xiàn)的事務(wù)數(shù)量，所以規(guī)則的支持度Support()=P()。滿足最小支持度（Min_Support）的項(xiàng)集稱為頻繁項(xiàng)集。將用戶的目標(biāo)作為關(guān)聯(lián)規(guī)則的結(jié)果，利用關(guān)聯(lián)規(guī)則挖掘用戶的頻繁序列模式作為關(guān)聯(lián)規(guī)則的前件，具體方法為：

一種多媒體社交網(wǎng)絡(luò)用戶行為模式發(fā)現(xiàn)方法，包括以下步驟：

步驟一、定義SituEx(t)=(ID,d,A,E)表示t時(shí)刻用戶的情境信息，其中t表示時(shí)刻，SituEx(t)表示t時(shí)刻用戶行為模式集合，ID表示用戶的身份信息，包括用戶所在的群組和該群組對(duì)應(yīng)的角色，d表示用戶在t時(shí)刻的意圖，A表示用戶與實(shí)現(xiàn)d意圖對(duì)應(yīng)的動(dòng)作，E表示t時(shí)刻用戶的環(huán)境信息，包括終端信息、位置、時(shí)間、天氣；定義G表示用戶的一般目標(biāo)，G={g₁,g₂,…，g_n}，g_i表示用戶在多媒體社交網(wǎng)絡(luò)中的目標(biāo)；

步驟二、在Web日志數(shù)據(jù)庫(kù)中存儲(chǔ)的當(dāng)前用戶與某個(gè)目標(biāo)實(shí)現(xiàn)相關(guān)的所有頻繁SituEx(t)組成該目標(biāo)對(duì)應(yīng)的行為模式序列，采用關(guān)聯(lián)規(guī)則的方法發(fā)現(xiàn)當(dāng)前用戶在不同情境下對(duì)應(yīng)于某個(gè)目標(biāo)的行為模式序列，具體方法如下：

（1）掃描經(jīng)過(guò)數(shù)據(jù)預(yù)處理之后的與當(dāng)前用戶相關(guān)的Web日志數(shù)據(jù)庫(kù)，將時(shí)刻t該用戶的情境信息記為SituEx(t)，識(shí)別Web日志數(shù)據(jù)庫(kù)中出現(xiàn)的Goal作為該用戶在行為模式的結(jié)束點(diǎn)，記為：G^’={g₁’,g₂’,…，g_m’}，1≤m≤n，G^’G；

（2）將步驟（1）中獲取的結(jié)束點(diǎn)g₁^’作為關(guān)聯(lián)規(guī)則的結(jié)果，以每個(gè)SituEx(t)作為關(guān)聯(lián)規(guī)則的前件，計(jì)算每個(gè)關(guān)聯(lián)規(guī)則的支持度，找出所有滿足最小支持度的關(guān)聯(lián)規(guī)則，這些關(guān)聯(lián)規(guī)則的前件組成集合L₁，將L₁作為新的關(guān)聯(lián)規(guī)則前件的種子集；

（3）對(duì)集合L₁中的序列進(jìn)行連接操作和修剪操作，生成長(zhǎng)度為2的候選序列集合C₂，C₂中的每個(gè)候選序列分別作為關(guān)聯(lián)規(guī)則的前件，g₁^’作為關(guān)聯(lián)規(guī)則的結(jié)果，計(jì)算其支持度，將滿足最小支持度的關(guān)聯(lián)規(guī)則的前件的集合組成L₂；依次類推，得出L₃,L₄,......,L_k，對(duì)于長(zhǎng)度為k()的集合L_k，通過(guò)連接操作和修剪操作生成長(zhǎng)度為k+1的候選序列C_k+1，分別計(jì)算每個(gè)候選序列作為關(guān)聯(lián)規(guī)則前件，g₁^’作為關(guān)聯(lián)規(guī)則結(jié)果的支持度，滿足最小支持度的關(guān)聯(lián)規(guī)則的前件組成長(zhǎng)度為k+1的序列集合L_k+1，并將L_k+1作為新的關(guān)聯(lián)規(guī)則前件的種子集，以此類推，直到不再產(chǎn)生新的候選序列，得出所有該用戶關(guān)于目標(biāo)g₁^’的SituEx(t)組成的用戶的頻繁行為模式序列；

（4）同理，重復(fù)步驟（2）、（3），分別得到關(guān)于目標(biāo)g₂^’,g₃^’,......,g_m^’所對(duì)應(yīng)的SituEx(t)組成的頻繁行為模式序列，直到不再有新的目標(biāo)；

步驟三、用戶在多媒體社交網(wǎng)絡(luò)中至少存在一個(gè)目標(biāo)，將找出的當(dāng)前用戶的特定目的的行為模式序列存入數(shù)據(jù)庫(kù)中，通過(guò)該用戶當(dāng)前的序列與數(shù)據(jù)庫(kù)中該用戶的行為模式序列進(jìn)行對(duì)比，預(yù)測(cè)用戶當(dāng)前的意圖，以便對(duì)用戶的請(qǐng)求做出及時(shí)快速的響應(yīng)，提供個(gè)性化的服務(wù)。

進(jìn)一步，所述的序列的連接操作方法為：如果去掉序列模式s₁的第一個(gè)項(xiàng)目與去掉序列模式s₂的最后一個(gè)項(xiàng)目所得到的序列相同，則可以將序列模式s₁與序列模式s₂進(jìn)行連接，即將序列模式s₂的最后一個(gè)項(xiàng)目添加到序列模式s₁中。

進(jìn)一步，所述的序列的修剪操作方法為：若某候選序列模式的某個(gè)子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。

進(jìn)一步，所述t時(shí)刻用戶的環(huán)境信息，包括終端信息、位置、時(shí)間、天氣。

圖2中“數(shù)據(jù)提取/預(yù)處理”表示從數(shù)據(jù)庫(kù)和Web日志中記錄的用戶行為數(shù)據(jù)要經(jīng)過(guò)數(shù)據(jù)預(yù)處理，將數(shù)據(jù)格式轉(zhuǎn)化成行為模式發(fā)現(xiàn)算法中需要的格式，數(shù)據(jù)預(yù)處理流程如圖3所示；圖2中“意圖序列庫(kù)”是將用戶某個(gè)目標(biāo)對(duì)應(yīng)的行為模式序列保存到意圖序列庫(kù)中，作為將來(lái)用戶意圖預(yù)測(cè)的基礎(chǔ)。

實(shí)施例

在多媒體社交網(wǎng)絡(luò)中，假設(shè)用戶所在的群組分為普通注冊(cè)用戶群組和VIP群組，分別對(duì)應(yīng)的用戶角色為普通注冊(cè)用戶和VIP用戶，在多媒體社交網(wǎng)絡(luò)中普遍存在的用戶目標(biāo)為播放和分享，由于相同用戶對(duì)于相同目標(biāo)在不同情境下的行為模式可能發(fā)生變化，因此實(shí)施例中分別列舉同一用戶在相同目標(biāo)不同身份信息下的行為模式發(fā)現(xiàn)。

實(shí)施例1

在多媒體社交網(wǎng)絡(luò)中，當(dāng)用戶P所在群組為普通注冊(cè)用戶群組時(shí)，相對(duì)應(yīng)的用戶身份為普通注冊(cè)用戶，用戶的目標(biāo)為播放音視頻（Play）時(shí)，從數(shù)據(jù)庫(kù)和日志記錄中找到P的關(guān)于播放音視頻的歷史訪問(wèn)記錄，經(jīng)過(guò)數(shù)據(jù)預(yù)處理過(guò)程將用戶的身份信息，用戶每個(gè)時(shí)刻的意圖，以及該時(shí)刻采取的行為，和當(dāng)前的用戶周圍的環(huán)境轉(zhuǎn)化成格式，如((R,Register),登錄,登錄,n)，表示P是“普通注冊(cè)用戶群組”的“普通注冊(cè)用戶”，P當(dāng)前的意圖為“登錄”，為了實(shí)現(xiàn)這個(gè)意圖的行為為“點(diǎn)擊登錄按鈕”，當(dāng)前的環(huán)境為“非移動(dòng)終端設(shè)備(n)”。將“播放”作為關(guān)聯(lián)規(guī)則的結(jié)果，行為模式發(fā)現(xiàn)的具體步驟如下：

（1）計(jì)算的支持度，滿足最小支持度的（i表示滿足最小支持度的SituEx(t)的編號(hào)）作為1-頻繁集。

（2）步驟（1）中的集合記為，對(duì)進(jìn)行連接和剪枝操作，生成候選序列集，中的候選序列作為關(guān)聯(lián)規(guī)則前件，“播放”目標(biāo)作為關(guān)聯(lián)規(guī)則結(jié)果，計(jì)算其支持度，大于最小支持度閾值的候選序列集合記為，依次計(jì)算，直至不再產(chǎn)生新的候選序列，得出P為普通注冊(cè)用戶群組的普通注冊(cè)用戶時(shí)關(guān)于目標(biāo)“播放”的所有頻繁行為序列模式。

實(shí)施例2

在多媒體社交網(wǎng)絡(luò)中，當(dāng)P為VIP群組的VIP用戶時(shí)，P的目標(biāo)仍然為播放音視頻（Play）時(shí)，,如((V,VIP),登錄,登錄,n)，表示P為“VIP群組”的VIP用戶，P當(dāng)前的意圖為“登錄”，為了實(shí)現(xiàn)這個(gè)意圖的行為為“點(diǎn)擊登錄按鈕”，當(dāng)前的環(huán)境為“非移動(dòng)終端設(shè)備(n)”。將“播放”作為關(guān)聯(lián)規(guī)則的結(jié)果，行為模式發(fā)現(xiàn)的具體步驟如下：

（1）計(jì)算的支持度，滿足最小支持度的（i表示滿足最小支持度的SituEx(t)的編號(hào)）作為1-頻繁集。

步驟（1）中的集合記為，對(duì)進(jìn)行連接和剪枝操作，生成候選序列集，中的候選序列作為關(guān)聯(lián)規(guī)則前件，“播放”目標(biāo)作為關(guān)聯(lián)規(guī)則結(jié)果，計(jì)算其支持度，大于最小支持度閾值的候選序列集合記為，依次計(jì)算，直至不再產(chǎn)生新的候選序列，得出P為VIP群組的VIP用戶時(shí)關(guān)于目標(biāo)“播放”的所有頻繁行為序列模式。