KR20220068688A

KR20220068688A - Apparatus for providing answer

Info

Publication number: KR20220068688A
Application number: KR1020200155719A
Authority: KR
Inventors: 황이규; 류근재; 이원문
Original assignee: 주식회사 마인즈랩
Priority date: 2020-11-19
Filing date: 2020-11-19
Publication date: 2022-05-26
Also published as: KR102471063B1

Abstract

An answer providing device that provides an answer for a query by searching for a text content tagged to a leaf node according to one embodiment of the present invention generates a response tree comprising candidate nodes that are leaf nodes extracted from an original tree based on a relevance to a query, determines any one among the candidate nodes included in the response tree as a response node corresponding to the query through a query and response based on the response tree, and searches a response for the query from a text content tagged to the response node to search for the response using an unused part among the query to determine the response node. Therefore, the present invention is capable of improving an efficiency of a query and response process.

Description

ANSWER PROVIDERS {APPARATUS FOR PROVIDING ANSWER}

본 발명은 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색으로 질의에 대한 답변을 제공하는 답변 제공 장치 관한 것이다.The present invention relates to an answer providing device that provides an answer to a query by searching for text content tagged in a leaf node.

정보통신 기술의 비약적인 발전으로 인해 이동통신 단말, 개인용 컴퓨터 등과 같은 다양한 종류의 단말들은 다양한 기능을 수행할 수 있도록 구현되고 있다.Due to the rapid development of information and communication technology, various types of terminals such as mobile communication terminals and personal computers are being implemented to perform various functions.

이동통신 단말을 예로 들어 설명하면, 이동통신 단말은 기본적인 음성 통신 기능에서 더 나아가 최근에는 데이터 통신, 카메라를 이용한 사진이나 동영상 촬영, 음악 또는 동영상 파일 재생, 게임, 방송 시청 등 다양한 기능들을 이용할 수 있도록 구현되고 있다.Taking the mobile communication terminal as an example, the mobile communication terminal goes beyond the basic voice communication function, and recently data communication, taking pictures or videos using a camera, playing music or video files, playing games, watching broadcasts, etc. is being implemented.

최근에는 이러한 단말을 통하여 질의를 시스템상에 업로드함으로써 답을 얻고자 하는 사용자의 수가 증가하였으며, 이에 따른 문제점이 대두되고 있다. Recently, the number of users who want to obtain an answer by uploading a query to the system through such a terminal has increased, and thus a problem has emerged.

일 예로 다수의 서비스 제공 업체들이 상담사에 의한 답변을 제공하는 방식에서 사용자가 검색을 통해 원하는 답변을 검색하도록 하는 방식으로 전환하고 있는 가운데, 이러한 방식의 도입에 따라 사용자의 검색 과정이 복잡해지고 번거로워지는 문제점이 발생하였다.For example, while many service providers are changing from a method of providing an answer by a counselor to a method that allows users to search for a desired answer through a search, the introduction of this method makes the user's search process complicated and cumbersome. A problem occurred.

특히 세분화된 답변을 제공하기 위해 많은 시스템들이 복수의 단계에 대한 선택 과정을 거쳐서 사용자가 원하는 답변을 얻을 수 있도록 하고 있는데, 일부 단계의 경우 사용자의 선택이 불필요함에도 불구하고 이를 생략할 수 있는 방법이 존재하지 않아 사용자의 검색 과정이 번거로워지는 문제점이 있었다.In particular, in order to provide a detailed answer, many systems allow the user to obtain the desired answer by going through a selection process for a plurality of steps. There was a problem that the user's search process became cumbersome because it did not exist.

본 발명은 상술한 문제점을 해결하기 위한 것으로 사용자가 자신의 질의에 대한 답변을 획득하는 과정에 있어서, 선택이 필요 없는 내용에 대한 선택 과정을 생략함으로써 응답 검색의 절차를 간소화하고자 한다.The present invention is to solve the above-described problem, and in a process for a user to obtain an answer to his/her query, the process of searching for a response is simplified by omitting a process for selecting content that does not require selection.

또한 본 발명은 사용자의 최초 쿼리로부터 사용자의 질의 사항을 대략적으로 특정하고, 특정된 내용에 따라 대략적인 응답의 범위를 결정함으로써 질의응답 과정의 효율성을 향상시키고자 한다.In addition, the present invention aims to improve the efficiency of the question answering process by roughly specifying the user's query from the user's initial query and determining the approximate range of the response according to the specified content.

또한 본 발명은 상술한 간소화 및 효율화에도 불구하고 사용자의 질의에 대한 응답 정확도를 향상시키고자 한다.In addition, the present invention aims to improve the accuracy of response to a user's query despite the above-described simplification and efficiency.

본 발명의 일 실시예에 따른 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색으로 질의에 대한 답변을 제공하는 답변 제공 장치는, 쿼리와의 관련성에 기초하여 원본 트리로부터 추출된 리프 노드인 후보 노드들을 포함하는 응답 트리를 생성하고, 상기 응답 트리에 기반한 질의 응답을 통해 상기 응답 트리에 포함된 후보 노드들 중 어느 하나를 상기 쿼리에 대응되는 응답 노드로 결정하고, 상기 응답 노드에 태깅 된 텍스트 콘텐츠에서 상기 쿼리에 대한 응답을 검색하되, 상기 쿼리 중 상기 응답 노드의 결정에 미사용 된 부분을 이용하여 상기 응답을 검색할 수 있다.An answer providing apparatus for providing an answer to a query by searching for text content tagged in a leaf node according to an embodiment of the present invention includes candidate nodes that are leaf nodes extracted from an original tree based on relevance to the query generates a response tree, determines one of candidate nodes included in the response tree as a response node corresponding to the query through a query response based on the response tree, and selects the The response to the query may be retrieved, but the response may be retrieved using a portion of the query that is not used for determining the response node.

상기 쿼리는 제1 키워드에 기반하는 제1 쿼리 및 제2 키워드에 기반하는 제2 쿼리를 포함하고, 상기 장치는 상기 제1 쿼리와의 관련성에 기초하여 상기 응답 트리를 생성하고, 상기 응답 트리에 포함된 후보 노드들 중 어느 하나를 상기 제1 쿼리에 대응되는 응답 노드로 결정하고, 상기 응답 노드에 태깅 된 텍스트 콘텐츠에서 상기 제2 쿼리에 대한 응답을 검색할 수 있다.The query includes a first query based on a first keyword and a second query based on a second keyword, and the device generates the response tree based on a relevance to the first query, and adds the response tree to the response tree. Any one of the included candidate nodes may be determined as a response node corresponding to the first query, and a response to the second query may be retrieved from text content tagged in the response node.

상기 제1 키워드는 상기 제2 키워드의 상위 카테고리이고, 상기 제1 키워드는 하나 이상일 수 있다.The first keyword may be a higher category of the second keyword, and the first keyword may be one or more.

상기 장치는 상기 텍스트 콘텐츠의 적어도 일부분을 상기 쿼리에 대한 응답으로 결정할 수 있다.The device may determine at least a portion of the text content in response to the query.

상기 장치는 상기 원본 트리에서 상기 쿼리와 관련된 리프 노드들을 상기 후보 노드들로 추출하고, 상기 원본 트리의 루트 노드로부터 상기 후보 노드들 각각에 이르는 경로상에 있는 가지 노드들을 포함하는 상기 응답 트리를 생성하고, 상기 응답 트리의 루트 노드로부터 상기 쿼리에 대한 응답에 대응되는 리프 노드로 진행하는 과정 중 둘 이상의 노드가 존재하는 레벨을 만나는 경우, 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하기 위한 질의를 생성하고, 상기 질의에 대한 답변에 따라 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하고, 상기 선택된 노드가 상기 후보 노드들 중 어느 하나인 경우, 상기 선택된 노드를 상기 응답 노드로 결정할 수 있다.The apparatus extracts leaf nodes related to the query from the original tree as the candidate nodes, and generates the response tree including branch nodes on a path from a root node of the original tree to each of the candidate nodes. and, in the process of moving from the root node of the response tree to the leaf node corresponding to the response to the query, when a level in which two or more nodes exist is met, a query to select any one of the two or more nodes generated, selecting any one of the two or more nodes according to an answer to the query, and when the selected node is any one of the candidate nodes, the selected node may be determined as the answering node.

상기 응답 트리는 하나의 노드만 포함하는 레벨인 질의 생략 레벨을 적어도 하나 이상 포함하고, 상기 장치는 상기 과정 중 상기 질의 생략 레벨을 만나는 경우, 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하는 과정을 생략하고, 다음 레벨로 이동할 수 있다.The response tree includes at least one query elision level, which is a level including only one node, and the apparatus omits the process of selecting any one of the two or more nodes when the query elision level is met during the process and move to the next level.

상기 원본 트리의 적어도 하나의 리프 노드들 각각에는 각각의 리프 노드와 관련된 질의, 각각의 리프 노드와 관련된 텍스트 콘텐츠가 태깅(Tagging)되어 있고, 상기 장치는 상기 쿼리와 상기 적어도 하나의 리프 노드들 각각에 태깅된 관련된 질의 및 텍스트 콘텐츠 중 적어도 하나를 이용하여 상기 후보 노드들을 추출할 수 있다.Each of the at least one leaf node of the original tree is tagged with a query related to each leaf node and text content related to each leaf node, and the device is configured to perform the query and each of the at least one leaf node. The candidate nodes may be extracted using at least one of a related query and text content tagged in .

상기 쿼리는 사용자가 답변을 얻고자 하는 내용에 대한 사용자 질의를 포함하고, 상기 장치는 소정의 우선순위에 따라 상기 사용자 질의와 상기 적어도 하나의 리프 노드들 각각에 태깅 된 항목들을 비교하여 상기 후보 노드들을 추출할 수 있다.The query includes a user query for a content for which a user wants to obtain an answer, and the device compares the user query with items tagged in each of the at least one leaf node according to a predetermined priority to determine the candidate node. can be extracted.

상기 장치는 상기 쿼리에 상기 응답 트리에 기반한 질의 응답을 통해 선택된 노드들에 대응되는 쿼리가 부가된 최종 쿼리를 생성하고, 상기 텍스트 콘텐츠에서 상기 생성 쿼리에 대응되는 응답을 검색할 수 있다.The apparatus may generate a final query in which a query corresponding to nodes selected through a query response based on the response tree is added to the query, and retrieve a response corresponding to the generated query from the text content.

본 발명의 일 실시예에 따른 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색으로 질의에 대한 답변을 제공하는 답변 제공 방법은, 쿼리와의 관련성에 기초하여 원본 트리로부터 추출된 리프 노드인 후보 노드들을 포함하는 응답 트리를 생성하는 단계; 상기 응답 트리에 기반한 질의 응답을 통해 상기 응답 트리에 포함된 후보 노드들 중 어느 하나를 상기 쿼리에 대응되는 응답 노드로 결정하는 단계; 및 상기 응답 노드에 태깅 된 텍스트 콘텐츠에서 상기 쿼리에 대한 응답을 검색하되, 상기 쿼리 중 상기 응답 노드의 결정에 미사용 된 부분을 이용하여 상기 응답을 검색하는 단계;를 포함할 수 있다.An answer providing method for providing an answer to a query by searching for text content tagged in a leaf node according to an embodiment of the present invention includes candidate nodes that are leaf nodes extracted from an original tree based on relevance to the query generating a response tree; determining one of candidate nodes included in the response tree as a response node corresponding to the query through a query response based on the response tree; and searching for a response to the query in the text content tagged in the response node, and searching for the response using a portion of the query that is not used for determining the response node.

상기 쿼리는 제1 키워드에 기반하는 제1 쿼리 및 제2 키워드에 기반하는 제2 쿼리를 포함하고, 상기 응답 트리를 생성하는 단계는 상기 제1 쿼리와의 관련성에 기초하여 상기 응답 트리를 생성하고, 상기 응답 노드로 결정하는 단계는 상기 응답 트리에 포함된 후보 노드들 중 어느 하나를 상기 제1 쿼리에 대응되는 응답 노드로 결정하고, 상기 응답을 검색하는 단계는 상기 응답 노드에 태깅 된 텍스트 콘텐츠에서 상기 제2 쿼리에 대한 응답을 검색할 수 있다.wherein the query includes a first query based on a first keyword and a second query based on a second keyword, and wherein generating the response tree includes generating the response tree based on a relevance to the first query; , the determining as the response node determines one of the candidate nodes included in the response tree as the response node corresponding to the first query, and the searching for the response includes text content tagged with the response node. , a response to the second query may be retrieved.

상기 응답을 검색하는 단계는 상기 텍스트 콘텐츠의 적어도 일부분을 상기 쿼리에 대한 응답으로 결정할 수 있다.Retrieving the response may determine at least a portion of the text content as a response to the query.

상기 응답 트리를 생성하는 단계는 상기 원본 트리에서 상기 쿼리와 관련된 리프 노드들을 상기 후보 노드들로 추출하고, 상기 원본 트리의 루트 노드로부터 상기 후보 노드들 각각에 이르는 경로상에 있는 가지 노드들을 포함하는 상기 응답 트리를 생성하고, 상기 응답 노드로 결정하는 단계는 상기 응답 트리의 루트 노드로부터 상기 쿼리에 대한 응답에 대응되는 리프 노드로 진행하는 과정 중 둘 이상의 노드가 존재하는 레벨을 만나는 경우, 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하기 위한 질의를 생성하고, 상기 질의에 대한 답변에 따라 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하고, 상기 선택된 노드가 상기 후보 노드들 중 어느 하나인 경우, 상기 선택된 노드를 상기 응답 노드로 결정할 수 있다.The generating of the response tree includes extracting leaf nodes related to the query as the candidate nodes from the original tree, and including branch nodes on a path from the root node of the original tree to each of the candidate nodes. The step of generating the response tree and determining the response node may include when a level in which two or more nodes exist is met during a process from a root node of the response tree to a leaf node corresponding to a response to the query. generating a query for selecting any one of the above nodes, selecting any one of the two or more nodes according to an answer to the query, and when the selected node is any one of the candidate nodes, The selected node may be determined as the response node.

상기 응답 트리는 하나의 노드만 포함하는 레벨인 질의 생략 레벨을 적어도 하나 이상 포함하고, 상기 응답 노드로 결정하는 단계는 상기 과정 중 상기 질의 생략 레벨을 만나는 경우, 상기 둘 이상의 노드 중 어느 하나의 노드를 선택하는 과정을 생략하고, 다음 레벨로 이동할 수 있다.The response tree includes at least one query elision level, which is a level including only one node, and the determining of the response node includes selecting any one of the two or more nodes when the query elision level is met during the process. You can skip the selection process and move on to the next level.

상기 원본 트리의 적어도 하나의 리프 노드들 각각에는 각각의 리프 노드와 관련된 질의, 각각의 리프 노드와 관련된 텍스트 콘텐츠가 태깅(Tagging)되어 있고,Each of the at least one leaf node of the original tree is tagged with a query related to each leaf node and text content related to each leaf node,

상기 응답 트리를 생성하는 단계는 상기 쿼리와 상기 적어도 하나의 리프 노드들 각각에 태깅된 관련된 질의 및 텍스트 콘텐츠 중 적어도 하나를 이용하여 상기 후보 노드들을 추출할 수 있다. The generating of the response tree may include extracting the candidate nodes by using at least one of the query and the related query and text content tagged to each of the at least one leaf node.

상기 쿼리는 사용자가 답변을 얻고자 하는 내용에 대한 사용자 질의를 포함하고, 상기 응답 트리를 생성하는 단계 소정의 우선순위에 따라 상기 사용자 질의와 상기 적어도 하나의 리프 노드들 각각에 태깅 된 항목들을 비교하여 상기 후보 노드들을 추출할 수 있다.The query includes a user query for a content for which a user wants to obtain an answer, and the step of generating the response tree compares the user query with items tagged in each of the at least one leaf node according to a predetermined priority Thus, the candidate nodes can be extracted.

상기 응답 노드로 결정하는 단계는 상기 쿼리에 상기 응답 트리에 기반한 질의 응답을 통해 선택된 노드들에 대응되는 쿼리가 부가된 최종 쿼리를 생성하고, 상기 응답을 검색하는 단계는 상기 텍스트 콘텐츠에서 상기 생성 쿼리에 대응되는 응답을 검색할 수 있다.The determining of the response node generates a final query in which a query corresponding to nodes selected through a query response based on the response tree is added to the query, and the step of retrieving the response includes the generated query from the text content. You can search for a response corresponding to .

본 발명에 따르면 사용자가 자신의 질의에 대한 답변을 획득하는 과정에 있어서, 선택이 필요 없는 내용에 대한 선택 과정이 생략되어 응답 검색의 절차가 간소화된다.According to the present invention, in the process of a user obtaining an answer to his/her query, the process of selecting content that does not require selection is omitted, thereby simplifying the process of searching for an answer.

또한 사용자의 최초 쿼리로부터 사용자의 질의 사항을 대략적으로 특정하고, 특정된 내용에 따라 대략적인 응답의 범위를 결정함으로써 질의응답 과정의 효율성을 향상시킬 수 있다.In addition, the efficiency of the question answering process can be improved by roughly specifying the user's query from the user's initial query and determining the approximate range of the response according to the specified content.

또한 원본 트리에 의해서 사용자의 의도에 정확하게 부합되는 답변이 제공되지 못하는 경우에도, 원본 트리에 부가된 텍스트 콘텐츠로부터 사용자의 의도에 부합하는 답변을 검색하여 제공함으로써 보다 정확한 답변이 가능하다.Also, even when an answer that exactly matches the user's intention is not provided by the original tree, a more accurate answer is possible by searching for an answer matching the user's intention from the text content added to the original tree and providing it.

도 1은 본 발명의 일 실시예에 따른 질의응답 시스템의 구성을 개략적으로 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따른 서버에 구비되는 답변 제공 장치의 구성을 개략적으로 도시한 도면이다.
도 3은 답변 제공 장치가 생성한 예시적인 원본 트리를 도시한 도면이다.
도 4는 도 3의 원본 트리로부터 생성된 응답 트리를 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 답변 제공 장치가 응답 트리를 이용하여 응답 노드를 결정하는 과정을 설명하기 위한 도면이다.
도 6은 각 레벨에서의 질의, 응답과, 각 레벨에서 수정된 쿼리를 도시한 도면이다.
도 7은 답변 제공 장치가 텍스트 콘텐츠에서 쿼리에 대한 응답을 검색하는 과정을 설명하기 위한 도면이다.
도 8은 본 발명의 일 실시예에 따른 사용자 단말에 표시되는 화면의 예시이다.
도 9는 본 발명의 일 실시예에 따른 답변 제공 장치에 의해 수행되는 질의응답 제공 방법을 설명하기 위한 흐름도이다.1 is a diagram schematically illustrating the configuration of a question and answer system according to an embodiment of the present invention.
2 is a diagram schematically illustrating the configuration of an answer providing apparatus provided in a server according to an embodiment of the present invention.
3 is a diagram illustrating an exemplary original tree generated by an answer providing device.
4 is a diagram illustrating a response tree generated from the original tree of FIG. 3 .
5 is a diagram for explaining a process in which an answer providing apparatus determines a response node using a response tree according to an embodiment of the present invention.
6 is a diagram illustrating a query and response at each level and a modified query at each level.
7 is a diagram for explaining a process in which an answer providing apparatus searches for a response to a query in text content.
8 is an example of a screen displayed on a user terminal according to an embodiment of the present invention.
9 is a flowchart illustrating a question answer providing method performed by an answer providing apparatus according to an embodiment of the present invention.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 본 발명의 효과 및 특징, 그리고 그것들을 달성하는 방법은 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 다양한 형태로 구현될 수 있다. Since the present invention can apply various transformations and can have various embodiments, specific embodiments are illustrated in the drawings and described in detail in the detailed description. Effects and features of the present invention, and a method for achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the drawings. However, the present invention is not limited to the embodiments disclosed below and may be implemented in various forms.

이하, 첨부된 도면을 참조하여 본 발명의 실시예들을 상세히 설명하기로 하며, 도면을 참조하여 설명할 때 동일하거나 대응하는 구성 요소는 동일한 도면부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings, and when described with reference to the drawings, the same or corresponding components are given the same reference numerals, and the overlapping description thereof will be omitted. .

이하의 실시예에서, 제1, 제2 등의 용어는 한정적인 의미가 아니라 하나의 구성 요소를 다른 구성 요소와 구별하는 목적으로 사용되었다. 이하의 실시예에서, 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 이하의 실시예에서, 포함하다 또는 가지다 등의 용어는 명세서상에 기재된 특징, 또는 구성요소가 존재함을 의미하는 것이고, 하나 이상의 다른 특징들 또는 구성요소가 부가될 가능성을 미리 배제하는 것은 아니다. 도면에서는 설명의 편의를 위하여 구성 요소들이 그 크기가 과장 또는 축소될 수 있다. 예컨대, 도면에서 나타난 각 구성의 크기 및 형태는 설명의 편의를 위해 임의로 나타내었으므로, 본 발명이 반드시 도시된 바에 한정되지 않는다. In the following embodiments, terms such as first, second, etc. are used for the purpose of distinguishing one component from another, not in a limiting sense. In the following examples, the singular expression includes the plural expression unless the context clearly dictates otherwise. In the following embodiments, terms such as include or have means that the features or components described in the specification are present, and the possibility that one or more other features or components will be added is not excluded in advance. In the drawings, the size of the components may be exaggerated or reduced for convenience of description. For example, since the size and shape of each component shown in the drawings are arbitrarily indicated for convenience of description, the present invention is not necessarily limited to the illustrated bar.

도 1은 본 발명의 일 실시예에 따른 질의응답 시스템의 구성을 개략적으로 도시한 도면이다.1 is a diagram schematically illustrating the configuration of a question and answer system according to an embodiment of the present invention.

본 발명의 일 실시예에 다른 질의응답 시스템은 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색으로 질의에 대한 답변을 제공할 수 있다.A question answering system according to an embodiment of the present invention may provide an answer to a query by searching for text content tagged in a leaf node.

이와 같은 본 발명의 일 실시예에 따른 질의응답 시스템은 서버(100), 사용자 단말(200) 및 통신망(300)을 포함할 수 있다.As such, the question and answer system according to an embodiment of the present invention may include a server 100 , a user terminal 200 , and a communication network 300 .

본 발명에서 '트리(Tree)'는 계층적인 구조의 자료를 나타내기 위한 수단으로, 적어도 하나 이상의 노드(Node)로 구성되는 자료 구조를 의미할 수 있다. 본 발명에서 트리는 하나의 루트 노드(Root Node)를 가지며, 루트 노드는 0개 이상의 자식 노드(Child Node)를 가질 수 있다. In the present invention, a 'tree' is a means for representing data having a hierarchical structure, and may mean a data structure composed of at least one node. In the present invention, a tree has one root node, and the root node may have zero or more child nodes.

또한 0개 이상의 자식 노드 각각 또한 0개 이상의 자식 노드를 가질 수 있으며 이는 각각의 자식 노드에 대해서 반복적으로 정의될 수 있다. 트리에 포함된 노드들 간에는 간선(Edge)으로 연결될 수 있으나, 트리는 사이클(Cycle)(또는 폐회로)을 포함하지 않는다. In addition, each of the 0 or more child nodes may also have 0 or more child nodes, which may be repeatedly defined for each child node. Nodes included in the tree may be connected by edges, but the tree does not include a cycle (or closed circuit).

본 발명에서 '루트 노드'(Root Node)는 부모 노드(Parent Node, 또는 상위 노드)가 없는 최상위 노드를 의미할 수 있다. 이와 같은 루트 노드는 1개의 트리에서 1개만 존재할 수 있다.In the present invention, a 'root node' may mean an uppermost node without a parent node (or a parent node). Only one such root node can exist in one tree.

본 발명에서 '리프 노드'(Leaf Node)는 자식 노드(Child Node, 또는 하위 노드)가 없는 노드를 의미할 수 있다. 이와 같은 리프 노드는 1개의 트리에서 복수개일 수 있다. In the present invention, a 'leaf node' may mean a node having no child nodes (or child nodes). Such leaf nodes may be plural in one tree.

본 발명에서 리프 노드에는 해당 노드와 관련된 질의 및 해당 노드와 관련된 텍스트 콘텐츠가 태깅(Tagging)되어 있을 수 있으며, 이에 대한 상세한 설명은 후술한다.In the present invention, a leaf node may be tagged with a query related to a corresponding node and text content related to the corresponding node, which will be described in detail later.

본 발명에서 노드의 '레벨'(Level)은 트리에서 특정 깊이를 가지는 노드의 집합을 의미할 수 있다. 이때 '깊이'는 루트 노드에서 어떤 노드에 도달하기 위해 거쳐야 하는 간선(Edge)의 수를 의미할 수 있다.In the present invention, a 'level' of a node may mean a set of nodes having a specific depth in the tree. In this case, the 'depth' may mean the number of edges that the root node must pass through to reach a certain node.

본 발명에서 '원본 트리'는 질의응답 시스템에서 제공 가능한 모든 리프 노드들을 포함하는 트리를 의미할 수 있다. 가령 질의응답 시스템에서 제공 가능한 질의-텍스트 콘텐츠 셋이 100개 인 경우, 원본 트리는 100개의 리프 노드들을 포함하는 트리를 의미할 수 있다.In the present invention, the 'original tree' may mean a tree including all leaf nodes that can be provided by the question answering system. For example, when the number of query-text content sets that can be provided in the question-and-answer system is 100, the original tree may mean a tree including 100 leaf nodes.

본 발명에서 '응답 트리'는 사용자의 쿼리와 관련된 응답을 포함하는 리프 노드들만 포함하는 트리를 의미할 수 있다. 가령 질의응답 시스템에서 제공 가능한 100개의 질의-텍스트 콘텐츠 셋 중에 사용자의 쿼리와 관련된 질의-텍스트 콘텐츠 셋이 10개 인경우, 응답 트리는 10개의 리프 노드들 만을 포함하는 트리를 의미할 수 있다. 이와 같은 응답 트리는 사용자의 쿼리에 기초하여 생성될 수 있으며, 이에 대한 상세한 설명은 후술한다.In the present invention, the 'response tree' may mean a tree including only leaf nodes including responses related to a user's query. For example, if the number of query-text content sets related to a user's query is 10 among 100 query-text content sets that can be provided by the question-and-answer system, the response tree may mean a tree including only 10 leaf nodes. Such a response tree may be generated based on a user's query, and a detailed description thereof will be described later.

본 발명에서 '사용자의 쿼리'(Query)는 서버(100)로 전송되는 사용자의 요청을 의미할 수 있다. 가령 사용자의 쿼리는 자신의 문의사항에 대한 답변을 구하는 요청일 수 있다. In the present invention, a 'user's query' may mean a user's request transmitted to the server 100 . For example, a user's query may be a request for an answer to his/her inquiry.

본 발명에서 사용자의 쿼리는 하나 이상의 쿼리를 포괄하는 개념일 수 있다. 가령 사용자의 쿼리는 제1 키워드에 기반하는 제1 쿼리와 제2 키워드에 기반하는 제2 쿼리를 포괄하는 개념일 수 있다. 이 때 제1 키워드는 제 2키워드의 상위 카테고리(또는 상위 개념)일 수 있고, 각각의 키워드는 복수일 수 있다.In the present invention, a user's query may be a concept encompassing one or more queries. For example, the user's query may be a concept including a first query based on a first keyword and a second query based on a second keyword. In this case, the first keyword may be a higher category (or higher concept) of the second keyword, and each keyword may be plural.

예를 들어 사용자의 쿼리가 '이순신 장군의 전투가 언제야?'인 경우, 쿼리는 '이순신', '장군' '전투'에 기반하여 관련 내용을 요청하는 제1 쿼리(또는 제1 서브 쿼리)와, '언제'에 기반하여 관련 내용을 요청하는 제2 쿼리(또는 제2 서브 쿼리)를 포괄하는 개념일 수 있다. 이때 하나의 서브 쿼리와 관련된 제1 키워드 및 제2 키워드 각각은 단수일 수도 있고 복수일 수도 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, if the user's query is 'When is the battle of Admiral Yi Sun-sin?', the query is the first query (or the first sub-query) that requests related contents based on 'Sun-Shin Yi', 'General' and 'Battle'. It may be a concept encompassing the second query (or second sub-query) for requesting related content based on 'when' and 'when'. In this case, each of the first keyword and the second keyword related to one sub-query may be singular or plural. However, this is an example, and the spirit of the present invention is not limited thereto.

본 발명의 다른 실시예에서, 사용자의 쿼리는 하나 이상의 서브 쿼리로 분할될 수 있다. 가령 사용자의 쿼리가 검색 문자열을 포함하는 경우, 사용자의 쿼리는 검색 문자열을 소정의 단위로 분할한 검색어(또는 키워드)를 포함하는 서브 쿼리로 분할될 수 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.In another embodiment of the present invention, a user's query may be split into one or more sub-queries. For example, when the user's query includes a search string, the user's query may be divided into sub-queries including a search word (or keyword) obtained by dividing the search string into predetermined units. However, this is an example, and the spirit of the present invention is not limited thereto.

본 발명의 일 실시예에 따른 사용자 단말(200)은 서버(100)에 의해 제공되는 질의응답 서비스를 이용할 수 있도록 사용자와 서버(100)를 매개하는 다양한 형태의 장치를 의미할 수 있다. The user terminal 200 according to an embodiment of the present invention may refer to various types of devices that mediate the user and the server 100 to use the question and answer service provided by the server 100 .

본 발명의 일 실시예에서, 사용자 단말(200)은 사용자의 질의 및 그에 대한 답변과 관련된 데이터를 서버(100)와 송수신 하는 다양한 장치를 의미할 수 있다. 이와 같은 사용자 단말(200)은 도 1에 도시된 바와 같이, 휴대용 단말(201, 202, 203)을 의미할 수도 있고, 컴퓨터(204)를 의미할 수도 있다. In an embodiment of the present invention, the user terminal 200 may refer to various devices that transmit and receive data related to a user's query and an answer thereto with the server 100 . As shown in FIG. 1 , such a user terminal 200 may mean portable terminals 201 , 202 , 203 or a computer 204 .

한편 사용자 단말(200)은 상술한 기능을 수행하기 위해 콘텐츠 등을 표시하기 위한 표시수단, 이러한 콘텐츠에 대한 사용자의 입력을 획득하기 위한 입력수단을 구비할 수 있다. 이 때 입력수단 및 표시수단은 다양하게 구성될 수 있다. 가령 입력수단은 키보드, 마우스, 트랙볼, 마이크, 버튼, 터치패널 등을 포함할 수 있으나 이에 한정되지 않는다. Meanwhile, the user terminal 200 may include a display means for displaying content and the like in order to perform the above-described function, and an input means for obtaining a user's input for the content. In this case, the input means and the display means may be configured in various ways. For example, the input means may include, but is not limited to, a keyboard, a mouse, a trackball, a microphone, a button, a touch panel, and the like.

본 발명의 일 실시예에 따른 통신망(300)은 질의응답 시스템의 각 구성 간의 데이터 송수신을 매개하는 통신망을 의미할 수 있다. 가령 통신망(300)은 LANs(Local Area Networks), WANs(Wide Area Networks), MANs(Metropolitan Area Networks), ISDNs(Integrated Service Digital Networks) 등의 유선 네트워크나, 무선 LANs, CDMA, 블루투스, 위성 통신 등의 무선 네트워크를 망라할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.The communication network 300 according to an embodiment of the present invention may refer to a communication network that mediates data transmission/reception between each component of the question answering system. For example, the communication network 300 may include wired networks such as LANs (Local Area Networks), WANs (Wide Area Networks), MANs (Metropolitan Area Networks), ISDNs (Integrated Service Digital Networks), wireless LANs, CDMA, Bluetooth, satellite communication, etc. may cover a wireless network, but the scope of the present invention is not limited thereto.

본 발명의 일 실시예에 따른 서버(100)는 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색으로 질의에 대한 답변을 제공할 수 있다. 특히 본 발명의 일 실시예에 따른 서버(100)는 트리에 포함된 노드에 의해 사용자의 질의에 대한 완전한 답변을 제공할 수 없는 경우에도, 리프 노드에 태깅 된 텍스트 콘텐츠에 대한 검색을 수행함으로써 사용자의 질의에 보다 부합하는 답변을 제공할 수 있다.The server 100 according to an embodiment of the present invention may provide an answer to a query by searching for text content tagged in a leaf node. In particular, even when the server 100 according to an embodiment of the present invention cannot provide a complete answer to a user's query by a node included in the tree, by performing a search for text content tagged in a leaf node, the user You can provide an answer that is more consistent with your query.

도 2는 본 발명의 일 실시예에 따른 서버(100)에 구비되는 답변 제공 장치(110)의 구성을 개략적으로 도시한 도면이다.2 is a diagram schematically illustrating the configuration of an answer providing apparatus 110 provided in the server 100 according to an embodiment of the present invention.

도 2를 참조하면, 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 통신부(111), 제어부(112) 및 메모리(113)를 포함할 수 있다. 또한 도면에는 도시되지 않았으나, 본 실시예에 따른 답변 제공 장치(110)는 입/출력부, 프로그램 저장부 등을 더 포함할 수 있다. Referring to FIG. 2 , the answer providing apparatus 110 according to an embodiment of the present invention may include a communication unit 111 , a control unit 112 , and a memory 113 . Also, although not shown in the drawings, the answer providing apparatus 110 according to the present embodiment may further include an input/output unit, a program storage unit, and the like.

통신부(111)는 답변 제공 장치(110)가 사용자 단말(200) 및/또는 외부장치(미도시)와 같은 다른 네트워크 장치와 유무선 연결을 통해 제어 신호 또는 데이터 신호와 같은 신호를 송수신하기 위해 필요한 하드웨어 및 소프트웨어를 포함하는 장치일 수 있다. The communication unit 111 includes hardware necessary for the answer providing device 110 to transmit and receive signals such as control signals or data signals through wired/wireless connection with other network devices such as the user terminal 200 and/or an external device (not shown). and software.

제어부(112)는 프로세서(Processor)와 같이 데이터를 처리할 수 있는 모든 종류의 장치를 포함할 수 있다. 여기서, '프로세서(Processor)'는, 예를 들어 프로그램 내에 포함된 코드 또는 명령으로 표현된 기능을 수행하기 위해 물리적으로 구조화된 회로를 갖는, 하드웨어에 내장된 데이터 처리 장치를 의미할 수 있다. 이와 같이 하드웨어에 내장된 데이터 처리 장치의 일 예로써, 마이크로프로세서(Microprocessor), 중앙처리장치(Central Processing Unit: CPU), 프로세서 코어(Processor Core), 멀티프로세서(Multiprocessor), ASIC(Application-Specific Integrated Circuit), FPGA(Field Programmable Gate Array) 등의 처리 장치를 망라할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.The controller 112 may include any type of device capable of processing data, such as a processor. Here, the 'processor' may refer to a data processing device embedded in hardware having a physically structured circuit to perform a function expressed as, for example, a code or a command included in a program. As an example of the data processing device embedded in the hardware as described above, a microprocessor, a central processing unit (CPU), a processor core, a multiprocessor, an application-specific integrated (ASIC) Circuit) and a processing device such as a field programmable gate array (FPGA) may be included, but the scope of the present invention is not limited thereto.

메모리(113)는 답변 제공 장치(110)가 처리하는 데이터를 일시적 또는 영구적으로 저장하는 기능을 수행한다. 메모리는 자기 저장 매체(Magnetic Storage Media) 또는 플래시 저장 매체(Flash Storage Media)를 포함할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다. The memory 113 performs a function of temporarily or permanently storing data processed by the answer providing device 110 . The memory may include a magnetic storage medium or a flash storage medium, but the scope of the present invention is not limited thereto.

가령 메모리(113)는 원본 트리를 구성하는 데이터들(가령 데이터의 구조, 리프 노드들 각각에 태깅된 정보들 등) 및 응답 트리를 구성하는 데이터들을 일시적 및/또는 영구적으로 저장할 수 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, the memory 113 may temporarily and/or permanently store data constituting the original tree (eg, data structure, information tagged to each leaf node, etc.) and data constituting the response tree. However, this is an example, and the spirit of the present invention is not limited thereto.

이하에서는 본 발명의 일 실시예에 따른 답변 제공 장치(110)가 서버(100)에 구비되고, 사용자가 사용자 단말(200)을 이용하여 서버(100)로 쿼리를 전송하는 것을 전제로 답변 제공 장치(110)의 동작을 설명한다. 다만 이와 같은 구성은 예시적인것으로, 답변 제공 장치(110)는 사용자 단말(200)에 구비될 수도 외부장치(미도시)에 구비될 수도 있다.Hereinafter, it is assumed that the answer providing apparatus 110 according to an embodiment of the present invention is provided in the server 100 , and a user transmits a query to the server 100 using the user terminal 200 . The operation of (110) will be described. However, such a configuration is exemplary, and the answer providing apparatus 110 may be provided in the user terminal 200 or may be provided in an external device (not shown).

원본 트리로부터 응답 트리를 생성하는 과정The process of generating a response tree from the original tree

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리를 생성할 수 있다. 가령 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 복수의 외부장치(미도시)로부터 데이터를 수집하고, 수집된 데이터를 소정의 방식에 따라 검색, 분류 및/또는 가공 하여 원본 트리를 생성할 수 있다. 이때 답변 제공 장치(110)는 다양한 공지의 기법을 활용하여 원본 트리를 생성할 수 있다. The answer providing apparatus 110 according to an embodiment of the present invention may generate an original tree. For example, the answer providing device 110 according to an embodiment of the present invention collects data from a plurality of external devices (not shown), and searches, classifies and/or processes the collected data according to a predetermined method to create an original tree. can create In this case, the answer providing device 110 may generate the original tree by using various well-known techniques.

예를 들어 답변 제공 장치(110)는 이순신 장군에 대한 검색 결과를 복수의 웹 사이트로부터 크롤링(crawling)하여 데이터를 수집하고, 수집된 데이터를 소정의 방식에 따라 분류 및/또는 가공하여 원본 트리를 생성할 수 있다. 이때 답변 제공 장치(110)는 원본 트리의 레벨의 수, 각 레벨에 포함되는 노드의 수 및 리프 노드에 태깅되는 데이터 들을 적절히 결정할 수 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, the answer providing device 110 crawls the search results for Admiral Yi Sun-sin from a plurality of websites to collect data, and classifies and/or processes the collected data according to a predetermined method to create an original tree. can create In this case, the answer providing apparatus 110 may appropriately determine the number of levels of the original tree, the number of nodes included in each level, and data tagged to the leaf node. However, this is an example, and the spirit of the present invention is not limited thereto.

선택적 실시예에서, 답변 제공 장치(110)는 사용자의 조작에 기초하여 원본 트리를 생성할 수도 있다. In an optional embodiment, the answer providing apparatus 110 may generate an original tree based on a user's manipulation.

도 3은 답변 제공 장치(110)가 생성한 예시적인 원본 트리(510)를 도시한 도면이다.3 is a diagram illustrating an exemplary original tree 510 generated by the answer providing device 110 .

원본 트리(510)는 도 3에 도시된 바와 같이 3개의 레벨(Level 1, Level 2, Level 3)로 구성되고, 각각의 레벨은 하나 이상의 노드들을 포함할 수 있다. 가령 첫 번째 레벨(Level 1)의 경우 루트 노드(N11)를 포함할 수 있고, 두 번째 레벨(Level 2)의 경우 루트 노드(N11)에 대한 세 개의 자식 노드들(N21, N22, N23)을 포함할 수 있다. 물론 세 번째 레벨(Level 3)의 경우 두 번째 레벨(Level 2)의 노드들(N21, N22, N23)에 대한 자식 노드들(N31 내지 N35)을 포함할 수 있다.The original tree 510 is composed of three levels (Level 1, Level 2, and Level 3) as shown in FIG. 3 , and each level may include one or more nodes. For example, the first level (Level 1) may include a root node (N11), and in the second level (Level 2), three child nodes (N21, N22, N23) of the root node (N11) are may include Of course, in the case of the third level (Level 3), child nodes N31 to N35 of the nodes N21, N22, and N23 of the second level (Level 2) may be included.

한편 세 번째 레벨(Level 3)에 포함되는 노드들(N31 내지 N35)은 원본 트리(510)에 대한 리프 노드들에 해당할 수 있으며, 각각의 노드에는 각 노드와 관련된 질의 및 텍스트 콘텐츠(T1 내지 T3 및 T5 내지 T6)가 태깅되어 있을 수 있다. 물론 두 번째 레벨(Level 2)에 포함되는 노드(N22)도 리프 노드에 해당하며, 관련된 질의 및 텍스트 콘텐츠(T4)가 태깅되어 있을 수 있다.Meanwhile, the nodes N31 to N35 included in the third level (Level 3) may correspond to leaf nodes of the original tree 510 , and each node has query and text contents T1 to T1 to related to each node. T3 and T5 to T6) may be tagged. Of course, the node N22 included in the second level (Level 2) also corresponds to a leaf node, and a related query and text content T4 may be tagged.

가령 노드(N311)에 대한 관련된 질의 및 텍스트 콘텐츠(T1)는 이순신 장군의 한산도 대첩에 관한 질의들(Q1, Q2), 텍스트 콘텐츠(P1) 및 기타 태그들(Tag 1, Tag 2)을 포함할 수 있다. 이때 노드(N311)는 이순신 장군의 한산도 대첩에 대한 정보를 포함하는 노드일 수 있다.For example, the related query and text content T1 for the node N311 may include queries (Q1, Q2), text content P1, and other tags (Tag 1, Tag 2) related to Admiral Yi Sun-sin's Battle of Hansando. can In this case, the node N311 may be a node including information about Admiral Yi Sun-sin's battle against Hansan Island.

도 3에 도시된 트리의 구조 및/또는 내용은 예시적인 것으로 본 발명의 사상이 이에 한정되는 것은 아니다. 따라서 트리는 도 3에 도시된 것 보다 더 많거나 더 적은 레벨로 구성될 수 있고, 리프 노드들이 서로 다른 레벨에 위치할 수도 있다. The structure and/or contents of the tree shown in FIG. 3 are exemplary and the spirit of the present invention is not limited thereto. Accordingly, the tree may be composed of more or fewer levels than shown in FIG. 3 , and leaf nodes may be located at different levels.

이하에서는 설명의 편의를 위하여 원본 트리가 도 3에 도시된 바와 같음을 전제로 설명한다.Hereinafter, for convenience of description, it is assumed that the original tree is as shown in FIG. 3 .

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 사용자의 쿼리를 수신할 수 있다. 본 발명에서 사용자의 쿼리는 답변 제공 장치(110)로 전송되는 사용자의 요청을 의미할 수 있다. 가령 사용자의 쿼리는 사용자의 문의사항에 대한 답변을 구하는 요청일 수 있다. 따라서 본 발명의 일 실시예에서 사용자의 쿼리는 사용자의 질의(또는 질의 내용)를 포함할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may receive a user's query. In the present invention, a user's query may mean a user's request transmitted to the answer providing apparatus 110 . For example, the user's query may be a request to obtain an answer to the user's inquiry. Accordingly, in an embodiment of the present invention, the user's query may include the user's query (or query content).

또한 전술한 바와 같이 본 발명에서 사용자의 쿼리는 하나 이상의 쿼리를 포괄하는 개념일 수 있다. 가령 사용자의 쿼리는 제1 키워드에 기반하는 제1 쿼리와 제2 키워드에 기반하는 제2 쿼리를 포괄하는 개념일 수 있다. Also, as described above, in the present invention, a user's query may be a concept encompassing one or more queries. For example, the user's query may be a concept including a first query based on a first keyword and a second query based on a second keyword.

예를 들어 사용자의 쿼리(또는 메인 쿼리)가 '이순신 장군의 전투가 언제야?'인 경우, 쿼리는 '이순신', '장군' '전투'에 기반하여 관련 내용을 요청하는 제1 쿼리(또는 제1 서브 쿼리)와, '언제'에 기반하여 관련 내용을 요청하는 제2 쿼리(또는 제2 서브 쿼리)를 포괄하는 개념일 수 있다. 이때 하나의 서브 쿼리와 관련된 제1 키워드 및 제2 키워드 각각은 단수일 수도 있고 복수일 수도 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, if the user's query (or main query) is 'When is Admiral Yi Sun-sin's battle?', the query is the first query (or The first sub-query) and the second query (or second sub-query) for requesting related content based on 'when' may be included. In this case, each of the first keyword and the second keyword related to one sub-query may be singular or plural. However, this is an example, and the spirit of the present invention is not limited thereto.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리(510)에서 수신된 사용자의 쿼리와 관련된 리프 노드들을 후보 노드들로 추출할 수 있다. 이때 '후보 노드들'은 사용자의 쿼리에 대한 응답으로써 제공될 답변을 포함하는 것으로 예상되는 노드들을 의미할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may extract leaf nodes related to the user's query received from the original tree 510 as candidate nodes. In this case, 'candidate nodes' may mean nodes expected to include an answer to be provided as a response to a user's query.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 사용자 쿼리의 내용과 원본 트리(510)의 적어도 하나의 리프 노드들(N22 및 N31 내지 N35) 각각에 태깅된 정보들을 이용하여 후보 노드들을 추출할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention selects candidate nodes by using the content of the user query and information tagged to each of the at least one leaf nodes N22 and N31 to N35 of the original tree 510 . can be extracted.

일 실시예에서 답변 제공 장치(110)는 사용자의 쿼리에 포함된 질의와 리프 노드들(N22 및 N31 내지 N35) 각각에 태깅된 항목들 간의 관련성에 기초하여 후보 노드들을 추출할 수 있다. In an embodiment, the answer providing apparatus 110 may extract candidate nodes based on a relation between a query included in the user's query and items tagged to each of the leaf nodes N22 and N31 to N35.

이때 답변 제공 장치(110)는 소정의 우선순위에 따라 쿼리에 포함된 질의와 리프 노드들(N22, N31 내지 N35) 각각에 태깅된 항목들 간의 관련성을 판단하여 후보 노드들을 추출할 수 있다. In this case, the answer providing apparatus 110 may extract candidate nodes by determining the relevance between the query included in the query and items tagged in each of the leaf nodes N22, N31 to N35 according to a predetermined priority.

가령 답변 제공 장치(110)는 리프 노드들(N22, N31 내지 N35)에 태깅된 질의(예를 들어 N31의 Q1, Q2), 텍스트 콘텐츠(P1), 기타 태그(예를 들어 N31의 Tag 1, Tag 2) 순으로 사용자의 쿼리에 포함된 질의와의 관련성을 판단하여 후보 노드들을 추출할 수 있다. 다만 이와 같은 순서는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, the answer providing device 110 includes a query (eg, Q1, Q2 of N31), text content (P1), and other tags (eg, Tag 1 of N31, Tag 2) in order, it is possible to extract candidate nodes by determining the relevance to the query included in the user's query. However, such an order is exemplary and the spirit of the present invention is not limited thereto.

예를 들어 사용자의 쿼리에 "이순신 장군의 전투가 전제야?"라는 질의가 포함되어 있는 경우, 답변 제공 장치(110)는 리프 노드들(N22, N31 내지 N35) 중 사용자의 질의에 대응되는 질의를 포함하는 리프 노드들(N31 내지 N33)을 후보 노드들로 추출할 수 있다.For example, if the user's query includes a query "Is Admiral Yi Sun-sin's battle a premise?" The leaf nodes N31 to N33 including , may be extracted as candidate nodes.

선택적 실시예에서, 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 사용자의 쿼리로부터 파악된 개체명(또는 소정의 키워드)과 리프 노드들에 태깅된 개체명(또는 소정의 키워드)을 비교하는 방식으로 후보 노드들을 추출할 수도 있다. 이를 위해서 리프 노드들(N22, N31 내지 N35)에는 기타 태그로써 개체명이 태깅 되어 있을 수 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.In an optional embodiment, the answer providing apparatus 110 according to an embodiment of the present invention provides the entity name (or predetermined keyword) identified from the user's query and the entity name (or predetermined keyword) tagged to leaf nodes. Candidate nodes may be extracted by comparison. To this end, the leaf nodes N22, N31 to N35 may have entity names tagged with other tags. However, this is an example, and the spirit of the present invention is not limited thereto.

선택적 실시예에서, 답변 제공 장치(110)는 리프 노드들(N22, N31 내지 N35)에 태깅된 질의 및 텍스트 콘텐츠를 이용하여 추출된 후보 노드들의 수가 소정의 제1 임계 수량 미만인 경우에만 개체명(또는 기타 태그)을 이용하여 후보 노드들을 추출할 수 있다. 이때 제1 임계 수량은 시스템의 구성 및/또는 용도에 따라 적절하게 설정될 수 있다.In an optional embodiment, the answer providing device 110 is the entity name ( or other tags) may be used to extract candidate nodes. In this case, the first threshold quantity may be appropriately set according to the configuration and/or use of the system.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 과정에 의해 추출횐 후보 노드들의 수량이 제2 임계 수량 미만인 경우, 미리 구축된 사전을 이용하여 수신된 쿼리에 포함되는 요청어와 관련이 있는 변형 요청어를 포함하는 변형 쿼리를 생성하고, 변형 쿼리를 이용하여 후보 노드들을 추출할 수도 있다. 이때 요청어 간에 '관련이 있는'것은 상호간에 동의어이거나 상호간에 소정의 관계에 있는 것으로, 미리 설정된 것을 의미할 수 있다. 또한 제2 임계 수량은 시스템의 구성 및/또는 용도에 따라 적절하게 설정될 수 있다.When the number of candidate nodes extracted by the above-described process is less than the second threshold quantity, the answer providing apparatus 110 according to an embodiment of the present invention relates to a request word included in a received query using a pre-built dictionary. It is also possible to generate a transformation query including a transformation request word with In this case, the 'relationship' between the requested words is synonymous with each other or has a predetermined relationship with each other, and may mean a preset. In addition, the second threshold quantity may be appropriately set according to the configuration and/or use of the system.

본 발명에서 답변 제공 장치(110)는 다양한 방식으로 두 개의 항목의 관련성을 판단할 수 있다. 가령 답변 제공 장치(110)는 사용자의 쿼리에 포함된 질의와 리프 노드들(N22, N31 내지 N35)에 태깅된 질의들 각각의 특징 벡터(Feature Vector) 간의 거리를 산출하는 방식으로 관련성을 판단할 수 있다. 다만 이와 같은 방식은 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.In the present invention, the answer providing apparatus 110 may determine the relevance of two items in various ways. For example, the answer providing apparatus 110 determines the relevance by calculating the distance between the query included in the user's query and the feature vectors of each of the queries tagged on the leaf nodes N22, N31 to N35. can However, such a method is exemplary and the spirit of the present invention is not limited thereto.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 과정에 따라 후보 노드들을 추출함에 있어서, 사용자의 쿼리의 적어도 일부만을 사용할 수 있다. The answer providing apparatus 110 according to an embodiment of the present invention may use at least a part of the user's query in extracting candidate nodes according to the above-described process.

본 발명의 일 실시예에서, 따른 답변 제공 장치(110)는 사용자의 쿼리를 원본 트리에서 응답을 제공할 수 있는 부분인 제1 쿼리와 원본 트리에서 응답을 제공할 수 없는 부분인 제2 쿼리로 구분할 수 있다.In an embodiment of the present invention, the answer providing apparatus 110 according to the user's query is divided into a first query that is a part in the original tree that can provide a response and a second query that is a part that cannot provide a response in the original tree. can be distinguished

가령 사용자의 쿼리에 "이순신 장군의 전투가 언제야?"라는 질의가 포함되어 있는 경우, 답변 제공 장치(110)는 쿼리를 원본 트리(510)에서 응답을 제공할 수 있는 부분인 "이순신 장군 전투"와, 응답을 제공할 수 없는 부분인 "언제야"로 구분할 수 있다.For example, if the user's query includes a query "When is Admiral Yi Sun-sin's battle?", the answer providing device 110 responds to the query in the original tree 510, "Battle of Admiral Yi Sun-sin". It can be divided into "and" and "when", which is the part that cannot provide a response.

한편 이와 같은 쿼리의 구분(또는 분할)은 사후적으로 이루어 질 수도 있다. 바꾸어 말하면 답변 제공 장치(110)는 상술한 과정에 따라 후보 노드들을 추출한 뒤, 사용자의 쿼리를 후보 노드들의 추출에 사용된 부분과 그렇지 못한 부분으로 구분할 수도 있다. On the other hand, the division (or division) of such a query may be done post-mortem. In other words, after extracting candidate nodes according to the above-described process, the answer providing apparatus 110 may divide the user's query into a part used for extracting candidate nodes and a part not used for extraction of the candidate nodes.

본 발명의 일 실시예에서, 원본 트리에서 사용자의 쿼리에 대한 응답이 완전하게 제공된 경우, 제2 쿼리는 존재하지 않을 수 있다. 이러한 경우 사용자의 쿼리와 제1 쿼리가 동일할 수 있다.In one embodiment of the present invention, when the answer to the user's query is completely provided in the original tree, the second query may not exist. In this case, the user's query and the first query may be the same.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리(510)의 루트 노드(N11)로부터 추출된 후보 노드들 각각에 이르는 경로상에 있는 가지 노드들을 포함하는 응답 트리를 생성할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may generate a response tree including branch nodes on a path from the root node N11 of the original tree 510 to each of the extracted candidate nodes. have.

도 4는 도 3의 원본 트리(510)로부터 생성된 응답 트리(610)를 도시한 도면이다.FIG. 4 is a diagram illustrating a response tree 610 generated from the original tree 510 of FIG. 3 .

설명의 편의를 위해 원본 트리(510)가 도 3에 도시된 바와 같으며, 사용자의 쿼리에 "이순신 장군의 전투가 언제야?"라는 질의(620)가 포함되어 있고, 이에 따라 답변 제공 장치(110)가 이순신 장군의 전투와 관련된 정보를 포함하는 리프 노드들(N31 내지 N33)을 후보 노드들로 추출하였음을 가정하여 설명한다.For convenience of explanation, the original tree 510 is as shown in FIG. 3 , and the user's query includes a query 620 "When is Admiral Yi Sun-sin's battle?" 110) will be described on the assumption that leaf nodes N31 to N33 including information related to the battle of Admiral Yi Sun-sin have been extracted as candidate nodes.

상술한 가정 하에, 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리(510)의 루트 노드(N11)로부터 추출된 리프 노드들(N31 내지 N33)들(또는 후보 노드들) 각각에 이르는 경로상에 있는 가지 노드(N21)를 포함하는 응답 트리(610)를 생성할 수 있다. 이때 응답 트리(610)는 원본 트리(510) 상의 노드들로써 선택된 노드들(N11, N21, N31, N32, N33)을 포함하도록 구성될 수 있다.Under the above assumption, the answer providing apparatus 110 according to an embodiment of the present invention provides each of the leaf nodes N31 to N33 (or candidate nodes) extracted from the root node N11 of the original tree 510 . A response tree 610 including a branch node N21 on a path to . In this case, the response tree 610 may be configured to include nodes N11 , N21 , N31 , N32 , and N33 selected as nodes on the original tree 510 .

이와 같이 본 발명은 사용자의 쿼리와 관련된 내용만을 포함하는 응답 트리를 생성할 수 있다. 생성된 응답 트리는 사용자에게 보다 빠르고 정확한 응답을 제공하기 위해 사용될 수 있으며, 이에 대한 상세한 내용은 후술한다.As described above, the present invention can generate a response tree including only contents related to a user's query. The generated response tree may be used to provide a quicker and more accurate response to the user, which will be described in detail later.

응답 트리를 이용하여 응답 노드를 결정하는 과정The process of determining the response node using the response tree

도 5는 본 발명의 일 실시예에 따른 답변 제공 장치(110)가 응답 트리(610)를 이용하여 응답 노드를 결정하는 과정을 설명하기 위한 도면이다. 도 6은 각 레벨에서의 질의, 응답과, 각 레벨에서 수정된 쿼리를 도시한 도면이다. 이하에서는 도 5 및 도 6을 함께 참조하여 설명한다.5 is a diagram for explaining a process in which the answer providing apparatus 110 determines a response node using the response tree 610 according to an embodiment of the present invention. 6 is a diagram illustrating a query and response at each level and a modified query at each level. Hereinafter, it will be described with reference to FIGS. 5 and 6 together.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 응답 트리(610)에 기반한 질의 응답을 통해 응답 트리(610)에 포함된 후보 노드들 중 어느 하나를 쿼리에 대응되는 응답 노드로 결정할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may determine any one of the candidate nodes included in the response tree 610 as a response node corresponding to the query through a question answer based on the response tree 610 . have.

가령 답변 제공 장치(110)는 응답 트리(610)의 Level 1의 루트 노드(N11)로부터 응답 트리(610)의 Level 3의 리프 노드들(N31 내지 N33)의 방향(D)으로 진행하면서, 최종적으로 리프 노드들(N31 내지 N33) 중 어느 하나를 응답 노드로 결정할 수 있다. 이때 방향(D)은 응답 트리(610)의 낮은 레벨에서 높은 레벨로 이동하는 방향 또는 루트 노드에서 리프 노드로 이동하는 방향을 의미할 수 있다.For example, the answer providing apparatus 110 proceeds from the root node N11 of Level 1 of the response tree 610 in the direction D of the leaf nodes N31 to N33 of Level 3 of the response tree 610, and finally , any one of the leaf nodes N31 to N33 may be determined as the response node. In this case, the direction D may mean a direction moving from a low level to a high level of the response tree 610 or a direction moving from a root node to a leaf node.

보다 구체적으로 답변 제공 장치(110)는 상술한 방향(D)으로의 진행 과정 중 둘 이상의 노드가 존재하는 레벨을 만나는 경우, 둘 이상의 노드 중 어느 하나의 노드를 선택하기 위한 질의를 생성하여 사용자 단말(200)에 제공할 수 있다. More specifically, the answer providing apparatus 110 generates a query for selecting any one of the two or more nodes when meeting a level in which two or more nodes exist during the process in the above-described direction D, and the user terminal (200) can be provided.

또한 답변 제공 장치(110)는 제공된 질의에 대한 사용자의 답변을 수신하여 둘 이상의 노드 중 어느 하나의 노드를 선택할 수 있다. Also, the answer providing apparatus 110 may receive a user's answer to the provided query and select any one of the two or more nodes.

가령 답변 제공 장치(110)는 Level 3에서, 세 개의 리프 노드들(N31 내지 N33) 중 어느 하나를 선택하기 위해 "이순신 장군의 어떤 전투가 궁금하세요?"와 같은 질의을 생성하여 사용자 단말(200)에 제공하고, 그에 대한 사용자의 답변을 수신하여 세 개의 리프 노드들(N31 내지 N33) 중 어느 하나를 응답 노드로 선택할 수 있다. 이때 답변 제공 장치(110)는 생성된 질의 함께 후보 답변을 제공할 수도 있다. 가령 답변 제공 장치(110)는 상술한 질문과 함께 "한산도", "명량", "옥포"와 같은 후보 답변을 함께 제공할 수 있다. 다만 이는 예시적인것으로 본 발명의 사상이 이에 한정되는 것은 아니다.For example, the answer providing device 110 generates a query such as "What kind of battle of Admiral Yi Sun-sin are you curious about?" to select any one of the three leaf nodes (N31 to N33) in Level 3, and the user terminal 200 , and receiving a user's response thereto, any one of the three leaf nodes N31 to N33 may be selected as a response node. In this case, the answer providing apparatus 110 may provide a candidate answer together with the generated query. For example, the answer providing apparatus 110 may provide candidate answers such as "Hansando", "Myeongryang", and "Okpo" together with the above-mentioned question. However, this is an example, and the spirit of the present invention is not limited thereto.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 하나의 노드만을 포함하는 레벨인 질의 생략 레벨을 만나는 경우, 둘 이상의 노드 중 어느 하나의 노드를 선택하는 과정을 생략하고 다음 레벨로 이동할 수 있다. When the answer providing apparatus 110 according to an embodiment of the present invention meets the query skip level, which is a level including only one node, it is possible to skip the process of selecting any one node among two or more nodes and move to the next level. have.

가령 답변 제공 장치(110)가 응답 트리(610)에서 노드(N21)만을 포함하는 질의 생략 레벨(Level 2)을 만나는 경우, 둘 이상의 노드 중 어느 하나의 노드를 선택하는 과정을 생략 다음 레벨(Level 3)로 이동할 수 있다.For example, when the answer providing apparatus 110 meets the query omission level (Level 2) including only the node N21 in the response tree 610, the process of selecting any one node from among two or more nodes is omitted. 3) can be moved.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 응답 트리(610)의 리프 노드들(N31 내지 N33)에 대한 질의를 생성하여 그에 대한 답변을 수신할 때까지 상술한 동작을 반복하여 수행할 수 있다. The answer providing apparatus 110 according to an embodiment of the present invention generates a query for the leaf nodes N31 to N33 of the response tree 610 and repeats the above-described operation until an answer is received. can do.

바꾸어말하면 답변 제공 장치(110)는 사용자의 답변에 따라 선택된 노드가 리프 노드들(N31 내지 N33) 중 어느 하나인 경우, 선택된 노드를 사용자의 쿼리에 대한 응답 노드로써 결정할 수 있다.In other words, when the node selected according to the user's answer is any one of the leaf nodes N31 to N33, the answer providing apparatus 110 may determine the selected node as a response node to the user's query.

한편 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 질의 응답 과정을 통해 선택된 노드들에 대응되는 쿼리를 부가한 최종 쿼리를 생성할 수 있다. 가령 답변 제공 장치(110)가 Level 3에서 세 개의 리프 노드들(N31 내지 N33) 중 어느 하나를 선택하기 위해 "이순신 장군의 어떤 전투가 궁금하세요?"와 같은 질의을 생성하여 사용자 단말(200)에 제공하였고, "한산도"라는 답변을 사용자 단말(200)로부터 수신하였음을 가정해 보자. 이러한 경우 답변 제공 장치(110)는 "이순신 장군의 전투가 언제야?"라는 쿼리에 "한산도"를 추가하여 "이순신 장군의 한산도 전투가 언제야?"를 최종 쿼리로 생성할 수 있다.Meanwhile, the answer providing apparatus 110 according to an embodiment of the present invention may generate a final query to which a query corresponding to nodes selected through the above-described question and answer process is added. For example, the answer providing device 110 generates a query such as "What kind of battle of Admiral Yi Sun-sin are you curious about?" in order to select any one of the three leaf nodes (N31 to N33) in Level 3 and send it to the user terminal 200 It is assumed that a response of "Hansando" has been received from the user terminal 200 . In this case, the answer providing device 110 may add "Hansan-do" to the query "When is the battle of Admiral Yi Sun-sin?" to generate "When is the battle of Admiral Yi Sun-sin on Hansan-do?" as the final query.

응답 노드를 이용하여 응답을 제공하는 과정The process of providing a response using a response node

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 과정에 따라 결정된 응답 노드에 태깅 된 텍스트 콘텐츠에서, 쿼리에 대한 응답을 검색할 수 있다. 이때 답변 제공 장치(110)는 쿼리 중 원본 트리에서 응답을 제공하지 못한 부분을 이용하여 응답을 검색할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may search for a response to a query from text content tagged to a response node determined according to the above-described process. In this case, the answer providing device 110 may search for a response by using a portion of the original tree that does not provide a response in the query.

도 7은 답변 제공 장치(110)가 텍스트 콘텐츠(P1)에서 쿼리에 대한 응답을 검색하는 과정을 설명하기 위한 도면이다.7 is a diagram for explaining a process in which the answer providing apparatus 110 searches for a response to a query in the text content P1.

전술한 바와 같이 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 사용자의 쿼리를 원본 트리에서 응답을 제공한 부분인 제1 쿼리와 원본 트리에서 응답을 제공하지 못한 부분인 제2 쿼리로 구분할 수 있다.As described above, the answer providing apparatus 110 according to an embodiment of the present invention converts a user's query into a first query that is a part in which an answer is provided in the original tree and a second query that is a part in which an answer is not provided in the original tree. can be distinguished

가령 사용자의 쿼리에 "이순신 장군의 전투가 언제야?"라는 질의가 포함되어 있는 경우, 답변 제공 장치(110)는 쿼리를 원본 트리(510)에서 응답을 제공한 부분인 "이순신 장군 전투"와, 응답을 제공하지 못한 부분인 "언제야"로 구분할 수 있다. 이때 원본 트리(510)에서 응답을 제공한 부분인 "이순신 장군 전투"는 상술한 과정에 따라 응답 트리(610)를 생성하는데 사용된 부분일 수 있다.For example, if the user's query includes a query "When is the battle of Admiral Yi Sun-sin?", the answer providing device 110 responds to the query in the original tree 510 with "Battle of Admiral Yi Sun-sin" and , it can be divided into "when", which is the part that did not provide a response. At this time, the "Battle of Admiral Yi Sun-sin", which is a part providing a response in the original tree 510, may be a part used to generate the response tree 610 according to the above-described process.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 과정에 따라 결정된 응답 노드(N31)에 태깅 된 텍스트 콘텐츠(P1)에서 제2 쿼리에 대한 응답을 검색할 수 있다. 이때 답변 제공 장치는 상술한 과정에 따라 생성된 최종 쿼리를 고려하여 응답을 검색할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may search for a response to the second query from the text content P1 tagged to the response node N31 determined according to the above-described process. In this case, the answer providing apparatus may search for a response in consideration of the final query generated according to the above-described process.

가령 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 이순신 장군의 한산도 대첩에 대한 전반적 내용을 포함하는 텍스트 콘텐츠(P1)에서 제2 쿼리인 "언제야"에 대한 응답인 "1592년 선조(25) 8월 14일(음력 7월 8일)"을 검색할 수 있다.For example, the answer providing device 110 according to an embodiment of the present invention provides a response to the second query "When is it" in the text content P1 including the general content of Admiral Yi Sun-sin's Battle of Hansando "1592 Seonjo in 1592" (25) August 14th (July 8th in the lunar calendar)” can be searched.

본 발명의 일 실시예에서, 답변 제공 장치(110)는 텍스트 콘텐츠(P1)의 적어도 일 부분(T1_Ans)을 쿼리에 대한 응답으로 결정할 수 있다. 가령 답변 제공 장치(110)는 텍스트 콘텐츠(P1)내의 일부 구간을 응답으로 결정할 수 있다. 이때 답변 제공 장치(110)는 응답을 텍스트 콘텐츠(P1) 내의 구간을 설정하는 위치값의 형태로 결정할 수 있다.In an embodiment of the present invention, the answer providing apparatus 110 may determine at least a portion T1_Ans of the text content P1 as a response to the query. For example, the answer providing apparatus 110 may determine a partial section in the text content P1 as a response. In this case, the answer providing apparatus 110 may determine the response in the form of a position value for setting a section within the text content P1.

종래기술의 경우, 원본 트리에 의해서 사용자의 의도에 정확하게 부합되는 답변이 제공되지 못하는 경우, 사용자가 제공된 답변에서 자신의 의도에 부합하는 정답을 다시 추론해야 하는 과정이 필요하였다. 예를 들어 종래기술에 따르면 "이순신 장군의 전투가 언제야?"라는 질의에 따라 이순신 장군의 한산도 대첩에 대한 일반적인 내용을 포함하는 답변(예를 들어 도 7의 P1)이 제공되었고, 사용자는 '언제야'에 부합되는 답을 제공된 답변 내에서 찾아야 했다.In the case of the prior art, when an answer exactly matching the user's intention is not provided by the original tree, a process in which the user must again infer the correct answer matching his/her intention from the provided answer is required. For example, according to the prior art, according to the query "When is Admiral Yi Sun-sin's battle?", an answer (for example, P1 in FIG. 7) including general information about Admiral Yi Sun-sin's Battle of Hansan-do was provided, and the user ' I had to find an answer matching 'when is it' within the provided answers.

그러나 본 발명에 따르면 원본 트리에 의해서 사용자의 의도에 정확하게 부합되는 답변이 제공되지 못하는 경우에도, 원본 트리에 부가된 텍스트 콘텐츠로부터 사용자의 의도에 부합하는 답변을 검색하여 제공함으로써 보다 정확한 답변이 가능하다.However, according to the present invention, even when an answer that exactly matches the user's intention is not provided by the original tree, a more accurate answer is possible by searching for and providing an answer matching the user's intention from the text content added to the original tree. .

이에 더하여 본 발명은 사용자의 쿼리에 따라 특정된 정보를 이용하여 모든 내용을 포함하는 원본 트리로부터 사용자의 쿼리에 관련된 내용만을 포함하는 응답 트리를 생성하고, 생성된 응답 트리를 이용하여 사용자의 쿼리에 대한 응답을 검색하되, 생략 가능한 레벨에 대한 질의는 생략하여 응답 검색의 절차를 간소화할 수 있다.In addition, the present invention generates a response tree including only the contents related to the user's query from the original tree including all contents using information specified according to the user's query, and uses the generated response tree to respond to the user's query A response search procedure can be simplified by searching for a response to the answer, but omitting a query for an omissible level.

종래기술에 따를 경우 사용자는 도 3에 도시된 원본 트리(510)로부터 자신이 원하는 정보를 획득하기 위해, 총 2회의 선택 과정을 거쳐야 했다. 즉 사용자는 자신의 쿼리가 Level 2에 속하는 노드 중 어느 노드에 관한 것인지 선택하는 첫 번째 선택 과정과, Level 3에 속하는 노드 중 어느 노드에 관한 것인지 선택하는 두 번째 선택 과정을 거쳐야 최종적으로 자신의 요청사항에 대한 응답을 얻을 수 있었다.According to the prior art, the user had to go through a total of two selection processes in order to obtain the desired information from the original tree 510 shown in FIG. 3 . That is, the user must go through the first selection process of selecting which node his query relates to among the nodes belonging to Level 2, and the second selection process of selecting which node from among the nodes belonging to Level 3, before finally making his/her request I was able to get a response to the matter.

그러나 본 발명은 사용자의 쿼리에 따라 도 5에 도시된 응답 트리(610)를 생성하고 이를 이용하여 응답을 제공하되, 사용자의 선택이 필요 없는 레벨(Level 2)에 대한 선택 과정을 생략함으로써 응답 검색의 절차를 간소화할 수 있다. However, the present invention generates a response tree 610 shown in FIG. 5 according to a user's query and provides a response using it, but searches for a response by omitting the selection process for a level (Level 2) that does not require a user's selection can simplify the procedure.

도 3 내지 도 5에 도시된 예시에서는 종래기술과 본 발명에 따른 선택 과정에 1회 밖에 차이가 나지 않지만, 이는 예시적인 트리 구조에 기인한 것으로 원본 트리가 보다 많은 레벨을 포함하는 경우 선택 과정의 수량 차이는 보다 증가될 수 있다. 가령 응답 트리가 N(N은 자연수)개의 레벨로 구성되고, M개(M은 N 미만의 자연수)의 질의응답 생략 레벨을 포함하는 경우, 답변 제공 장치(110)는 N-M 개의 레벨 각각에 대한 질의를 생성하고, 그에 대한 답변에 따라 각각의 레벨 상의 둘 이상의 노드 중 어느 하나의 노드를 선택할 수 있다. 이에 따라 M개의 선택 과정이 생략될 수 있다.In the examples shown in FIGS. 3 to 5, there is only one difference between the prior art and the selection process according to the present invention, but this is due to the exemplary tree structure, and when the original tree includes more levels, the selection process The quantity difference can be further increased. For example, if the response tree consists of N (N is a natural number) level and includes M (M is a natural number less than N) Q&A omitting levels, the answer providing apparatus 110 provides a query for each of the N-M levels. , and according to the answer, it is possible to select any one node among two or more nodes on each level. Accordingly, M selection processes may be omitted.

한편 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 제2 쿼리가 존재하지 않는 경우, 상술한 검색 과정을 생략할 수 있다. 가령 사용자의 쿼리가 "이순신 장군의 한산도 대첩에 대해서 알려줘"이고, 이와 같은 쿼리가 모두 제1 쿼리에 속하는 경우 제2 쿼리를 이용한 검색 과정은 생략될 수 있다.Meanwhile, when the second query does not exist, the answer providing apparatus 110 according to an embodiment of the present invention may omit the above-described search process. For example, if the user's query is "Tell me about Admiral Yi Sun-sin's Battle of Hansando", and all of these queries belong to the first query, the search process using the second query may be omitted.

도 8은 본 발명의 일 실시예에 따른 사용자 단말(200)에 표시되는 화면(710)의 예시이다. 설명의 편의를 위하여, 도 3 내지 도 7에서 설명한 과정에 따라 응답 트리(610)가 생성되어 있음을 전제로 설명한다.8 is an example of a screen 710 displayed on the user terminal 200 according to an embodiment of the present invention. For convenience of description, it is assumed that the response tree 610 is generated according to the process described with reference to FIGS. 3 to 7 .

본 발명의 일 실시예에서, 답변 제공 장치(110)와 사용자 단말(200)은 도 8에 도시된 바와 같이 채팅 창의 형색으로 쿼리 및 그에 대한 응답을 송수신할 수 있다. 가령 사용자는 사용자 단말(200) 상에 "이순신 장군의 전투가 언제인가요?"와 같이 메시지의 형태로 쿼리를 발송할 수 있고, 답변 제공 장치(110)는 "안녕하세요. 홍길동님, 이순신 장군의 어떤 전투가 궁금하세요?"와 같이 메시지의 형태로 쿼리에 대한 질의를 발송할 수 있다. 이때 답변 제공 장치(110)는 질의에 대한 사용자의 입력을 획득하기 위한 인터페이스를 질의 메시지와 함께 제공할 수 있다.In an embodiment of the present invention, the answer providing apparatus 110 and the user terminal 200 may transmit and receive a query and a response thereto in the form of a chatting window as shown in FIG. 8 . For example, the user may send a query in the form of a message to the user terminal 200 such as "When is the battle of Admiral Yi Sun-sin?", and the answer providing device 110 is "Hello. You can send a query for a query in the form of a message such as "Are you curious?" In this case, the answer providing apparatus 110 may provide an interface for obtaining the user's input for the query together with the query message.

답변 제공 장치(110)가 발송하는 질의는 도 5에서 설명한 과정에 따라 답변 제공 장치(110)가 응답 트리의 루트 노드로부터 쿼리에 대한 응답에 대응되는 리프 노드로 진행하는 과정 중 둘 이상의 노드가 존재하는 레벨을 만났을 때, 둘 이상의 노드 중 어느 하나의 노드를 선택하기 위해 생성된 것 일 수 있다.In the query sent by the answer providing device 110, there are two or more nodes during the process in which the answer providing device 110 proceeds from the root node of the response tree to the leaf node corresponding to the response to the query according to the process described with reference to FIG. It may be created to select any one node among two or more nodes when encountering a level that does.

또한 질의에 따른 사용자의 입력에 따라 답변 제공 장치(110)는 둘 이상의 노드가 존재하는 레벨 상의 어느 하나의 노드를 선택하고, 해당 노드의 자식 노드를 포함하는 다음 레벨로 이동하여 상술한 과정을 반복하여 수행할 수 있다.In addition, according to a user input according to a query, the answer providing apparatus 110 selects any one node on a level in which two or more nodes exist, moves to the next level including a child node of the corresponding node, and repeats the above-described process can be done by

물론 답변 제공 장치(110)는 선택된 노드가 후보 노드들(또는 리프 노드들)중 어느 하나인 경우, 해당 노드에 태그된 텍스트 콘텐츠에서 응답 트리의 생성에 사용되시 않은(또는 못한) 쿼리를 이용하여 사용자의 의도와 가장 부합되는 응답을 검색하여 사용자 단말(200)로 전송할 수 있다.Of course, when the selected node is any one of the candidate nodes (or leaf nodes), the answer providing device 110 uses a query that is not used (or failed) to generate a response tree from text content tagged in the corresponding node. A response that most closely matches the user's intention may be searched for and transmitted to the user terminal 200 .

도 9는 본 발명의 일 실시예에 따른 답변 제공 장치(110)에 의해 수행되는 질의응답 제공 방법을 설명하기 위한 흐름도이다. 이하에서는 도 1 내지 도 8과 중복되는 내용의 설명은 생략하되, 도 1 내지 도 8을 함께 참조하여 설명한다.9 is a flowchart illustrating a question answer providing method performed by the answer providing apparatus 110 according to an embodiment of the present invention. Hereinafter, a description of the content overlapping with FIGS. 1 to 8 will be omitted, but will be described with reference to FIGS. 1 to 8 together.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리를 생성할 수 있다.(S910) 가령 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 복수의 외부장치(미도시)로부터 데이터를 수집하고, 수집된 데이터를 소정의 방식에 따라 검색, 분류 및/또는 가공 하여 원본 트리를 생성할 수 있다. 이때 답변 제공 장치(110)는 다양한 공지의 기법을 활용하여 원본 트리를 생성할 수 있다. The answer providing apparatus 110 according to an embodiment of the present invention may create an original tree. (S910) For example, the answer providing apparatus 110 according to an embodiment of the present invention includes a plurality of external devices (not shown). The original tree may be generated by collecting data from the data and searching, classifying, and/or processing the collected data according to a predetermined method. In this case, the answer providing device 110 may generate the original tree by using various well-known techniques.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 원본 트리로부터 응답 트리를 생성할 수 있다.(S920)The answer providing apparatus 110 according to an embodiment of the present invention may generate a response tree from the original tree (S920).

이를 위해 본 발명의 일 실시예에 따른 답변 제공 장치(110)는 사용자의 쿼리를 수신할 수 있다. 본 발명에서 사용자의 쿼리는 답변 제공 장치(110)로 전송되는 사용자의 요청을 의미할 수 있다. 가령 사용자의 쿼리는 사용자의 문의사항에 대한 답변을 구하는 요청일 수 있다. 따라서 본 발명의 일 실시예에서 사용자의 쿼리는 사용자의 질의(또는 질의 내용)를 포함할 수 있다.To this end, the answer providing apparatus 110 according to an embodiment of the present invention may receive a user's query. In the present invention, a user's query may mean a user's request transmitted to the answer providing apparatus 110 . For example, the user's query may be a request to obtain an answer to the user's inquiry. Accordingly, in an embodiment of the present invention, the user's query may include the user's query (or query content).

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 응답 트리(610)에 기반한 질의 응답을 통해 응답 트리(610)에 포함된 후보 노드들 중 어느 하나를 쿼리에 대응되는 응답 노드로 결정할 수 있다.(S930)The answer providing apparatus 110 according to an embodiment of the present invention may determine any one of the candidate nodes included in the response tree 610 as a response node corresponding to the query through a question answer based on the response tree 610 . There is. (S930)

가령 답변 제공 장치(110)는 응답 트리(610)의 Level 1의 루트 노드(N11)로부터 응답 트리(610)의 Level 3의 리프 노드들(N31 내지 N33)(또는 후보 노드들)의 방향(D)으로 진행하면서, 최종적으로 리프 노드들(N31 내지 N33)(또는 후보 노드들) 중 어느 하나를 응답 노드로 결정할 수 있다. 이때 방향(D)은 응답 트리(610)의 낮은 레벨에서 높은 레벨로 이동하는 방향 또는 루트 노드에서 리프 노드로 이동하는 방향을 의미할 수 있다.For example, the answer providing apparatus 110 is the direction (D) of the leaf nodes N31 to N33 (or candidate nodes) of Level 3 of the response tree 610 from the root node N11 of Level 1 of the response tree 610 . ), finally, any one of the leaf nodes N31 to N33 (or candidate nodes) may be determined as a response node. In this case, the direction D may mean a direction moving from a low level to a high level of the response tree 610 or a direction moving from a root node to a leaf node.

보다 구체적으로 답변 제공 장치(110)는 상술한 방향(D)으로의 진행 과정 중 둘 이상의 노드가 존재하는 레벨을 만나는 경우, 둘 이상의 노드 중 어느 하나의 노드를 선택하기 위한 질의를 생성하여 사용자 단말(200)에 제공할 수 있다. In more detail, the answer providing apparatus 110 generates a query for selecting any one of the two or more nodes when meeting a level in which two or more nodes exist during the process in the above-described direction D to generate a user terminal (200) can be provided.

본 발명의 일 실시예에 따른 답변 제공 장치(110)는 상술한 과정에 따라 결정된 응답 노드에 태깅 된 텍스트 콘텐츠에서, 쿼리에 대한 응답을 검색할 수 있다.(S940) 이때 답변 제공 장치(110)는 쿼리 중 원본 트리에서 응답을 제공하지 못한 부분을 이용하여 응답을 검색할 수 있다.The answer providing apparatus 110 according to an embodiment of the present invention may search for a response to the query from the text content tagged to the response node determined according to the above-described process (S940). At this time, the answer providing apparatus 110 can search for a response by using the part of the query that did not provide a response in the original tree.

종래기술의 경우, 원본 트리에 의해서 사용자의 의도에 정확하게 부합되는 답변이 제공되지 못하는 경우, 사용자가 제공된 답변에서 자신의 의도에 부합하는 정답을 다시 추론해야 하는 과정이 필요하였다. 예를 들어 종래기술에 따르면 "이순신 장군의 전투가 언제야?"라는 질의에 따라 이순신 장군의 한산도 대첩에 대한 일반적인 내용을 포함하는 답변(예를 들어 도 7의 P1)이 제공되었고, 사용자는 '언제야'에 부합되는 답을 제공된 답변 내에서 찾아야 했다.In the case of the prior art, when an answer that exactly matches the user's intention is not provided by the original tree, a process in which the user must again infer the correct answer that matches the user's intention from the provided answer is required. For example, according to the prior art, according to the query "When is Admiral Yi Sun-sin's battle?", an answer (for example, P1 in FIG. 7) including general information about Admiral Yi Sun-sin's Battle of Hansan-do was provided, and the user ' I had to find an answer matching 'when is it' within the provided answers.

이에 더하여 본 발명은 사용자의 쿼리에 따라 특정된 정보를 이용하여 모든 내용을 포함하는 원본 트리로부터 사용자의 쿼리에 관련된 내용만을 포함하는 응답 트리를 생성하고, 생성된 응답 트리를 이용하여 사용자의 쿼리에 대한 응답을 검색하되, 생략 가능한 레벨에 대한 질의는 생략하여 응답 검색의 절차를 간소화할 수 있다.In addition, the present invention generates a response tree including only the contents related to the user's query from the original tree including all contents using information specified according to the user's query, and uses the generated response tree to respond to the user's query A response search procedure can be simplified by retrieving a response to an answer, but omitting a query for an omissible level.

도 3 내지 도 5에 도시된 예시에서는 종래기술과 본 발명에 따른 선택 과정에 1회 밖에 차이가 나지 않지만, 이는 예시적인 트리 구조에 기인한 것으로 원본 트리가 보다 많은 레벨을 포함하는 경우 선택 과정의 수량 차이는 보다 증가될 수 있다. 가령 응답 트리가 N(N은 자연수)개의 레벨로 구성되고, M개(M은 N 미만의 자연수)의 질의응답 생략 레벨을 포함하는 경우, 답변 제공 장치(110)는 N-M 개의 레벨 각각에 대한 질의를 생성하고, 그에 대한 답변에 따라 각각의 레벨 상의 둘 이상의 노드 중 어느 하나의 노드를 선택할 수 있다. 이에 따라 M개의 선택 과정이 생략될 수 있다.3 to 5, there is only one difference between the prior art and the selection process according to the present invention, but this is due to the exemplary tree structure, and when the original tree includes more levels, the selection process The quantity difference can be further increased. For example, if the response tree consists of N (N is a natural number) level and includes M (M is a natural number less than N) Q&A omitting levels, the answer providing apparatus 110 provides a query for each of the N-M levels. , and according to the answer, it is possible to select any one node among two or more nodes on each level. Accordingly, M selection processes may be omitted.

이상 설명된 본 발명에 따른 실시예는 컴퓨터 상에서 다양한 구성요소를 통하여 실행될 수 있는 컴퓨터 프로그램의 형태로 구현될 수 있으며, 이와 같은 컴퓨터 프로그램은 컴퓨터로 판독 가능한 매체에 기록될 수 있다. 이때, 매체는 컴퓨터로 실행 가능한 프로그램을 저장하는 것일 수 있다. 매체의 예시로는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical medium), 및 ROM, RAM, 플래시 메모리 등을 포함하여 프로그램 명령어가 저장되도록 구성된 것이 있을 수 있다. The above-described embodiment according to the present invention may be implemented in the form of a computer program that can be executed through various components on a computer, and such a computer program may be recorded in a computer-readable medium. In this case, the medium may be to store a program executable by a computer. Examples of the medium include a hard disk, a magnetic medium such as a floppy disk and a magnetic tape, an optical recording medium such as CD-ROM and DVD, a magneto-optical medium such as a floppy disk, and those configured to store program instructions, including ROM, RAM, flash memory, and the like.

한편, 상기 컴퓨터 프로그램은 본 발명을 위하여 특별히 설계되고 구성된 것이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수 있다. 컴퓨터 프로그램의 예에는, 컴파일러에 의하여 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용하여 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함될 수 있다.Meanwhile, the computer program may be specially designed and configured for the present invention, or may be known and used by those skilled in the computer software field. Examples of the computer program may include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.

본 발명에서 설명하는 특정 실행들은 일 실시 예들로서, 어떠한 방법으로도 본 발명의 범위를 한정하는 것은 아니다. 명세서의 간결함을 위하여, 종래 전자적인 구성들, 제어 시스템들, 소프트웨어, 상기 시스템들의 다른 기능적인 측면들의 기재는 생략될 수 있다. 또한, 도면에 도시된 구성 요소들 간의 선들의 연결 또는 연결 부재들은 기능적인 연결 및/또는 물리적 또는 회로적 연결들을 예시적으로 나타낸 것으로서, 실제 장치에서는 대체 가능하거나 추가의 다양한 기능적인 연결, 물리적인 연결, 또는 회로 연결들로서 나타내어질 수 있다. 또한, "필수적인", "중요하게" 등과 같이 구체적인 언급이 없다면 본 발명의 적용을 위하여 반드시 필요한 구성 요소가 아닐 수 있다.The specific implementations described in the present invention are only examples, and do not limit the scope of the present invention in any way. For brevity of the specification, descriptions of conventional electronic components, control systems, software, and other functional aspects of the systems may be omitted. In addition, the connection or connection members of lines between the components shown in the drawings illustratively represent functional connections and/or physical or circuit connections, and in an actual device, various functional connections, physical connections that are replaceable or additional may be referred to as connections, or circuit connections. In addition, unless there is a specific reference such as "essential", "importantly", etc., it may not be a necessary component for the application of the present invention.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등한 또는 이로부터 등가적으로 변경된 모든 범위는 본 발명의 사상의 범주에 속한다고 할 것이다.Therefore, the spirit of the present invention should not be limited to the above-described embodiments, and the scope of the spirit of the present invention is not limited to the scope of the scope of the present invention. will be said to belong to

100: 서버
110: 답변 제공 장치
111: 통신부
112: 제어부
113: 메모리
200: 사용자 단말
300: 통신망100: server
110: answer providing device
111: communication department
112: control unit
113: memory
200: user terminal
300: communication network

Claims

An answer providing device for providing an answer to a query by searching for text content tagged in a leaf node, the device comprising:
generating a response tree including candidate nodes that are leaf nodes extracted from the original tree based on their relevance to the query;
determining any one of the candidate nodes included in the response tree as a response node corresponding to the query through a query response based on the response tree;
Searching for a response to the query from text content tagged in the response node, and searching for the response using a portion of the query that is not used for determination of the response node.

The method according to claim 1
the query is
a first query based on the first keyword and a second query based on the second keyword;
the device is
generating the response tree based on the relevance to the first query, and determining any one of candidate nodes included in the response tree as a response node corresponding to the first query;
and searching for a response to the second query from text content tagged in the response node.

3. The method according to claim 2
The first keyword is a higher category of the second keyword,
The first keyword is one or more, the answer providing device.

The method according to claim 1
the device is
and determining at least a portion of the text content as a response to the query.

The method according to claim 1
the device is
extracting leaf nodes related to the query as the candidate nodes from the original tree;
generating the response tree including branch nodes on a path from the root node of the original tree to each of the candidate nodes;
In the process of moving from the root node of the response tree to the leaf node corresponding to the response to the query, when a level in which two or more nodes exist is met, a query is generated to select any one of the two or more nodes, and , select any one of the two or more nodes according to the answer to the query,
If the selected node is any one of the candidate nodes, determining the selected node as the response node.

6. The method of claim 5
The response tree is
It includes at least one query elision level, which is a level that includes only one node,
the device is
In the case where the query skipping level is met during the process, the process of selecting one of the two or more nodes is omitted, and the answer providing apparatus moves to the next level.

The method according to claim 1
Each of the at least one leaf node of the original tree has
Query related to each leaf node and text content related to each leaf node are tagged,
the device is
and extracting the candidate nodes by using at least one of the query and at least one of a related query and text content tagged to each of the at least one leaf node.

8. The method of claim 7
The query includes a user query about the content for which the user wants to obtain an answer,
the device is
An answer providing apparatus for extracting the candidate nodes by comparing the items tagged with each of the at least one leaf node with the user query according to a predetermined priority.

The method according to claim 1
the device is
generating a final query in which a query corresponding to nodes selected through a query response based on the response tree is added to the query;
and searching for a response corresponding to the generated query from the text content.