[發(fā)明專利]用于網(wǎng)絡(luò)消息通信的聯(lián)系人語義分組方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110346312.4
• 申請(qǐng)日: 2011-11-04
• 公開（公告）號(hào): CN102347917A
• 公開（公告）日: 2012-02-08
• 發(fā)明（設(shè)計(jì)）人: 黃健斌;孫鶴立;李偉;吳志殿;慕鵬;趙貝貝;雷倩
• 申請(qǐng)（專利權(quán)）人: 西安電子科技大學(xué)
• 主分類號(hào): H04L12/58
• 分類號(hào): H04L12/58;H04L12/24;G06F17/30
• 代理公司: 陜西電子工業(yè)專利中心 61205
• 代理人: 王品華;朱紅星

1.一種用于網(wǎng)絡(luò)消息通信的聯(lián)系人語義分組方法，具體步驟包括：

(A)構(gòu)建用戶消息通信社會(huì)關(guān)系圖，即在用戶的一次通信記錄中，先將用戶自身看作是一個(gè)節(jié)點(diǎn)u，然后將其余所有聯(lián)系人的集合看作是另一個(gè)節(jié)點(diǎn)l，在用戶節(jié)點(diǎn)u和聯(lián)系人節(jié)點(diǎn)l之間建立一條邊，以此方式遍歷所有通信數(shù)據(jù)，得到用戶的消息通信社會(huì)關(guān)系圖；

(B)構(gòu)建由語義群組構(gòu)成的拓?fù)潢P(guān)系T：

B₁)初始化拓?fù)潢P(guān)系T，在用戶消息通信社會(huì)關(guān)系圖中，抽取出那些與用戶節(jié)點(diǎn)u通信相對(duì)頻繁的節(jié)點(diǎn)作為語義群組，即一個(gè)通信記錄的聯(lián)系人的數(shù)目大于等于最小組規(guī)模時(shí)，將聯(lián)系人集合所構(gòu)成的節(jié)點(diǎn)作為一個(gè)語義群組加入到拓?fù)潢P(guān)系T中；

B₂)生成候選語義群組的最大子集，即如果任意兩個(gè)語義群組的交集也滿足最小組規(guī)模時(shí)，則將其交集也加入到T中，直到?jīng)]有新的群組加入為止；

B₃)去除無意義的群組，即將用戶節(jié)點(diǎn)u與語義群組g交互的消息個(gè)數(shù)小于最小消息計(jì)數(shù)閾值的的候選語義群組移除；

B₄)將不相關(guān)的語義群組合并，即通過計(jì)算語義群組間共享差serr進(jìn)行識(shí)別歸入，將拓?fù)潢P(guān)系T中的語義群組按照規(guī)模大小進(jìn)行降序排序，迭代地遍歷語義群組集合，移除那些可被更大規(guī)模群組代替的語義群組；

(C)構(gòu)建層次化的語義群組：

C₁)對(duì)步驟B₄)階段產(chǎn)生的語義群組，計(jì)算任意兩個(gè)語義群組g₁和g₂間的Jaccard系數(shù)，是語義群組g₁和g₂具有的相同聯(lián)系人構(gòu)成的集合

|g1∩g2||g1∪g2|;]]>

其中g(shù)₁∩g₂是語義群組g₁和g₂相同聯(lián)系人構(gòu)成的集合，g₁∪g₂語義群組g₁和g₂所有聯(lián)系人構(gòu)成的集合，|g₁∩g₂|、|g₁∪g₂|表示語義群組集合|g₁∩g₂|和|g₁∪g₂|中聯(lián)系人的數(shù)目；

C₂)利用步驟C₁)得出的Jaccard系數(shù)與群組間相似度閾值m作比較，判斷兩個(gè)語義群組是否合并，若語義群組g₁和g₂間的Jaccard系數(shù)大于或相等于群組間相似度閾值m，則把兩個(gè)語義群組合并，反之不進(jìn)行合并；

C₃)將步驟C₂)處理后的語義群組按照收到的消息總數(shù)進(jìn)行降序排序，以得到層次化的語義群組。

2.根據(jù)權(quán)利要求1所述的方法，其中步驟B₄)所述的計(jì)算語義群組間共享差serr，是通過如下公式計(jì)算：

serr(g1,g2)=(|g2|-|g1|)×(msgs(g1)-msgs(g2))|g2|×msgs(g1)]]>

其中msgs(g₁)、msgs(g₂)分別為語義群組g₁、g₂收到的消息數(shù)量，|g|表示語義群組g中聯(lián)系人的數(shù)目。