KR20190131270A - 질의자 의도를 이해하기 위한 구문 규칙 자동생성 장치 및 방법 - Google Patents

Abstract

본 발명은 챗봇 시스템이나 음성 인식 시스템 등의 질의 응답 시스템에서, 같은 의미라도 다양하게 표현되는 질의에 보다 확률 높게 대응하기 위한 구문 규칙 자동 생성 방법에 관한 것입니다.
본 발명의 구문 규칙 자동 생성 방법은, 질의자 단말의 질의를 인식하여 언어처리 과정을 거쳐 응답 데이터를 생성하는 질의응답 시스템을 사전에 구축하면서 미리 구문 규칙을 자동으로 생성하는 방법입니다.
(a) 관리자 단말이 개체 태그를 포함한 문장을 입력하고, (b) 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하고, (c) 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하고, (d) 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하고, (e) 서술어에 대해 구문 규칙의 확장을 실행하는 미리 정해진 프로세스를 거친 후에,
구문 규칙을 생성하여 상기 질의응답 시스템에 저장하는 단계를 포함합니다.

Description

질의자 의도를 이해하기 위한 구문 규칙 자동생성 장치 및 방법{THE SYNTAX GRAMMAR RULES AUTOMATIC GENERATION METHOD OF UNDERSTANDING USER QUERY INTENTION}

본 발명은 언어처리 기술에 관하며, 특히 사용자의 질의에 대한 응답을 생성하기 위한 챗봇 시스템, 음성 인식 시스템 등의 기반이 되는 언어처리 기술에 관한다.

최근 많은 기업이 기업 고객센터의 업무시간 외 소비자에 대한 대응을 하기 위한 메신저 기반의 질의 응답 시스템을 도입하고 있다. 또한 사용자의 질의 음성을 인식해서 질문 내용을 분석하고 그에 적절한 응답을 하는 AI 스피커가 등장하고 있다. 그런 대표적인 시스템으로 아마존 에코, 구글 홈, SKT 누구, KT 기가지니, 카카오 미니 등이 있다. 이러한 질의응답 시스템은 오래전부터 논의되고 개발되어 왔지만 최근 DB의 축적, 기술의 발전 등으로 인해 사용할 수 있는 범위가 크게 확장되고 있다.

질의응답 시스템은 사람 간에 이루어진 수많은 대화 데이터를 기반으로 대화의 패턴과 규칙을 습득한 프로그램이 사용자의 질의에 대한 응답의 범위를 정하고 이 범위 안에 들어온 질의에 대해 응답을 해주는 컴퓨터 시스템이다.

사용자의 질의를 분석하기 위해서는 형태소 분석, 구문 분석 같이 인간이 사용하는 언어를 컴퓨터에 인식시켜 처리하는 자연어 처리 과정이 필요하다. 질의응답 시스템을 구현하는 여러 가지 방법 중 구문 규칙을 이용한 방법은 사용자의 질의를 자연어처리 과정을 통해 분석한 후 미리 정의해 놓은 구문 규칙(Syntax Grammar)을 이용해 응답하게 된다.

구문 규칙은 다양한 문장에서 단어들을 여러 가지 기준으로 모아 개체를 만들고, 반복적으로 나타나는 구문을 형태소, 어휘, 품사, 개체 등으로 이루어진 규칙으로 정의하는 것이다. 구문 규칙을 이용하는 이러한 질의응답 시스템으로 서비스를 제공하기 위해서는 많은 구문 규칙을 생성해 두고 지속적인 관리를 해주어야 한다.

기존 구문 규칙을 이용한 챗봇 시스템, 음성 인식 시스템 등은 규칙이 성립하는 전형적인 질의에는 엄청난 성능의 응답률을 보이지만, 패턴이 조금만 맞지 않아도 응답률이 현저히 떨어지는 문제가 있었다. 그리고 같은 의미라도 질의가 다양해짐에 따라 패턴이 성립하게 되는 확률이 점차 줄어들게 되는 한계가 있었다.

이러한 문제와 한계를 해결하기 위해서는 다양한 질의에 대해 그에 상응하는 구문 규칙을 생성해 응답할 수 있는 확률을 높여야 한다. 하지만 구문 규칙이란 형태소, 어휘, 품사, 개체 등의 정보와 구문구조를 표현할 수 있는 문법규칙으로 종래에는 해당 분야의 지식을 가진 전문가가 직접 작업을 해야 했다.

위와 같은 문제를 해결하기 위하여 연구하면서 본 발명의 발명자들은 오랫동안 연구하고 개발하여 노력한 끝에 본 발명을 완성하기에 이르렀다.

해당 분야의 지식을 가진 전문가가 초기 질의 응답 시스템 구축 시 많은 데이터를 기반으로 구문 규칙을 생성했다고 하더라도, 시스템을 운영하면서 전문가가 다시 구문 규칙을 추가, 수정 등 지속적인 관리가 필요하기 때문에 많은 비용이 발생하게 된다.

본 발명의 목적은 구문 규칙을 관리하는 부분에서 해당 분야의 지식을 가진 전문가가 아닌, 누구라도 쉽게 확장된 구문 규칙을 생성할 수 있으며, 하나의 구문 규칙으로 기존의 구문 규칙보다 다양한 방법으로 그와 같은 확장된 구문 규칙을 생성할 수 있는 환경과 방법론을 제공하는 것이다.

한편, 본 발명의 명시되지 않은 또 다른 목적들은 하기의 상세한 설명 및 그 효과로부터 용이하게 추론할 수 있는 범위 내에서 추가적으로 고려될 것이다.

본 발명의 제1국면은 질의자 단말의 질의를 인식하여 언어처리 과정을 거쳐 응답 데이터를 생성하는 질의응답 시스템을 사전에 구축하면서 미리 구문 규칙을 자동으로 생성하는 방법으로서:

(a) 관리자 단말이 개체 태그를 포함한 문장을 입력하고, (b) 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하고, (c) 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하고, (d) 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하고, (e) 서술어에 대해 구문 규칙의 확장을 실행하는 미리 정해진 프로세스를 거친 후에,

구문 규칙을 생성하여 상기 질의응답 시스템에 저장하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 바람직한 일 실시예에 따른 질의응답 시스템에서 구문 규칙 자동 생성 방법에 있어서, 상기 (d) 단계에서 동사는 형태소 분석하기 전에 상기 (a) 단계의 입력 문장의 어휘로 복원하는 것이 좋다.

또한, 본 발명의 바람직한 일 실시예에 따른 질의응답 시스템에서 구문 규칙 자동 생성 방법에 있어서, 상기 (e) 단계는 부사를 제거하여 구문 규칙을 확장하는 것이 좋다.

본 발명의 제2국면은 질의자 단말의 질의를 인식하여 언어처리 과정을 거쳐 응답 데이터를 응답하는 질의응답 시스템을 사전에 구축하면서 미리 구문 규칙을 자동으로 생성하도록 하는 데이터 및 프로그램 코드를 포함하는 소프트웨어 모듈인 구문 규칙 자동 생성 장치에 관한 것으로서,

관리자 단말이 개체 태그를 포함한 문장을 입력하는 입력 문장 모듈, 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하는 개체 태그 추출 모듈, 상기 개체 태그 추출 모듈의 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하는 기본 구문 규칙 생성 모듈, 상기 개체 태그 추출 모듈의 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하는 태그 확장 구문 규칙 생성 모듈, 서술어에 대해 구문 규칙의 확장을 실행하는 구문 규칙 확장 모듈을 포함하며,

미리 정해진 프로세스를 거친 후에, 구문 규칙을 생성하여 상기 질의응답 시스템에 저장하는 것을 특징으로 한다.

또한, 본 발명의 바람직한 일 실시예에 따른 질의응답 시스템에서 구문 규칙 자동 생성 장치에 있어서, 상기 구문 규칙 자동 생성 장치는 질의응답 시스템 내에 포함된 모듈이거나, 혹은 질의응답 시스템 외부에 설치되는 모듈로서 네트워크 통신을 통해 연결될 수 있다.

위와 같은 본 발명의 과제해결수단을 통해서 본 발명은 질의 응답 시스템에 있어 구문 규칙을 정의하기 위한 전문가가 아닌 누구라도 효과적으로 구문 규칙을 정의할 수 있다는 장점이 있다.

또한, 구문 규칙 생성 시 태그 확장 및 주요 품사 확장 등으로 기존에 비해 다양한 질의패턴에 대응할 수 있다.

또한, 본 발명은 유지 보수와 구문 규칙 관리를 기존보다 효율적으로 할 수 있다는 장점이 있다.

한편, 여기에서 명시적으로 언급되지 않은 효과라 하더라도, 본 발명의 기술적 특징에 의해 기대되는 이하의 명세서에서 기재된 효과 및 그 잠정적인 효과는 본 발명의 명세서에 기재된 것과 같이 취급됨을 첨언한다.

도 1은 본 발명의 바람직한 어느 실시예에 따른 질의 응답 시스템(10)의 개략적인 네트워크 구성을 나타낸다.
도 2는 본 발명에서 관리자 단말(15)이 수행하는 역할과 구문 규칙 자동 생성 장치(100)의 시스템 구성 예를 개략적으로 나타낸다.
도 3은 본 발명의 바람직한 어느 실시예에 따른 구문 규칙 자동 생성 장치(100)의 개략적인 전체 구성 및 프로세스를 나타내는 도면이다.
도 4는 본 발명의 바람직한 어느 실시예의 기본 구문 규칙 생성 과정을 나타내는 도면이다.
도 5는 본 발명의 바람직한 어느 실시예의 태그 확장 구문 규칙 생성 과정을 나타내는 도면이다.
도 6은 본 발명의 바람직한 어느 실시예의 서술어 규칙 확장 과정을 나타내는 도면이다.
도 7은 본 발명의 바람직한 어느 실시예의 부사 확장 규칙 과정을 나타내는 도면이다.
※ 첨부된 도면은 본 발명의 기술사상에 대한 이해를 위하여 참조로서 예시된 것임을 밝히며, 그것에 의해 본 발명의 권리범위가 제한되지는 아니한다.

이하, 도면을 참조하여 본 발명의 다양한 실시예가 안내하는 본 발명의 구성과 그 구성으로부터 비롯되는 효과에 대해 살펴본다. 본 발명을 설명함에 있어서 관련된 공지기능에 대하여 이 분야의 기술자에게 자명한 사항으로서 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.

도 1은 본 발명의 바람직한 어느 실시예에 따른 질의 응답 시스템(10)의 개략적인 네트워크 구성을 나타낸다. 질의자 단말(1)이 통신망을 통해 질의 응답 시스템(10)에 접속하여 질의를 한다.

질의자 단말(1)은 유선 혹은 무선 통신망을 통해 음성을 생성하여 전송하는 것으로, 유선 전화기, 스마트폰 등의 무선 전화기 등을 포함하여 음성을 생성하여 전송할 수 있는 디바이스이다. 질의 응답 시스템(10)은 질의자 단말(1)이 접속하여 질의를 하면, 그 질의를 인식하여 응답할 수 있는 컴퓨터 시스템으로서, 웹 기반, 애플리케이션 기반, 통신 시스템 등에서 사용하는 다양한 전자장치 및 소프트웨어를 포함하여 구성된다. 또한 음성 인식 및 언어 처리 기반으로 질의자 질의에 응답하는 시스템이다. 챗봇 시스템으로도 표현되거나 구성될 수 있다.

질의 응답 시스템(10)은 미리 정해진 프로세스에 의해 생성된 응답을 스피커를 통해 음성으로 출력한다. 질의 응답 시스템(10)은 저장장치, 통신장치, I/O 인터페이스 등을 포함하는 하드웨어와, 질의를 인식하고 응답을 생성하는 프로세스를 처리하는 소프트웨어와, 이 소프트웨어의 실행과 자원을 관리하는 서버 등을 포함한다.

질의 응답 시스템 서버(11)는 하나 이상의 하드웨어/소프트웨어 장비를 포함하여 구성되는 서버 장치이며, 상기 질의 응답 시스템(10)을 관리한다.

질의 응답 시스템(10)에는 다양한 데이터베이스가 포함되어 있다. 데이터베이스(12)는 질의를 인식하고 응답을 생성하는 언어 리소스를 기록하고 관리한다.

관리자 단말(15)은 상기 서버(11)에 접속하며 질의 응답 시스템(10)을 관리한다. 또한 본 발명의 구문 규칙 자동생성 장치를 통해 확장된 구문 규칙을 생성한다.

도 2는 본 발명에서 관리자 단말(15)이 수행하는 역할과 구문 규칙 자동 생성 장치(100)의 시스템 구성을 개략적으로 나타내었다.

관리자 단말(15)은 질의 응답 시스템(10)에 접속하여 응답에 필요한 입력문장과 개체를 정의하여 관리한다. 그러면 구문 규칙 자동 생성 장치(100)가 입력문장과 정의된 개체를 이용하여 이하에서 설명하는 확장된 구문 규칙을 생성한다. 그리고 구문 규칙 자동 생성 장치(100)를 실행하여 응답생성부(150)가 응답 데이터를 생성하는 것이다.

구문 규칙 자동 생성 장치(100)는 구동에 필요한 데이터와 프로그램 코드를 저장장치에 구축해 놓는다. 도 2(a)의 실시예에서는 질의 응답 시스템(10)에 포함되어 구성된다. 도 2(b)의 실시예에서 보는 것처럼 질의 응답 시스템(10) 외부에 별도로 구성해 놓고, 네트워크 통신을 통해서 데이터를 주고받을 수도 있다. 이 경우, 구문 규칙 생성부(101)와 구문 규칙 자동생성 장치(100)는 실시간으로 통신한다.

이러한 구문 규칙 자동 생성 장치(100)는 구문 규칙을 이용한 챗봇 시스템 혹은 음성 인식 시스템 등의 질의 응답 시스템에 사용되는 구문 규칙을 전문적인 지식 없이 응답에 필요한 입력 문장과 개체 정의 만으로 누구라도 효과적으로 정의할 수 있도록 하는 장치이다. 구문 규칙을 사람이 직접 정의하고 구축하려면 언어 문법 및 형태소 분석에 대한 기본 지식을 갖추고 있어야 하며, 다양한 질의 패턴에 대응하기 위해서는 그것에 맞는 구문 규칙을 하나씩 추가, 확장해야 한다는 단점은 본 발명의 구문 규칙 자동 생성 장치(100)에 의해 해소될 수 있다.

도 3은 본 발명의 바람직한 어느 실시예에 따른 구문 규칙 자동 생성 장치(100)의 개략적인 전체 구성 및 프로세스를 나타내고 있다.

도시되어 있는 것처럼, 구문 규칙 자동 생성 장치(100)는 관리자 단말이 개체 태그를 포함한 문장을 입력하는 입력 문장 모듈(110), 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하는 개체 태그 추출 모듈(120), 개체 태그 추출 모듈(120)의 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하는 기본 구문 규칙 생성 모듈(130), 개체 태그 추출 모듈(120)의 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하는 태그 확장 구문 규칙 생성 모듈(140), 서술어에 대해 구문 규칙의 확장을 실행하는 구문 규칙 확장 모듈(150), 그리고 구문 규칙 생성 모듈(160)을 포함할 수 있다.

이들 구문 규칙 자동 생성 장치(100)의 각 구성요소는 도시되어 있는 바와 같은 시계열적인 프로세스를 실행한다.

위 구성들을 다시 설명한다. 관리자 단말이 질의 응답 시스템(10)에 관리자 모드로 접속해서 정의한 개체에 대해서 구문 규칙 자동 생성 장치(100)의 입력 문장 모듈(110)은 개체 태그가 포함되어 있는 입력 문장을 기반으로 구문 규칙을 자동으로 생성한다.

다음으로 개체 태그 추출 모듈(120)은 입력 문장에서 개체 태그를 추출한 다음에 해당 태그의 위치를 기억한 후 개체 태그가 제거된 텍스트를 형태소 분석기를 이용하여 형태소 분석한다.

기본 구문 규칙 생성 모듈(130)은 개체 태그 추출 모듈(120)의 형태소 분석 결과에 개체 태그를 원래 위치에 삽입함으로써 기본 구문 규칙을 생성한다.

태그 확장 구문 규칙 생성 모듈(140)은 다양한 개체 값에 적용 가능한 구문 규칙 생성을 위해 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과에 관계 없이 어휘만 비교하는 규칙을 생성한다. 이때 동사는 형태소 분석하기 전의 입력 문장의 어휘로 복원한다.

구문 규칙 확장 모듈(150)은 문장에서 다양한 서술어에 적용 가능한 구문 규칙 생성을 위해 서술어에 대해 구문 규칙을 확장한다. 또한 문장의 형용사, 동사, 부사를 더 자세하게 설명하며 꾸며주는 역할을 하는 부사를 제거한다. 의미적으로 부사는 문장에서 중요도가 떨어지기 때문에 이를 제거하여 구문 규칙을 확장할 수 있다.

본 발명은 이와 같은 프로세스를 통해서 구문 규칙을 확장하게 되는데, 구문 규칙을 정의하기 위한 전문가가 아닌 누구라도 효과적으로 구문 규칙을 정의할 수 있다는 장점이 있다. 또한, 구문 규칙 생성 시 태그 확장 및 주품사 확장 등으로 기존에 비해 다양한 질의패턴에 대응할 수도 있게 된다.

이제 본격적으로 입력 문장 시나리오를 이용해서 본 발명의 상세한 원리와 내용을 살펴 본다. 도 4는 본 발명의 일 실시예로서 기본 구문 규칙 생성이 어떻게 이뤄지는지를 개략적으로 나타낸다.

관리자 단말은 구축하고자 하는 구문 규칙의 자동생성을 위해 문장을 입력한다. 이 입력 문장을 통해 구문 규칙 자동 생성을 하게 되는데, 이때의 입력 문장은 개체 태그가 포함된 일반 문자열 형태가 된다. 다음 [예제 1]과 같다.

[예제 1] <WHERE>서울시청</WHERE> 위치 알려줘

다음으로 입력 문장에서 개체 태그를 찾은 후 아래의 예제 2와 같이 개체명과 개체 값을 저장한다.

[예제 2] WHERE=[서울시청]

다음으로 기본 구문 규칙 생성 모듈은 입력 문장에서 저장한 개체 태그의 위치를 기억한 후 개체 값은 그대로 두고 개체 태그만을 제거한다(S101). 추출된 개체 태그는 위치 값을 별도로 저장한다(S102).

다음으로 개체 태그가 제거된 일반 문자열로만 이루어진 문장을 형태소 분석기를 통해 형태소 분석을 한다(S103). 아래의 예제 3 및 예제 4를 보자.

[예제 3] 0~4: WHERE=[서울시청]

[예제 4] 서울시청 위치 알려줘 > 서울/nng+시청/nng 위치/nng 알리/vv+어/ec+주/vx+어/ec

위치 값을 저장해둔 태그를 형태소 분석된 문장에서 해당 위치 값으로 재배치한다(S105). 태그는 "$변수=@개체명"으로 표현하며 변수명은 개체명을 사용한다.

[예제 5] $date=@DATE

[예제 6] $where=@WHERE 위치/nng 알리/vv+어/ec+주/vx+어/ec

태그 재배치 중 형태소의 위치 값과 태그의 위치 값이 충돌 할 경우(S107), 해당 형태소를 음절 분리해서(S108) 기본 구문 규칙을 생성한다(S109). 예제 7과 예제 8을 보자.

[예제 7] <WHERE>서울시</WHERE>청 위치 알려줘

[예제 8] $where=@WHERE+청 위치/nng 알리/vv+어/ec+주/vx+어/ec

시스템에서 구문 규칙 패턴에 일치할 경우 변수명으로 개체 값을 결과에 포함해 내어주기 때문에 동일한 개체 태그가 있을 경우 변수에 숫자를 붙여 구분해 준다. 즉, $변수=@개체명, $변수1=@개체명 등과 같은 형식이다.

[예제 9] <WHERE>서울</WHERE>에 <WHERE>시청</WHERE> 위치 알려줘

[예제 10] $where=@WHERE+에/j $where1=@WHERE 위치/nng 알리/vv+어/ec+주/vx+어/ec

도 5는 본 발명의 어느 실시예로서 태그 확장 구문 규칙 생성 모듈의 프로세스를 개략적으로 예시한다.

입력 문장에서 개체 태그를 제거하고(S110), 추출된 개체 태그의 위치 값을 저장한 후(S111), 형태소 분석을 하는 것(S112)는 위 도 4의 기본 구문 규칙 생성 프로세스와 같다. 그러나 개체 태그 부분은 다양한 어휘가 들어갈 수 있기 때문에 문장의 형태소 분석 결과가 다양하게 나올 수 있다.

이러한 이유로 다양한 개체 값에 적용 가능한 구문 규칙 생성을 위해 주요한 품사인 명사와 동사 형태소에 대해 어휘만 비교하는 규칙을 생성한다(S113). 그런 다음 개체 태그를 재배치한다(S115). 이때 동사는 형태소 분석하기 전 입력 문장의 어휘로 원형 복원한다(S116).

[예제 11] <WHERE>서울시청</WHERE> 위치 알려줘

[예제 12] $where=@WHERE 위치/* 알리/*+어/ec+주/vx+어/ec

같은 의미의 문장이라도 서술어 부분이 다양하게 변화할 수 있기 때문에, 바람직하게는 서술어에 대해 구문 규칙을 확장해 이에 대응할 수 있도록 하는 것이 좋다. 도 6은 그런 실시예를 나타낸다. 도 4 및 도 5를 통해 기본 구문 규칙을 생성했고, 태그 확장 구문 규칙을 생성했다(S120). 그런 다음에 서술어 규칙을 확장하는 것이다.

서술어 규칙 확장은 본용언+보조용언(S121), 용언+어미(S123), 명사+동사파생접미사+어미(S125), 명사+긍정지정사+어미(S127) 등의 형태에 대해 순차적으로 확장해 나갈 수 있다. 그런 과정을 통해서 본용언 보조용언 확장 규칙(S121a), 용언 어미 확장 규칙(S123a), 동사 파생 접미사 확장 규칙(S125a), 긍정 지정사 확장 규칙(S127a)를 생성할 수 있다.

[예제 13] 본용언 + 보조용언

$where=@WHERE 위치/nng 알리/ vv+어/ec+주/ vx+어/ec

$where=@WHERE 위치/nng 알리/ vv+*

[예제 14] 용언 + 어미

$where=@WHERE 위치/nng 알리/vv+어/ec+주/ vx +어/ ec

$where=@WHERE 위치/nng 알리/vv+어/ec+주/ vx +*

[예제 15] 명사 + 동사파생접미사 + 어미

$where=@WHERE 위치/nng 보고/ nng +하/ xsv +아/ ec

$where=@WHERE 위치/nng 보고/ nng +*

[예제 16] 명사 + 긍정지정사 + 어미

$where=@WHERE 위치/nng+는/j 서울/nng+광장/nng 옆/ nng +이/ vcp +니/e

$where=@WHERE 위치/nng+는/j 서울/nng+광장/nng 옆/ nng +*

부사는 문장의 형용사나 동사, 부사를 더 자세하게 설명해 주고 꾸며 주는 역할을 한다. 이러한 부사는, 도 7에 나타난 바와 같이, 문장에서의 중요도가 떨어지기 때문에 제거해 구문 규칙을 확장한다. 예제 17의 "좀"이 예제 18에서 삭제되었다.

[예제 17] $where=@WHERE 위치/nng 좀/ mag 알려주/v+어/e

[예제 18] $where=@WHERE 위치/nng 알려주/v+어/e

참고로, 본 발명의 일 실시예에 따른 질의응답 시스템에서 구문 규칙 자동 생성 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독가능매체에 기록될 수 있다. 상기 컴퓨터 판독가능매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

컴퓨터 판독가능매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함될 수 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급언어코드를 포함한다. 상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다

본 발명의 보호범위가 이상에서 명시적으로 설명한 실시예의 기재와 표현에 제한되는 것은 아니다. 또한, 본 발명이 속하는 기술분야에서 자명한 변경이나 치환으로 말미암아 본 발명의 보호범위가 제한될 수도 없음을 다시 한 번 첨언한다.

Claims (5)

1. 질의자 단말의 질의를 인식하여 언어처리 과정을 거쳐 응답 데이터를 생성하는 질의응답 시스템을 사전에 구축하면서 미리 구문 규칙을 자동으로 생성하는 방법으로서:
   (a) 관리자 단말이 개체 태그를 포함한 문장을 입력하고, (b) 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하고, (c) 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하고, (d) 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하고, (e) 서술어에 대해 구문 규칙의 확장을 실행하는 미리 정해진 프로세스를 거친 후에,
   구문 규칙을 생성하여 상기 질의응답 시스템에 저장하는 단계를 포함하는, 질의응답 시스템에서 구문 규칙 자동 생성 방법.
2. 제1항에 있어서,
   상기 (d) 단계에서 동사는 형태소 분석하기 전에 상기 (a) 단계의 입력 문장의 어휘로 복원하는 것인, 질의응답 시스템에서 구문 규칙 자동 생성 방법.
3. 제1항에 있어서,
   상기 (e) 단계는 부사를 제거하여 구문 규칙을 확장하는 것인, 질의응답 시스템에서 구문 규칙 자동 생성 방법.
4. 질의자 단말의 질의를 인식하여 언어처리 과정을 거쳐 응답 데이터를 응답하는 질의응답 시스템을 사전에 구축하면서 미리 구문 규칙을 자동으로 생성하도록 하는 데이터 및 프로그램 코드를 포함하는 소프트웨어 모듈인 구문 규칙 자동 생성 장치는,
   관리자 단말이 개체 태그를 포함한 문장을 입력하는 입력 문장 모듈, 입력 문장에서 개체 태그를 추출하여 그 위치를 기억한 후 형태소 분석을 실행하는 개체 태그 추출 모듈, 상기 개체 태그 추출 모듈의 형태소 분석 결과에 개체 태그를 원래 위치에 삽입하여 기본 구문 규칙을 생성하는 기본 구문 규칙 생성 모듈, 상기 개체 태그 추출 모듈의 형태소 분석 결과 중 명사와 동사에 대해 형태소 결과와 관계없이 어휘만 비교하는 규칙을 생성하여 태그 확장 구문 규칙을 생성하는 태그 확장 구문 규칙 생성 모듈, 서술어에 대해 구문 규칙의 확장을 실행하는 구문 규칙 확장 모듈을 포함하며,
   미리 정해진 프로세스를 거친 후에, 구문 규칙을 생성하여 상기 질의응답 시스템에 저장하는 것을 특징으로 하는, 질의응답 시스템의 구문 규칙 자동 생성 장치.
5. 제4항에 있어서,
   상기 구문 규칙 자동 생성 장치는 질의응답 시스템 내에 포함된 모듈이거나, 혹은 질의응답 시스템 외부에 설치되는 모듈로서 네트워크 통신을 통해 연결되는 것인, 질의응답 시스템의 구문 규칙 자동 생성 장치.
   

Images