一种基于语义贴近度的模糊检索算法

情报检索是信息科学的一个重要研究领域，本文讨论了基于模糊集的计算机情报检索，给出了标引词模糊语义贴近度的定义，提出了模糊集的一种近似匹配算法和含Ｎ个元素的小根堆上的模糊标引词检索算法，分析了算法的复杂性，在ｎ分资料中进行检查，其时间复杂怀是Ｏ（ｎ）的。论文最后给出了一个模糊匹配案例，说明了这种检索算法能够得到令人满意的结果。

A Retrieval Algorithm Based on Fuzzy Semantics Distance

Information retrieval is an important research project in information science field. In this paper, on line information retrieval based on fuzzy set is discussed. The definition of fuzzy semantics distance between indexing words are given. The approximate matching algorithm on fuzzy set and the fuzzy indexing words retrieval algorithm using N element minimum heap is presented. The algorithm's time complexity is analyzed. The retrieval time complexity is O(n) . A fuzzy matching case is also given. The satisfactory result is achieved for a practical example.