• 제목/요약/키워드: 검색 연산자

검색결과 93건 처리시간 0.031초

연관 피드백과 퍼지 함의 연산자를 이용한 스니핏 추출 방법 (Snippet Extraction Method using Fuzzy Implication Operator and Relevance Feedback)

  • 박선;심천식;이성로
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.424-431
    • /
    • 2012
  • 정보 검색 시 검색엔진은 사용자에게 웹페이지 순위와 웹페이지의 요약정보를 제공한다. 이중 웹 페이지를 대표 할 수 있는 요약된 정보를 스니핏(snippet)이라한다. 스니핏은 사용자의 웹페이지 방문에 큰 영향을 준다. 정확한 방문 페이지의 정보를 모르고 단지 스니핏 만을 이용할 때에 가끔 사용자의 의도와는 다른 잘못된 웹 페이지를 방문할 수 있다. 이것은 검색엔진에서 지원하는 스니핏에 사용자의 의도를 정확하게 반영하는 것이 어렵기 때문이다. 본 논문은 이러한 문제를 해결하기 위해 연관 피드백과 퍼지 함의 연산자를 이용한 새로운 스니핏 추출 방법을 제안한다. 제안방법은 연관 피드백을 이용하여 사용자의 질의를 확장하고, 확장된 질의와 웹 페이지 사이에 퍼지 함의 연산자를 이용하여 질의와 확장된 질의의 포함관계가 반영된 스니핏을 추출함으로써 사용자의 의도를 스니핏에 더 잘 반영할 수 있다. 실험결과에서 제안방법이 다른 방법보다 스니핏 추출에 더 좋은 성능을 보인다.

시공간 데이터를 위한 공간 및 시간 관계 연산자의 통합 (An Integration of Spatial and Temporal Relationship Operators for Spatiotemporal Data)

  • 이종연;류근호
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.21-31
    • /
    • 1999
  • 이 논문은 시공간 데이터의 통합된 연산을 위하여 공간 연산자와 시간 연산자의 경합 접속을 연구한다. 시공간 연산을 위한 통합 연구는 시공간 참조 메크로에 의한 시공간 위상관계 연산자의공통 사용을 의미한다. 또한 이 논문은 지형 객체의 이력 정보를 검색하는 이력 연산자와 시간관계 비교 연산자의 통합 알고리즘을 제안한다. 제안된 확장 알고리즘은 기존의 GIS(Geographic Information System) 공간 데이터베이스를 기반으로 구현되며, 아울러 시공간 질의표현의 예를 통해 평가된다. 여기서 연구된 시공간 연산자의 통합은 통일된 시공간 질의를 지원하는데 유용한 기반구조를 제공할 것이다.

  • PDF

사용자 정의 타입에 기반한 메타데이터 레지스트리를 위한 일관성 있는 질의 언어 (User-defined types Based Consistent Query Language for Metadata Registry)

  • 김장원;정동원;백두권
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.1-4
    • /
    • 2009
  • 이 논문에서는 메타데이터 레지스트리(ISO/IEC 11179: Metadata Registry)들이 가지고 있는 메타데이터 정보를 검색하고, 공유하기 위해 일관성 있는 질의 언어를 제안한다 메타데이터 레지스트리는 국제 표준으로서 메타데이터들을 정의하고 이들을 관리 및 공유를 하기 위해 만들어졌다. 이와 같은 국제 표준을 기반으로 한 메타데이터 레지스트리들이 서지, 환경, 의료 분야 등의 다양한 영역에서 사용되고 있다. 이와 함께 메타데이터 레지스트리를 기반으로 하여 기존에 저장된 메타데이터들을 검색하고, 공유하고, 관리하고자 하는 이슈에 대한 연구가 진행되고 있다. 하지만 현재까지 다양한 분야에 있는 메타데이터 레지스트리가 가지고 있는 정보를 가져오기 위한 표준 인터페이스가 제공되고 있지 않다. 이러한 문제를 해결하기 위한 연구로 SQL에 메타데이터 레지스트리를 위한 공통 연산자들을 추가하여 메타데이터 레지스트리에 존재하는 데이터들을 활용하는 연구가 있다. 하지만 이런 연산자들을 이용하기 위해서는 상용 DBMS 엔진에 추가되어야 하며, 연산자들이 없는 경우 일관된 질의어를 수행할 수 없다는 문제를 가지고 있다. 따라서 이 논문에서는 이와 같은 문제를 해결하기 위해서 국제 표준인 SQL(ISO/IEC 9075) 에서 정의하고 있는 사용자 정의 타입(User-defined types) 을 기반으로 한 일관성 질의 언어를 제안한다.

  • PDF

스미어링 기법과 퍼지 ART 알고리즘을 이용한 여권 인식 (The Passport Recognition by Using Smearing Method and Fuzzy ART Algorithm)

  • 류재욱;김광백
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.37-42
    • /
    • 2002
  • 현행 출입국 관리는 사용자가 여권을 제시하면, 여권을 육안으로 검색하고 수작업으로 정보를 입력하여 여권의 데이터 베이스와 대조하였다. 이러한 종래의 출입국 관리 시스템은 출입국 심사 시간이 길어 출입국자에 불편을 제공하고 출입국 부적격자에 대한 정확한 검색이 이루어지지 않아 체계적으로 관리하기가 어려웠다. 이리한 종래의 문제점을 개선하기 위해 영상 처리와 문자 인식을 이용한 여권 인증 시스템을 제안한다. 된 논문에서는 여권 영상에 대해 소벨 연산자와 스미어링 기법 그리고 윤곽선 추적 알고리즘을 이용하여 사진영역, 코드 영역 및 개별 코드 문자를 추출하고 개별 코드 문자 인식은 기존의 퍼지 ART를 개선하여 적용한다. 다양한 국내 여권 영상에 대해 제안된 여권 인식 방법을 실험한 결과, 제안된 방법이 여권 인식에 우수한 성능을 보였고 개선된 퍼지 ART 알고리즘이 기존의 퍼지 ART 알고리즘보다 클러스터 수가 적게 생성되고 인식률도 향상된 것을 확인하였다

  • PDF

다중 문서에서 구조 정보를 이용한 XML 조인 질의 처리 (XML Join Query Processing using Structured Information from Multiple Documents)

  • 정성호;김병곤;정헌석;이재호;임해철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.100-102
    • /
    • 2002
  • XML 문서에 대한 다양한 질의를 위해서 W3C에서는 XQL, XML-QL, XML-GL, XQUERY와 같은 질의어를 제안하였다. 이들 질의어는 다양한 질의 유형의 분류와 표현은 가능하나, 조인 질의의 경우 단순 조인 질의만을 지원할 뿐, XML 문서의 구조나 텍스트 정보의 유사성을 이용한 보다 다양한 조인 질의에 대한 연구가 미비하였다. 본 논문에서는 다중 문서에 대한 조인 질의를 체계적이고 효과적으로 표현하기 위해, 문서에 대한 조인 질의를 여러 타입으로 분류하였다. 또한 효율적인 질의처리를 위하여 다양한 일반 조인 질의 및 정보검색 기능을 지원하는 유사성 조인 연산자(similarity join operator), 순수 구조 기반 조인을 지원하는 구조 조인 연산자(structured join operator)를 지원하도록 XML 질의어인 QUILT를 확장하였다. 특히, 구조 정보만을 이용한 질의시 구조의 깊이(depth)정보를 이용하여 사용자의 요구에 맞게 질의 검색 범위를 설정하고, XML 문서에 대한 질의 문을 좀더 간결하게 표현할 수 있도록 설계하였다.

  • PDF

자동화된 추론을 이용한 퍼지 조건연산자의 비교 분석 (Comparison of Fuzzy Implication Operators using Automated Reasoning)

  • 김용기
    • 한국지능시스템학회논문지
    • /
    • 제5권4호
    • /
    • pp.18-32
    • /
    • 1995
  • 퍼지 정보 검색 기법을 이용한 가중치 선정 전락은,주어진 입력 문제로 부터 가중치의 패턴과 가중치를 자동적으로 선정함으로써, 추론 시간과 공간을 줄인다. 퍼지 가중치 선정 전략은 퍼지 삼각 관계곱 및 퍼지 신속관계 알고리즘을 사용하기 때문에 선택하는 퍼지 조건연산자와 $-cut에 따라서 결론을 추출하는 시간과 추론 단계의 수가 틀린다. 본 논문에서는, 퍼지 정보 검색을 이용한 추론 전략의 조절 방법에 대하여 개괄적으로 보이고, 잘 알려진 블럭 문제에 적용하여 주어진 영역에서 가장 적합한 퍼지 조건연산자와 $-cut을 선정한다.

  • PDF

유전자 알고리즘을 이용한 WWW 정보검색 (WWW Information Retrieval Using a Genetic Algorithm)

  • 서영우;장병탁
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
    • /
    • pp.89-92
    • /
    • 1998
  • 최근 웹 상에서 여러 가지 정보에 대한 접근이 용이하여 많은 사람들이 다양한 검색 시스템을 이용하여 원하는 정보를 얻고 있다. 그러나 웹의 크기가 점점 커지고 그에 따른 사용량 또한 증가함에 딸 원하는 시간 안에 원하는 수준의 정보를 얻기가 매우 어렵다. 본 논문에서는 유전자 알고리즘을 이용하여 사용자의 요구수준에 보다 가까운 저오를 검색하는 학습방법에 대해 고찰한다. 검색 엔진의 초기 검색 결과로부터 만들어진 색인어들이 하나의 염색체로 구성한다. 염색체를 구성하고 있는 각 유전자는 사용자의 기호에 맞는 URL을 추천하기 위해 검색된 문서들과 연관성 값을 비교하여 유전 연산자에 의해 변형된다. 제시된 저오 검색 방식은 기존의 검색 엔진으로부터 반환되는 검색 결과로부터 사용자가 원하는 장보에 연관된 하나 이상의 색인어를 생성한 다음 재검색하여 연관성이 높은 소수의 정보만을 사용자에게 제공한다. 제안된 학습 방식과 기존 검색 엔진으로 검색된 결과를 초기의 사용자 정보 요구와의 연관성에 있어서 비교 분석하였다.

  • PDF

자연어를 이용한 대화형 질의 처리 에이전트의 설계 (Designing Interactive Query Processing Agent using Nautrla Language)

  • 주형식;김남수;강현수;이용석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.178-180
    • /
    • 1999
  • 인터넷은 지난 몇 년 동안 급성장을 이룩하였고, 근래에는 전문가 뿐만 아니라 일반 사용자들도 인터넷을 이용하여 정보를 검색, 활용하고 있다. 인터넷에서 검색 엔진의 도움 없이 정보를 검색한다는 것은 불가능한 일이 되었다. 그러나 일반 사용자가 인터넷에서 검색을 할 때 겪는 가장 큰 어려움은 검색 엔진의 특성과 연산자의 다양성, 불리언 질의의 형식화이다. 따라서 본 논문에서는 검색 엔진의 특성에 관계없이 검색을 할 수 있도록 하기 위하여 자연어를 사용하여 정보를 검색한다. 자연어 질의는 일상적인 생활에서 사용하는 언어를 기반으로 하기 때문에 인터넷에 친숙하지 못한 초보자들도 손쉽게 사용할 수 있다는 장점이 있다. 그리고 질의 처리 에이전트와의 대화를 통하여 사용자는 자신의 요구를 더욱 명확하게 할 수 있고, 그 결과 사용자는 자신이 필요로 하는 문서를 더욱 신속하게 찾을 수 있다.

  • PDF

SGML 문서 검색시스템의 설계 및 구현 (Design and Implementation of a Retrieval System for SGML Documents)

  • 고승규;조승기;백승욱;이경호;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.84-86
    • /
    • 1999
  • 문서의 논리적 구조정보를 표현하는 SGML 문서는 CALS, 디지털 도서관(Digital Library), 인터넷 분야에서 많이 사용되고 있다. 이렇게 SGML 문서들이 널리 사용됨에 따라 문서들의 효율적인 관리가 필요하게 되었고, 사용자가 원하는 문서를 정확하고 신속하게 검색해 줄 수 있는 검색 시스템의 개발이 필요하게 되었다. 좀 더 정확한 문서를 검색해 내기 위해서는 SGML 문서의 특징인 구조정보를 이용한 검색이 필수적이다. 이에 본 연구에서는 효율적인 SGML 문서의 검색을 위한 구조적 기반의 질의어로 eXQL을 정의하고, 이를 지원하는 검색시스템을 개발하였다. 특히 질의어에 경로 연산자를 지원하여 원하는 정보를 정확하게 찾을 수 있도록 하였다. 또한 본 시스템은 구조적인 검색을 효율적으로 지원하기 위하여 구조정보를 DSSL의 Grove에 기반한 구조로 저장한다.

  • PDF

MBR 연산자와 대표점 필터를 이용한 영역질의 처리방법에 관한 연구 (A Study on the Region Query Processing Method using MBR operator and the Representative Point filters)

  • 주인학;고견;최윤철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.108-110
    • /
    • 1998
  • 지리정보시스템에서는 방대한 공간데이타를 다루는 특성 때문에 효율적인 데이터의 관리 및 검색이 매우 중요하다. 본 연구에서는 공간데이타 질의처리를 위하여 여과-정제 방법을 사용하고 여과단계에서의 효과를 높이기 위하여 MBR 연산자와 대표점 필터, 그리고 그 instance들을 제안하였으며 이를 트리기반의 인덱싱 방법과 결합한 다중필터 방법을 제안하였다. MBR 연산자와 대표점 필터는 질의영역이 convex한 영역이고 특히 객체에 비하여 충분히 큰 경우 기존의 MBR만을 이용한 처리방법에 비해 매우 효율적이다. MBR과 질의영역의 위상관계를 분석하여 필요한 정보를 질의의 종류에 따라 적절히 사용함으로써 이후의 필터 및 정제 단계에서의 후보객체의 수를 줄일 수 있고, 따라서 수행시간을 줄일 수 있다.