下載/瀏覽

Download Report

Transcript 下載/瀏覽

A Query Optimization
Strategy Based on Domain
Ontology
XU Jian-liang, XIONG Jing, LIU Yong
Department of Computer Sciences
and Technology
Ocean University of China
Qingdao, China
出處:2009
International Joint
Conference on
Artificial Intelligence
報告者:劉芸如
1
目錄
• 介紹
• 查詢最佳化策略(STRATEGY OF QUERY
OPTIMIZATION)
• Optimization based on is-a relation
• Optimization based on part-of relation
• Optimization based on equivalent-class
relation
• 架構與實驗
• 系統架構
• 實驗結果
• 結論
2
介紹
• 人們從網絡獲取信息的主要搜索工具,主要是
基於關鍵字匹配,如google,百度,雅虎等。
然而,這些信息檢索系統沒有什麼語義推理能
力,尋找隱藏的信息網絡。
• 本文採用領域本體作為語義的基礎,我們嚴格
執行信息查詢系統,首先按照關係優化了用戶
的查詢,包括為1個關係或部分關係,相當於
相等關係的領域本體,然後處理優化查詢,最
後合併的搜索結果給用戶。
3
查詢最佳化策略
• 低精確度的檢索系統是難以表達用戶的要求,
正式的方法是要了解用戶的意圖為電腦不可少。
另一方面,搜索引擎指的是在通過關鍵字匹配,
並返回全部或部分的會議關鍵字結果。
• 因此,在傳統的信息檢索系統,如果沒有匹配
的關鍵字在檢索過程中,將不會有結果返回的;
或真正需要的信息列在盡頭的結果。
• 利用領域本體作為人與電腦之間,我們提高了
信息檢索的質量,優化了用戶查詢。該策略包
括三種優化如下 :
4
Optimization based on
is-a relation
• The is-a relation顯示一個分類的概念。例
如:父母的概念添加了一些因素限制小孩的概
念,這些概率的結合出現的一個新概念,其父
母或子女直接在文檔中,通常被證明是高,因
此,儘管搜索文檔的一個概念,我們可以用父
母或子女的概念作為一種約束,提高精度。
• 同時,如果沒有匹配的文件的概念,父母或子
女的概念可以用來改善召回。因此,我們可以
優化查詢的構想變為對這一概念本身及其父母
或兒童的概念 。
5
Optimization based on
part-of relation
• 事情是由部分組成的。在事物本身,有
些是必不可少的整體。
• 因此,部分概念可能為更嚴格的相關領
域,有關的文件相匹配的部分,通常有
密切聯繫的整體。
• 因此,我們可以優化查詢的構想變為對
概念本身和它的一個部分。
6
Optimization based on
equivalent-class relation
• 相等的關係是平凡的,它涉及現有的同
義領域知識。
• 通過使用這種關係概念在用戶的查詢映
射始終以一個標準,提高了精確的搜索
信息。
7
架構與實驗
• 我們發展信息檢索系統,
稱為OASIS(本體感知
系統的信息檢索Ontology-Aware
System for
Information
Searching)。
Figure 1. Architecture of OASIS
8
系統架構 - Ocean Portal
• Ocean入口網站提供了一個統一的界面
為用戶輸入他們的查詢和顯示搜索結果
的查詢優化器。
Figure 2. Query Page of OASIS
9
系統架構 - Ocean Ontology
和
Query Optimizer
• Ocean本體論描述Ocean知識領域和
儲存在OWL格式。
• 從Ocean入口網站,查詢優化器接收用
戶的查詢。查詢優化器還合併的結果,
並將它們傳遞給Ocean入口網站。
10
系統架構 – OASIS流程
• 該流程使用的OASIS包括以下步驟:
• 獲取查詢字詞
• 解析查詢字詞(例如:動物是一個
Livingthing,魚是一種動物,查詢字詞
“動物”將成為一個新的查詢字串
“Livingthing Animal Fish”。 )
• 顯示搜索結果
11
實驗結果 例子1
• 搜尋DIP 溶解無機磷 (“Dissolved
inorganic phosphorous”
或”dissolved inorganic
phosphate”)
• DIP是一個縮寫,可能是雙直插式封裝
(“Dual inline package”)或數位圖片
處理(“Digital Image Processing”)
12
Figure 3. Searching for DIP without Query Optimization
13
• 相反的在
OASIS搜
尋,得到
Inorganic
Nutrient
概念。
Figure 4. Searching for DIP with Optimized Query
14
實驗結果 例子2 搜尋Ocean
Divisions
• Ocean區域在
ocean領域是
關於ocean空
間結構,而在
其他領域也可
能是銷售部門
的公司,例如:
太平洋地區。
Figure 5. Searching for Ocean Divisions without
Query Optimization
15
• 圖六顯示查詢優化後
的結果,根據部分關
係(part-of
relation)的
LittoralZone是
Ocean Division的
一部份。
• 經過優化的查詢”
Ocean Division
LittoralZone”,我
們得到的結果包括圖
像顯示Ocean空間結
構。
Figure 6. Searching for Ocean
Divisions with Query
16
Optimization
結論
• 在本文中,我們提出了查詢優化策略,
基於領域本體論。使用策略和Ocean本
體論,我們做了實驗,顯示了我們的策
略的有效性,並提高精度和召回信息檢
索。
• 可以從例子看到,我們使用GoogleAPI
處理優化的查詢和顯示結果。
17