基于連續(xù)時(shí)間馬爾可夫鏈進(jìn)行用戶行為分析的方法和設(shè)備的制作方法
【專利摘要】本發(fā)明的備實(shí)施方式涉及一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法和設(shè)備。具體地，所述方法例如可以包括：接收用戶行為的歷史信息；利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及通過特定方式來判斷所述用戶行為是否為正常用戶行為。并且，提供了與所述方法相對(duì)應(yīng)的設(shè)備。通過使用本發(fā)明的各實(shí)施方式提供的方法和設(shè)備能夠一方面可以理解正常用戶的行為，并以此為引導(dǎo)提高社交網(wǎng)絡(luò)服務(wù)；另一方面可以有效發(fā)現(xiàn)非正常用戶，如垃圾信息兜售者等，為系統(tǒng)運(yùn)營提供安全環(huán)境。
【專利說明】基于連續(xù)時(shí)間馬爾可夫鏈進(jìn)行用戶行為分析的方法和設(shè)備

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的各實(shí)施方式總體上涉及用戶行為分析領(lǐng)域，并且更具體地，本發(fā)明的各實(shí)施方式涉及一種用于基于連續(xù)時(shí)間馬爾可夫鏈進(jìn)行用戶行為分析的方法和設(shè)備。

【背景技術(shù)】
[0002]自因特網(wǎng)誕生之日起，基于因特網(wǎng)的各種服務(wù)層出不窮，當(dāng)前隨著通信網(wǎng)絡(luò)帶寬的不斷增加，在線收聽音樂、瀏覽新聞/微博已經(jīng)成為網(wǎng)民上網(wǎng)的主要娛樂活動(dòng)之一。為了迎合如此龐大的用戶群體，各大因特網(wǎng)服務(wù)提供商紛紛使用各種方法向用戶推薦內(nèi)容，以提高網(wǎng)站訪問量從而為網(wǎng)站帶來巨大的商業(yè)利益。
[0003]為了避免用于幫助網(wǎng)絡(luò)游戲玩家取得不正當(dāng)收益、在社交網(wǎng)絡(luò)或論壇上自動(dòng)發(fā)布廣告、自動(dòng)張貼指向某網(wǎng)站的鏈接以提高該網(wǎng)站的搜索引擎排名、在依賴于用戶評(píng)價(jià)的網(wǎng)站(諸如，餐館點(diǎn)評(píng)類網(wǎng)站、電子商務(wù)網(wǎng)站等)上自動(dòng)發(fā)布用戶評(píng)價(jià)的非正常用戶，需要對(duì)網(wǎng)絡(luò)中的用戶行為進(jìn)行分析。而傳統(tǒng)用戶行為分析方法主要是基于用戶通過一系列行為所生成內(nèi)容。備選地或附加地，傳統(tǒng)用戶行為分析方法在對(duì)用戶行為進(jìn)行分析時(shí)，使用的是離散時(shí)間馬爾可夫模型，雖然該方法能夠刻畫行為間的概率轉(zhuǎn)移關(guān)系，但不能刻畫用戶在每一個(gè)行為上停留時(shí)間。因此，期望提供一種能夠基于用戶行為本身的用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法和設(shè)備。


【發(fā)明內(nèi)容】

[0004]為了解決上述問題，在本上下文中，本發(fā)明各實(shí)施方式的目的之一在于提供一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法和設(shè)備。
[0005]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，例如可以包括:接收用戶行為的歷史信息；利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及通過特定方式來判斷所述用戶行為是否為正常用戶行為。
[0006]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述用戶行為可以以“一次行為序列”為劃分。
[0007]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述一次行為序列可以是指用戶完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。
[0008]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述特定方式可以為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。
[0009]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述特定方式可以為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。
[0010]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述特定方式可以為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。
[0011]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述特定方式可以為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。
[0012]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，其中所述單位時(shí)間可以包括以下至少一種:每小時(shí)、每天、每周、每月。
[0013]根據(jù)本發(fā)明另一方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，例如可以包括:接收裝置，被配置為接收用戶行為的歷史信息；建模裝置，被配置為利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及判斷裝置，被配置為通過特定方式來判斷所述用戶行為是否為正常用戶行為。
[0014]根據(jù)本發(fā)明另一方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述用戶行為可以以“一次行為序列”為劃分。
[0015]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述一次行為序列可以是指用戶完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。
[0016]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述特定方式可以為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。
[0017]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述特定方式可以為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。
[0018]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述特定方式可以為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。
[0019]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述特定方式可以為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。
[0020]根據(jù)本發(fā)明一個(gè)方面的某些實(shí)施方式，提供了一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，其中所述單位時(shí)間可以包括以下至少一種:每小時(shí)、每天、每周、每月。
[0021]本發(fā)明示例性實(shí)施方式提供的示例性解決方案至少可以帶來如下顯著的技術(shù)效果:通過基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析并判斷所述用戶行為是否為正常用戶行為，一方面可以理解正常用戶的行為，并以此為引導(dǎo)提高社交網(wǎng)絡(luò)服務(wù)；另一方面可以有效發(fā)現(xiàn)非正常用戶，如垃圾信息兜售者等，為系統(tǒng)運(yùn)營提供安全環(huán)境。

【專利附圖】

【附圖說明】
[0022]通過參考附圖閱讀下文的詳細(xì)描述，本發(fā)明示例性實(shí)施方式的上述以及其他目的、特征和優(yōu)點(diǎn)將變得易于理解。在附圖中，以示例性而非限制性的方式示出了本發(fā)明的若干實(shí)施方式，其中:
[0023]圖1是示意性示出了根據(jù)本發(fā)明示例性實(shí)施方式的應(yīng)用環(huán)境；
[0024]圖2是示意性示出了根據(jù)本發(fā)明示例性實(shí)施方式的、用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法流程圖；
[0025]圖3是示意性示出了根據(jù)本發(fā)明示例性實(shí)施方式的、用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備框圖；以及
[0026]圖4是示意性示出了將從本發(fā)明示例性實(shí)施方式中受益并且可以是本發(fā)明示例性實(shí)施方式示例裝置的移動(dòng)終端的框圖。
[0027]在附圖中，相同或?qū)?yīng)的標(biāo)號(hào)表不相同或?qū)?yīng)的部分。

【具體實(shí)施方式】
[0028]下面將參考若干示例性實(shí)施方式來描述本發(fā)明的原理和精神。應(yīng)當(dāng)理解，給出這些實(shí)施方式僅僅是為了使本領(lǐng)域技術(shù)人員能夠更好地理解進(jìn)而實(shí)現(xiàn)本發(fā)明，而并非以任何方式限制本發(fā)明的范圍。
[0029]在本文中，以“社交網(wǎng)站”或“社交網(wǎng)絡(luò)”作為示例來描述本發(fā)明的各實(shí)施方式。術(shù)語“社交網(wǎng)站”或“社交網(wǎng)絡(luò)”是指向?qū)μ囟▽?duì)象感興趣或只是一起“閑逛”的人們提供虛擬社區(qū)的Web站點(diǎn)。成員通過語音、聊天、即時(shí)消息、視頻會(huì)議和博客等進(jìn)行通信，并且該服務(wù)通常向成員提供了聯(lián)系其他成員的好友的方法。這種站點(diǎn)還可以用作親自會(huì)面的媒介?！吧缃痪W(wǎng)站”或“社交網(wǎng)絡(luò)”是針對(duì)“虛擬社區(qū)”(一群人使用因特網(wǎng)彼此之間就任何事乃至所有事進(jìn)行通信)的21世紀(jì)術(shù)語。
[0030]社交網(wǎng)絡(luò)向其成員(或稱用戶)提供與該社交網(wǎng)絡(luò)的其他成員進(jìn)行通信和交互的能力。在使用中，成員加入社交網(wǎng)絡(luò)，繼而向其希望連接的多個(gè)其他成員添加連接。連接可以由成員顯式地添加，例如成員選擇將要成為好友的特定其他成員；或者基于成員的共同特征(例如，相同教育機(jī)構(gòu)的校友)而由社交網(wǎng)絡(luò)自動(dòng)創(chuàng)建。如在此使用的，術(shù)語“好友”是指成員通過該網(wǎng)站與之形成連接、關(guān)聯(lián)或者關(guān)系的任何其他成員。社交網(wǎng)絡(luò)中的連接通常是雙向的(但這不是必須的)，因此術(shù)語“成員”和“好友”可能依賴于參照系。成員之間的連接可以是直接連接；然而，社交網(wǎng)絡(luò)的某些實(shí)施方式允許經(jīng)由一級(jí)或者多級(jí)連接的間接連接。另外，術(shù)語“好友”并非必須要求成員在現(xiàn)實(shí)生活中實(shí)際上是朋友(在成員之一是商戶或者其他實(shí)體時(shí)，一般更是這樣)；其僅暗示社交網(wǎng)絡(luò)中的連接。
[0031]下面結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行描述。
[0032]首先參考圖1，其中圖1示出了根據(jù)本發(fā)明的各實(shí)施方式可以在其中使用的系統(tǒng)10，包括可以通過網(wǎng)絡(luò)進(jìn)行通信的多個(gè)通信設(shè)備。系統(tǒng)10可以包括有線或無線網(wǎng)絡(luò)的任意組合，其中這些網(wǎng)絡(luò)包括但不限于移動(dòng)電話網(wǎng)絡(luò)、無線局域網(wǎng)(LAN)、藍(lán)牙個(gè)人局域網(wǎng)、以太網(wǎng)LAN、令牌LAN、廣域網(wǎng)、因特網(wǎng)、通信設(shè)備之間的一個(gè)或多個(gè)ad hoc網(wǎng)絡(luò)等。系統(tǒng)10可以包括有線通信設(shè)備和無線通信設(shè)備兩者。
[0033]例如，圖1中所示系統(tǒng)10包括移動(dòng)電話網(wǎng)絡(luò)11和因特網(wǎng)28。通往因特網(wǎng)28的連接可以包括但不限于遠(yuǎn)程無線連接、短程無線連接，以及各種有線連接，有線連接包括但不限于電話線、電纜線路、電力線等。
[0034]系統(tǒng)10的示例性通信設(shè)備可以包括但不限于移動(dòng)電話12、組合式PDA和移動(dòng)電話14、PDA16、集成消息傳遞設(shè)備(IMD) 18、臺(tái)式計(jì)算機(jī)20，以及筆記本計(jì)算機(jī)22。通信設(shè)備可以是固定的或者在由行進(jìn)中的人攜帶時(shí)是移動(dòng)的。通信設(shè)備中的一些或全部可以通過通往基站24的無線連接25發(fā)送和接收呼叫和消息，并且通過通往基站24的無線連接25與服務(wù)提供商進(jìn)行通信?；?4可以連接至網(wǎng)絡(luò)服務(wù)器26，該網(wǎng)絡(luò)服務(wù)器26支持移動(dòng)電話網(wǎng)絡(luò)11和因特網(wǎng)28之間的通信。系統(tǒng)10可以包括附加的通信設(shè)備和不同類型的通信設(shè)備。通信設(shè)備可以彼此直接通信。
[0035]應(yīng)當(dāng)理解，基站24僅是用于無線接入的網(wǎng)絡(luò)接入設(shè)備的代表，本發(fā)明在此方面不受限制。根據(jù)本發(fā)明的某些其他示例性實(shí)施方式，可以由WiFi接入點(diǎn)來替代基站24。此外，還應(yīng)當(dāng)理解，通信設(shè)備可以使用各種傳輸技術(shù)進(jìn)行通信，包括但不限于，碼分多址(CDMA)、全球移動(dòng)通信系統(tǒng)(GSM)、通用移動(dòng)通信系統(tǒng)(UMTS)、時(shí)分多址(TDMA)、頻分多址(FDMA)、傳輸控制協(xié)議/因特網(wǎng)協(xié)議(TCP/IP)、短消息傳遞服務(wù)(SMS)、多媒體消息傳遞服務(wù)(MMS)、電子郵件、即時(shí)消息傳遞服務(wù)(MS)、藍(lán)牙、IEEE 802.11等。通信設(shè)備可以使用各種介質(zhì)進(jìn)行通信，包括但不限于，無線、紅外、激光、線纜連接等。
[0036]下面結(jié)合圖1的應(yīng)用場景，參考圖2來描述根據(jù)本發(fā)明示例性實(shí)施方式的、用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法。
[0037]需要理解的是，在以下描述中，將移動(dòng)終端16 (圖1中的任何一個(gè)移動(dòng)設(shè)備20、22、14、12或18均可)作為客戶端的示例性代表(以下稱為客戶端16)，其通過網(wǎng)絡(luò)接入設(shè)備(圖1中的任何一個(gè)網(wǎng)絡(luò)接入設(shè)備24均可；例如，基站24或WiFi接入點(diǎn)25)接入因特網(wǎng)28;以及將網(wǎng)絡(luò)服務(wù)器26作為提供服務(wù)的網(wǎng)站(例如，社交網(wǎng)站)的服務(wù)器(以下稱為網(wǎng)絡(luò)服務(wù)器26)。
[0038]如圖2所示，根據(jù)本發(fā)明的各示例性實(shí)施方式，方法200例如可以包括接收用戶行為的歷史信息(S201)。
[0039]在一個(gè)示例性實(shí)施方式中，所述用戶行為可以以“一次行為序列”為劃分。具體到圖1，一次行為序列可以是指客戶端16的用戶在網(wǎng)絡(luò)服務(wù)器26上完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。例如，用戶的行為可以是從一個(gè)固定的行為集中選出，假設(shè)該行為集為Act1n = {Al, A2,...，An}。其中，例如Al = “察看朋友分享鏈接”;A2 =“上傳一張照片”等。
[0040]進(jìn)一步地，該方法200例如可以利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模(S202)。
[0041]在一個(gè)示例性實(shí)施方式中，客戶端16的用戶在網(wǎng)絡(luò)服務(wù)器26上從一個(gè)行為跳轉(zhuǎn)到另一個(gè)行為的概率只跟該用戶的當(dāng)前行為狀態(tài)有關(guān)，而與之前的行為無關(guān)，即，服從一階馬爾可夫性。并且，客戶端16的用戶在一個(gè)狀態(tài)的停留時(shí)間服從指數(shù)分布。因此，客戶端16的用戶在網(wǎng)絡(luò)服務(wù)器26上的行為跳轉(zhuǎn)和某一狀態(tài)的停留時(shí)間可以用Q矩陣來描述。
[0042]進(jìn)一步地，該方法200例如可以包括通過特定方式來判斷所述用戶行為是否為正常用戶行為(S203)。
[0043]在一個(gè)示例性實(shí)施方式中，所述特定方式為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。具體到圖1，網(wǎng)絡(luò)服務(wù)器26可以利用客戶端16的用戶的平均轉(zhuǎn)移概率來發(fā)現(xiàn)垃圾信息兜售者。假設(shè)客戶端16的用戶的行為序列為S1、S2、S3.....Sffl, 一共包括m次事件和m-Ι次轉(zhuǎn)移。對(duì)時(shí)間序列加入初始狀態(tài)網(wǎng)絡(luò)服務(wù)器26可以對(duì)平均轉(zhuǎn)移概率定義一個(gè)閾值，當(dāng)客戶端16的用戶行為的平均轉(zhuǎn)移概率小于該閾值的時(shí)，說明該客戶端16的用戶的轉(zhuǎn)移行為和正常用戶相差較遠(yuǎn)，疑似垃圾信息兜售者。
[0044]在一個(gè)示例性實(shí)施方式中，所述特定方式為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。具體到圖1，網(wǎng)絡(luò)服務(wù)器26可以利用用戶單步平均似然度來發(fā)現(xiàn)垃圾信息兜售者。假設(shè)客戶端16的用戶的行為序列為S1、S2、S3.....Sm，一共包括m
次事件和m-Ι次轉(zhuǎn)移。對(duì)時(shí)間序列加入初始狀態(tài)假設(shè)每個(gè)序列的停留時(shí)間為Ti, (i =1，…，m)。網(wǎng)絡(luò)服務(wù)器26可以對(duì)單步平均似然度定義一個(gè)閾值，當(dāng)客戶端16的用戶的單步平均似然度小于閾值的時(shí)，說明該客戶端16的用戶的轉(zhuǎn)移行為和正常用戶相差較遠(yuǎn)，疑似垃圾信息兜售者。
[0045]在一個(gè)示例性實(shí)施方式中，所述特定方式為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。具體到圖1，網(wǎng)絡(luò)服務(wù)器26可以利用客戶端16的用戶行為與大眾行為的相似度發(fā)現(xiàn)垃圾信息兜售者。假設(shè)客戶端16的用戶在一次行為序列中，所有行為出現(xiàn)的次數(shù)用向量Vact1n = (Val,Va2,…，Vam)來表示,所有行為出現(xiàn)的時(shí)間用向量Tact1n = (Tal, Ta2,…，Tam)來表示。對(duì)兩個(gè)向量進(jìn)行歸一化處理，使得該向量所有維的平均和為一。對(duì)于全部用戶的所有序列，可以統(tǒng)計(jì)出平均次數(shù)統(tǒng)計(jì)向量Vavg和時(shí)間統(tǒng)計(jì)向量Tavg。通過計(jì)算Ivartim, Vavg}和{Tac;tim,Tavg}的余弦(cosine)距離,來判定該客戶端16的用戶的行為序列是否為異常行為序列。
[0046]在一個(gè)示例性實(shí)施方式中，所述特定方式為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。其中，所述單位時(shí)間可以包括以下至少一種:每小時(shí)、每天、每周、每月。具體到圖1，網(wǎng)絡(luò)服務(wù)器26可以利用客戶端16的用戶每天的交互量來發(fā)現(xiàn)信息兜售者。對(duì)于正常用戶，經(jīng)過統(tǒng)計(jì)，發(fā)現(xiàn)每天交互的朋友服從power-law分布，即，大部分交互集中在少數(shù)用戶身上。而對(duì)于信息兜售者，交互則會(huì)分散在多數(shù)用戶身上。因此可以定義客戶端16的用戶每天所交互的朋友范圍，當(dāng)該范圍大于30%的時(shí)候，擇認(rèn)為該客戶端16的用戶有兜售傾向。
[0047]本領(lǐng)域技術(shù)人員可以理解，上文所述的方式只是所述特定方式的示例性舉例，并不僅限于此，所述特定方式還可以是其他方式。
[0048]下面參考圖3，其示出了根據(jù)本發(fā)明示例性實(shí)施方式的、用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備300的示意性框圖。設(shè)備300例如可以包括:接收裝置301，被配置為接收用戶行為的歷史信息；建模裝置302，被配置為利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及判斷裝置303，被配置為通過特定方式來判斷所述用戶行為是否為正常用戶行為。
[0049]在一個(gè)示例性實(shí)施方式中，其中所述用戶行為可以以“一次行為序列”為劃分。
[0050]在一個(gè)示例性實(shí)施方式中，其中所述一次行為序列可以是指用戶完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。
[0051]在一個(gè)示例性實(shí)施方式中，其中所述特定方式可以為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。
[0052]在一個(gè)示例性實(shí)施方式中，其中所述特定方式可以為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。
[0053]在一個(gè)示例性實(shí)施方式中，其中所述特定方式可以為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。
[0054]在一個(gè)示例性實(shí)施方式中，其中所述特定方式可以為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。
[0055]在一個(gè)示例性實(shí)施方式中，其中所述單位時(shí)間可以包括以下至少一種:每小時(shí)、每天、每周、每月。
[0056]為清晰起見，在圖3中并未示出各個(gè)裝置所包含的子裝置。然而，應(yīng)當(dāng)理解，設(shè)備300中記載的裝置與分別參考圖2描述的方法200中的步驟相對(duì)應(yīng)。由此，上文針對(duì)圖2的方法200描述的操作和特征同樣適用于設(shè)備300及其中包含的裝置和子裝置，在此不再贅述。
[0057]應(yīng)當(dāng)理解，設(shè)備300可以利用各種方式來實(shí)現(xiàn)。例如，在某些實(shí)施方式中，設(shè)備300可以利用軟件和/或固件模塊來實(shí)現(xiàn)。此外，設(shè)備300也可以利用硬件模塊來實(shí)現(xiàn)。例如，設(shè)備300可以實(shí)現(xiàn)為集成電路(IC)芯片或?qū)Ｓ眉呻娐?ASIC)。設(shè)備300也可以實(shí)現(xiàn)為片上系統(tǒng)(SOC)。此外，設(shè)備300也可以利用硬件模塊和軟件和/或固件模塊的組合來實(shí)現(xiàn)?，F(xiàn)在已知或者將來開發(fā)的其他方式也是可行的，本發(fā)明的范圍在此方面不受限制。
[0058]下面，將參考圖4來描述可以實(shí)現(xiàn)本發(fā)明的計(jì)算機(jī)設(shè)備。圖4示意性示出了可以實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施方式的計(jì)算設(shè)備的結(jié)構(gòu)方框圖。
[0059]圖4中所示的計(jì)算機(jī)系統(tǒng)包括CPU(中央處理單元)401、RAM(隨機(jī)存取存儲(chǔ)器)402、ROM(只讀存儲(chǔ)器)403、系統(tǒng)總線404、硬盤控制器405、鍵盤控制器406、串行接口控制器407、并行接口控制器408、顯示器控制器409、硬盤410、鍵盤411、串行外部設(shè)備412、并行外部設(shè)備413和顯示器414。在這些部件中，與系統(tǒng)總線404相連的有CPU401、RAM402、R0M403、硬盤控制器405、鍵盤控制器406、串行接口控制器407、并行接口控制器408和顯示器控制器409。硬盤410與硬盤控制器405相連，鍵盤411與鍵盤控制器406相連，串行外部設(shè)備412與串行接口控制器407相連，并行外部設(shè)備413與并行接口控制器408相連，以及顯示器414與顯示器控制器409相連。
[0060]圖4所述的結(jié)構(gòu)方框圖僅僅為了示例的目的而示出的，并非是對(duì)本發(fā)明的限制。在一些情況下，可以根據(jù)需要添加或者減少其中的一些設(shè)備。
[0061]本發(fā)明的實(shí)施方式可以通過硬件、軟件或者軟件和硬件的結(jié)合來實(shí)現(xiàn)。硬件部分可以利用專用邏輯來實(shí)現(xiàn)；軟件部分可以存儲(chǔ)在存儲(chǔ)器中，由適當(dāng)?shù)闹噶顖?zhí)行系統(tǒng)，例如微處理器或者專用設(shè)計(jì)硬件來執(zhí)行。本領(lǐng)域的普通技術(shù)人員可以理解上述的設(shè)備和方法可以使用計(jì)算機(jī)可執(zhí)行指令和/或包含在處理器控制代碼中來實(shí)現(xiàn)，例如在諸如磁盤、CD或DVD-ROM的載體介質(zhì)、諸如只讀存儲(chǔ)器(固件)的可編程的存儲(chǔ)器或者諸如光學(xué)或電子信號(hào)載體的數(shù)據(jù)載體上提供了這樣的代碼。本發(fā)明的設(shè)備及其模塊可以由諸如超大規(guī)模集成電路或門陣列、諸如邏輯芯片、晶體管等的半導(dǎo)體、或者諸如現(xiàn)場可編程門陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備的硬件電路實(shí)現(xiàn)，也可以用由各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以由上述硬件電路和軟件的結(jié)合例如固件來實(shí)現(xiàn)。
[0062]應(yīng)當(dāng)注意，盡管在上文詳細(xì)描述中提及了用戶設(shè)備的若干裝置或子裝置，但是這種劃分僅僅并非強(qiáng)制性的。實(shí)際上，根據(jù)本發(fā)明的實(shí)施方式，上文描述的兩個(gè)或更多裝置的特征和功能可以在一個(gè)裝置中具體化。反之，上文描述的一個(gè)裝置的特征和功能可以進(jìn)一步劃分為由多個(gè)裝置來具體化。
[0063]此外，盡管在附圖中以特定順序描述了本發(fā)明方法的操作，但是，這并非要求或者暗示必須按照該特定順序來執(zhí)行這些操作，或是必須執(zhí)行全部所示的操作才能實(shí)現(xiàn)期望的結(jié)果。相反，流程圖中描繪的步驟可以改變執(zhí)行順序。附加地或備選地，可以省略某些步驟，將多個(gè)步驟合并為一個(gè)步驟執(zhí)行，和/或?qū)⒁粋€(gè)步驟分解為多個(gè)步驟執(zhí)行。
[0064]雖然已經(jīng)參考若干【具體實(shí)施方式】描述了本發(fā)明，但是應(yīng)該理解，本發(fā)明并不限于所公開的【具體實(shí)施方式】。本發(fā)明旨在涵蓋所附權(quán)利要求的精神和范圍內(nèi)所包括的各種修改和等同布置。所附權(quán)利要求的范圍符合最寬泛的解釋，從而包含所有這樣的修改及等同結(jié)構(gòu)和功能。
【權(quán)利要求】
1.一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的方法，包括: 接收用戶行為的歷史信息； 利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及 通過特定方式來判斷所述用戶行為是否為正常用戶行為。
2.根據(jù)權(quán)利要求1所述的方法，其中所述用戶行為以“一次行為序列”為劃分。
3.根據(jù)權(quán)利要求2所述的方法，其中所述一次行為序列是指用戶完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。
4.根據(jù)權(quán)利要求1所述的方法，其中所述特定方式為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。
5.根據(jù)權(quán)利要求1所述的方法，其中所述特定方式為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。
6.根據(jù)權(quán)利要求1所述的方法，其中所述特定方式為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。
7.根據(jù)權(quán)利要求1所述的方法，其中所述特定方式為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。
8.根據(jù)權(quán)利要求7所述的方法，其中所述單位時(shí)間是以下至少一種:每小時(shí)、每天、每周、每月。
9.一種用于基于連續(xù)時(shí)間馬爾可夫鏈對(duì)用戶行為進(jìn)行分析的設(shè)備，包括: 接收裝置，被配置為接收用戶行為的歷史信息； 建模裝置，被配置為利用連續(xù)時(shí)間馬爾可夫鏈對(duì)所述用戶行為的歷史信息進(jìn)行建模；以及 判斷裝置，被配置為通過特定方式來判斷所述用戶行為是否為正常用戶行為。
10.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述用戶行為以“一次行為序列”為劃分。
11.根據(jù)權(quán)利要求10所述的設(shè)備，其中所述一次行為序列是指用戶完成一次登陸、進(jìn)行相關(guān)操作、最后推出系統(tǒng)的所有行為所包含的行為序列以及每一個(gè)行為的停留時(shí)間。
12.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述特定方式為利用用戶的平均轉(zhuǎn)移概率來判斷所述用戶行為是否為正常用戶行為。
13.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述特定方式為利用用戶單步平均似然度來判斷所述用戶行為是否為正常用戶行為。
14.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述特定方式為利用所述用戶行為與大眾行為的相似度來判斷所述用戶行為是否為正常用戶行為。
15.根據(jù)權(quán)利要求9所述的設(shè)備，其中所述特定方式為利用所述用戶單位時(shí)間的交互量來判斷所述用戶行為是否為正常用戶行為。
16.根據(jù)權(quán)利要求15所述的設(shè)備，其中所述單位時(shí)間是以下至少一種:每小時(shí)、每天、每周、每月。
【文檔編號(hào)】H04L12/26GK104052617SQ201310088807
【公開日】2014年9月17日 申請日期:2013年3月13日 優(yōu)先權(quán)日:2013年3月13日
【發(fā)明者】于楊, 王子超, 高婷婷, 梁彥杰 申請人:北京千橡網(wǎng)景科技發(fā)展有限公司