王晶晶，吳勝利

(江蘇大學(xué) 計算機(jī)科學(xué)與通信工程學(xué)院，江蘇 鎮(zhèn)江 212013)

0 引 言

時態(tài)信息檢索(temporal information retrieval)[1]中部分查詢的內(nèi)容未包含明確形容時間的詞匯，但符合此查詢檢索需求的文檔大多數(shù)在某個特定的時間區(qū)間，稱這種類型的查詢?yōu)殡[式時間查詢。如用戶提交一個查詢“上海世博會”，用戶感興趣的時間區(qū)間很有可能是世博會的舉辦時間：2010年5月1日至10月31日。針對這種類型查詢，研究人員提出一些分析查詢時間意圖的方法，如Kanhabua等通過前k個文檔的時間戳分析查詢的時間意圖[2]；Gupta等提出一種模型，同時考慮文檔的發(fā)布日期和文檔內(nèi)容中的時間詞匯對檢索結(jié)果的影響，在不同時間區(qū)間(如年、月、日)下分析滿足用戶檢索需求文檔對應(yīng)的時間區(qū)間[3]；Kanhabua等利用查詢?nèi)罩咀R別事件對應(yīng)的實體，然后通過機(jī)器學(xué)習(xí)算法對實體進(jìn)行分類[4]；Lin等建立了一個能夠提取時間表達(dá)式的檢索模型，同時考慮查詢和檢索結(jié)果之間的時間相關(guān)性以及文本相關(guān)性因素[5]。

本文結(jié)合DBpedia知識庫和排名前k個文檔內(nèi)容中的時間詞匯這兩種方法分析查詢時間意圖，在此基礎(chǔ)上計算各文檔的時間相關(guān)性得分，最后線性結(jié)合內(nèi)容相關(guān)性得分和時間相關(guān)性得分對文檔重新排序。

1 方 法

文檔集C={d1,d2,d3,…,dn}，其中文檔di={w1,w2,w3,…,wm,t1,t2,t3,…,tn},關(guān)于文檔主題詞匯wm的集合記作dword，文檔中與時間相關(guān)的詞匯tn的集合記作dtime[8]。

針對隱式時間查詢，計算文檔相關(guān)性得分排序的流程如圖1所示，主要過程如下：

(1)在文檔集中構(gòu)建索引，計算文檔集中每個文檔與用戶查詢的相關(guān)性得分，從高到低排序，得到初始排名結(jié)果；

(2)利用DBpedia語義網(wǎng)和初始排名結(jié)果中排名前k個文檔中的時間詞匯，分析查詢時間意圖，通過排名模型計算文檔與用戶查詢在時態(tài)方面的相關(guān)性得分；

(3)線性結(jié)合內(nèi)容相關(guān)性得分和時間相關(guān)性得分對結(jié)果重排。

圖1 隱式時間查詢排名算法流程

此算法中主要包括分析查詢時間意圖和利用檢索模型對文檔排序兩部分，下文中將分做詳細(xì)介紹。

1.1 確定查詢時間意圖

假如用戶希望查詢某位公眾人物或者歷史上曾經(jīng)發(fā)生的某個重大事件，本文提出利用語義網(wǎng)DBpedia獲取與該查詢相關(guān)的時間信息，并作為該查詢的時間意圖；否則通過排名前k個文檔內(nèi)容中的時間詞匯確定查詢的時間意圖。

1.1.1 利用DBpedia確定時間意圖

DBpedia知識庫是一種特殊的語義網(wǎng)絡(luò)，從維基百科頁面中提取的結(jié)構(gòu)化的信息，存儲了大量的由資源描述框架描述定義的實體[6]。除此以外，可以通過鏈接訪問網(wǎng)絡(luò)上的其它數(shù)據(jù)集，強(qiáng)化檢索功能[7]。

在本文中，我們通過SPARQL語言查詢DBpedia知識庫中某位公眾人物或者歷史上曾經(jīng)發(fā)生的某個重大事件的具體日期，確定查詢的時間意圖。

1.1.2 排名前k個文檔確定時間意圖

若查詢的內(nèi)容不是關(guān)于歷史事件或者人物，首先對文檔集構(gòu)建索引，檢索得到僅考慮內(nèi)容相關(guān)性的前k個文檔，這些文檔中出現(xiàn)頻率較高的時間點能夠滿足用戶查詢時間意圖的概率較大。因此，把前k個結(jié)果中出現(xiàn)頻率超過m次的時間點的集合作為用戶查詢的時間意圖[8]。

1.2 檢索模型

隱式時間查詢q由查詢主題qword和時間意圖qtime兩部分組成，通過如下公式計算每個文檔d的最終得分S(q,d)

(3) 動物園的安全警示是否充足。根據(jù)城市動物園管理規(guī)定第三章第二十一條：動物園管理機(jī)構(gòu)應(yīng)當(dāng)完善各項安全設(shè)施，加強(qiáng)安全管理，確保游人、管理人員和動物的安全。動物園方應(yīng)該設(shè)置足夠多且位于醒目位置的警示牌、在危險區(qū)域安排足夠多的巡邏車、安裝數(shù)量充足的監(jiān)控攝像頭保證二十四小時的不停歇監(jiān)控, 在發(fā)現(xiàn)游客有危險舉動時應(yīng)立即上前勸阻與阻攔。

S(q,d)=α·S′(qword,dword)+(1-α)·S″(qtime,dtime)

(1)

α是調(diào)節(jié)內(nèi)容相關(guān)性和時間相關(guān)性的參數(shù)，下文中介紹3種計算時間相關(guān)性得分的方法。

1.2.1 語言模型

基于語言模型計算時間相關(guān)性得分的方法如下[9]

(2)

在某些情況下，兩個時間點Q和T表現(xiàn)形式不同，但實際上指向同一個時間段，即具有相同的時間意圖。所以在計算P(Q|T)值時有必要考慮時間因素存在的不確定性，下文介紹兩種計算P(Q|T)的方法。

第一種方法是比較Q與T兩個時間點的時間間隔，如果兩個時間點Q與T的時間間隔在n天內(nèi)，P(Q|T)為1，否則結(jié)果為0

(3)

第二種方法把與查詢中的某個時間點Q前后相差n天的區(qū)間內(nèi)的時間點組成一個集合Q′={t|Q-n

(4)

1.2.2 度量空間模型

Matteo等提出在度量空間下計算時間相似性，計算查詢和文檔中時間點的曼哈頓距離[10]。文檔d中的時間區(qū)間[a,b]，查詢q時間意圖區(qū)間為[c,d]，使用式(5)計算查詢q與文檔d時間區(qū)間的曼哈頓距離

δsym([a,b]Q,[c,d]D)=|a-c|+|b-d|

(5)

通過曼哈頓距離值對文檔降序排序，使用式(6)得到的結(jié)果即為時間相關(guān)性得分

(6)

其中，rank是文檔對應(yīng)的排名位置。

2 實 驗

2.1 實驗設(shè)置

查詢：實驗中共使用50個查詢，每個查詢由標(biāo)識符id，查詢關(guān)鍵詞title，查詢意圖的詳細(xì)描述description，查詢子主題subtopic(用戶可能希望通過檢索了解的問題，包括不考慮時間因素的子主題atemporal、關(guān)注過去發(fā)生事情的子主題past、關(guān)注近期發(fā)生事件的子主題recency和關(guān)注未來發(fā)生事件的子主題future)等組成，查詢示例見表1。本文選取各個查詢中時間意圖在過去時間區(qū)間的past子主題進(jìn)行實驗。

表1 查詢示例

評價相關(guān)性：NTCIR會議文檔集為每個查詢提供了判斷文檔與查詢相關(guān)性的評價文件，部分評價文件的內(nèi)容見表2?！皉”為評價相關(guān)性子主題標(biāo)識，由查詢編號和子主題類型組成；Document ID為文檔的唯一標(biāo)識； Rel是判斷文檔在該子主題下的相關(guān)性，L0代表文檔與查詢不相關(guān)，L1代表文檔與查詢部分相關(guān)，L2代表此文檔與查詢非常相關(guān)，完全滿足查詢需求。

表2 部分評價文件示例

實驗中使用的幾種排名方法定義如下：LMU-DIF方法通過式(3)計算P(Q|T)從而計算時間相關(guān)性得分，內(nèi)容相關(guān)性得分為Indri的原始得分進(jìn)行0-1規(guī)范化后的結(jié)果；LMU-DIF-rankAdd和LMU-DIF使用同一個方法計算時間相關(guān)性，但是區(qū)別在于LMU-DIF-rankAdd方法首先使用公式score=1/(rank+60)把初始排名轉(zhuǎn)換為分?jǐn)?shù)，然后通過式(7)0-1規(guī)范化得分。相似地，LMU-IS和LMU-IS-rankAdd方法利用式(4)計算P(Q|T)得到時間相關(guān)性得分并規(guī)范化。使用式(5)計算時間相關(guān)性得分，兩種不同規(guī)范化得分的方法分別記作Metric和Metric-rankAdd。除此以外，本文還與Kanhabua等[2]提出的兩種方法性能進(jìn)行比較， QW方法利用查詢內(nèi)容中的關(guān)鍵詞分析時間意圖，NLM使用前k個文檔的創(chuàng)建日期分析查詢時間意圖，然后在查詢時間意圖的基礎(chǔ)上計算時間相關(guān)性得分

(7)

2.2 實驗結(jié)果

考慮時間不確定性的因素，本文實驗中設(shè)置時間間隔為7天，k值為200[8]。

前文1.1.1節(jié)中提出一種通過DBpedia分析查詢時間意圖，038號查詢是此類查詢的一個示例，線性結(jié)合內(nèi)容相關(guān)性和時間相關(guān)性得分重排后結(jié)果的MAP,RP,nDCG@20這3個指標(biāo)值如圖2所示。比較發(fā)現(xiàn)，各方法的指標(biāo)值都高于基準(zhǔn)值，表明在檢索模型中考慮時間因素有利于提升檢索性能，本文提出的通過DBpedia分析查詢時間意圖方法具有可行性。

圖2 利用DBpedia計算時間相關(guān)性得分重排后指標(biāo)值

使用前文中得到的最優(yōu)參數(shù)進(jìn)行實驗，結(jié)果表明，考慮時間相關(guān)性重排后排名結(jié)果中個別指標(biāo)比Baseline略低，其它模型的性能都有所提升，說明在檢索模型中考慮文檔與查詢在時間方面的相關(guān)性具有一定的意義，有利于檢索出更多符合用戶需求的文檔。在所有的排名模型中LMU-DIF和LMU-DIF-rankAdd方法中大多數(shù)的指標(biāo)值比其它方法高，表明以式(3)為基礎(chǔ)計算時間相關(guān)性得分作為內(nèi)容相關(guān)性得分，然后對文檔重新排序的方法性能更優(yōu)[12]。

圖3和圖4顯示不同內(nèi)容相關(guān)性和時間相關(guān)性權(quán)重(α值)對LMU-DIF，LMU-IS，LMU-DIF-rankAdd，LMU-IS-rankAdd這4種方法err@20指標(biāo)的影響。這兩個指標(biāo)變化趨勢都是先上升到峰值后下降，數(shù)據(jù)表明檢索模型中應(yīng)合理分配內(nèi)容相關(guān)性和時間相關(guān)性權(quán)重，否則會降低檢索結(jié)果的性能。

分析圖3中4種方法的變化趨勢可以得出結(jié)論，當(dāng)α小于0.9時，LMU-DIF-rankAdd方法指標(biāo)值更高；而α值大于0.9以后，各方法的性能比較相近，LMU-DIF略勝一籌。綜合比較，LMU-DIF-rankAdd在取最優(yōu)時間相關(guān)性權(quán)重時，指標(biāo)值高于其它方法，性能更優(yōu)。

圖3 不同α值下err@20指標(biāo)值變化趨勢

圖4中展示不同α值下P@20指標(biāo)的變化趨勢，LMU-DIF-rankAdd和LMU-IS-rankAdd這兩個使用式(6)規(guī)范化時間相關(guān)性得分的兩個方法變化趨勢比較相似，另外兩個規(guī)范化Indri系統(tǒng)得分的方法變化趨勢比較相似，可見不同分?jǐn)?shù)規(guī)范化方法對檢索新能存在影響。當(dāng)各方法取最優(yōu)的時間相關(guān)性權(quán)重時，LMU-DIF和LMU-IS方法指標(biāo)值更高，性能更優(yōu)。

圖4 不同α值下P@20指標(biāo)值變化趨勢

3 結(jié)束語

本文提出一種提高隱式時間查詢文檔排名性能的方法，該方法首先分析隱式查詢的時間意圖，計算時間相關(guān)性得分，最后線性結(jié)合時間相關(guān)性和內(nèi)容相關(guān)性得分對文檔重新排序。實驗結(jié)果表明我們提出的方法一定程度上有利于提高隱式時間查詢的檢索性能，返回更多滿足用戶查詢意圖的檢索結(jié)果。然而，有些用戶檢索的內(nèi)容可能是周期性舉辦的事件，如奧運會、世界杯等，查詢的時間意圖可能是多個時間區(qū)間。如何分析此類查詢的時間意圖，滿足查詢時間意圖的多樣性，是今后工作中需要研究的問題。