專利名稱：展示對象關(guān)系的方法和系統(tǒng)的制作方法
展示對象關(guān)系的方法和系統(tǒng)
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種展示對象關(guān)系的方法及系統(tǒng)。背景技術(shù)：
在計(jì)算機(jī)技術(shù)領(lǐng)域，各種互聯(lián)網(wǎng)信息中包含有對象之間的關(guān)系，如人物關(guān)系等。傳統(tǒng)搜索互聯(lián)網(wǎng)信息并展示人物之間關(guān)系的方法中，第一種方法把特定人物相關(guān)的所有人都呈現(xiàn)出來，例如，搜索欄鍵入“姚明”的名字，立刻顯示一張二維的效果圖，是一張姚明的關(guān)系圖，在姚明名字的周圍出現(xiàn)各種顏色、距離不同的姓名，點(diǎn)擊連接兩個(gè)名字之間的白線，圖上顯示出這些名字同姚明的關(guān)系隊(duì)友、對手、女友、接班人、經(jīng)紀(jì)人。第二種方法采用一個(gè)輪輻式的信息分支來呈現(xiàn)人物之間的關(guān)系，像船舵上有無數(shù)個(gè)觸角，每一個(gè)觸角都是一個(gè)相關(guān)信息，點(diǎn)擊一個(gè)觸角時(shí)，延伸出另一條隱藏的輪輻式的信息分支。第三種方法 通過特定模式匹配，或者人工編輯，將人物之間的靜態(tài)關(guān)聯(lián)關(guān)系(如父子、愛人、師徒等關(guān)系)提取出來。這三種展現(xiàn)方式都是展示的人物間的靜態(tài)關(guān)系，不會因?yàn)闀r(shí)間變化而變化。

發(fā)明內(nèi)容基于此，有必要提供一種展示對象關(guān)系的方法，能夠較及時(shí)的展示對象之間的關(guān)系。一種展示對象關(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)行輸出展示。優(yōu)選地，所述步驟B中對象關(guān)系密切度的計(jì)算公式為
R(A,B) = ^F(rt,B,D\r^其中，R(A，B)為任意對象 A、B 的關(guān)系密
ο a[Dis tance{CurrentDay,0)\μ
切度，F(xiàn)(A，B，D)為日期D的對象A、B兩兩出現(xiàn)的總頻次，α和β為可調(diào)整的參數(shù)，Distan ce (CurrentDay, D)表示日期D與當(dāng)前日期的時(shí)間距離。優(yōu)選地，步驟C包括Cl.選取待展示對象關(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)詞。優(yōu)選地，步驟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表示日期；Iength(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。優(yōu)選地，所述展示對象關(guān)系的方法還包括步驟E 在獲取待展示對象后，判斷所述待展示對象是否為重名對象，若是，對重名對象進(jìn)行處理。優(yōu)選地，步驟E進(jìn)一步包括以下步驟El.建立重名對象列表信息；E2.根據(jù)互聯(lián)網(wǎng)歷史信息構(gòu)建類別信息層次樹；E3.根據(jù)構(gòu)建的類別信息層次樹對重名對象進(jìn)行處理。優(yōu)選地，步驟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)過的所有路徑中所述概率乘值的總和。優(yōu)選地，步驟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)的待展示對象。優(yōu)選地，步驟D具體包括Dl.接收用戶輸入搜索對象；D2.根據(jù)搜索對象建立對象列表且獲取待展示的對象及對象關(guān)系關(guān)聯(lián)詞；D3.根據(jù)獲取的待展示對象及對象關(guān)系關(guān)聯(lián)詞對待展示對象位置進(jìn)行初始化設(shè)置；D4.根據(jù)設(shè)定距離對初始化后的待展示對象位置進(jìn)行渲染。此外，還有必要提供一種展示對象關(guān)系的系統(tǒng)，能夠較及時(shí)的展示對象之間的關(guān)系。一種展示對象關(guān)系的系統(tǒng)，該系統(tǒng)包括
信息采集模塊，用于從互聯(lián)網(wǎng)信息中獲取對象及采集對象共現(xiàn)頻次；處理模塊，計(jì)算預(yù)定日期對象兩兩出現(xiàn)的總頻次，再根據(jù)總頻次計(jì)算對象關(guān)系密切度，并得出待展示對象；關(guān)聯(lián)詞獲取模塊，用于根據(jù)待展示對象從互聯(lián)網(wǎng)信息中獲取預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞；輸出展示模塊，根據(jù)待展示對象及待展示對象關(guān)系關(guān)聯(lián)詞進(jìn)行輸出展示。優(yōu)選地，所述處理模塊計(jì)算所述對象關(guān)系密切度的公式為 rw , ^ ν-F(A,B,D)
雙(為=——TT^——^^7，其中，R(Aj)為對象Α、Β的關(guān)系密切度權(quán)
ο a[Dis tance{CurrentDay,D)f
重，F(xiàn)(A，B，D)為日期D的對象A、B兩兩出現(xiàn)的總頻率，α和β為可調(diào)整的參數(shù)，Dis tan ce (CurrentDay, D)表示日期D與當(dāng)前日期的時(shí)間距離。優(yōu)選地，關(guān)聯(lián)詞獲取模塊進(jìn)一步用于選取待展示對象關(guān)系的候選關(guān)聯(lián)詞，計(jì)算待展示對象關(guān)系的候選關(guān)聯(lián)詞權(quán)重及關(guān)聯(lián)詞時(shí)效權(quán)重得出預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞。優(yōu)選地，所述關(guān)聯(lián)詞獲取模塊計(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表示日期；Iength(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。優(yōu)選地，所述系統(tǒng)還包括重名對象處理模塊，所述重名對象處理模塊用于在獲取對象后，判斷對象是否為重名對象并對重名對象進(jìn)行處理。優(yōu)選地，所述重名對象處理模塊進(jìn)一步用于建立重名對象列表信息，根據(jù)歷史互聯(lián)網(wǎng)歷史信息構(gòu)建類別信息層次樹，根據(jù)構(gòu)建的類別信息層次樹對重名對象進(jìn)行處理。優(yōu)選地，所述重名對象處理模塊進(jìn)一步包括類別信息獲取單元，從互聯(lián)網(wǎng)歷史信息中提取類別信息；預(yù)處理單元，對所述類別信息進(jìn)行預(yù)處理，得到類別信息串集合；概率計(jì)算單元，解析類別信息串集合中類別信息串，計(jì)算得出所述類別信息串中任意類別父子關(guān)系的概率；類別信息層次樹初始化單元，根據(jù)所述類別信息串及任意類別父子關(guān)系的概率初始化類別信息層次樹，選取根類別集合；遞歸擴(kuò)展單元，用于遞歸任一類別擴(kuò)展到根類別的路徑，得到該類別到根類別經(jīng)過的路徑中所有上下兩層類別父子關(guān)系的概率乘值，計(jì)算該類別為根類別的子類的概率為該類別到根類別經(jīng)過的所有路徑中所述概率乘值的總和。優(yōu)選地，所述重名對象處理模塊進(jìn)一步用于判斷互聯(lián)網(wǎng)信息中待展示對象在重名對象列表信息中，提取對象所在互聯(lián)網(wǎng)信息的類別信息串，計(jì)算所述類別信息中各類別作為根類別的子類的概率，取所述概率最大的根類別作為輸出結(jié)果。優(yōu)選地，所述輸出展示模塊還包括輸入單元，用于接收用戶輸入搜索對象；
列表建立單元，用于根據(jù)搜索對象建立對象列表且獲取待展示的對象及對象關(guān)系關(guān)聯(lián)詞；待展示對象位置初始化單元，用于根據(jù)獲取的待展示對象及對象關(guān)系關(guān)聯(lián)詞對待展示對象位置進(jìn)行初始化設(shè)置；對象位置渲染單元，用于根據(jù)設(shè)定距離對初始化后的待展示對象位置進(jìn)行渲染。上述展示對象關(guān)系的方法及系統(tǒng)，采用計(jì)算預(yù)定日期內(nèi)的對象關(guān)系密切度且定時(shí)更新對象關(guān)系，且獲取預(yù)定日期內(nèi)的對象關(guān)系關(guān)聯(lián)詞，能夠及時(shí)的更新對象關(guān)系及對象關(guān)系關(guān)聯(lián)詞，這樣能夠較及時(shí)的展示對象之間的關(guān)系，體現(xiàn)了對象關(guān)系的時(shí)效性。另外，對重名對象進(jìn)行區(qū)分判斷，提高了對象關(guān)系的準(zhǔn)確性；采用對搜索對象的位置進(jìn)行渲染，能夠清晰、準(zhǔn)確的體現(xiàn)對象關(guān)系。

圖1為一個(gè)實(shí)施例中展示對象關(guān)系的方法流程圖；圖2為一個(gè)實(shí)施例中根據(jù)待展示對象從互聯(lián)網(wǎng)信息中獲取預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞的方法流程圖；圖3為另一個(gè)實(shí)施例中輸出展示的方法流程圖；圖4為另一個(gè)實(shí)施例中對重名對象處理的具體流程圖；圖5為另一個(gè)實(shí)施例中根據(jù)互聯(lián)網(wǎng)歷史信息構(gòu)建類別信息層次樹的方法流程圖；圖6為另一個(gè)實(shí)施例中根據(jù)類別信息層次樹對重名對象處理的方法流程圖；圖7為一個(gè)實(shí)施例中展示對象關(guān)系的系統(tǒng)的結(jié)構(gòu)示意圖；圖8為一個(gè)實(shí)施例中輸出展示模塊的結(jié)構(gòu)示意圖；圖9為另一個(gè)實(shí)施例中展示對象關(guān)系的系統(tǒng)的結(jié)構(gòu)示意圖；圖10為一個(gè)實(shí)施例中重名對象處理模塊構(gòu)建信息類別層次樹部分的結(jié)構(gòu)單元示意圖。
具體實(shí)施方式如圖1所述，在一個(gè)實(shí)施例中，一種展示對象關(guān)系的方法，包括如下步驟步驟S10，從互聯(lián)網(wǎng)信息中獲取對象及采集對象共現(xiàn)頻次。其中，通過對互聯(lián)網(wǎng)中的互聯(lián)網(wǎng)信息進(jìn)行數(shù)據(jù)挖掘，根據(jù)互聯(lián)網(wǎng)的分類信息、上下文語境等數(shù)據(jù)計(jì)算，提取出對象名稱、共現(xiàn)頻次以及上下文關(guān)鍵信息。對每條新聞信息進(jìn)行處理，根據(jù)新聞標(biāo)題確認(rèn)一個(gè)中心對象，再獲取在該新聞中出現(xiàn)的其他對象，統(tǒng)計(jì)多條新聞中對象共現(xiàn)的頻次。本實(shí)施例中，采用傳統(tǒng)的分詞系統(tǒng)對互聯(lián)網(wǎng)數(shù)據(jù)進(jìn)行分析處理。步驟S20，根據(jù)所述共現(xiàn)頻次計(jì)算預(yù)定日期對象兩兩出現(xiàn)的總頻次，再根據(jù)總頻次計(jì)算對象關(guān)系密切度并得出待展示對象。其中，對象關(guān)系可以為人物關(guān)系、品牌關(guān)系、客戶關(guān)系、互聯(lián)網(wǎng)事件立體解讀方面等。在本實(shí)施例中，對象關(guān)系為人物關(guān)系，則提取人物名稱、 統(tǒng)計(jì)人物在互聯(lián)網(wǎng)信息中的共現(xiàn)頻次、計(jì)算人物兩兩出現(xiàn)的總頻次和計(jì)算人物關(guān)系的密切度。例如提取出中心人物，從記錄的共現(xiàn)頻次中，計(jì)算得出其他人物與中心人物一起出現(xiàn)的總頻次。如果兩個(gè)人同時(shí)出現(xiàn)在一個(gè)互聯(lián)網(wǎng)中的頻率越大，說明他們關(guān)系越密切。另外，通過引入時(shí)間衰減函數(shù)計(jì)算人物關(guān)系的密切度。時(shí)間衰減函數(shù)為一可變的時(shí)間因子，該時(shí)間因子為a[Dist^ce{CurrentDay,D)Y，其中，°和β為可調(diào)整的參數(shù)，私恤 ce (CurrentDay,D)表示日期D與當(dāng)前日期的時(shí)間距離。則計(jì)算對象關(guān)系密切度的公式為
R(A,B) = Y-f^b^d)-,其中，R(A，B)為對象A、B的關(guān)系密切度
權(quán)利要求
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)為任意ο cc[Distance(CiirrentDay,D)\p對象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包括 Cl.選取待展示對象關(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))(TF(w)*IDF(w))(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)一步包括以下步驟El.建立重名對象列表信息；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具體包括 Dl.接收用戶輸入搜索對象；D2.根據(jù)搜索對象建立對象列表且獲取待展示的對象及對象關(guān)系關(guān)聯(lián)詞；D3.根據(jù)獲取的待展示對象及對象關(guān)系關(guān)聯(lián)詞對待展示對象位置進(jìn)行初始化設(shè)置；D4.根據(jù)設(shè)定距離對初始化后的待展示對象位置進(jìn)行渲染。
10.一種展示對象關(guān)系的系統(tǒng)，其特征在于，該系統(tǒng)包括信息采集模塊，用于從互聯(lián)網(wǎng)信息中獲取對象及采集對象共現(xiàn)頻次； 處理模塊，計(jì)算預(yù)定日期對象兩兩出現(xiàn)的總頻次，再根據(jù)總頻次計(jì)算對象關(guān)系密切度， 并得出待展示對象；關(guān)聯(lián)詞獲取模塊，用于根據(jù)待展示對象從互聯(lián)網(wǎng)信息中獲取預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞；輸出展示模塊，根據(jù)待展示對象及待展示對象關(guān)系關(guān)聯(lián)詞進(jìn)行輸出展示。
11.根據(jù)權(quán)利要求10所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述處理模塊計(jì)算所述對象關(guān)系密切度的公式為腳)二 L a[Distance(CurrentDay,D)r，其中，R(A‘B)為對象A、B的關(guān)系密切度權(quán)重，F(xiàn)(A，B，D)為日期D的對象A、B兩兩出現(xiàn)的總頻率，α 和β為可調(diào)整的參數(shù)，Dis tan ce(CurrentDay,D)表示日期D與當(dāng)前日期的時(shí)間距離。
12.根據(jù)權(quán)利要求10所述的展示對象關(guān)系的系統(tǒng)，其特征在于，關(guān)聯(lián)詞獲取模塊進(jìn)一步用于選取待展示對象關(guān)系的候選關(guān)聯(lián)詞，計(jì)算待展示對象關(guān)系的候選關(guān)聯(lián)詞權(quán)重及關(guān)聯(lián)詞時(shí)效權(quán)重得出預(yù)定日期內(nèi)的待展示對象關(guān)系關(guān)聯(lián)詞。
13.根據(jù)權(quán)利要求12所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述關(guān)聯(lián)詞獲取模塊計(jì)算對象關(guān)系的候選關(guān)聯(lián)詞的權(quán)重公式為F(w, d) = log(length(w))(TF(w)*IDF(w))(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。
14.根據(jù)權(quán)利要求10所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述系統(tǒng)還包括重名對象處理模塊，所述重名對象處理模塊用于在獲取對象后，判斷對象是否為重名對象并對重名對象進(jìn)行處理。
15.根據(jù)權(quán)利要求14所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述重名對象處理模塊進(jìn)一步用于建立重名對象列表信息，根據(jù)歷史互聯(lián)網(wǎng)歷史信息構(gòu)建類別信息層次樹，根據(jù)構(gòu)建的類別信息層次樹對重名對象進(jìn)行處理。
16.根據(jù)權(quán)利要求15所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述重名對象處理模塊進(jìn)一步包括類別信息獲取單元，從互聯(lián)網(wǎng)歷史信息中提取類別信息；預(yù)處理單元，對所述類別信息進(jìn)行預(yù)處理，得到類別信息串集合；概率計(jì)算單元，解析類別信息串集合中類別信息串，計(jì)算得出所述類別信息串中任意類別父子關(guān)系的概率；類別信息層次樹初始化單元，根據(jù)所述類別信息串及任意類別父子關(guān)系的概率初始化類別信息層次樹，選取根類別集合；遞歸擴(kuò)展單元，用于遞歸任一類別擴(kuò)展到根類別的路徑，得到該類別到根類別經(jīng)過的路徑中所有上下兩層類別父子關(guān)系的概率乘值，計(jì)算該類別為根類別的子類的概率為該類別到根類別經(jīng)過的所有路徑中所述概率乘值的總和。
17.根據(jù)權(quán)利要求16所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述重名對象處理模塊進(jìn)一步用于判斷互聯(lián)網(wǎng)信息中待展示對象在重名對象列表信息中，提取對象所在互聯(lián)網(wǎng)信息的類別信息串，計(jì)算所述類別信息中各類別作為根類別的子類的概率，取所述概率最大的根類別作為輸出結(jié)果。
18.根據(jù)權(quán)利要求10所述的展示對象關(guān)系的系統(tǒng)，其特征在于，所述輸出展示模塊還包括輸入單元，用于接收用戶輸入搜索對象；列表建立單元，用于根據(jù)搜索對象建立對象列表且獲取待展示的對象及對象關(guān)系關(guān)聯(lián)詞；待展示對象位置初始化單元，用于根據(jù)獲取的待展示對象及對象關(guān)系關(guān)聯(lián)詞對待展示對象位置進(jìn)行初始化設(shè)置；對象位置渲染單元，用于根據(jù)設(shè)定距離對初始化后的待展示對象位置進(jìn)行渲染。
全文摘要
本發(fā)明涉及一種展示對象關(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)行輸出展示。此外，還涉及一種展示對象關(guān)系的系統(tǒng)。上述展示對象關(guān)系的方法及系統(tǒng)，采用計(jì)算預(yù)定日期內(nèi)的對象關(guān)系密切度且定時(shí)更新對象關(guān)系，且獲取預(yù)定日期內(nèi)的對象關(guān)系關(guān)聯(lián)詞，能夠及時(shí)的更新對象關(guān)系及對象關(guān)系關(guān)聯(lián)詞，這樣能夠較及時(shí)的展示對象之間的關(guān)系，體現(xiàn)了對象關(guān)系的時(shí)效性。
文檔編號G06F17/30GK102214186SQ20101014606
公開日2011年10月12日 申請日期2010年4月7日 優(yōu)先權(quán)日2010年4月7日
發(fā)明者姜愛榮, 賈自艷 申請人:騰訊科技(深圳)有限公司