一個利用模糊集合理論於文件檢索的探究

A Study on Document Retrieval Using Fuzzy Set Theory

游源松(Yuan-Song You)

指導教授 ： 劉如生

元智大學/工程學院/電機與資訊工程研究所/碩士(1993年)

摘要

一個文件檢索系統的目的，就是要幫助使用者找出符合其資訊需求的文件
；因此文件檢索系統必須要有一些檢索規則。在過去，最常見的檢索規則
是建立於二值邏輯之上；但不幸的是，這樣的檢索規則卻存在了不少缺失
。在本論文中，我們提出了一個模糊文件檢索系統的模型，以解決上述的
部分問題，並且以真實的文件資料，實作了一個小型的模糊文件檢索系統
，以便和傳統的二值邏輯法作比較。經由實驗的結果，我們驗證了模糊檢
索，確實優於傳統的非模糊檢索。另外，從系統的實作經驗中我們亦得知
，目前現成的 INSPEC 光碟資料庫、或類似的文件資料庫，確實有可能在
不必做任何修改的情況下，就能轉換為模糊文件檢索系統所用。在未來的
研究中，我們將結合外顯式和內隱式兩種模糊檢索，並把一般的字串檢索
功能併入模糊檢索中，以及研究有效率的演算法和資料結構以降低回應時
間及節省儲存空間。

關鍵字

文件檢索 ； 模糊集合理論 ； 描述字 ； 擬真字典 ； 模糊檢索 ； 檢索規則

並列摘要

The objective of a document retrieval system is to issue the
documents which contain information required by the user. So a
document retrieval system must have some retrieval rules. In
the past, the most common retrieval rules are based on two-
valued logic. Unfortunately, there exists some faults in such
retrieval rules. In this thesis, we propose a fuzzy document
retrieval system model to solve part of the above faults. In
order to compare with the traditional two-valued method, we
also use real document data to implement a small fuzzy document
retrieval system. According to our experimental results, we
verified that fuzzy retrieval is more excellent than crisp(non-
fuzzy) retrieval. Besides, from the experiences of our system
implementation, we know that it is possible to convert the
INSPEC CD-ROM database (or other similar document bases) to fit
fuzzy document retrieval systems without modifying the raw
data. In the future work, we will combine explicit and implicit
fuzzy retrievals; merge string retrieval into fuzzy retrieval;
find efficient algorithms and data structures to save response
time and reduce storage space.

並列關鍵字

Document Retrieval ； Fuzzy Set Theory ； Descriptor ； Pseudothesaurus