專利名稱：一種基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的控制方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于搜索系統(tǒng)的關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算方法領(lǐng)域，具體的說是一種針對(duì)關(guān)鍵詞間隨著時(shí)間的推移而動(dòng)態(tài)變化的相關(guān)強(qiáng)度的度量方法。
背景技術(shù)：
在搜索系統(tǒng)中，一項(xiàng)關(guān)鍵的任務(wù)是確定哪些關(guān)鍵詞是與用戶關(guān)心的被查詢關(guān)鍵詞是相關(guān)的，相關(guān)的強(qiáng)弱程度如何，另外，考慮某些網(wǎng)絡(luò)文檔具有很強(qiáng)時(shí)效性，如網(wǎng)絡(luò)新聞，這就要求關(guān)鍵詞之間的相關(guān)強(qiáng)度動(dòng)態(tài)改變。如“地震”這一關(guān)鍵詞，在2008年，與“四川”最相關(guān)，然而在2011年，相關(guān)度最強(qiáng)的關(guān)鍵詞應(yīng)該是“日本”，如何反映相關(guān)度的時(shí)效性非常重要?！?br> 在信息檢索和自然語言處理等領(lǐng)域中，相關(guān)度計(jì)算方法主要分為兩類。第一類是根據(jù)語言知識(shí)和分類體系計(jì)算，通常的方法是利用知網(wǎng)或《同義詞詞林》等知識(shí)源提供的分類體系，去計(jì)算詞語間的語義相關(guān)程度。此類方法通常將相關(guān)度計(jì)算構(gòu)建在相似度計(jì)算的基礎(chǔ)之上，也沒有充分考慮詞語間的關(guān)系，存在相關(guān)度不完整的缺點(diǎn)；而且，基于分類體系的方法依賴于一個(gè)靜態(tài)、封閉的知識(shí)庫(kù)，不能及時(shí)更新，所計(jì)算的相關(guān)度值是一個(gè)靜態(tài)值。第二類是統(tǒng)計(jì)方法，采用概念統(tǒng)計(jì)，參數(shù)估計(jì)和特征獲取等學(xué)習(xí)模型獲得詞語共現(xiàn)規(guī)律，計(jì)算語義的相關(guān)程度。在統(tǒng)計(jì)方法中，利用大規(guī)模語料庫(kù)，通過統(tǒng)計(jì)的方法計(jì)算詞語的相關(guān)度，這種方法能避免上述的問題。最基本的方法是通過對(duì)詞語共現(xiàn)頻率的計(jì)算，確定詞語間的相關(guān)強(qiáng)度，認(rèn)為共現(xiàn)頻率越高的詞語，他們之間的相關(guān)程度也越高。但是，本類方法針對(duì)時(shí)效性很強(qiáng)的網(wǎng)絡(luò)信息，仍然存在著很大的不足，如該方法所度量的是整個(gè)語料庫(kù)的一個(gè)臨時(shí)值，它不能很好地體現(xiàn)詞語之間的相關(guān)強(qiáng)度隨時(shí)間的動(dòng)態(tài)變化。

發(fā)明內(nèi)容
針對(duì)網(wǎng)絡(luò)信息的動(dòng)態(tài)特性和現(xiàn)有技術(shù)的不足，本發(fā)明提供一種基于共現(xiàn)統(tǒng)計(jì)的關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算方法，能夠根據(jù)關(guān)鍵詞對(duì)在網(wǎng)絡(luò)文檔中的共現(xiàn)信息及其共現(xiàn)的時(shí)間點(diǎn)來調(diào)整關(guān)鍵詞對(duì)間的相關(guān)強(qiáng)度，并對(duì)現(xiàn)有關(guān)鍵詞對(duì)相關(guān)強(qiáng)度的更新設(shè)定了一個(gè)合理的更新周期。本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是一種針對(duì)關(guān)鍵詞對(duì)間隨著時(shí)間的推移而動(dòng)態(tài)變化的相關(guān)度的度量方法，應(yīng)用在搜索系統(tǒng)中，首先挖掘關(guān)鍵詞對(duì)在網(wǎng)絡(luò)文檔中共現(xiàn)信息，歸納關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律。然后根據(jù)關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律建立關(guān)鍵詞對(duì)相關(guān)度衰減模型和關(guān)鍵詞對(duì)相關(guān)度沖激模型，整合兩模型，得到關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度算法表達(dá)式，最后把關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度表達(dá)式應(yīng)用于關(guān)鍵詞對(duì)間的相關(guān)強(qiáng)度計(jì)算。根據(jù)本發(fā)明的又一方面，還提供一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的控制方法，其特征在于，包括如下步驟a.基于沖激過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度沖激增量；b.基于衰減過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度衰減減量；以及c.根據(jù)沖激增量以及衰減減量計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度。根據(jù)本發(fā)明的又一方面，還提供一種用于關(guān)鍵詞搜索的關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算方法，其特征在于，包括如下步驟a.建立關(guān)鍵詞對(duì)相關(guān)度值衰減模型；b.建立關(guān)鍵詞對(duì)相關(guān)度值沖激模型構(gòu)建關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度算法表達(dá)式。優(yōu)選地，所述步驟a包括如下步驟al.根據(jù)關(guān)鍵詞對(duì)相關(guān)度值隨時(shí)間變化的發(fā)展規(guī)律，通過指數(shù)擬合得到關(guān)鍵詞對(duì)相關(guān)度值衰減示意圖；a2.根據(jù)所述關(guān)鍵詞對(duì)相關(guān)度值衰減示意圖，確定關(guān)鍵詞對(duì)相關(guān)度值的衰減量，其計(jì)算方法如(2 )式所示。優(yōu)選地，所述步驟b包括的步驟如下bl.根據(jù)關(guān)鍵詞對(duì)相關(guān)度值隨時(shí)間變化的發(fā)展規(guī)律，得到關(guān)鍵詞對(duì)相關(guān)度值沖激示意圖；b2.根據(jù)所述關(guān)鍵詞對(duì)相關(guān)度值沖激示意圖，確定關(guān)鍵詞對(duì)相關(guān)度值的增量，其計(jì)算方法如(3)式所示。
優(yōu)選地，所述步驟c包括如下步驟cl.對(duì)關(guān)鍵詞對(duì)相關(guān)度值衰減模型和沖激模型進(jìn)行整合；c2.根據(jù)整合模型對(duì)關(guān)鍵詞對(duì)相關(guān)度值進(jìn)行動(dòng)態(tài)調(diào)整，并建立定量的動(dòng)態(tài)相關(guān)度表達(dá)式如(4)式所示。與背景技術(shù)相比，本發(fā)明有一下優(yōu)點(diǎn)本方法在計(jì)算關(guān)鍵詞對(duì)間的相關(guān)度時(shí)，考慮到了關(guān)鍵詞對(duì)在某段時(shí)間上如果在網(wǎng)絡(luò)文檔中大量共現(xiàn)，那么它們?cè)诖硕螘r(shí)間內(nèi)的相關(guān)強(qiáng)度將會(huì)得到加強(qiáng)；如果關(guān)鍵詞對(duì)在某段時(shí)間上不再在網(wǎng)絡(luò)文檔中出現(xiàn)，那么它們?cè)诖硕螘r(shí)間內(nèi)的相關(guān)強(qiáng)度將會(huì)以一個(gè)合理的比率衰減，通過相關(guān)度值的加強(qiáng)和衰減，得到的相關(guān)度值更能合理反映關(guān)鍵詞對(duì)實(shí)際的相關(guān)強(qiáng)度。本方法在計(jì)算關(guān)鍵詞對(duì)間的相關(guān)度時(shí)，考慮到了關(guān)鍵詞對(duì)相關(guān)度計(jì)算方法的高效性，采取每過時(shí)間周期更新一次的策略，壓縮了不必要的更新次數(shù)，提供了系統(tǒng)的效率。


通過閱讀參照以下附圖對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯圖I示出根據(jù)本發(fā)明的第一實(shí)施例的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的流程圖；圖2示出根據(jù)本發(fā)明的第二實(shí)施例的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度生成相關(guān)公式的流程圖；圖3示出根據(jù)本發(fā)明的一個(gè)具體實(shí)施例的，對(duì)關(guān)鍵詞搜索后的數(shù)據(jù)處理曲線圖；圖4示出根據(jù)本發(fā)明的一個(gè)具體實(shí)施方式
的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度值衰減模型示意圖；圖5示出根據(jù)本發(fā)明的一個(gè)具體實(shí)施方式
的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度值沖激模型示意圖；以及圖6示出根據(jù)本發(fā)明的一個(gè)具體實(shí)施方式
的，平均差異值隨值的變化示意圖。
具體實(shí)施例方式通過閱讀參照以下附圖對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯
圖I示出根據(jù)本發(fā)明的第一實(shí)施例的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的流程圖。具體地，圖I示出了三個(gè)步驟。首先是步驟S201，根據(jù)關(guān)鍵詞對(duì)的沖激過程計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的沖激增量。步驟S202，根據(jù)關(guān)鍵詞對(duì)的衰減過程計(jì)算關(guān)鍵詞對(duì)的衰減減量。最后是步驟S203，根據(jù)上述步驟S201以及步驟S202計(jì)算的沖激增量以及衰減減量結(jié)合獲得所述關(guān)鍵詞對(duì)的動(dòng)態(tài)相關(guān)度。進(jìn)一步地，上述衰減過程的減量公式以及沖激過程的增量公式由相關(guān)數(shù)據(jù)以及數(shù)據(jù)圖像擬合生成，具體地，如圖2所示，在此不予贅述。更具體地，本領(lǐng)域技術(shù)人員理解，本發(fā)明提供的一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的控制方法優(yōu)選地，適用于實(shí)體詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算，所述實(shí)體 詞指人名、地名、機(jī)構(gòu)名及專有名詞，且實(shí)體間的相關(guān)度的動(dòng)態(tài)性更為明顯。圖2示出根據(jù)本發(fā)明的第二實(shí)施例的，一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度生成相關(guān)公式的流程圖。具體地，本圖示出了 6個(gè)步驟，該6個(gè)步驟具體描述了如何根據(jù)網(wǎng)絡(luò)關(guān)鍵詞對(duì)數(shù)據(jù)獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則。首先是步驟S301，選取關(guān)鍵詞對(duì)作為搜索關(guān)鍵詞，經(jīng)過相同時(shí)間間隔多次進(jìn)行搜索，也就是周期性地對(duì)選取的關(guān)鍵詞對(duì)進(jìn)行搜索。優(yōu)選地，步驟S301之前包括，周期性地獲取網(wǎng)絡(luò)新聞作為訓(xùn)練語料庫(kù)。步驟S302，記錄每次搜索結(jié)果獲取上述關(guān)鍵詞對(duì)共現(xiàn)句的個(gè)數(shù)。具體地，本領(lǐng)域技術(shù)人員理解，搜索結(jié)果優(yōu)選地提取搜索結(jié)果的標(biāo)題和摘要，并以句子為單位記錄每次搜索結(jié)果的共現(xiàn)句個(gè)數(shù)。其中，本發(fā)明以所述關(guān)鍵詞對(duì)共現(xiàn)句個(gè)數(shù)的變化與所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的變化相適應(yīng)為前提，也就是所述共現(xiàn)句的個(gè)數(shù)的變化代表所述關(guān)鍵詞對(duì)的動(dòng)態(tài)相關(guān)度的變化。步驟S303，對(duì)上述間隔時(shí)間以及個(gè)數(shù)的數(shù)據(jù)進(jìn)行處理獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)貝U，優(yōu)選地將上述數(shù)據(jù)根據(jù)次數(shù)-時(shí)間畫出相關(guān)數(shù)據(jù)的函數(shù)圖象。所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則根據(jù)所述函數(shù)圖象可得所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度經(jīng)過沖激過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度上升再經(jīng)過衰減過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度下降。步驟S304，根據(jù)數(shù)據(jù)處理圖像擬合生成沖激過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度沖激增量的計(jì)算公式。同理步驟S305，根據(jù)數(shù)據(jù)處理圖像擬合生成衰減過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度衰減減量的計(jì)算公式。最后步驟S306，根據(jù)上述公式計(jì)算當(dāng)前關(guān)鍵詞對(duì)的動(dòng)態(tài)相關(guān)度。具體地，在本實(shí)施例的一個(gè)變化例中，關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則的訓(xùn)練數(shù)據(jù)通過如下方式獲取，定時(shí)從新浪、騰訊、雅虎等網(wǎng)站上定時(shí)抓取的新聞文本，以天為單位，一天抓取一次。然后，分析每天的新聞?wù)Z料庫(kù)中所考察的關(guān)鍵詞對(duì)的共現(xiàn)句個(gè)數(shù)。最后根據(jù)統(tǒng)計(jì)的次數(shù)及對(duì)應(yīng)的時(shí)間，通過歸一化處理。對(duì)于相同的關(guān)鍵詞對(duì)，在相同的時(shí)間間隔所搜索的語料是與時(shí)間相對(duì)應(yīng)的。更具體地，本領(lǐng)域技術(shù)人員理解，在本市實(shí)施例的一個(gè)變化例中，為了使數(shù)據(jù)更加精確，擬合的公式更加符合動(dòng)態(tài)相關(guān)度變化規(guī)則，步驟S301’選取多對(duì)關(guān)鍵詞對(duì)作為搜索關(guān)鍵詞，經(jīng)過相同時(shí)間間隔對(duì)多對(duì)的關(guān)鍵詞對(duì)分別進(jìn)行多次搜索。之后為S302’，記錄每次搜索結(jié)果獲取上述關(guān)鍵詞對(duì)共現(xiàn)句的個(gè)數(shù)。S303’，對(duì)上述多對(duì)關(guān)鍵詞對(duì)的間隔時(shí)間以及個(gè)數(shù)的數(shù)據(jù)進(jìn)行歸一化處理獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則。具體地，由上述數(shù)據(jù)畫出的函數(shù)圖象由圖3所示。更進(jìn)一步地，本領(lǐng)域技術(shù)人員理解，所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則還包括所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度周期性經(jīng)過沖激過程和衰減過程，相適應(yīng)的，因?yàn)槠渲芷谛?，其?dòng)態(tài)相關(guān)度沖激增量以及衰減減量的計(jì)算公式相應(yīng)調(diào)整。使用不同周期值根據(jù)所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算結(jié)果與搜索引擎搜索結(jié)果進(jìn)行差異度比較，將差異度最小的周期值作為所述周期性沖激過程的周期值。歸納關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律要計(jì)算關(guān)鍵詞對(duì)的動(dòng)態(tài)相關(guān)度，第一步是要知道關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律。基于這樣的一個(gè)原理如果兩關(guān)鍵詞對(duì)的在同一文本窗口出現(xiàn)的次數(shù)越多，則關(guān)鍵詞對(duì)的相關(guān)性越強(qiáng)。因此，本發(fā)明歸納關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律的具體步驟如下第一步選取一定量的相關(guān)關(guān)鍵詞對(duì)作為統(tǒng)計(jì)分析的對(duì)象；第二步對(duì)第一步選取的關(guān)鍵詞對(duì)，在大規(guī)模的網(wǎng)絡(luò)文檔中每天共現(xiàn)(共現(xiàn)的文本窗口大小為一個(gè)句子)的次數(shù)進(jìn)行了統(tǒng)計(jì)；第三步對(duì)統(tǒng)計(jì)得到的數(shù)據(jù)進(jìn)行歸一化處理；第四步對(duì)歸一化后的數(shù)據(jù)進(jìn)行觀察和分析，發(fā)現(xiàn)規(guī)律。通過以上步驟，參閱圖3，歸納如下規(guī)律(I)關(guān)鍵詞對(duì)的共現(xiàn)次數(shù)都經(jīng)過上升到平穩(wěn)再到下降的發(fā)展過程，中間可能會(huì)出現(xiàn)一定的起伏，但整體的發(fā)展趨勢(shì)不會(huì)改變；(2)關(guān)鍵詞對(duì)共現(xiàn)次數(shù)達(dá)到平穩(wěn)后就開始下降，且初始下降速度快，以后緩慢；(3)關(guān)鍵詞對(duì)共現(xiàn)次數(shù)在下降的過程中，有可能出現(xiàn)突然變?yōu)樯仙那闆r，達(dá)到平穩(wěn)后，又重復(fù)上一條規(guī)律的過程。由于在某一時(shí)間段內(nèi)的文本中，兩關(guān)鍵詞對(duì)共現(xiàn)次數(shù)越多，兩關(guān)鍵詞對(duì)的相關(guān)強(qiáng)度就越強(qiáng)。因此，兩關(guān)鍵詞對(duì)的共現(xiàn)次數(shù)發(fā)展趨勢(shì)與它們的相關(guān)強(qiáng)度隨時(shí)間變化的發(fā)展趨勢(shì)是一致的，所以，本發(fā)明把關(guān)鍵詞對(duì)共現(xiàn)次數(shù)的發(fā)展規(guī)律作為關(guān)鍵詞對(duì)相關(guān)度隨時(shí)間變化的發(fā)展規(guī)律。建立關(guān)鍵詞對(duì)相關(guān)度值衰減模型對(duì)于一關(guān)鍵詞對(duì)，即使初始相關(guān)度值很高，如果不再在統(tǒng)計(jì)信息中出現(xiàn)或出現(xiàn)的次數(shù)減少，那么，隨著時(shí)間的推移，關(guān)鍵詞對(duì)間的相關(guān)度值會(huì)逐漸降低。為了精確表達(dá)相關(guān)度值衰減的幅度，本發(fā)明對(duì)圖3中的下降過程的曲線進(jìn)行指數(shù)擬合得到如下圖4所示關(guān)鍵詞對(duì)相關(guān)度值衰減模型示意圖。在該模型中，設(shè)關(guān)鍵詞對(duì)初始衰減的時(shí)間為t’，定義t時(shí)刻的相關(guān)度值大小為e2, t),其中e1;e2分別代表兩關(guān)鍵詞對(duì),且G1幸e2。采用指數(shù)回歸分析滿足
權(quán)利要求
1.一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的控制方法，其特征在于，包括如下步驟 a.基于沖激過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度沖激增量； b.基于衰減過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度衰減減量；以及 c.根據(jù)沖激增量以及衰減減量計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度。
2.根據(jù)權(quán)利要求I所述的控制方法，其特征在于，所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度周期性進(jìn)行更新，每個(gè)周期包括一個(gè)沖激過程和相應(yīng)衰減過程。
3.根據(jù)權(quán)利要求I或2所述的控制方法，其特征在于，所述步驟a之前還包括如下步驟 I.根據(jù)網(wǎng)絡(luò)關(guān)鍵詞對(duì)數(shù)據(jù)獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則。
4.根據(jù)權(quán)利要求3所述的控制方法，其特征在于，所述步驟I還包括如下步驟 II.選取關(guān)鍵詞對(duì)作為搜索關(guān)鍵詞，經(jīng)過相同時(shí)間間隔多次進(jìn)行搜索； 12.記錄每次搜索結(jié)果獲取上述關(guān)鍵詞對(duì)共現(xiàn)句的個(gè)數(shù)； 13.對(duì)上述間隔時(shí)間以及個(gè)數(shù)的數(shù)據(jù)進(jìn)行處理獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則。
5.根據(jù)權(quán)利要求3或4所述的控制方法，所述關(guān)鍵詞對(duì)共現(xiàn)句個(gè)數(shù)的變化與所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的變化相適應(yīng)。
6.根據(jù)權(quán)利要求3所述的控制方法，所述步驟I還包括如下步驟 II’ 選取第一參數(shù)對(duì)關(guān)鍵詞對(duì)作為搜索關(guān)鍵詞，經(jīng)過相同時(shí)間間隔對(duì)第一參數(shù)對(duì)的關(guān)鍵詞對(duì)分別進(jìn)行多次搜索； 12’.記錄每次搜索結(jié)果獲取上述關(guān)鍵詞對(duì)共現(xiàn)句的個(gè)數(shù)； 13’.對(duì)上述第一參數(shù)對(duì)關(guān)鍵詞對(duì)的間隔時(shí)間以及個(gè)數(shù)的數(shù)據(jù)進(jìn)行歸一化處理獲取關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則。
7.根據(jù)權(quán)利要求3至6任一項(xiàng)所述的控制方法，其特征在于，所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則為所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度經(jīng)過沖激過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度上升再經(jīng)過衰減過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度下降。
8.根據(jù)權(quán)利要求7所述的控制方法，其特征在于，所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度變化規(guī)則還包括所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度周期性經(jīng)過沖激過程和衰減過程。
9.根據(jù)權(quán)利要求4所述的控制方法，其特征在于，獲取所述步驟13還包括如下步驟 .131.根據(jù)數(shù)據(jù)處理圖像擬合生成沖激過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度沖激增量的計(jì)算公式；以及 .132.根據(jù)數(shù)據(jù)處理圖像擬合生成衰減過程所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度衰減減量的計(jì)算公式。
10.根據(jù)權(quán)利要求9所述的控制方法，其特征在于，獲取所述步驟132之后包括如下步驟 .133.根據(jù)周期性的沖激過程調(diào)整所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度沖激增量以及衰減減量的計(jì)算公式。
11.根據(jù)權(quán)利要求10所述的控制方法，其特征在于，使用不同周期值根據(jù)所述關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度計(jì)算結(jié)果與搜索引擎搜索結(jié)果進(jìn)行差異度比較，將差異度最小的周期值作為所述周期性沖激過程的周期值。
全文摘要
本發(fā)明提供一種在搜索系統(tǒng)中基于時(shí)間變化計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度的控制方法，其特征在于，包括如下步驟a.基于沖激過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度沖激增量；b.基于衰減過程計(jì)算關(guān)鍵詞對(duì)相關(guān)度衰減減量；以及c.根據(jù)沖激增量以及衰減減量計(jì)算關(guān)鍵詞對(duì)動(dòng)態(tài)相關(guān)度。本發(fā)明是根據(jù)關(guān)鍵詞對(duì)在網(wǎng)絡(luò)文檔中的共現(xiàn)信息并結(jié)合關(guān)鍵詞對(duì)相關(guān)度值的衰減特性和沖激特性來動(dòng)態(tài)調(diào)整關(guān)鍵詞對(duì)間相關(guān)強(qiáng)度，其有的優(yōu)點(diǎn)包括更實(shí)時(shí)地把握信息，更貼近關(guān)鍵詞對(duì)間真是相關(guān)強(qiáng)度的變化趨勢(shì)，更高效更快捷。
文檔編號(hào)G06F17/30GK102968433SQ20121034979
公開日2013年3月13日 申請(qǐng)日期2012年9月19日 優(yōu)先權(quán)日2012年9月19日
發(fā)明者王知書, 楊靜 申請(qǐng)人:華東師范大學(xué)