[發(fā)明專利]通信網(wǎng)絡(luò)的信息挖掘方法與系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201110141987.5
• 申請(qǐng)日: 2011-05-30
• 公開（公告）號(hào): CN102195899A
• 公開（公告）日: 2011-09-21
• 發(fā)明（設(shè)計(jì)）人: 郭世澤;陳哲;王小娟;陸哲明;趙建鵬;康廣玉;張樂天
• 申請(qǐng)（專利權(quán)）人: 中國人民解放軍總參謀部第五十四研究所
• 主分類號(hào): H04L12/58
• 分類號(hào): H04L12/58;G06F17/30
• 代理公司: 中國和平利用軍工技術(shù)協(xié)會(huì)專利中心 11215
• 代理人: 王金華

1.一種通信網(wǎng)絡(luò)的信息挖掘方法，包括：

步驟1)、對(duì)通信數(shù)據(jù)進(jìn)行預(yù)處理，獲取包括通信數(shù)據(jù)ID、發(fā)送方信息、接收方信息、通信時(shí)間、通信內(nèi)容在內(nèi)的關(guān)于通信數(shù)據(jù)的信息；

步驟2)、根據(jù)步驟1)所得到的預(yù)處理結(jié)果創(chuàng)建用于反映所述通信網(wǎng)絡(luò)結(jié)構(gòu)的通聯(lián)關(guān)系網(wǎng)絡(luò)，由所述通聯(lián)關(guān)系網(wǎng)絡(luò)得到用于表示所述通信網(wǎng)絡(luò)中的通信發(fā)送方、通信接收方的節(jié)點(diǎn)，以及用于表示所述通信發(fā)送方、通信接收方間通信關(guān)系的邊；

步驟3)、根據(jù)用戶提供的查詢?cè)~構(gòu)造需求文本向量與通信文本向量；

步驟4)、計(jì)算所述通聯(lián)關(guān)系網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)中心度；所述節(jié)點(diǎn)中心度包括節(jié)點(diǎn)中介度、節(jié)點(diǎn)緊密度以及節(jié)點(diǎn)聯(lián)系度；

步驟5)、計(jì)算所述通聯(lián)關(guān)系網(wǎng)絡(luò)中存在通聯(lián)關(guān)系的各個(gè)節(jié)點(diǎn)之間的通聯(lián)關(guān)系強(qiáng)度、各個(gè)節(jié)點(diǎn)間的邊之間的相似度以及用戶對(duì)所述節(jié)點(diǎn)間的邊的滿意度。

2.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)的信息挖掘方法，其特征在于，所述的步驟3)包括：

步驟3-1)、在步驟1)所得到的通信內(nèi)容經(jīng)過分詞所得到的分詞結(jié)果的基礎(chǔ)上，利用索引字典以及停用詞表構(gòu)建倒排索引；

步驟3-2)、由用戶提供的查詢?cè)~以及所述查詢?cè)~所占的權(quán)重創(chuàng)建需求文本向量；

步驟3-3)、將與所述需求文本向量中的查詢?cè)~具有一定關(guān)聯(lián)度的詞語添加到所述需求文本向量中，以擴(kuò)展所述需求文本向量。

3.根據(jù)權(quán)利要求2所述的通信網(wǎng)絡(luò)的信息挖掘方法，其特征在于，所述的步驟3-3)包括：

步驟3-3-1)、計(jì)算與所述查詢?cè)~在一文本中的詞項(xiàng)共現(xiàn)頻度；

步驟3-3-2)、在計(jì)算出所述共現(xiàn)頻度后，計(jì)算所述詞項(xiàng)與所述查詢?cè)~間的關(guān)聯(lián)度；

步驟3-3-3)、由所說關(guān)聯(lián)度計(jì)算評(píng)估函數(shù)，由所述評(píng)估函數(shù)的計(jì)算結(jié)果判定是否要將所述詞項(xiàng)擴(kuò)展到所述需求文本向量中。

4.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)的信息挖掘方法，其特征在于，在所述的步驟4)中，

所述節(jié)點(diǎn)中介度的計(jì)算包括：將通過節(jié)點(diǎn)k的最短路徑數(shù)的平均值稱為節(jié)點(diǎn)k的中介度系數(shù)，記為C_A(k)，則：

CA(k)=ΣinΣjngij(k)(n-1)2]]>

其中，n是所述通聯(lián)關(guān)系網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)，g_ij(k)是一個(gè)二值變量，表示結(jié)點(diǎn)i、j之間的最短路徑是否通過結(jié)點(diǎn)k，通過k則為1，否則為0；

所述節(jié)點(diǎn)聯(lián)系度的計(jì)算包括：

將與節(jié)點(diǎn)k直接相連的節(jié)點(diǎn)數(shù)的平均值稱為節(jié)點(diǎn)k的聯(lián)系度系數(shù)，記為C_B(k)，則：

CB(k)=Σi=1na(i,k)(n-1)]]>

其中，a(i，k)是一個(gè)二值變量，為1說明結(jié)點(diǎn)i，k之間直接相連，為0說明不直接相連；

所述節(jié)點(diǎn)緊密度的計(jì)算包括：

將節(jié)點(diǎn)k和網(wǎng)絡(luò)中所有結(jié)點(diǎn)之間的最短路徑之和的平均值稱為k的緊密度系數(shù)，記為C_C(k)，則：

CC(k)=Σikl(i,k)(n-1)2]]>

其中，l(i，k)為結(jié)點(diǎn)i、k之間的最短路徑長度。

所述節(jié)點(diǎn)k的中心度向量C(k)＝(C_A(k)，C_B(k)，C_C(k))。