KR102088619B1

KR102088619B1 - 검색 결과별 가변적 사용자 인터페이스 제공 시스템 및 방법

Info

Publication number: KR102088619B1
Application number: KR1020190160906A
Authority: KR
Inventors: 백승빈; 이명기; 이정환
Original assignee: (주)플랜아이
Priority date: 2019-12-05
Filing date: 2019-12-05
Publication date: 2020-03-12

Abstract

본 발명은 검색 결과별 가변적 사용자 인터페이스 제공 시스템에 관한 것으로서, 사용자로부터 입력되는 검색어의 주제를 분류하는 검색어 분석부; 상기 사용자로부터 입력되는 검색어에 의하여 검색부가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하는 결과 분석부; 상기 사용자로부터 입력되는 검색어의 주제에 따라 복수의 템플릿 중 적어도 하나의 템플릿을 선정하는 템플릿 선정부; 상기 결과 분석부에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하는 출력부;를 포함하는 것을 특징으로 한다.

Description

검색 결과별 가변적 사용자 인터페이스 제공 시스템 및 방법{System and method for providing variable user interface according to searching results}

본 발명은 검색 결과별 가변적 사용자 인터페이스 제공 시스템 및 방법에 관한 것으로서, 대량의 문서에 대해서 자연어 질의에 의한 검색 후 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템 및 방법에 관한 것이다.

또한 본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하여 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템 및 방법에 관한 것이다.

일반적인 검색 시스템은 모든 검색 결과에 대해서 동일한 검색 결과 화면을 사용자에게 제공함으로써 사용자가 원하는 검색 결과에 도달하기까지 가독성을 높이지 못하고 있다.

일반적인 인터넷 검색 사이트들 중에는 가변적인 사용자 인터페이스를 제공하는 경우가 있는데, 이는 단순하게 사전에 정의된 특정 키워드에 따라 복수의 카테고리 중 우선적으로 표시하는 카테고리를 가변적으로 제공하고 있을 뿐이므로, 사전에 정의되지 못한 키워드에 대해서는 사용자 인터페이스를 가변적으로 제공하기 어렵고, 특정 카테고리 내에서 표시하는 내용들 내에서도 추가적으로 답변을 찾아내는 과정에 또 시간이 소요될 수 있다는 문제점이 있다.

공개특허공보 제10-2015-0066193호는 검색결과 제공방법에 관한 것으로서, 검색결과 데이터를 콘텐츠 형태에 기반한 복수의 카테고리로 분류하고 노출순서와 노출 수에 따라 표시하고 있으나, 상기 콘텐츠 형태에 기반한 카테고리는 방송, 게임, 영화, 애니메이션, 음악, 동영상, 사진, 블로그, 웹문서, 웹사이트, 어플리케이션, 뉴스 등으로 분류되고 있는바, 방송, 게임, 영화, 애니메이션, 음악, 동영상, 사진, 블로그, 웹문서, 웹사이트, 어플리케이션, 뉴스 등의 콘텐츠 형태 중 우선 순위에 따라 어느 하나를 먼저 표시, 즉 방송을 먼저 표시한다면 표시된 방송들 중에서 추가적으로 확인하는 과정에 또 시간이 소요될 수 있다는 문제점이 있다.

공개특허공보 제10-2019-0090200호는 학습에 기반한 검색결과 표시 방법 및 장치에 관한 것으로서, 검색결과를 추가적으로 확인하는 과정으로 인하여 사용자가 원하는 정보를 얻기까지 상당한 시간이 소요될 수 있으므로 검색에 소요되는 시간을 줄이기 위하여 사용자가 검색하는 키워드 및 검색과정의 학습을 통하여 사용자가 원하는 표현형식의 검색결과를 우선적으로 표시하는 것을 목적으로 한다. 검색엔진은 검색로봇이 수집한 정보를 저장해 둔 컴포넌트 데이터베이스에서 키워드와 매칭되는 컴포넌트를 추출하고, 사용자의 검색이력을 학습한 학습 결과에 따라 표현 형식의 우선 순위를 결정하여 우선순위가 높은 표현 형식의 컴포넌트를 우선적으로 표시하고 있으나, 컴포넌트는 문서, 이미지, 동영상, 오디오, 소스파일 등의 표현 형식으로 형성되어 있는바, 문서, 이미지, 동영상, 오디오, 소스파일 등의 표현 형식 중 우선 순위에 따라 어느 하나를 먼저 표시, 즉 문서를 먼저 표시한다면 표시된 문서들 중에서 추가적으로 확인하는 과정에 또 시간이 소요될 수 있다는 문제점이 있다.

또한 일반적인 검색 시스템은 데이터베이스 내에서 검색어와 가장 유사한 형태를 가지는 문서나 콘텐츠를 찾아 나열하고 있으나, 자연어 질의(사람이 일상생활에서 물어보는 형태의 질의)에 대한 응답을 찾아주지는 못한다.

문서 검색이란 사용자가 입력한 검색 키워드를 바탕으로 문서의 집합으로부터 관련 문서를 찾아내는 것인데, 대량의 문서 집합으로부터 검색 키워드를 포함한 문서를 고속으로 찾아내기 위하여 전치 인덱스라고 불리는 것을 일반적으로 사용하고 있으며, 전치 인덱스의 확장 버전으로 단어의 위치에 주목하는 구문 검색 방법이 있는데, 구체적으로는 먼저 전치 인덱스를 만들고 문서 번호에 덧붙여 단어 위치도 함께 표시하여 구문 검색을 가능하게 할 수 있다.

그러나, 일반적인 문석 검색에서 사용자는 필요한 문서를 얻기 위해 필요한 문서를 대표하는 검색어를 생성하고, 검색 후 필요한 문서를 포함하고 있다고 생각되는 콘텐츠를 탐색 및 선택하며, 선택한 콘텐츠 내에서 필요한 문서를 탐색하는 과정을 거치게 되는데, 개인의 검색 능력에 영향을 받기 때문에 필요한 정보를 찾지 못하거나 정보 탐색에 많은 시간을 소모하게 되는 불편함이 있다.

자연어 처리(Natural Language Processing) 분야는 순환 신경망(RNN: Recurrent Neural Network)에 기반한 모델이 대부분이었으나, 최근, 병렬로 입력 데이터를 한꺼번에 처리하여 문맥과 같은 의미적 연결을 다룰 수 있는 트랜스포머(Transformer) 기술이 등장하였고, 이러한 트랜스포머의 인코더를 이용하여 더욱 더 발전된 모델인 BERT(Bidirectional Encoder Representations from Transformers)가 등장하였다.

그러나 자연어 처리를 위해서는 아주 많은 컴퓨팅 자원이 필요하고, 웹 검색과 같이 대량의 문서 검색에는 적용하기 어렵다는 문제점이 있다.

공개특허공보 제10-2015-0066193호 공개특허공보 제10-2019-0090200호

Jacob Devlin, Ming-Wei Chang, Kenton Lee, Kristina Toutanova, 2018, BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding

본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색 후 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 것을 목적으로 한다.

또한 본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하여 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 것을 목적으로 한다.

또한 본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것을 가능하도록 하는 것을 목적으로 한다.

또한 본 발명의 다른 목적은 웹 검색과 같은 방대한 검색에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것을 가능하도록 하는 것이다.

또한 본 발명의 다른 목적은 대량의 데이터가 저장된 데이터베이스에 대해서도 자연어 응답 위치 추출이 적용되는 전문 검색이 가능하도록 하는 것이다.

본 발명이 해결하고자 하는 과제는 상기 목적으로만 제한하지 아니하고, 위에서 명시적으로 나타내지 아니한 다른 기술적 과제는 이하 본 발명의 구성 및 작용을 통하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 쉽게 이해할 수 있을 것이다.

본 발명에서는, 상기 과제를 해결하기 위하여 이하의 구성을 포함한다.

본 발명의 상기 결과 분석부는 사용자의 클릭스트림을 더 반영하여 페이지 내부 모듈을 가변적으로 배치하는 것을 특징으로 한다.

본 발명의 상기 검색어 분석부는 사용자로부터 검색어가 입력되면 상기 검색어를 토큰화하는 제 1 형태소 분석기를 포함하고, 상기 검색부는 상기 토큰화된 검색어를 사용하여 데이터베이스 내의 모든 문서와 유사도 검사를 수행하여 적어도 하나 이상의 문서를 선별하는 검색어 & 문서 매칭 엔진; 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 상기 검색어에 맞는 응답의 위치를 추론하는 문서 내 응답 위치 추출 엔진;을 포함하는 것을 특징으로 한다.

본 발명의 상기 검색어 분석부는 사용자로부터 검색어가 입력되면 상기 검색어를 토큰화하는 제 2 형태소 분석기를 더 포함하고, 상기 문서 내 응답 위치 추출 엔진은 제 2 형태소 분석기에서 토큰화된 검색어를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 상기 검색어에 맞는 응답의 위치를 추론하는 것을 특징으로 한다.

본 발명에서 제 1 형태소 분석기는 검색어에서 품사를 분석하고, 제 2 형태소 분석기는 검색어에서 자소를 분석하는 것을 특징으로 한다.

본 발명의 상기 문서 내 응답 위치 추출 엔진은 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 문서 내에서 단락의 위치에 대해서 임베딩을 수행하는 것을 특징으로 한다.

본 발명의 상기 문서 내 자연어 응답 위치 추출 엔진은 상기 임베딩된 단락의 위치를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 질의에 맞는 응답의 위치를 추론하는 것을 특징으로 한다.

또한 본 발명은 검색 결과별 가변적 사용자 인터페이스 제공 방법에 관한 것으로서, 검색어 분석부에서 사용자로부터 입력되는 검색어의 주제를 분류하는 단계; 결과 분석부에서 상기 사용자로부터 입력되는 검색어에 의하여 검색부가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하는 단계; 템플릿 선정부에서 상기 사용자로부터 입력되는 검색어의 주제에 따라 복수의 템플릿 중 적어도 하나의 템플릿을 선정하는 단계; 출력부에서 상기 결과 분석부에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따른 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하는 단계;를 포함하는 것을 특징으로 한다.

또한 본 발명은 검색 결과별 가변적 사용자 인터페이스 제공 방법을 실행시키기 위하여 매체에 저장된 컴퓨터프로그램일 수 있다.

본 발명의 효과는 대량의 문서에 대해서 자연어 질의에 의한 검색 후 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 것이다.

또한 본 발명의 다른 효과는 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하여 그 검색 결과를 표시하는 경우 사용자가 원하는 정보에 쉽고 편리하게 도달하는 것을 가능하도록 하는 것이다.

또한 본 발명의 또 다른 효과는 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것을 가능하게 하는 것이다.

또한 본 발명의 또 다른 효과는, 웹 검색과 같은 방대한 검색에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것을 가능하도록 하는 것이다.

또한 본 발명의 또 다른 효과는, 대량의 데이터가 저장된 데이터베이스에 대해서도 자연어 응답 위치 추출이 적용되는 전문 검색이 가능하도록 하는 것이다.

본 발명에 의한 효과는 상기 효과로만 제한하지 아니하고, 위에서 명시적으로 나타내지 아니한 다른 효과는 이하 본 발명의 구성 및 작용을 통하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 쉽게 이해할 수 있을 것이다.

도 1은 종래의 일반적인 검색 시스템을 도시한다.
도 2는 종래의 가변적인 사용자 인터페이스를 제공하는 일반적인 검색 시스템을 도시한다.
도 3은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템을 도시한다.
도 4는 가변적인 사용자 인터페이스가 표시되는 화면의 일실시예를 도시한다.
도 5는 가변적인 사용자 인터페이스가 표시되는 화면의 다른 일실시예를 도시한다.
도 6은 가변적인 사용자 인터페이스가 표시되는 화면의 또 다른 일실시예를 도시한다.
도 7은 종래의 일반적인 검색부의 구체적인 구성도를 도시한다.
도 8은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템에서 검색부의 구체적인 구성도를 도시한다.
도 9는 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템에서 문서내 자연어 응답 위치 추출 엔진의 내부 구성도를 도시한다.
도 10은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 방법의 흐름도를 도시한다.
도 11은 본 발명의 자연어 질의를 통한 문서 검색 및 응답 제공 방법의 흐름도를 도시한다.

이하 본 발명의 바람직한 실시예에 따른 전체적인 구성 및 작용에 대해 설명하기로 한다. 이러한 실시예는 예시적인 것으로서 본 발명의 구성 및 작용을 제한하지는 아니하고, 실시예에서 명시적으로 나타내지 아니한 다른 구성 및 작용도 이하 본 발명의 실시예를 통하여 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 쉽게 이해할 수 있는 경우는 본 발명의 기술적 사상으로 볼 수 있을 것이다.

일반적인 범용 검색엔진에 비하여 전문 검색엔진은 소량의 데이터가 저장된 데이터베이스에 대해서 적용되고 있으나, 본 발명은 대량의 데이터가 저장되는 데이터베이스에 대해서도 전문 검색엔진이 적용 가능하도록 하고, 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것을 가능하도록 한다.

도 1은 종래의 일반적인 검색 시스템을 도시하고, 도 2는 종래의 가변적인 사용자 인터페이스를 제공하는 일반적인 검색 시스템을 도시하며, 도 3은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템을 도시한다.

도 1을 참조하면, 종래의 일반적인 검색 시스템은 입력부(10), 검색부(20), 출력부(30)을 포함하고, 상기 입력부(10)에 사용자로부터 검색어가 입력되고, 상기 검색부(20)는 상기 사용자로부터 입력되는 검색어에 의하여 검색결과를 출력하고, 상기 출력부(30)는 사전에 설정된 형식에 따라 상기 검색결과를 출력하게 되어 사용자는 검색결과 내에서 원하는 문서를 찾아야 하고 찾아낸 특정 문서 내에서 원하는 내용을 또 찾아야 한다.

또한 도 2를 참조하면, 종래의 가변적인 사용자 인터페이스를 제공하는 일반적인 검색 시스템은 입력부(10), 검색부(20), 출력부(30), 결과 분석부(40), 템플릿 선정부(50)를 포함하고, 상기 입력부(10)에 사용자로부터 검색어가 입력되고, 상기 검색부(20)는 상기 사용자로부터 입력되는 검색어에 의하여 검색결과를 출력하고, 상기 결과 분석부(40)는 검색결과의 순위를 정하여 출력하고, 상기 템플릿 선정부(50)는 문서, 이미지 등의 카테고리 또는 컴포넌트의 배치를 가변적으로 설정하고, 상기 출력부(30)는 상기 설정된 템플릿에 따라 상기 검색결과를 출력하게 된다. 그러나 사용자는 상기 가변적으로 배치되는 카테고리 내에서 원하는 문서 또는 이미지를 찾아야 하고 찾아낸 특정 문서 내에서 원하는 내용을 또 찾아야 한다.

이와 달리, 도 3을 참조하면, 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템은, 입력부(100), 검색어 분석부(110), 검색부(200), 출력부(300), 결과 분석부(400), 템플릿 선정부(500)를 포함하고 있다.

상기 입력부(10)는 사용자로부터 검색어가 입력되고, 상기 검색어 분석부(110)는 사용자로부터 입력되는 검색어의 주제를 분류하며, 상기 검색부(200)는 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력한다.

상기 결과 분석부(400)는 상기 사용자로부터 입력되는 검색어에 의하여 검색부(200)가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하고, 상기 템플릿 선정부(500)는 상기 사용자로부터 입력되는 검색어의 주제에 따라 복수의 템플릿 중 적어도 하나의 템플릿을 선정하게 된다.

상기 출력부(300)는 상기 결과 분석부에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하게 된다.

또한 상기 결과 분석부(400)는 사용자의 클릭스트림을 더 반영하여 페이지 내부 모듈을 가변적으로 배치할 수 있는데, 사용자의 클릭스트림 특히, 특정 모듈에 대한 사용자의 클릭율이 높은 경우 상기 특정 모듈의 배치를 우선적으로 할 수 있게 된다.

도 4는 가변적인 사용자 인터페이스가 표시되는 화면의 일실시예를 도시하고, 도 5는 가변적인 사용자 인터페이스가 표시되는 화면의 다른 일실시예를 도시하며, 6은 가변적인 사용자 인터페이스가 표시되는 화면의 또 다른 일실시예를 도시한다.

도 4를 참조하면, 가변적인 사용자 인터페이스가 표시되는 화면 좌측에는 검색결과로서 복수의 내용들(510)이 표시되고, 화면 우측에는 상부에 하나의 내용(520)이 표시되고 하부에 이미지(530)가 표시되고 있는데, 모든 결과가 각각 하나의 카드 형태로 표시되고 있어 이를 ‘패널’이라고 부르기로 한다.

하나의 화면 내에는 복수의 패널(510, 520, 530)이 표시되고 상기 복수의 패널(510, 520, 530)은 문서의 검색결과, 이미지 검색결과 등 서로 다른 검색결과를 포함하고 있고, 상기 복수의 패널(510, 520, 530) 중에서 어느 하나의 패널(520)은 사용자가 입력하는 검색어 내에서 특정 단어의 사전적 정의를 표시할 수 있는데, 상기 사전적 정의는 위키백과와 같은 사이트로부터의 고정적인 검색결과가 아니라 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용 중 사전적 정의에 가까운 내용을 표시하게 된다.

본 발명에서는 이와 같은 사전적 정의를 표시하는 패널(520)을 ‘지식패널’이라고 부르고, 나머지 검색결과(510, 530)와는 다른 위치에 가변적으로 표시할 수 있다.

또한 상기 복수의 패널(510, 520, 530) 중에서 어느 하나의 패널(530)은 사용자가 입력하는 검색어 내에서 특정 단어에 해당되는 이미지를 표시할 수 있는데, 상기 이미지는 사용자가 입력하는 검색어와 관련되는 이미지를 가변적으로 추가하여 제공할 수도 있으며, 본 발명에서는 이와 같은 이미지를 표시하는 패널(530)을 ‘이미지패널’이라고 부르고, 나머지 검색결과(510, 520)와는 다른 위치에 가변적으로 표시할 수 있다.

도 5, 도 6을 참조하면, 지식패널(520)이 검색결과의 상단에 다른 패널에 비하여 크게 표시될 수 있고, 이미지패널(530)도 우측 상단에 배치되어 표시될 수 있으며, 상기 지식패널(520)과 상기 이미지패널(530)은 이외에도 다른 위치에 가변적으로 배치될 수 있다.

또한 검색결과는 목록 형태의 패널(510)과 같이 표시될 수도 있는데, 일반적으로 목록 형태의 검색결과는 스코어 알고리즘을 적용하여 발견한 문서에 적절한 순위를 매길 수 있는데, 본 발명에서는 목록 형태의 복수의 패널(510) 중 가장 상단에 사용자가 입력하는 검색어 내에서 특정 단어의 사전적 정의를 표시할 수 있다. 이러한 사전적 정의는 위키백과와 같은 사이트로부터의 고정적인 검색결과가 아니라 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용 중 사전적 정의에 가까운 내용을 표시하게 된다.

또한 상기 결과 분석부(400)는 사용자의 클릭스트림을 더 반영하여 패널을 가변적으로 배치할 수 있는데, 사용자의 클릭스트림 특히, 특정 패널에 대한 사용자의 클릭율이 높은 경우 상기 특정 패널의 배치를 우선적으로 할 수 있게 된다. 특히 사용자가 입력하는 검색어에 이미지 또는 이와 관련된 내용이 없는 경우에도 이미지패널에 대한 사용자의 클릭율이 높은 경우 이미지패널의 배치를 가장 상단에 표시할 수 있다.

상기 복수의 패널(510, 520, 530)은 HTML(Hyper Text Markup Language) 코드 조각으로 구현될 수 있고, 상기 HTML 코드 조각은 자바 스크립트(Java script)를 사용하여 조작될 수 있으며, 자바 스크립트(Java script)와 호환되는 문법을 사용하는 라이브러리를 적용할 수도 있다.

도 7은 종래의 일반적인 검색부의 구체적인 구성도를 도시하고, 도 8은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템에서 검색부의 구체적인 구성도를 도시한다.

도 7을 참조하면, 웹 검색을 위한 종래의 일반적인 검색부는 문서용 형태소 분석기(21), 문서 데이터베이스(22), 질의 형태소 분석기(11), 검색어 & 문서 매칭 엔진(23)을 구비하고, 웹 검색을 위하여 여러 사이트로부터 대량의 문서들(문서 1, 문서 2, 문서 3, …)을 수집하고, 수집한 문서들에 대해서 검색이 용이하도록 문서용 형태소 분석기(21)는 형태소 분석과 색인 등을 수행하여 문서 데이터베이스(22)에 저장하게 된다.

상기 질의 형태소 분석기(11)는 사용자로부터 검색어 특히, 자연어 질의를 입력받는 경우 상기 자연어 질의를 토큰화하는데, 토큰화에서는 주로 형태소 분석을 수행하고, 상기 검색어 & 문서 매칭 엔진(23)은 상기 문서 데이터베이스(22)에 저장된 문서들에 대해서 검색을 수행하며, 상기 토큰화된 질의를 사용하여 상기 문서 데이터베이스(22) 내의 모든 문서와 유사도 검사를 수행하여 적어도 하나 이상의 문서를 선별하게 된다.

상기 문서 데이터베이스(22)에 저장되어 있는 대량의 문서들로부터 검색 키워드를 포함한 문서를 고속으로 찾아내기 위하여 전치 인덱스를 일반적으로 사용하고 있으며, 전치 인덱스에서 문서 번호에 덧붙여 단어 위치도 함께 표시하여 구문 검색을 가능하게 할 수도 있으나, 대량의 문서들에 대해서 자연어 처리에 의한 구문 검색은 과도한 컴퓨팅 자원이 소모될 수 있다.

또한 상기 검색어 & 문서 매칭 엔진(23)은 스코어 알고리즘으로 tf-idf(term frequency-inverse document frequency) 또는 bm25 알고리즘을 사용하여 적어도 하나 이상의 문서를 선별할 수 있다.

소량의 문서들이 저장된 문서 데이터베이스(22)에 대해서는 질의에 맞는 응답과 응답의 위치를 쉽게 추론할 수 있으나, 대량의 문서들이 저장된 문서 데이터베이스(22)에 대해서는 질의에 맞는 응답과 응답의 위치를 추론하기 위하여 과도한 컴퓨팅 자원이 소모될 수 있다.

본 발명에서는 과도한 컴퓨팅 자원의 소모를 저감하기 위하여 검색 단계를 후술하는 바와 같이 단계적으로 분리할 수 있다.

도 8을 참조하면, 본 발명의 검색부(200)는 문서 데이터베이스(201), 제 1 질의 형태소 분석기(111), 제 2 질의 형태소 분석기(112), 검색어 & 문서 매칭 엔진(202), 문서 내 자연어 응답 위치 추출 엔진(203)을 포함하고 있다.

수집한 문서들에 대해서 검색이 용이하도록 문서용 형태소 분석기는 형태소 분석과 색인 등을 수행하여 상기 문서 데이터베이스(201)에 저장하게 된다.

제 1 질의 형태소 분석기(111)는 사용자로부터 검색어 특히, 자연어 질의가 입력되면 상기 자연어 질의를 형태소 분석을 통하여 토큰화를 수행하는데, 대량의 문서들 중에서 사용자의 자연어 질의와 관련된 문서를 빠르게 찾을 수 있도록 하기 위해서는 문자 그대로의 의미 뿐만 아니라 한국어의 특성을 반영해야 한다. 이에 따라 제 1 질의 형태소 분석기(111)는 한국어의 특성을 반영하기 위해서 사용자의 질의로부터 품사를 분석하여 문자의 형태는 같더라도 품사가 다른 경우도 고려하게 된다.

상기 검색어 & 문서 매칭 엔진(202)은 상기 토큰화된 자연어 질의를 사용하여 상기 문서 데이터베이스(201) 내의 모든 문서와 유사도 검사를 수행하여 적어도 하나 이상의 문서를 선별할 수 있고, 제 1 질의 형태소 분석기(111)에서 사용자의 질의로부터 품사를 분석하여 문자의 형태는 같더라도 품사가 다른 경우도 고려함에 따라 대량의 문서들로부터 사용자의 자연어 질의와 관련된 문서를 좀 더 빠르게 찾아낼 수 있다.

상기 검색어 & 문서 매칭 엔진(203)에서는 검색 키워드의 빈도(Term Frequency)와 문서 빈도의 역수(Inverse Document Frequency)를 사용하는 스코어 알고리즘을 적용하여 발견한 문서에 적절한 순위를 매기고 있으며, 상기 스코어 알고리즘으로는 TF-IDF(Term Frequency-Inverse Document Frequency) 알고리즘과 bm25 알고리즘이 사용될 수 있다.

제 2 질의 형태소 분석기(112)는 사용자로부터 자연어 질의가 입력되면 상기 자연어 질의를 형태소 분석을 통하여 토큰화를 수행하는데, 상기 검색어 & 문서 매칭 엔진(203)에서 선별된 적어도 하나 이상의 문서 내에서 사용자의 자연어 질의와 관련된 응답의 위치를 정확하게 찾을 수 있도록 하기 위해서는 글자 하나 하나를 색인할 수 있어야 한다. 이에 따라 제 2 질의 형태소 분석기(112)는 사용자의 자연어 질의로부터 자소를 분석하여 사용하게 된다.

상기 문서 내 자연어 응답 위치 추출 엔진(203)은 상기 검색어 & 문서 매칭 엔진(202)에서 선별된 적어도 하나 이상의 문서 각각에 대하여 질의에 맞는 응답의 위치를 추론하는 구성으로서, 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 문서 내에서 단락의 위치에 대해서 임베딩을 수행하고, 상기 임베딩된 단락의 위치를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 질의에 맞는 응답의 위치를 추론하게 된다.

상기 문서 내 자연어 응답 위치 추출 엔진(203)은 상기 문서 데이터베이스(201) 내의 모든 문서에 대해서 문서 내에서 단락의 위치에 대해서 임베딩을 수행하지 아니하고, 상기 선별된 문서인 소량의 문서에 대해서 문서 내에서 단락의 위치에 대해서 임베딩을 수행하여 질의에 맞는 응답의 위치를 추론함으로써, 결과적으로 본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것이 가능해진다.

또한 웹 검색을 해보면, 표시되는 형식이나 사이트의 종류가 다를 뿐만 아니라 대량의 문서들이 수집될 수 있는데, 이러한 대량의 문서들에 대해서도 본 발명은 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출할 수 있게 된다.

도 9는 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 시스템에서 문서내 자연어 응답 위치 추출 엔진의 내부 구성도를 도시한다.

도 9를 참조하면, 본 발명의 문서 내 자연어 응답 위치 추출 엔진(203)은 트랜스포머가 양방향으로 활용되는 BERT(Bidirectional Encoder Representation from Transformers) 모델을 사용하여 구현될 수 있으며, BERT 모델은 트랜스포머 인코더를 쌓아 놓은 훈련된 모델로서, 토큰에 대한 변환, 문장 각각에 대한 위치, 단어의 문장에 대한 위치에 대해서 임베딩이 이루어질 수 있다.

도 10은 본 발명의 검색 결과별 가변적 사용자 인터페이스 제공 방법의 흐름도를 도시한다.

도 10을 참조하면, 본 발명은 검색 결과별 가변적 사용자 인터페이스 제공 방법에 관한 것으로서, 입력부(100)에서 사용자로부터 검색어 특히, 자연어 질의를 입력받는 단계(S100)가 수행된 후, 검색어 분석부(110)에서 사용자로부터 입력되는 상기 검색어의 주제를 분류하는 단계(S200)를 수행하고, 상기 검색어 분석부(110)는 제 1 질의 형태소 분석기(111)와 제 2 질의 형태소 분석기(112)를 포함하거나, 이와는 별도로 질의 형태소 분석기를 더 구비할 수도 있다.

결과 분석부(400)에서 상기 사용자로부터 입력되는 검색어에 의하여 검색부(200)가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하는 단계(S300)가 수행된다.

템플릿 선정부(500)에서 상기 사용자로부터 입력되는 검색어의 주제에 따라 복수의 템플릿 중 적어도 하나의 템플릿을 선정하는 단계(S400)가 수행되고, 출력부(300)에서 상기 결과 분석부(400)에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따른 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하는 단계(S500)가 수행된다.

도 11은 본 발명의 자연어 질의를 통한 문서 검색 및 응답 제공 방법의 흐름도를 도시한다.

도 11을 참조하면, 본 발명의 자연어 질의를 통한 문서 검색 및 응답 제공 방법에서는, 문서용 형태소 분석기에서 수집된 대량의 문서를 토큰화하고 색인화하여 문서 데이터베이스(201)에 저장하고(S610), 제 1 질의 형태소 분석기(111)는 사용자로부터 자연어 질의가 입력되면 상기 자연어 질의를 토큰화하는 단계(S620)를 수행한다.

제 1 질의 형태소 분석기(111)는 사용자로부터 자연어 질의가 입력되면 상기 자연어 질의를 형태소 분석을 통하여 토큰화를 수행하는데, 대량의 문서들 중에서 사용자의 자연어 질의와 관련된 문서를 빠르게 찾을 수 있도록 하기 위해서는 문자 그대로의 의미 뿐만 아니라 한국어의 특성을 반영해야 한다. 이에 따라 제 1 질의 형태소 분석기(111)는 한국어의 특성을 반영하기 위해서 사용자의 질의로부터 품사를 분석하여 문자의 형태는 같더라도 품사가 다른 경우도 고려하게 된다.

검색어 & 문서 매칭 엔진(202)은 상기 토큰화된 자연어 질의를 사용하여 상기 문서 데이터베이스(201) 내의 모든 문서와 유사도 검사를 수행하여 적어도 하나 이상의 문서를 선별하며(S630), 제 1 질의 형태소 분석기(111)에서 사용자의 자연어 질의로부터 품사를 분석하여 문자의 형태는 같더라도 품사가 다른 경우도 고려함에 따라 대량의 문서들로부터 사용자의 자연어 질의와 관련된 문서를 좀 더 빠르게 찾아낼 수 있다.

상기 검색어 & 문서 매칭 엔진(202)에서는 검색 키워드의 빈도(Term Frequency)와 문서 빈도의 역수(Inverse Document Frequency)를 사용하는 스코어 알고리즘을 적용하여 발견한 문서에 적절한 순위를 매기고 있으며, 상기 스코어 알고리즘으로는 TF-IDF(Term Frequency-Inverse Document Frequency) 알고리즘과 bm25 알고리즘이 사용될 수 있다.

제 2 질의 형태소 분석기(112)는 사용자로부터 자연어 질의가 입력되면 상기 자연어 질의를 형태소 분석을 통하여 토큰화를 수행하는데(S640), 상기 검색어 & 문서 매칭 엔진(202)에서 선별된 적어도 하나 이상의 문서 내에서 사용자의 질의와 관련된 응답의 위치를 정확하게 찾을 수 있도록 하기 위해서는 글자 하나 하나를 색인할 수 있어야 한다. 이에 따라 제 2 질의 형태소 분석기(112)는 사용자의 자연어 질의로부터 자소를 분석하여 사용하게 된다.

문서 내 자연어 응답 위치 추출 엔진(203)은 제 2 질의 형태소 분석기(112)에서 토큰화된 자연어 질의를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 질의에 맞는 응답의 위치를 추론하는 단계(S650)를 수행하게 된다.

상기 문서 내 자연어 응답 위치 추출 엔진(203)은 상기 문서 데이터베이스(200) 내의 모든 문서에 대해서 문서 내에서 단락의 위치에 대해서 임베딩을 수행하지 아니하고, 상기 선별된 문서인 소량의 문서에 대해서 문서 내에서 단락의 위치에 대해서 임베딩을 수행하여 질의에 맞는 응답의 위치를 추론함으로써, 결과적으로 본 발명은 대량의 문서에 대해서 자연어 질의에 의한 검색과 문서 내 응답 위치를 추출하는 것이 가능해진다.

한편, 상기 문서 데이터베이스(200) 내의 모든 문서에 대해서 문서 내에서 단락의 위치에 대해서 임베딩이 사전에 수행되는 것이 더 바람직할 수도 있다.

또한 본 발명의 자연어 질의를 통한 문서 검색 및 응답 제공 방법은 컴퓨터프로그램으로서 매체에 저장되어 구현될 수도 있다.

10: 입력부
11: 질의 형태소 분석기
20: 검색부
21: 문서용 형태소 분석기
22: 문서 데이터베이스
23: 질의 & 문서 매칭 엔진
30: 출력부
40: 결과 분석부
50: 템플릿 선정부
100: 입력부
110: 검색어 분석부
111: 제 1 질의 형태소 분석기
112: 제 2 질의 형태소 분석기
200: 검색부
201: 문서 데이터베이스
202: 검색어 & 문서 매칭 엔진
203: 문서내 자연어 응답 위치 추출 엔진
300: 출력부
400: 결과 분석부
500: 템플릿 선정부

Claims

검색 결과별 가변적 사용자 인터페이스 제공 시스템에 있어서,사용자로부터 입력되는 검색어의 주제를 분류하는 검색어 분석부; 상기 사용자로부터 입력되는 검색어에 의하여 검색부가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하는 결과 분석부; 상기 결과 분석부에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따라 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하는 출력부;를 포함하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 1 항에 있어서,상기 결과 분석부는 사용자의 클릭스트림을 더 반영하여 페이지 내부 모듈을 가변적으로 배치하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 1 항에 있어서,상기 검색어 분석부는사용자로부터 검색어가 입력되면 상기 검색어를 토큰화하는 제 1 형태소 분석기를 포함하고,상기 검색부는상기 토큰화된 검색어를 사용하여 데이터베이스 내의 모든 문서와 유사도 검사를 수행하여 적어도 하나 이상의 문서를 선별하는 검색어 & 문서 매칭 엔진;상기 선별된 적어도 하나 이상의 문서 각각에 대하여 상기 검색어에 맞는 응답의 위치를 추론하는 문서 내 응답 위치 추출 엔진;을 포함하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 3 항에 있어서,상기 검색어 분석부는사용자로부터 검색어가 입력되면 상기 검색어를 토큰화하는 제 2 형태소 분석기를 더 포함하고,상기 문서 내 응답 위치 추출 엔진은 제 2 형태소 분석기에서 토큰화된 검색어를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 상기 검색어에 맞는 응답의 위치를 추론하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 4 항에 있어서,제 1 형태소 분석기는 검색어에서 품사를 분석하고,제 2 형태소 분석기는 검색어에서 자소를 분석하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 3 항에 있어서,상기 문서 내 응답 위치 추출 엔진은 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 문서 내에서 단락의 위치에 대해서 벡터변환을 수행하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
제 6 항에 있어서, 상기 문서 내 응답 위치 추출 엔진은 상기 벡터변환된 단락의 위치를 사용하여 상기 선별된 적어도 하나 이상의 문서 각각에 대하여 질의에 맞는 응답의 위치를 추론하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 시스템.
검색 결과별 가변적 사용자 인터페이스 제공 방법에 있어서,검색어 분석부에서 사용자로부터 입력되는 검색어의 주제를 분류하는 단계; 결과 분석부에서 상기 사용자로부터 입력되는 검색어에 의하여 검색부가 출력하는 검색결과에 따라 페이지 내부 모듈을 가변적으로 배치하는 단계; 출력부에서 상기 결과 분석부에 의하여 가변적으로 배치되는 페이지 내부 모듈에는 검색결과에 따른 선별된 적어도 하나 이상의 문서 내에서 상기 검색어에 맞는 응답의 위치에 해당되는 내용을 출력하는 단계;를 포함하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 방법.
제 8 항에 있어서,상기 결과 분석부는 사용자의 클릭스트림을 더 반영하여 페이지 내부 모듈을 가변적으로 배치하는 것을 특징으로 하는 검색 결과별 가변적 사용자 인터페이스 제공 방법.
제 8 항 또는 제 9 항의 검색 결과별 가변적 사용자 인터페이스 제공 방법을 실행시키기 위하여 매체에 저장된 컴퓨터프로그램.