본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

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

이기영   (원광보건대학 컴퓨터응용개발과UU0001024  ); 은희주   (전북대학교 전산통계학과UU0001120  ); 김용성   (전북대학교 전자정보공학부UU0001120  );
  • 초록

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


    When Web-based special retrieval systems for scientific field extremely restrict the expression of user's information request, the process of the information content analysis and that of the information acquisition become inconsistent. In this paper, we apply the fuzzy retrieval model to solve the high time complexity of the retrieval system by constructing a reduced term set for the term's relatively importance degree. Furthermore, we perform a cluster retrieval to reflect the user's Query exactly through the similarity relation matrix satisfying the characteristics of the fuzzy compatibility relation. We have proven the performance of a proposed re-ranking model based on the similarity union of the fuzzy retrieval model and the document cluster retrieval model.


  • 주제어

    축소용어 .   퍼지 호환관계 .   유사관계 행렬 .   클러스터 검색 .   순위 재조정 모델 Reduction Term.  

  • 참고문헌 (21)

    1. Laszlo T. Koczy, T. D. Gedeon, 'Information retrieval by fuzzy relations and hierarchical cooccurrence,' Part I. TR97-01, Dept. of Info. Eng., School of Compo Sci. & Eng., UNSW, 1997 
    2. Laszlo T. Koczy, T. D. Gedeon, 'Information retrieval by fuzzy relations and hierarchical cooccurrence,' Part II. TR97-03, Dept. of Info. Eng., School of Compo Sci. & Eng., UNSW, 1997 
    3. 문성빈, '적합성 피이드백을 이용한 전문검색시스템의 검색 효율성 증진을 위한 연구', 정보관리학회지, 제10권 2호, 1993     
    4. 우선미, '사용자 프로파일과 잠재적 구조분석을 이용한 검색된 문서의 순위 결정 방법', 전북대학교 대학원 박사학위논문, 2001.8 
    5. 은희주, '퍼지함수와 관계성을 적용한 질의 확장 및 문서 분류 시스템', 전북대학교 대학원 박사학위논문, 2003.8 
    6. 정영미, '정보검색론', 구미무역, 1988 
    7. 김철, 이승채, 김병기, '색인어 퍼지 관계와 서열 기법을 이용한 정보 검색 방법론', 한국정보처리학회 논문지 제3권 제5호, 1996.9     
    8. Kim, Chang-Min, Kim, Yong-Gi, 'An Improvement of Bandler-Kohout Fuzzy Information Retrieval Model using Reduced Set,' IEEE International Fuzzy Systems Conference Proceedings, August, 1999 
    9. 김창민, 김용기, '퍼지 관계곱 기반 퍼지정보 검색 시스템 구현', 정보처리학회 논문지, 제8-B권 제2호, 2001.4, pp. 115-122     
    10. 유영준, '문헌정보학에서 지식 구조에 관한 연구', 연세대학교 대학원 박사학위논문, 2003.8 
    11. 남궁황, '문단의 의미구조에 의한 전문검색시스템의 설계 및 평가에 관한 연구', 중앙대학교 대학원 박사학위논문, 1999 
    12. Shyi-Ming Chen, Yih-Jen Horng, 'Fuzzy Query Processing for Document Retrieval Based on Extended Fuzzy Concept Networks,' IEEE Transactions on Systems, MAN. and CyberNetics-Part B: CyberNetics, Vol. 29, No. 1, February, 1999 
    13. Shvi-Ming Chen, Jeng-Yih Wang, 'Document Retrieval Using Knowledge-Based Fuzzy Information Retrieval Techniques,' IEEE Transactions on Systems, MAN. and CyberNetics. Vol. 25, No. 5, May, 1995 
    14. 최재훈, 김지숙, 조기환, '문제은행에서 연상학습을 지원하는 퍼지 검색 시스템', 정보과학회지, 제29권 제4호, 2002.4     
    15. Bandler W. and Kohout L. J., 'The Identification Operators and Fuzzy Relational Products,' International Journal of Man-Machine Studies 12(980) 89-116. Reprinted in: Mamdani E. H. and Gaines B. R., eds., Fuzzy Reasoning and its Applications(Academic press London, 1981) 
    16. 이종득, '시소러스 기반의 정보검색 시스템 구축을 위한 개념 그룹화 방법', 전북대학교 대학원 박사학위논문, 1998.3 
    17. 이광형, 오길록, '퍼지 이론 및 응용', 홍릉 과학 출판사, 1991 
    18. Chia-Hui Chang, Ching-chi Hsu, 'Enabling Concept-Based Relevance Feedback for Information Retrieval on the WWW,' IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 4, July/August, 1999 
    19. Y. Ogawa, T. Morita and K. Kobayashi, 'A fuzzy document retrieval system using the keyword connection matrix and a learning method,' Fuzzy sets and Systems, Vol.39, pp.163-179, 1991 
    20. Takagi, T., Tajima, M., 'Query expansion using conceptual fuzzy sets for search engine,' Proceedings of the 10th IEEE International Conference on Fuzzy Systems - Vol. 3, 2002.12 
    21. Michael Persin, 'Document Filtering for Fast Ranking,' ACM-SIGIR, pp.339-348, 1994 

 저자의 다른 논문

  • 이기영 (3)

    1. 2003 "2계층 유사관계행렬 구축을 통한 질의 처리" 컴퓨터산업학회논문지 = Journal of the Korea Computer Industry Society 4 (10): 587~598    
    2. 2005 "2단계 퍼지 지식베이스를 이용한 질의 처리 모델" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 10 (4): 1~16    
    3. 2008 "귀금속.보석 상품정보 온톨로지 구축에 관한 연구" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 13 (7): 247~256    
  • 은희주 (1)

  • 김용성 (32)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기