• 제목/요약/키워드: Fuzzy information retrieval

검색결과 86건 처리시간 0.029초

퍼지 논리(論理)를 이용한 정보검색(情報檢索) 시스템의 설계(設計) (The Design of Retrieval System Using Fuzzy Logic)

  • 조혜민
    • 정보관리연구
    • /
    • 제24권3호
    • /
    • pp.73-100
    • /
    • 1993
  • 본 연구(硏究)는 불 정보 시스템의 단점을 보완하는 방법으로 퍼지 논리(論理)를 이용한 정보검색시스템을 설계하였다. 퍼지 정보검색 시스템은 질의어(質疑語)와 문헌들을 표현하는 각 용어(用語)들에 가중치(加重値)를 부여하고, 이것을 바탕으로 질의어에 대한 각 문헌들의 적합도(適合度)를 결정하는 것이다. 본 연구에서는 기존의 연구들을 비교 분석한 후, 효과적인 모델을 제시하고 시스템 성능을 평가하였다.

  • PDF

Acceleration of Building Thesaurus in Fuzzy Information Retrieval Using Relational products

  • Kim, Chang-Min;Kim, Young-Gi
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.240-245
    • /
    • 1998
  • Fuzzy information retrieval which uses the concept of fuzzy relation is able to retrieve documents in the way based on not morphology but semantics, dissimilar to traditional information retrieval theories. Fuzzy information retrieval logically consists of three sets : the set of documents, the set of terms and the set of queries. It maintains a fuzzy relational matrix which describes the relationship between documents and terms and creates a thesaurus with fuzzy relational product. It also provides the user with documents which are relevant to his query. However, there are some problems on building a thesaurus with fuzzy relational product such that it has big time complexity and it uses fuzzy values to be processed with flating-point. Actually, fuzzy values have to be expressed and processed with floating-point. However, floating-point operations have complex logics and make the system be slow. If it is possible to exchange fuzzy values with binary values, we could expect sp eding up building the thesaurus. In addition, binary value expressions require just a bit of memory space, but floating -point expression needs couple of bytes. In this study, we suggest a new method of building a thesaurus, which accelerates the operation of the system by pre-applying an ${\alpha}$-cut. The experiments show the improvement of performance and reliability of the system.

  • PDF

퍼지정보검색시스템의 검색효율에 관한 연구 (A study on evaluating effectiveness of fuzzy information retrieval system)

  • 김현희;배금표
    • 정보관리학회지
    • /
    • 제10권1호
    • /
    • pp.31-52
    • /
    • 1993
  • 본 연구에서는 이진색인체계를 유지하면서 퍼지디소러스를 통해 퍼지정보검색을 구현할 수 있는 시스템을 구축하고 그 검색결과를 불리언 검색결과와 비교해 보았다. 실험결과는 재현율의 경우 퍼지집합검색이 75%로 불리언 검색의 60% 보다 15% 높았으며, 정확률의 경우 불리언검색이 73%로 퍼지집합검색의 69% 보다 4% 정도 높았다.

  • PDF

퍼지 지식베이스를 이용한 효과적인 다언어 문서 검색 (Effective Cross-Lingual Text Retrieval using a Fuzzy Knowledge Base)

  • 최명복
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.53-62
    • /
    • 2008
  • 다언어 문서검색(CLTR; Cross-Lingual Text Retrieval)은 하나의 언어로 질의가 주어질 때, 그 질의의 언어와는 다른 언어로 되어 있는 문서들을 검색하는 정보 검색을 말한다. 본 논문에서는 두 언어 사이의 용어들 간에 부분 매칭을 다룰 수 있도록 하기 위해 퍼지 다언어 시소러스 기반의 다언어 문서검색 시스템을 제안한다. 제안된 다언어 문서검색 시스템에서는 효과적인 추론을 위해 퍼지 용어 매트릭스를 정의하여 이용한다. 정의된 퍼지 용어 매트릭스에서 용어들 간의 모든 관련도가 전이폐쇄 알고리즘을 이용하여 추론함으로써 용어들 간의 묵시적인 링크가 모두 검색에 반영된다. 이에 따라 제안된 방법은 인간 전문가에 좀 더 가까운 정보검색을 수행하여 검색 효과를 높이게 된다.

  • PDF

퍼지개념을 적용한 질의식의 분석과 문헌정보 검색에 관한 연구 (An Experimental Study on Fuzzy Document Retrieval System)

  • 이승채
    • 한국문헌정보학회지
    • /
    • 제21권
    • /
    • pp.249-290
    • /
    • 1991
  • Theoretical developments in the information retrieval have offered a number of alternatives to traditional Boolean retrieval. Probability theory and fuzzy set theory have played prominent roles here. Fuzzy set theory is an attempt to generalize traditional set theory by permitting partial membership in a set and this means recognizing different degrees to which a document can match a request. In this study, an experimentation of a document retrieval system using the fuzzy relation matrix of the keywords is described and the results are offered. The queries composed of keywords and Boolean operaters AND, OR, NOT were processed in the retrieval method, and the method was implemented on the PC of 32bit level (30 MHz) in an experimental system. The measurement of the recall ratio and precision ratio verified the effectiveness of the proposed fuzzy relation matrix of keywords and retrieval method. Compared to traditional crisp method in the same document database, the recall ratio increased $10\%$ high although the precision ratio decreased slightly. The problems, in this experiment, to be resolved are first, the design of the automatic data input and fuzzy indexing modules, through which the system . can have the ability of competition and usefulness. Second, devising a systematic procedure for assigning fuzzy weights to keywords in documents and in queries.

  • PDF

사용자 선호도 기반의 퍼지 랭킹모델에 관한 연구 (A Study on Fuzzy Ranking Model based on User Preference)

  • 김대원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.94-95
    • /
    • 2006
  • A great deal of research has been made to model the vagueness and uncertainty in information retrieval. One such research is fuzzy ranking models, which have been showing their superior performance in handling the uncertainty involved in the retrieval process. In this study we develop a new fuzzy ranking model based on the user preference. Through the experiments on the TREC-2 collection of Wall Street Journal documents, we show that the proposed method outperforms the conventional fuzzy ranking models.

  • PDF

A Study on Fuzzy Ranking Model based on User Preference

  • Kim Dae-Won
    • 한국지능시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.326-331
    • /
    • 2006
  • A great deal of research has been made to model the vagueness and uncertainty in information retrieval. One such research is fuzzy ranking models, which have been showing their superior performance in handling the uncertainty involved in the retrieval process. In this study we develop a new fuzzy ranking model based on the user preference. Through the experiments on the TREC-2 collection of Wall Street Journal documents, we show that the proposed method outperforms the conventional fuzzy ranking models.

2단계 유사관계 행렬을 기반으로 한 순위 재조정 검색 모델 (A Re-Ranking Retrieval Model based on Two-Level Similarity Relation Matrices)

  • 이기영;은희주;김용성
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권11호
    • /
    • pp.1519-1533
    • /
    • 2004
  • 웹 기반의 학술분야 전문 검색 시스템은 사용자의 정보 요구 표현을 극히 제한적으로 허용함으로써 검색된 정보의 내용 분석과 정보 습득의 과정이 일관되지 못해 무분별한 정보 제공이 이루어진다. 본 논문에서는 용어의 상대적인 중요 정도를 축소용어 집합으로 구성하여 검색 시스템의 높은 시간 복잡도를 해결할 수 있도록 퍼지 검색 모델을 적용하였다. 또한 퍼지 호환관계의 특성을 만족하는 유사관계 행렬을 통해 사용자 질의를 정확하게 반영할 수 있도록 클러스터 검색을 수행하였다. 본 논문에서 제안한 퍼지 검색과 문서 클러스터 검색의 유사도 결합을 통한 순위 재조정 검색 모델은 검색 성능을 표현하는 정확률과 재현율 척도에서 향상됨을 입증하였다.

정보 검색에서 확장 퍼지 개념 네트워크를 이용한 문서 순의 결정 방법 (Document Ranking Method using Extended Fuzzy Concept Networks in Information Retrieval)

  • 손현숙;정환목
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.351-356
    • /
    • 2000
  • 정보 검색은 사용자가 필요로 하는 요구에 가장 적합한 정보를 검색할수 있어야 한다. 정보 검색에서 질의어가 문서에 대하여 어느 정도의 유사성을 가지고 존재하는냐를 기준으로 문서를 순서화 할 때, 실제 순서화된 문서들을 보면 질의어와는 다른 문서들이 순서화 되는 경우를 볼 수 있다. 따라서 본 논문에서는 확장 퍼지 개념 네트워크에 근거 문서 검색을 위한 순의 결정 방법을 제안한다. 확장 퍼지 개념 네트워크에는 개념들 사이에 4가지의 퍼지 관계가 있다. 퍼지 양의 조합, 퍼지 음의 조합, 퍼지 일반화, 및 퍼지 세분화등이 있다. 확장 퍼지 개념 네트워크는 관계 행렬과 관련 행렬로 모델화 하여, 유사도 측정을 하였다.

  • PDF

퍼지 교통 제어 전문가 시스템 (Fuzzy Traffic Control Expert System)

  • 진정애;김용기
    • 지능정보연구
    • /
    • 제1권2호
    • /
    • pp.17-32
    • /
    • 1995
  • 본 논문에서는 추론엔진 (inference engine)내에 퍼지정보 검색부(Fuzzy Information Retrieval part)를 갖는 교통신도 제어 전문가 시스템을 제안한다. 제안하는시스템은 다양하고 복잡한 도로 상화을 고려하여 그에 따른 적절한 주기를 각 도로별로 할당함으로써 원활한 교통 흐름을 제어한다. 추론엔진내의 퍼지정보 검색부는 퍼지 삼각 논리곱을 이용하여 도로의 상황을 분석한 후 각 도로에 맞는 가장 적절한 신호주기를 생성한다.

  • PDF