尹哲峰
(延邊大學,延吉 133002)
隨著計算機技術(shù)以及網(wǎng)絡(luò)技術(shù)的快速發(fā)展,信息資源共享波及范圍越來越廣,信息資源量也越來越多。因此,面對如此多的信息量,如何有效定位需要的信息資源已經(jīng)成為人們關(guān)注的問題。信息檢索技術(shù)應運而生。
信息檢索就是從信息資源庫中,搜索出所需信息的過程與方法。而本體的本義是哲學方面的術(shù)語。本體具有較好的概念結(jié)構(gòu)以及邏輯推理,面向本體的智能信息檢索可以準確映射信息資源,提高檢索效率。本文就是重點研究面向本體的智能信息檢索技術(shù)。
本體的研究與實現(xiàn)是在不同層次上進行的,可以分為頂層本體、領(lǐng)域本體、任務本體以及應用本體四大層次,如圖1所示:
圖1 本體的層次化分類示意圖
其中,頂層本體主要涉及到一些概念。比如:空間、時間以及行為等,這些概念與問題或者領(lǐng)域是獨立的,而且頂層本體在一定區(qū)域內(nèi)是完全共享的。領(lǐng)域本體是針對某一領(lǐng)域而對應的一些術(shù)語。任務本體主要負責任務、活動的定義。任務本體與領(lǐng)域本體都可以采用頂層本體中共享的術(shù)語而表述各自的術(shù)語。而應用本體是針對應用而言的,可以引用領(lǐng)域本體或者任務本體中的概述描述。
通常情況下,信息檢索是通過關(guān)鍵詞的匹配來實現(xiàn)的,但隨著信息量的增加,這樣的匹配檢索技術(shù)越來越不滿足需求。智能信息檢索就是通過智能檢索技術(shù)來實現(xiàn),標準主要體現(xiàn)在兩個方面:檢索的查全率以及檢索的檢準率。
其中,查全率主要表示的是信息檢索結(jié)果中有用信息量與用戶需求信息量之間的比例,可以有效描述檢索結(jié)果的遺漏情況。查準率主要表示的是檢索結(jié)果中有效信息量與檢索總量之間的比例關(guān)系,主要描述的是檢索結(jié)果的有用性。常用的關(guān)鍵詞匹配檢索技術(shù)很難達到查全率以及查準率的全面兼顧。一個理想的智能信息檢索系統(tǒng)應該保證最高的查全率與查準率,也就是為1的結(jié)果。
本文提出的面向本體的智能信息檢索的設(shè)計思想如下描述:
首先,基于領(lǐng)域?qū)<?,根?jù)檢索體系要求,建立該領(lǐng)域的本體;其次,充分收集相關(guān)信息數(shù)據(jù),根據(jù)已經(jīng)建立的領(lǐng)域本體,將信息數(shù)據(jù)轉(zhuǎn)化成規(guī)定格式,并保存至數(shù)據(jù)庫;接著,從用戶界面相關(guān)的檢索框獲取特定的檢索請求,智能檢索器根據(jù)本體將檢索請求轉(zhuǎn)化為規(guī)定的格式,并基于本體從數(shù)據(jù)庫中檢索出與請求條件相匹配的數(shù)據(jù)。最后,將匹配的數(shù)據(jù)結(jié)果通過定制操作,傳輸?shù)接脩艚K端加以顯示。
需要注意的一點是,如果面向本體的智能信息檢索系統(tǒng)對于推理能力沒有太高的要求,那么系統(tǒng)中涉及到的本體可以采用概念圖加以描述,并保存。信息數(shù)據(jù)也可以存儲到普通的關(guān)系型數(shù)據(jù)庫中,根據(jù)圖匹配來實現(xiàn)智能信息的定位。但如果面向本體的智能信息檢索系統(tǒng)需要較強的推理功能,那必須通過本體語言,比如:OWL等加以描述,信息數(shù)據(jù)也應該存儲到知識倉庫,這樣就可以利用OWL之類的本體語言所具有的推理能力來完成信息定位,并保證較強的推理功能。
本文研究的面向本體的智能信息檢索系統(tǒng)的框架如圖2所示:
圖2 面向本體的智能信息檢索系統(tǒng)的框架示意圖
根據(jù)系統(tǒng)框架圖,下面詳細研究一下智能信息檢索的流程。
1)構(gòu)造領(lǐng)域本體。智能信息檢索系統(tǒng)的關(guān)鍵之處在于領(lǐng)域本體,因為相關(guān)的信息、文檔特征、推理等都是基于領(lǐng)域本體的。所以,領(lǐng)域本體的構(gòu)造需要在領(lǐng)域?qū)<业闹笇峦瓿伞?/p>
2)提取文檔的相關(guān)特征、語義推理的處理。根據(jù)領(lǐng)域本體將收集的文檔信息進行相關(guān)特征的提取,并進行語義方面的推理處理。傳統(tǒng)的信息檢索只是局限于索引器的索引信息提取,而且索引相關(guān)信息一般也只是通過貝葉斯或者統(tǒng)計方法來獲取,并不能很好地體現(xiàn)文檔之間的關(guān)聯(lián)性。而本文研究的智能信息檢索系統(tǒng)是基于領(lǐng)域本體,對收集的文檔信息進行特征提取,并完成語義方面的推理。這樣的處理步驟,不僅能夠很好地表述文檔的內(nèi)在信息,也可以描述文檔之間的關(guān)系,為后續(xù)的信息檢索奠定了基礎(chǔ)。由于語義方面的推理處理具有比較高的時間復雜度,所以可以將其中的一部分推理過程直接放在這第二階段預先完成,這樣可以有效提高在線檢索的速率。
3)信息語義的編碼加工。智能信息檢索系統(tǒng)對于語義處理后的數(shù)據(jù)統(tǒng)一編碼成XML格式,這樣便于信息處理,便于高速檢索。
4)將提交的查詢條件進行語義化的處理。用戶在使用智能信息檢索系統(tǒng)時,首先是提交查詢條件,系統(tǒng)會將查詢條件根據(jù)領(lǐng)域本體進行語義化方面的處理。該語義處理針對于多個查詢條件,并進一步明確各查詢條件之間的關(guān)聯(lián)性。
5)智能信息的檢索。智能信息檢索是系統(tǒng)的核心模塊,但由于前面幾個階段已經(jīng)完成了檢索的許多相關(guān)工作,所以該階段只需要將語義化處理后的查詢條件與數(shù)據(jù)庫中的所有信息進行對比,滿足條件的信息,直接轉(zhuǎn)發(fā)給定制模塊即可。
6)信息的定制處理。信息的定制處理就是對系統(tǒng)檢索出的數(shù)據(jù)進行后期的處理,比如:排序等。排序的時候,可以根據(jù)信息的相關(guān)性大小進行,這其中涉及到了排序算法,也是一個比較重要的研究內(nèi)容。
系統(tǒng)的信息庫必須具有特定的結(jié)構(gòu),這樣才能有利于檢索效率。通常情況下,Internet網(wǎng)絡(luò)上的信息都是由HTML語言編寫的,但可惜HTML并不注重結(jié)構(gòu)性,只是注重各個元素的呈現(xiàn),也缺少語義分析。而本文采用的是XML,因其簡易性以及功能優(yōu)秀性成為了替代HTML的網(wǎng)絡(luò)語言。
XML其實只是SGML的一個子集,它能夠很好地解決HTML語言不能描述內(nèi)容的不足,因此XML在電子交易、銀行、政府等各個領(lǐng)域都被廣泛使用。目前,XML已經(jīng)成為數(shù)據(jù)描述及交換的標準。此外,文檔類型定義DTD涉及到對XML結(jié)構(gòu)以及語法方面的規(guī)范定義。從邏輯意義上分析的話,可以將DTD對應的XML文檔直接保存到文檔表中,每個文檔表中的記錄都分別對應各自的XML文檔,也可以通過一個固定的DTD表來對所有DTD文檔進行管理。文檔表與DTD表之間的關(guān)系如圖3所示:
圖3 文檔表與DTD表之間的關(guān)系示意圖
針對本文研究的智能信息檢索系統(tǒng),當終端用戶通過錄入一個檢索詞時,系統(tǒng)就會根據(jù)語義擴展后的信息庫,進行檢索滿足檢索詞要求的信息對象。如果終端用戶錄入的檢索詞是多個,那么系統(tǒng)就必須進行在線語義的推理。
系統(tǒng)在線語義推理的檢索過程主要包括:輸入檢索條件、檢索詞詞性的確定、檢索詞關(guān)系的確定、信息檢索以及返回檢索結(jié)果等。當終端用戶輸入相關(guān)檢索詞后,系統(tǒng)會按照領(lǐng)域本體確定檢索詞對應的詞性以及多個檢索詞間的關(guān)聯(lián)性。
比如:用戶的檢索詞是“李四 數(shù)據(jù)的挖掘”,系統(tǒng)就需要根據(jù)檢索詞明確終端用戶的具體查詢意圖。通過領(lǐng)域本體來確定檢索詞的詞性,其中“李四”表示的是一個人的人名。而“數(shù)據(jù)的挖掘”表示的是數(shù)據(jù)庫范疇的概念。下一步就是確定檢索詞之間的關(guān)聯(lián)?!袄钏摹迸c“數(shù)據(jù)的挖掘”到底是什么關(guān)聯(lián)呢?它們之間是write的關(guān)系或者work-in的關(guān)系。這樣,系統(tǒng)就會給出這樣的推測結(jié)果:用戶終端需要查詢的是有關(guān)“李四撰寫的針對數(shù)據(jù)挖掘方面的文章或者專注”或者“李四參加的針對于數(shù)據(jù)挖掘相關(guān)的項目”。接著,系統(tǒng)在特定信息庫中進行有針對性的查詢,并將最終的查詢結(jié)果返回到終端用戶。
本文研究的面向本體的智能信息檢索系統(tǒng)在檢索失敗的情況下,需要根據(jù)領(lǐng)域本體對信息描述進行一定的推理。其中就涉及到了推理算法,該算法也是智能信息檢索系統(tǒng)中的關(guān)鍵部門。推理的過程其實就是一個進一步檢索的過程,生成相關(guān)的結(jié)果信息。下面研究一下系統(tǒng)相關(guān)的在線語義推理過程所涉及到的算示。
輸入部分:用戶錄入的N個檢索詞,系統(tǒng)的領(lǐng)域本體;
輸出部分:N個檢索詞之間的查詢公式;
算法部分:
Getback-result = NULL;
For ( i=1; i<= 檢索詞的具體數(shù)目; i++)
{
Getback-result(i) = NULL;
在系統(tǒng)領(lǐng)域本體中查詢檢索詞對就的概念Ci;
對堆棧進行初始化操作,設(shè)置stack成為空;
For (j=1; j<=Ci和根節(jié)點之間的距離值;j++)
{
確定Ci和其他父親節(jié)點間的路徑類型Fj,其中路徑是以有向邊加以表示;
進行入棧操作;
Push ( stack, Fj, Ci )
}
當堆棧stack不為空的時候
Getback-result (i ) = Getback-result ( i ) *pop (stack )
Getback-result = Getback-result Getbackresult ( i );
}
Return Getback-result ( i ) }
在實際檢索過程中,人們越來越認識到通過基于本體的語義檢索的精確性以及高效性。本體在智能信息檢索系統(tǒng)中提供了必須的元語,該元語能夠生成有效的查詢與資源表述,通過本體建立的領(lǐng)域語義,可以提供標注信息,使檢索系統(tǒng)形成一個統(tǒng)一的認識。這些認識涉及到了域內(nèi)以域間的概念及聯(lián)系,從而提高了系統(tǒng)的聯(lián)想能力,也為終端用戶的檢索提供了有意義的信息??傊?,本體已經(jīng)逐步成為智能信息檢索系統(tǒng)的知識表述,是整個系統(tǒng)的最核心部位。
[1] 張敏,宋睿華,馬少平. 基于語義關(guān)系查詢擴展的文檔重構(gòu)方法[J]. 計算機學報, 2009,(10).
[2] 張映海,何中市. 基于關(guān)鍵詞與語義概念結(jié)合的信息檢索研究[J]. 計算機應用, 2009,(12).
[3] 李振東,費翔林. 基于概念的信息檢索模型研究[J]. 南京大學學報(自然科學版), 2010,(01).
[4] Perez AG, Benjamins VR.Overview of Knowledge Sharing and Reuse Components: Ontologies and Problem-Solving Methods.Proceedings of the IJCAI-99 workshop on Ontologies and Problem-Solving Methods(KRR5).2009:1-15.
[5] 李曼,王大治,杜小勇,王珊.基于領(lǐng)域本體的Web服務動態(tài)組合[J]. 計算機學報, 2008,(04) .
[6] 洋,易禾,楊春. 基于關(guān)鍵詞語義擴展的檢索策略[J]. 計算機應用, 2009, (06) .