[發(fā)明專利]展示對象關(guān)系的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201010146061.0
• 申請日: 2010-04-07
• 公開（公告）號: CN102214186A
• 公開（公告）日: 2011-10-12
• 發(fā)明（設(shè)計(jì)）人: 姜愛榮;賈自艷
• 申請（專利權(quán)）人: 騰訊科技(深圳)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 何平;曾旻輝

1.一種展示對象關(guān)系的方法，包括以下步驟：

A.從互聯(lián)網(wǎng)信息中獲取對象及采集對象共現(xiàn)頻次；

B.根據(jù)所述共現(xiàn)頻次計(jì)算預(yù)定日期對象兩兩出現(xiàn)的總頻次，再根據(jù)總頻次計(jì)算對象關(guān)系密切度并得出待展示對象；

C.根據(jù)待展示對象從互聯(lián)網(wǎng)信息中獲取預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞；

D.根據(jù)所述待展示對象及待展示對象關(guān)系關(guān)聯(lián)詞進(jìn)行輸出展示。

2.根據(jù)權(quán)利要求1所述的展示對象關(guān)系的方法，其特征在于，所述步驟B中對象關(guān)系密切度的計(jì)算公式為：其中，R(A，B)為任意對象A、B的關(guān)系密切度，F(xiàn)(A，B，D)為日期D的對象A、B兩兩出現(xiàn)的總頻次，α和β為可調(diào)整的參數(shù)，Dis?tan?ce(CurrentDay，D)表示日期D與當(dāng)前日期的時(shí)間距離。

3.根據(jù)權(quán)利要求1所述的展示對象關(guān)系的方法，其特征在于，步驟C包括：

C1.選取待展示對象關(guān)系的候選關(guān)聯(lián)詞；

C2.計(jì)算待展示對象關(guān)系的候選關(guān)聯(lián)詞的權(quán)重；

C3.計(jì)算待展示對象關(guān)系的候選關(guān)聯(lián)詞的時(shí)效權(quán)重得出預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞。

4.根據(jù)權(quán)利要求3所述的展示對象關(guān)系的方法，其特征在于，步驟C2中計(jì)算待展示對象關(guān)系的候選關(guān)聯(lián)詞的權(quán)重的公式為：

????????F(w，d)＝log(length(w))*P(TF(w)*IDF(w))*H(w)*Title(w)

其中，F(xiàn)(w，d)表示關(guān)聯(lián)詞w的權(quán)重值，d表示日期；length(w)是關(guān)聯(lián)詞的長度，TF(w)是關(guān)聯(lián)詞w在互聯(lián)網(wǎng)信息中的詞頻，IDF(w)是指詞w的逆文檔頻率；函數(shù)P是一個(gè)分段函數(shù)；H(w)是規(guī)則權(quán)重；Title(w)是指關(guān)聯(lián)詞w出現(xiàn)在互聯(lián)網(wǎng)信息的標(biāo)題時(shí)增加的權(quán)重，默認(rèn)值為1。

5.根據(jù)權(quán)利要求1所述的展示對象關(guān)系的方法，其特征在于，所述展示對象關(guān)系的方法還包括步驟E：在獲取待展示對象后，判斷所述待展示對象是否為重名對象，若是，對重名對象進(jìn)行處理。

6.根據(jù)權(quán)利要求5所述的展示對象關(guān)系的方法，其特征在于，步驟E進(jìn)一步包括以下步驟：

E1.建立重名對象列表信息；

E2.根據(jù)互聯(lián)網(wǎng)歷史信息構(gòu)建類別信息層次樹；

E3.根據(jù)構(gòu)建的類別信息層次樹對重名對象進(jìn)行處理。

7.根據(jù)權(quán)利要求6所述的展示對象關(guān)系的方法，其特征在于，步驟E2包括：

E21.獲取互聯(lián)網(wǎng)歷史信息且從所述互聯(lián)網(wǎng)歷史信息中提取類別信息，并對類別信息進(jìn)行預(yù)處理，得到類別信息串集合；

E22.解析所述類別信息串集合中類別信息串，計(jì)算得出所述類別信息串中任意類別父子關(guān)系的概率；

E23.根據(jù)所述類別信息串及任意類別父子關(guān)系的概率初始化類別信息層次樹，選取根類別集合；

E24.遞歸任一類別擴(kuò)展到根類別的路徑，得到該類別到根類別經(jīng)過的路徑中所有上下兩層類別父子關(guān)系的概率乘值，計(jì)算該類別為根類別的子類的概率為該類別到根類別經(jīng)過的所有路徑中所述概率乘值的總和。

8.根據(jù)權(quán)利要求7所述的展示對象關(guān)系的方法，其特征在于，步驟E3包括：

E30.判斷所述待展示對象是否存在于重名對象列表信息中，若是，執(zhí)行步驟E31，否則結(jié)束；

E31.提取待展示對象所在互聯(lián)網(wǎng)信息的類別信息串；

E32.判斷所述類別信息串是否存在，若是，則執(zhí)行步驟E33，若否，則執(zhí)行步驟E34；

E33.根據(jù)所述類別信息層次樹，獲取所述類別信息串中各類別作為根類別的子類的概率，取所述概率最大的根類別作為輸出結(jié)果；

E34.檢索互聯(lián)網(wǎng)信息中重名對象的可區(qū)分信息，并判斷是否可區(qū)分，若是，執(zhí)行步驟E35，否則結(jié)束；

E35.輸出對應(yīng)的待展示對象。

9.根據(jù)權(quán)利更求1所述的展示對象關(guān)系的方法，其特征在于，步驟D具體包括：

D1.接收用戶輸入搜索對象；

D2.根據(jù)搜索對象建立對象列表且獲取待展示的對象及對象關(guān)系關(guān)聯(lián)詞；

D3.根據(jù)獲取的待展示對象及對象關(guān)系關(guān)聯(lián)詞對待展示對象位置進(jìn)行初始化設(shè)置；

D4.根據(jù)設(shè)定距離對初始化后的待展示對象位置進(jìn)行渲染。