[發(fā)明專利]虛擬人建立方法及裝置在審
| 申請?zhí)枺?/td> | 201410814330.4 | 申請日: | 2014-12-23 |
| 公開(公告)號: | CN104504264A | 公開(公告)日: | 2015-04-08 |
| 發(fā)明(設(shè)計(jì))人: | 蔡立宇;賈西貝 | 申請(專利權(quán))人: | 深圳市華傲數(shù)據(jù)技術(shù)有限公司 |
| 主分類號: | G06F19/00 | 分類號: | G06F19/00 |
| 代理公司: | 深圳市華優(yōu)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44319 | 代理人: | 余薇 |
| 地址: | 518057 廣東省深圳市南山區(qū)高新區(qū)中*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 虛擬 建立 方法 裝置 | ||
1.一種虛擬人建立方法,其特征在于,包括如下步驟:
從行為日志中提取賬號及與賬號對應(yīng)的登陸時(shí)間、登陸終端信息;
根據(jù)賬號之間協(xié)同出現(xiàn)的情況計(jì)算賬號之間的相似度,構(gòu)造以節(jié)點(diǎn)表征賬號的連通圖,并以節(jié)點(diǎn)之間的邊的長度表征賬號之間的相似度,節(jié)點(diǎn)之間的邊越短,節(jié)點(diǎn)所表征的賬號之間相似度越高;
對所述連通圖中的節(jié)點(diǎn)進(jìn)行聚類,根據(jù)聚類結(jié)果建立虛擬人。
2.如權(quán)利要求1所述的虛擬人建立方法,其特征在于,還可引入賬號之間協(xié)同出現(xiàn)的情況以外的因素計(jì)算所述賬號之間的相似度。
3.如權(quán)利要求1所述的虛擬人建立方法,其特征在于,對所述連通圖中的節(jié)點(diǎn)進(jìn)行聚類的過程包括如下步驟:
分別求出每個(gè)節(jié)點(diǎn)的本地密度Rho,Rho定義為連接本節(jié)點(diǎn)的長度低于預(yù)定義值Dc的鄰邊的數(shù)目;
分別求出每個(gè)節(jié)點(diǎn)的離散度Delta,Delta定義為本節(jié)點(diǎn)所有連接更高Rho值鄰居節(jié)點(diǎn)的鄰邊中最短邊的邊長;若不存在這樣的鄰居節(jié)點(diǎn),則取本節(jié)點(diǎn)最長鄰邊的邊長;
將Rho值和Delta值分別高于預(yù)設(shè)閾值R_T和D_T的節(jié)點(diǎn)標(biāo)識為類的中心節(jié)點(diǎn);
將非中心節(jié)點(diǎn)歸類為到該非中心節(jié)點(diǎn)距離最短且Rho值高于該非中心節(jié)點(diǎn)的中心節(jié)點(diǎn)所屬的類;
相同類的各個(gè)節(jié)點(diǎn)一同構(gòu)成一個(gè)虛擬人。
4.如權(quán)利要求1所述的虛擬人建立方法,其特征在于,采用K-Means方法或?qū)哟尉垲惙椒▽λ鲞B通圖中的節(jié)點(diǎn)進(jìn)行聚類。
5.如權(quán)利要求1所述的虛擬人建立方法,其特征在于,還包括合并所有虛擬人及與虛擬人對應(yīng)的賬號成為虛擬人數(shù)據(jù)庫。
6.一種虛擬人建立裝置,其特征在于,包括:
信息提取單元,用于從行為日志中提取賬號及與賬號對應(yīng)的登陸時(shí)間、登陸終端信息;
連通圖構(gòu)造單元,用于根據(jù)賬號之間協(xié)同出現(xiàn)的情況計(jì)算賬號之間的相似度,構(gòu)造以節(jié)點(diǎn)表征賬號的連通圖,并以節(jié)點(diǎn)之間的邊的長度表征賬號之間的相似度,節(jié)點(diǎn)之間的邊越短,節(jié)點(diǎn)所表征的賬號之間相似度越高;
虛擬人建立單元,用于對所述連通圖中的節(jié)點(diǎn)進(jìn)行聚類,根據(jù)聚類結(jié)果建立虛擬人。
7.如權(quán)利要求6所述的虛擬人建立裝置,其特征在于,還包括外部模型引入單元,用于引入賬號之間協(xié)同出現(xiàn)的情況以外的因素計(jì)算所述賬號之間的相似度。
8.如權(quán)利要求6所述的虛擬人建立裝置,其特征在于,對所述連通圖中的節(jié)點(diǎn)進(jìn)行聚類的過程包括如下步驟:
分別求出每個(gè)節(jié)點(diǎn)的本地密度Rho,Rho定義為連接本節(jié)點(diǎn)的長度低于預(yù)定義值Dc的鄰邊的數(shù)目;
分別求出每個(gè)節(jié)點(diǎn)的離散度Delta,Delta定義為本節(jié)點(diǎn)所有連接更高Rho值鄰居節(jié)點(diǎn)的鄰邊中最短邊的邊長;若不存在這樣的鄰居節(jié)點(diǎn),則取本節(jié)點(diǎn)最長鄰邊的邊長;
將Rho值和Delta值分別高于預(yù)設(shè)閾值R_T和D_T的節(jié)點(diǎn)標(biāo)識為類的中心節(jié)點(diǎn);
將非中心節(jié)點(diǎn)歸類為到該非中心節(jié)點(diǎn)距離最短且Rho值高于該非中心節(jié)點(diǎn)的中心節(jié)點(diǎn)所屬的類;
相同類的各個(gè)節(jié)點(diǎn)一同構(gòu)成一個(gè)虛擬人。
9.如權(quán)利要求6所述的虛擬人建立裝置,其特征在于,采用K-Means方法或?qū)哟尉垲惙椒▽λ鲞B通圖中的節(jié)點(diǎn)進(jìn)行聚類。
10.如權(quán)利要求6所述的虛擬人建立裝置,其特征在于,還包括虛擬人合并單元,用于合并所有虛擬人及與虛擬人對應(yīng)的賬號成為虛擬人數(shù)據(jù)庫。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于深圳市華傲數(shù)據(jù)技術(shù)有限公司,未經(jīng)深圳市華傲數(shù)據(jù)技術(shù)有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201410814330.4/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F19-00 專門適用于特定應(yīng)用的數(shù)字計(jì)算或數(shù)據(jù)處理的設(shè)備或方法
G06F19-10 .生物信息學(xué),即計(jì)算分子生物學(xué)中的遺傳或蛋白質(zhì)相關(guān)的數(shù)據(jù)處理方法或系統(tǒng)
G06F19-12 ..用于系統(tǒng)生物學(xué)的建模或仿真,例如:概率模型或動(dòng)態(tài)模型,遺傳基因管理網(wǎng)絡(luò),蛋白質(zhì)交互作用網(wǎng)絡(luò)或新陳代謝作用網(wǎng)絡(luò)
G06F19-14 ..用于發(fā)展或進(jìn)化的,例如:進(jìn)化的保存區(qū)域決定或進(jìn)化樹結(jié)構(gòu)
G06F19-16 ..用于分子結(jié)構(gòu)的,例如:結(jié)構(gòu)排序,結(jié)構(gòu)或功能關(guān)系,蛋白質(zhì)折疊,結(jié)構(gòu)域拓?fù)洌媒Y(jié)構(gòu)數(shù)據(jù)的藥靶,涉及二維或三維結(jié)構(gòu)的
G06F19-18 ..用于功能性基因組學(xué)或蛋白質(zhì)組學(xué)的,例如:基因型–表型關(guān)聯(lián),不均衡連接,種群遺傳學(xué),結(jié)合位置鑒定,變異發(fā)生,基因型或染色體組的注釋,蛋白質(zhì)相互作用或蛋白質(zhì)核酸的相互作用
- 確定吸收制品功效
- 一種虛擬機(jī)的安全訪問方法及虛擬機(jī)系統(tǒng)
- 一種虛擬桌面的解鎖方法及裝置
- 一種實(shí)時(shí)處理虛擬交換機(jī)網(wǎng)絡(luò)流量的虛擬化平臺
- 虛擬智能家居實(shí)訓(xùn)系統(tǒng)及其虛擬實(shí)訓(xùn)方法
- 虛擬機(jī)的磁盤資源的管理方法和裝置
- 一種基于KVM的虛擬網(wǎng)卡管理方法
- 虛擬資源數(shù)據(jù)處理方法、裝置、計(jì)算機(jī)設(shè)備和存儲介質(zhì)
- 基于虛擬環(huán)境的道具使用方法、裝置、設(shè)備及介質(zhì)
- 虛擬道具的獲取方法、裝置、設(shè)備及介質(zhì)





