[發(fā)明專(zhuān)利]一種基于技能貢獻(xiàn)值的網(wǎng)絡(luò)團(tuán)隊(duì)自動(dòng)組建方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310169216.6
• 申請(qǐng)日: 2013-05-09
• 公開(kāi)（公告）號(hào): CN103268520A
• 公開(kāi)（公告）日: 2013-08-28
• 發(fā)明（設(shè)計(jì)）人: 彭智勇;余騫;余鳴
• 申請(qǐng)（專(zhuān)利權(quán)）人: 武漢大學(xué)
• 主分類(lèi)號(hào): G06Q10/04
• 分類(lèi)號(hào): G06Q10/04;G06Q50/00
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 嚴(yán)彥

1.一種基于技能貢獻(xiàn)值的網(wǎng)絡(luò)團(tuán)隊(duì)自動(dòng)組建方法，其特征在于，包括以下步驟：

步驟1，進(jìn)行問(wèn)題建模過(guò)程，設(shè)待求解的問(wèn)題T中涉及的任一技能記為s_i，i的取值為1,2,…,m，m為問(wèn)題T中涉及的技能數(shù)目；原始社區(qū)網(wǎng)絡(luò)G0中的n個(gè)節(jié)點(diǎn)X₁,X₂,…X_n構(gòu)成點(diǎn)集X0＝{X₁,X₂,…X_n}，其中每個(gè)節(jié)點(diǎn)X_j表示一個(gè)用戶(hù)，j的取值為1,2,…,n，點(diǎn)與點(diǎn)之間的連線構(gòu)成邊集E0，邊上的權(quán)重為相應(yīng)兩個(gè)用戶(hù)的合作次數(shù)；所述問(wèn)題建模過(guò)程包括以下子步驟，

步驟1.1，根據(jù)貢獻(xiàn)值過(guò)濾點(diǎn)集X0中與目標(biāo)問(wèn)題T中所涉及技能s_i無(wú)關(guān)的節(jié)點(diǎn)，得到集合X，集合X中任一節(jié)點(diǎn)記為X_q；初始的社區(qū)網(wǎng)絡(luò)G0中去掉相應(yīng)無(wú)關(guān)的節(jié)點(diǎn)和邊以后，得到網(wǎng)絡(luò)G；

步驟1.2，對(duì)步驟1.1所得集合X中每個(gè)用戶(hù)X_q計(jì)算在技能s_i上的技能代價(jià)其中，cl_qi表示用戶(hù)X_q在技能s_i上的貢獻(xiàn)等級(jí)，所述貢獻(xiàn)等級(jí)根據(jù)貢獻(xiàn)值與采納率劃分；

步驟1.3，設(shè)用戶(hù)X_q參與合作的總次數(shù)為cn_q，用戶(hù)X_p參與合作的總次數(shù)為cn_p，用戶(hù)X_q與用戶(hù)X_p的合作次數(shù)為cn_qp，計(jì)算集合X中用戶(hù)X_q與用戶(hù)X_p之間的合作代價(jià)

CCqp=1-cnqpcnq+cnp-cnqp;]]>

步驟2，進(jìn)行團(tuán)隊(duì)組建過(guò)程，包括以下子步驟，

步驟2.1，擴(kuò)展網(wǎng)絡(luò)G為G′，包括以下子步驟，

步驟2.1.1，為問(wèn)題T的每一個(gè)技能s_i創(chuàng)建一個(gè)技能節(jié)點(diǎn)Y_i，這些擴(kuò)展的技能節(jié)點(diǎn)構(gòu)成點(diǎn)集Y；

步驟2.1.2，當(dāng)用戶(hù)X_q在技能s_i上的技能代價(jià)SC_qi不為1時(shí)，在X_q與Y_i間擴(kuò)展一條技能邊；

步驟2.1.3，設(shè)Y_i到X_q的權(quán)重為SC_qi，X_q到Y(jié)_i的權(quán)重為極大值∞，將各用戶(hù)間的合作次數(shù)替換為合作代價(jià)CC_qp；

步驟2.2，采用斯坦納樹(shù)算法，求出一個(gè)初步結(jié)果集合X_h，包括以下子步驟，

步驟2.2.1，初步結(jié)果集合X_h初始化為空集，隨機(jī)取點(diǎn)集Y中一個(gè)節(jié)點(diǎn)記為v，將節(jié)點(diǎn)v從點(diǎn)集Y中取出加入初步結(jié)果集合X_h中；

步驟2.2.2，定義集合Y與集合X_h的差集Y/X_h，重復(fù)以下子步驟直到Y(jié)/X_h為空，步驟2.2.2.1，求Y/X_h中到集合X_h的距離最小的節(jié)點(diǎn)v，將節(jié)點(diǎn)v從點(diǎn)集Y中取出加入初步結(jié)果集合X_h中；

步驟2.2.2.2，如果G′中存在v到X_h的路徑Path(v,X_h)，則將路徑Path(v,X_h)上所經(jīng)過(guò)的所有節(jié)點(diǎn)加入到X_h中，然后返回步驟2.2.2.1；否則，返回失敗，團(tuán)隊(duì)組建結(jié)束；

所述路徑Path(v,X_h)的定義如下，

假設(shè)X_h中到點(diǎn)v的距離最小的點(diǎn)為u，則Path(v,X_h)表示點(diǎn)v到點(diǎn)u的最短路徑；

兩點(diǎn)間的距離定義為，兩點(diǎn)之間的最短路徑的長(zhǎng)度，長(zhǎng)度是最短路徑上的權(quán)重值之和；步驟2.3，去除X_h中所有的技能節(jié)點(diǎn)，所得子集X′為結(jié)果。

2.根據(jù)權(quán)利要求1所述基于技能貢獻(xiàn)值的網(wǎng)絡(luò)團(tuán)隊(duì)自動(dòng)組建方法，其特征在于：根據(jù)貢獻(xiàn)值過(guò)濾點(diǎn)集X0中與目標(biāo)問(wèn)題T中所涉及技能s_i無(wú)關(guān)的節(jié)點(diǎn)實(shí)現(xiàn)方式為，對(duì)每個(gè)用戶(hù)X_j，如果其對(duì)問(wèn)題T中的各技能的貢獻(xiàn)值均為零則過(guò)濾掉，否則留下。