KR20150042533A - 복합 문장 분석 장치, 이를 위한 기록매체 - Google Patents

Abstract

본 발명에서는 복합 문장의 의미를 분석하기 위한 장치, 이를 위한 프로그램이 기록된 기록매체가 개시된다. 구체적으로, 본 발명에 따른 복수 개의 단문이 연결된 복합 문장의 의미를 분석하는 장치는, 상기 복합 문장을 입력 받는 인터페이스부, 하나의 단문이 의미 분석되기 위하여 필수적으로 포함되어야 하는 하나 이상의 품사 태그 또는 의미자질을 포함하는 개념열로 구성된 개념열-의미자질 데이터베이스, 상기 인터페이스부를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여하는 형태소 분석 모듈, 상기 형태소 분석 모듈을 통해 품사 태그가 부여된 복합 문장에 포함된 어휘에 대하여 의미자질을 부여하는 의미자질 인식 모듈, 상기 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하는 복합 문장 분리 모듈 및 상기 복합 문장 분리 모듈을 통해 분리된 복수 개의 단문에 대한 의미를 분석하는 의미 분석 모듈을 포함한다.

Description

복합 문장 분석 장치, 이를 위한 기록매체 {Apparatus for analyzing complex sentence, and recording medium therefor}

본 발명은 대화체 문장 분석에 관한 것으로, 보다 상세하게는 여러 단문이 연결된 복합 문장의 의미를 분석하기 위한 장치 및 이를 위한 프로그램이 기록된 기록매체에 관한 것이다.

정보가 중심적 가치가 되는 정보화 시대 속에서 많은 사람들은 시간과 장소에 구애 받지 않고 자신이 필요로 하는 정보에 접근하고자 한다. 기술의 발달은 기존에 존재하지 않았던 새로운 정보화 기기를 등장하게 하였고, 하루가 멀게 이를 일컫는 신조어가 탄생하고 있다. 예컨대, 태블릿 기능을 포함한 스마트폰의 등장으로 폰(Phone)과 태블릿(Tablet)의 합성어인 패블릿(Phablet)이란 신조어가 탄생하였다. 그러나, 새로운 정보화 기기의 등장이 언제나 환영 받는 것은 아니었다. 사용자들은 종종 새로운 정보화 기기를 위한 새로운 조작 방법을 습득 하여야 했으며, 이러한 습득에 서투른 자들은 시대의 흐름에서 뒤쳐지게 되었다.

이러한 단점을 보완하기 위하여, 근래에는 보다 쉽고 단순한 조작 방법에 대하여 많은 제조사 및 사용자들이 주의를 기울이고 있으며, 최근에는 문명의 발달 이전부터 인간의 의사를 전달하기 위한 도구였던 언어를 기초로 하는 인터페이스가 적용된 제품 및 서비스가 속속 등장하고 있다.

언어를 기초로 하는 인터페이스에 관한 연구는 초기 일방적인 음성 물음에 다이얼 내지 버튼으로 답하는 방식에서, 음성 물음에 제한된 단어로서 답하는 방식까지 발전하였으며, 궁극적으로 자연스러운 음성 대화를 통한 인터페이스를 목표로 하고 있다.

하지만, 음성 대화, 즉 대화체는 흔히 여러 단문이 접속 조사 등으로 연결된 복합 문장의 형태를 가지고 있으며, 이러한 복합 문장으로부터 화자의 의도를 명확히 파악하기 곤란하다는 점이 음성 대화를 통한 인터페이스의 상용화를 지연시키고 있다. 따라서, 복합 문장을 보다 단순화시켜 복합 문장에 포함된 화자의 명확한 의도를 분석하기 위한 다양한 방법이 요구되고 있다.

한국공개특허 제2005-0036303호, 2005년 04월 20일 공개 (명칭: 대화체 연속음성인식을 위한 의사형태소 기반 다중발음사전 구축 방법 및 그 시스템과 이를 이용한 대화체 음성인식 방법)

본 발명의 목적은 복합 문장의 의미 분석에 있어, 복합 문장을 의미 분석에 보다 유리한 복수 개의 단문으로 분리하여 의미 분석할 수 있는 장치 및 이를 위한 프로그램이 기록된 기록매체를 제안한다.

또한, 본 발명의 목적은 복합 문장을 단순히 문장 구조에 따른 분리를 넘어 분리된 단문의 의미 분석에 필수적으로 포함되어야 하는 품사 및 의미자질을 고려하여 분리 할 수 있는 장치 및 이를 위한 기록매체를 제안한다.

본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재들로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

본 발명의 일 양상은, 복수 개의 단문이 연결된 복합 문장의 의미를 분석하는 장치에 있어서, 상기 복합 문장을 입력 받는 인터페이스부, 하나의 단문이 의미 분석되기 위하여 필수적으로 포함되어야 하는 하나 이상의 품사 태그 또는 의미자질을 포함하는 개념열로 구성된 개념열-의미자질 데이터베이스, 상기 인터페이스부를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여하는 형태소 분석 모듈, 상기 형태소 분석 모듈을 통해 품사 태그가 부여된 복합 문장에 포함된 어휘에 대하여 의미자질을 부여하는 의미자질 인식 모듈, 상기 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하는 복합 문장 분리 모듈 및 상기 복합 문장 분리 모듈을 통해 분리된 복수 개의 단문에 대한 의미를 분석하는 의미 분석 모듈을 포함한다.

본 발명의 다른 일 양상은, 복수 개의 단문이 연결된 복합 문장의 의미를 분석하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체에 있어서, 상기 복합 문장을 입력 받는 기능, 상기 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여하는 기능, 상기 품사 태그가 부여된 복합 문장에 포함된 어휘에 대하여 의미자질을 부여하는 기능, 상기 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하는 기능 및 상기 복합 문장으로부터 분리된 복수 개의 단문에 대한 의미를 분석하는 기능을 포함한다.

본 발명은 복합 문장의 의미를 분석함에 있어, 복합 문장을 의미 분석에 보다 유리한 복수 개의 단문으로 분리하여 의미 분석함으로써, 복합 문장의 보다 명확한 의미 분석을 가능하게 한다. 특히, 복합 문장을 단순히 문장 구조에 따른 분리를 넘어 분리된 단문의 의미 분석에 필수적으로 포함되어야 하는 품사 및 의미자질을 고려하여 분리함으로써, 복합 문장의 명확한 의미 분석에 전제가 되는 적절한 분리를 보장할 수 있다.

본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

본 발명에 관한 이해를 돕기 위해 상세한 설명의 일부로 포함되는, 첨부 도면은 본 발명에 대한 실시예를 제공하고, 상세한 설명과 함께 본 발명의 기술적 특징을 설명한다.
도 1은 본 발명의 일 실시예에 따른 복합 문장 분석 장치의 구성을 예시하는 도면이다.
도 2는 본 발명의 일 실시예에 따라 복합 문장의 의미를 분석하는 과정을 예시하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 복합 문장 분석 방법을 예시하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 복합 문장 분석 방법을 예시하는 다른 도면이다.
도 5는 본 발명의 일 실시예에 따른 복합 문장을 복수 개의 단문으로 분리하는 방법을 예시하는 도면이다.

이하, 본 발명에 따른 바람직한 실시 형태를 첨부된 도면을 참조하여 상세하게 설명한다. 첨부된 도면과 함께 이하에 개시될 상세한 설명은 본 발명의 예시적인 실시형태를 설명하고자 하는 것이며, 본 발명이 실시될 수 있는 유일한 실시형태를 나타내고자 하는 것이 아니다. 이하의 상세한 설명은 본 발명의 완전한 이해를 제공하기 위해서 구체적 세부사항을 포함한다. 그러나, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 이러한 구체적 세부사항 없이도 실시될 수 있음을 안다.

몇몇 경우, 본 발명의 개념이 모호해지는 것을 피하기 위하여 공지의 구조 및 장치는 생략되거나, 각 구조 및 장치의 핵심기능을 중심으로 한 블록도 형식으로 도시될 수 있다.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함(comprising 또는 including)"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다. 또한, "일(a 또는 an)", "하나(one)", "그(the)" 및 유사 관련어는 본 발명을 기술하는 문맥에 있어서(특히, 이하의 청구항의 문맥에서) 본 명세서에 달리 지시되거나 문맥에 의해 분명하게 반박되지 않는 한, 단수 및 복수 모두를 포함하는 의미로 사용될 수 있다.

이하의 설명에서 사용되는 특정 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.

설명에 앞서, 본 발명에서 언급하는 용례(用例, example)는 사전적 의미로 '쓰고 있는 예'를 말하는 것으로, 언어학적 분야에서는 특정 단어가 사용되는 예문을 말한다. 특히, 본 발명에서 언급하는 용례는 정형적인 문법구조에 맞추어 문장이 구성된 코퍼스(corpus)가 아니라, 정형적인 규칙에 벗어나는 문장으로서 실생활에서 사용되고 있는 문장, 다양한 문체를 포함한 문장 등을 모두 포함한다.

도 1은 본 발명의 일 실시예에 따른 복합 문장 분석 장치의 구성을 예시하는 도면이다.

본 발명에 따른 복합 문장 분석 장치(100)는 복수 개의 단문이 접속사로 연결된 복합 문장의 의미를 분석하기 위한 장치를 의미한다. 도 1에서 도시된 복합 문장 분석 장치(100)의 구성은 기능적으로 구분되는 기능 요소들을 나타낸 것으로서, 어느 하나 이상의 구성이 실제 물리적으로는 서로 통합되어 구현도리 수도 있다.

도 1을 참조하면, 본 발명의 일 실시예에 따른 복합 문장 분석 장치(100)는 인터페이스부(110), 저장부(120) 및 제어부(130)를 포함하여 구성될 수 있다.

각 구성 요소에 대해 보다 구체적으로 설명하면, 인터페이스부(110)는 복합 문장을 입력 받고, 복합 문장의 의미 표현(즉, 복합 문장의 의미 분석 결과)을 제공하기 위한 수단이다. 특히, 본 발명에 있어서, 인터페이스부(110)는 별도의 통신 모듈(미도시)을 통해 하나 이상의 다른 장치로부터 복합 문장을 전송 받거나, 별도의 입력 모듈(미도시)을 통해 사용자로부터 복합 문장을 입력 받을 수 있다. 또한, 인터페이스부(110)는 복합 문장의 의미 표현(즉, 복합 문장의 의미 분석 결과)을 별도의 통신 모듈(미도시)을 통해 하나 이상의 다른 장치로 전송하거나, 별도의 출력 모듈(미도시)을 통해 사용자에게 출력할 수 있다.

저장부(120)는 복합 문장 분석에 필요한 자료들을 저장하기 위한 수단이다. 구체적으로, 저장부(120)는 의미자질 데이터베이스(DB, 121), 개체명 데이터베이스(DB, 122) 및 개념열 데이터베이스(DB, 123)를 포함하여 구성될 수 있다.

의미자질 데이터베이스(DB, 121)는 어휘와 상기 어휘에 내포된 의미를 구성하는 최소 단위인 의미자질(意味資質, Semantic Feature)의 집합으로 구성되며, 제어부(130)가 복합 문장에 포함된 어휘들에 대하여 의미자질을 부여함에 있어 참조될 수 있다.

개체명 데이터베이스(122)는 인명, 지명, 기관명, 날짜, 숫자 등과 같은 고유한 의미를 가지는 개체명(Named Entity)의 집합으로 구성되며, 제어부(130)가 복합 문장에 포함된 어휘들에 대하여 개체명을 부여함에 있어 참조될 수 있다.

개념열 데이터베이스(123)는 하나의 단문이 의미 분석되기 위하여 필수적으로 포함하여야 하는 하나 이상의 품사 태그 또는 의미자질을 포함하는 개념열로 구성되며, 제어부(130)가 복합 문장을 복수 개의 단문으로 분리함에 있어 참조될 수 있다. 특히, 개념열 데이터베이스(123)는 하나의 단문이 의미 분석되기 위하여 필수적으로 포함하여야 하는 하나 이상의 개체명을 더 포함하는 개념열로 구성될 수도 있다. 또한, 개념열 데이터베이스(123)의 개념열은 품사 태그 또는 의미자질(또는 개체명)에 대한 어휘 의미 패턴(Lexico-Semantic Pattern)에 따라 구성될 수 있으며, 나아가 하나 이상의 개념열이 복수 개의 레벨로 구조화되어 저장될 수 있다.

제어부(130)는 복합 문장 분석 장치(100)의 전반적인 제어를 수행하는 구성으로, 인터페이스부(110) 또는 저장부(120)의 기능 수행을 위한 신호의 흐름을 제어하게 된다. 이때, 제어부(130)는 운영 체제(OS, Operating System), 응용 프로그램 및 각 구성을 구동시키는 프로세스 장치, 예컨대, 중앙처리장치(CPU, Central Processing Unit)로 이루어질 수 있다.

특히, 본 발명에 있어서, 제어부(130)는 형태소 분석 모듈(131), 의미자질 인식 모듈(132), 개체명 인식 모듈(133), 복합 문장 분리 모듈(134) 및 의미 분석 모듈(135)을 포함하여 구성될 수 있다.

형태소 분석 모듈(131)은 인터페이스부(110)를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여한다. 즉, 형태소 분석 모듈(131)은 인터페이스부(110)를 통해 입력 받은 복합 문장을 의미를 지니는 가장 작은 단위인 형태소(形態素, Morpheme) 단위로 분석하기 위한 것이다.

보다 구체적으로, 형태소 분석 모듈(131)은 인터페이스부(110)를 통해 입력 받은 복합 문장으로부터 어절을 검색하여 추출한다. 형태소 분석 모듈(131)은 복합 문장에 포함된 어절에 대하여 왼쪽에서 오른쪽(Left to right), 오른쪽에서 왼쪽(Right to left), 양방향(Bi-directional) 검색을 할 수 있다. 형태소 분석 모듈(131)은 추출된 어절에 포함된 형태소의 후보들을 생성한다. 후보들의 생성 방법에 따라, 머리-꼬리(Head-tail) 구분법 등의 방법을 이용할 수 있다. 형태소 분석 모듈(131)은 생성된 후보들에 대하여 음운 현상 등에 따른 결합 문제를 검사한다. 후보들의 결합 문제 검사 방법에 따라, 도표 분석(Tabular Phasing)법, 최장/최단 일치법 등의 방법을 이용할 수 있다. 형태소 분석 모듈(131)은 검사된 후보들에 대하여 사전 탐색, 단어 형성 규칙 등을 고려하여 형태소를 선택한다. 또한, 형태소 분석 모듈(131)은 상술한 형태소 분석 방법 외에도 음절 단위 분석법에 따라 형태소를 분석할 수 있으며, 이에 한정되지 않는다. 그리고, 형태소 분석 모듈(131)은 복합 문장에 포함된 형태소에 대하여 분석 결과에 따라 상응하는 품사 태그를 부여한다.

의미자질 인식 모듈(132)은 의미자질 데이터베이스(121)을 기초로 복합 문장에 포함된 어휘에 대하여 상응하는 의미자질을 부여한다. 구체적으로, 의미자질 인식 모듈(132)은 의미자질 데이터베이스(121)에 저장된 어휘와 상응하는 어휘가 복합 문장에 포함되어 있는지 검색하고, 상응하는 어휘가 검색되면 의미자질 데이터베이스(121)를 참조하여 복합 문장에 포함된 어휘에 의미자질을 부여한다. 특히, 의미자질 인식 모듈(132)은 하나 혹은 복수 개의 형태소가 결합되어 구성된 어휘에 대하여 의미자질을 부여할 수 있다.

개체명 인식 모듈(133)은 개체명 데이터베이스(122)를 기초로 복합 문장에 개체명이 포함되어 있는지 검색하여 개체명을 부여한다. 구체적으로, 개체명 인식 모듈(133)은 개체명 데이터베이스(122)에 저장된 개체명과 상응하는 개체명이 복합 문장에 포함되어 있는지 검색하고, 상응하는 개체명이 검색되면 개체명 데이터베이스(122)를 참조하여 개체명을 부여한다. 특히, 개체명 인식 모듈(133)은 하나의 형태소로 구성된 어휘에 대하여 개체명을 부여할 수 있으나, 이에 한정되지 않고 복수 개의 형태소가 결합되어 구성된 어휘에 대하여 개체명을 부여할 수 있다. 또한, 개체명 인식 모듈(133)은 개체명을 기계 학습하기 위하여, 은닉 마코브 모델(Hidden Markov Model), 서포트 벡터 머신(Support Vector Machines), 조건부 임의 필드 모델(Conditional Random Field Model) 등의 방법을 이용하여 학습된 개체명을 개체명 데이터베이스(122)에 추가로 저장할 수 있다.

복합 문장 분리 모듈(134)은 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리한다. 구체적으로, 복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 상기 형태소 분석 모듈(131)을 통해 부여된 품사 태그, 상기 의미자질 인식 모듈(132)을 통해 부여된 의미자질(및 상기 개체명 인식 모듈(133)을 통해 부여된 개체명)과 상응하는 개념열을 검색한다. 특히, 복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 복합 문장에 포함된 품사 태그, 의미자질(및 개체명)과 상응하는 품사 태그, 의미자질(및 개체명)을 최대로 포함하고 있는 개념열을 검색하되, 복합 문장으로부터 분리될 수 있는 단문의 수가 최소가 될 수 있는 개념열을 검색할 수 있다. 그리고, 복합 문장 분리 모듈(134)은 검색된 개념열을 기준으로 복합 문장을 복수 개의 단문으로 분리한다.

예컨대, 복합 문장 분석 장치(100)에 "전체 화면으로 변경하고 서울 시청으로 가자"라는 복합 문장이 입력되었다고 가정하자.

형태소 분석 모듈(131)은 "전체", "화면", "변경", "서울", "시청"에 대하여 일반명사에 해당하는 "NNG"를, "으로"에 대하여 격조사에 해당하는 "JK"를, "하"에 대하여 접미사에 해당하는 "XS"를, "고"에 대하여 연결 어미에 해당하는 "EC"를, "가"에 대하여 동사에 해당하는 "VV"를, "자"에 대하여 종결 어미에 해당하는 "EF"를 부여한다. 의미자질 인식 모듈(132)은 "전체 화면"에 대하여 "화면", "변경"에 대하여 "조작", "서울 시청"에 대하여 "장소", "가자"에 대하여 "이동"이라는 의미자질을 부여한다.

복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 상기 복합 문장에 포함된 품사 태그 및 의미자질과 상응하는 개념열을 검색한다. 구체적으로, 복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)로부터 "지도보기_화면변경= {@화면 @조작}"과 "길 안내_목적지= {@장소 @이동}"의 두 개의 개념열을 검색한다. 그리고, 복합 문장 분리 모듈(134)은 상기 검색된 두 개의 개념열을 기준으로 상기 복합 문장을 "전체 화면으로 변경하고"와 "서울 시청으로 가자"라는 두 개의 단문으로 분리한다.

의미 분석 모듈(135)은 복합 문장 분리 모듈(134)을 통해 분리된 복수 개의 단문에 대한 의미를 분석하기 위한 것이다. 구체적으로, 의미 분석 모듈(135)은 의미자질 인식 모듈(132)과 개체명 인식 모듈(133)을 통해 부여된 의미자질과 개체명을 기초로 복합 문장 분리 모듈(134)을 통해 분리된 복수 개의 단문에 대하여 각각 의미를 분석한다.

또한, 의미 분석 모듈(135)은 복합 문장이 복합 문장 분리 모듈(134)을 통해 복수 개의 단문으로 분리되지 않은 경우, 의미자질 인식 모듈(132)과 개체명 인식 모듈(133)을 통해 부여된 의미자질과 개체명을 기초로 분리 되지 않은 복합 문장에 대한 의미를 분석한다.

도 2는 본 발명의 일 실시예에 따라 복합 문장의 의미를 분석하는 과정을 예시하기 위한 도면이다.

도 2의 (2a)를 참조하면, 본 발명의 실시예에 따른 복합 문장 분석 장치(100)는 인터페이스부(110)를 통해 "주유소 들렸다가 서울 시청 가자 가장 가까운 주유소로 가자"라는 복합 문장을 입력 받는다.

(2b)를 참조하면, 형태소 분석 모듈(131)은 (2a)에서 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여한다. 구체적으로, 형태소 분석 모듈(131)은 "주유소", "서울", "시청"에 대하여 일반명사에 해당하는 "NNG"를, "들"(들리), "가"에 대하여 동사에 해당하는 "VV"를, "렸"(었)에 대하여 선어말 어미에 해당하는 "EP", "다가"에 대하여 연결 어미에 해당하는 "EC", "자"에 대하여 종결 어미에 해당하는 "EF", "가장"에 대하여 부사에 해당하는 "MA", "가까"(가깝)에 대하여 형용사에 해당하는 "VA", "운"(ㄴ)에 대하여 관형형 전성 어미에 해당하는 "ETM", "로"에 대하여 격조사에 해당하는 "JK"를 부여한다.

(2c)를 참조하면, 의미자질 인식 모듈(132)은 의미자질 데이터베이스(121)를 기초로 (2a)에서 입력 받은 복합 문장에 포함된 어휘에 대하여 의미자질을 부여한다. 구체적으로, 의미자질 인식 모듈(132)은 "주유소"에 대하여 "장소", "들렸다가"에 대하여 "경유", "서울 시청"에 대하여 "장소", "가자"에 대하여 "이동", "가장"에 대하여 "최대", "가까운"에 대하여 "근접"이라는 의미자질을 부여한다.

(2d)를 참조하면, 복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 상기 (2b) 및 (2c)를 통해 부여된 품사 태그 및 의미자질과 상응하는 개념열을 검색한다. 구체적으로, 복합 문장 분리 모듈(123)은 개념열-의미자질 데이터베이스(123)로부터 "길 안내_경유지_목적지= {@장소 @경유 @장소 @이동}"과 "길 안내_목적지: 최단거리 = {@최대 @근접 @장소 @이동}"의 두 개의 개념열을 검색한다. 그리고, 복합 문장 분리 모듈(134)은 상기 검색된 두 개의 개념열을 기준으로 상기 복합 문장을 "주유소 들렸다가 서울 시청 가자"와 "가장 가까운 주유소로 가자"라는 두 개의 단문으로 분리한다.

(2e)를 참조하면, 의미 분석 모듈(135)은 (2d)에서 분리된 "주유소 들렸다가 서울 시청 가자"와 "가장 가까운 주유소로 가자"에 대한 의미를 분석한다. 구체적으로, 의미 분석 모듈(135)은 의미자질 인식 모듈(132)과 개체명 인식 모듈(133)을 통해 부여된 의미자질과 개체명을 기초로 "주유소 들렸다가 서울 시청 가자"라는 단문의 의미를 "길 안내_경유지: 주유소_목적지: 서울 시청"으로 분석하고, "가장 가까운 주유소로 가자"라는 단문의 의미를 "길안내_목적지: 최단거리: 주유소"로 각각 분석한다.

도 3은 본 발명의 일 실시예에 따른 복합 문장 분석 방법을 예시하는 도면이다.

도 3을 참조하면, 복합 문장 분석 장치(100)의 형태소 분석 모듈(131)은 인터페이스부(110)를 통해 복합 문장을 입력 받는다(S301). 그리고, 형태소 분석 모듈(131)은 S301 단계를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하고 분석 결과에 따라 상응하는 품사 태그를 부여한다(S303).

의미자질 인식 모듈(132)은 S301 단계를 통해 입력 받은 복합 문장에 포함된 어휘에 대하여 상응하는 의미자질을 부여한다(S305). 구체적으로, 의미자질 인식 모듈(132)은 의미자질 데이터베이스(121)에 저장된 어휘와 상응하는 어휘가 복합 문장에 포함되어 있는지 검색하고, 상응하는 어휘가 검색되면 의미자질 데이터베이스(121)를 참조하여 의미자질을 부여한다. 특히, 의미자질 인식 모듈(132)은 하나 혹은 복수 개의 형태소가 결합되어 구성된 어휘에 대하여 의미자질을 부여할 수 있다.

복합 문장 분리 모듈(134)은 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하다(S307). S307 단계에 대해서는 도 5를 참조하여 보다 구체적으로 설명하기로 한다.

의미 분석 모듈(135)은 S307 단계를 통해 분리된 단문에 대한 의미를 분석한다(S309). 그리고, 의미 분석 모듈(135)은 S307 단계를 통해 분리되었으나, 아직 의미 분석이 되지 않은 단문이 존재하는지 판단하고, 의미 분석이 되지 않은 단문이 존재한다면 해당 단문에 대하여 의미를 분석한다. 결과적으로, 의미 분석 모듈(135)은 S307 단계를 통해 분리된 모든 단문에 대하여 의미 분석을 수행한다.

도 4는 본 발명의 일 실시예에 따른 복합 문장 분석 방법을 예시하는 다른 도면이다.

도 4를 참조하면, 복합 문장 분석 장치(100)의 형태소 분석 모듈(131)은 인터페이스부(110)를 통해 복합 문장을 입력 받는다(S401). 그리고, 형태소 분석 모듈(131)은 S401 단계를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하고 분석 결과에 따라 상응하는 품사 태그를 부여한다(S403).

의미자질 인식 모듈(132)은 S401 단계를 통해 입력 받은 복합 문장에 포함된 어휘에 대하여 상응하는 의미자질을 부여한다(S405). 구체적으로, 의미자질 인식 모듈(132)은 의미자질 데이터베이스(121)에 저장된 어휘와 상응하는 어휘가 복합 문장에 포함되어 있는지 검색하고, 상응하는 어휘가 검색되면 의미자질 데이터베이스(121)를 참조하여 의미자질을 부여한다. 특히, 의미자질 인식 모듈(132)은 하나 혹은 복수 개의 형태소가 결합되어 구성된 어휘에 대하여 의미자질을 부여할 수 있다.

개체명 인식 모듈(133)은 개체명 데이터베이스(122)를 기초로 복합 문장에 개체명이 포함되어 있는지 검색하여 개체명을 부여한다(S407). 구체적으로, 개체명 인식 모듈(133)은 개체명 데이터베이스(122)에 저장된 개체명과 상응하는 개체명이 복합 문장에 포함되어 있는지 검색하고, 상응하는 개체명이 검색되면 개체명 데이터베이스(122)를 참조하여 개체명을 부여한다. 개체명 인식 모듈(133)은 하나의 형태소로 구성된 어휘에 대하여 개체명을 부여할 수 있으나, 이에 한정되지 않고 복수 개의 형태소가 결합되어 구성된 어휘에 대하여 개체명을 부여할 수 있다. 또한, 개체명 인식 모듈(133)은 개체명을 기계 학습하기 위하여, 은닉 마코브 모델(Hidden Markov Model), 서포트 벡터 머신(Support Vector Machines), 조건부 임의 필드 모델(Conditional Random Field Model) 등의 방법을 이용하여 학습된 개체명을 개체명 데이터베이스(122)에 추가로 저장할 수 있다.

복합 문장 분리 모듈(134)은 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하다(S409). S409 단계에 대해서는 도 5를 참조하여 보다 구체적으로 설명하기로 한다.

의미 분석 모듈(135)은 S409 단계를 통해 분리된 단문에 대한 의미를 분석한다(S411). 구체적으로, 의미 분석 모듈(135)은 S405 단계를 통해 부여된 의미자질과 S407 단계를 통해 부여된 개체명을 기초로 단문에 대한 의미를 분석한다. 그리고, 의미 분석 모듈(135)은 S409 단계를 통해 분리되었으나, 아직 의미 분석이 되지 않은 단문이 존재하는지 판단하고, 의미 분석이 되지 않은 단문이 존재한다면 해당 단문에 대하여 의미를 분석한다. 결과적으로, 의미 분석 모듈(135)은 S409 단계를 통해 분리된 모든 단문에 대하여 의미 분석을 수행한다.

도 5는 본 발명의 일 실시예에 따른 복합 문장을 복수 개의 단문으로 분리하는 방법을 예시하는 도면이다.

도 5를 참조하면, 복합 문장 분석 장치(100)의 복합 문장 분리 모듈(134)은 복합 문장에 대해 형태소 분석 모듈(131)을 통해 부여된 품사 태그 및 의미자질 인식 모듈(132)을 통해 부여된 의미자질을 분석한다(S501).

복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 형태소 분석 모듈(131)을 통해 부여된 품사 태그 및 의미자질 인식 모듈(132)을 통해 부여된 의미자질과 상응하는 개념열을 검색한다(S503). 특히, 복합 문장 분리 모듈(134)은 개념열-의미자질 데이터베이스(123)에 대하여 복합 문장에 포함된 품사 태그, 의미자질과 상응하는 품사 태그, 의미자질을 최대로 포함하는 개념열을 검색하되, 복합 문장으로부터 분리될 수 있는 단문의 수가 최소가 될 수 있는 개념열을 검색할 수 있다.

그리고, 복합 문장 분리 모듈(134)은 S503 단계에서 검색된 개념열을 기준으로 복합 문장을 복수 개의 단문으로 분리한다(S505)

본 발명의 실시예에 따른 복합 문장 분석 장치(100)는 복합 문장을 의미 분석에 보다 유리한 복수 개의 단문으로 분리하여 의미 분석함으로써, 복합 문장의 보다 명확한 의미 분석을 가능하게 한다. 특히, 복합 문장 분석 장치(100)는 단순히 문장 구조에 따른 분리를 넘어 분리된 단문의 의미 분석에 필수적으로 포함되어야 하는 품사 및 의미자질을 고려하여 복합 문장을 분리함으로써, 복합 문장의 명확한 의미 분석에 전제가 되는 적절한 분리를 보장할 수 있다.

본 발명에 따른 실시예는 다양한 수단, 예를 들어, 하드웨어, 펌웨어(firmware), 소프트웨어 또는 그것들의 결합 등에 의해 구현될 수 있다. 하드웨어에 의한 구현의 경우, 본 발명의 일 실시예는 하나 또는 그 이상의 ASICs(application specific integrated circuits), DSPs(digital signal processors), DSPDs(digital signal processing devices), PLDs(programmable logic devices), FPGAs(field programmable gate arrays), 프로세서, 콘트롤러, 마이크로 콘트롤러, 마이크로 프로세서 등에 의해 구현될 수 있다.

또한, 펌웨어나 소프트웨어에 의한 구현의 경우, 본 발명의 일 실시예는 이상에서 설명된 기능 또는 동작들을 수행하는 모듈, 절차, 함수 등의 형태로 구현되어, 다양한 컴퓨터 수단을 통하여 판독 가능한 기록매체에 기록될 수 있다. 여기서, 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기록매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함한다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상과 같이, 본 명세서와 도면에는 본 발명의 바람직한 실시예에 대하여 개시하였으나, 여기에 개시된 실시예외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다. 또한, 본 명세서와 도면에서 특정 용어들이 사용되었으나, 이는 단지 본 발명의 기술 내용을 쉽게 설명하고 발명의 이해를 돕기 위한 일반적인 의미에서 사용된 것이지, 본 발명의 범위를 한정하고자 하는 것은 아니다. 따라서, 상술한 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니 되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 선정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.

아울러, 본 발명에 따른 장치나 단말은 하나 이상의 프로세서로 하여금 앞서 설명한 기능들과 프로세스를 수행하도록 하는 명령에 의하여 구동될 수 있다. 예를 들어 그러한 명령으로는, 예컨대 JavaScript나 ECMAScript 명령 등의 스크립트 명령과 같은 해석되는 명령이나 실행 가능한 코드 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령이 포함될 수 있다. 나아가 본 발명에 따른 장치는 서버 팜(Server Farm)과 같이 네트워크에 걸쳐서 분산형으로 구현될 수 있으며, 혹은 단일의 컴퓨터 장치에서 구현될 수도 있다.

또한, 본 발명에 따른 장치에 탑재되고 본 발명에 따른 방법을 실행하는 컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 어플리케이션, 스크립트 혹은 코드로도 알려져 있음)은 컴파일 되거나 해석된 언어나 선험적 혹은 절차적 언어를 포함하는 프로그래밍 언어의 어떠한 형태로도 작성될 수 있으며, 독립형 프로그램이나 모듈, 컴포넌트, 서브루틴 혹은 컴퓨터 환경에서 사용하기에 적합한 다른 유닛을 포함하여 어떠한 형태로도 전개될 수 있다. 컴퓨터 프로그램은 파일 시스템의 파일에 반드시 대응하는 것은 아니다. 프로그램은 요청된 프로그램에 제공되는 단일 파일 내에, 혹은 다중의 상호 작용하는 파일(예컨대, 하나 이상의 모듈, 하위 프로그램 혹은 코드의 일부를 저장하는 파일) 내에, 혹은 다른 프로그램이나 데이터를 보유하는 파일의 일부(예컨대, 마크업 언어 문서 내에 저장되는 하나 이상의 스크립트) 내에 저장될 수 있다. 컴퓨터 프로그램은 하나의 사이트에 위치하거나 복수의 사이트에 걸쳐서 분산되어 통신 네트워크에 의해 상호 접속된 다중 컴퓨터나 하나의 컴퓨터 상에서 실행되도록 전개될 수 있다.

아울러, 본 발명에 따른 실시예를 설명하는데 있어서, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징될 수 있다는 점을 이해하여야 한다.

본 발명에 따른 복합 문장 분석 장치는 대화형 질의 응답 시스템, 음성 대화를 통한 사용자 장치 운용 등 다양한 대화체 문장 의미 분석을 기반으로 하는 기술 분야에 적용하는 것이 가능하다.

100: 복합 문장 분석 장치 110: 인터페이스부
120: 저장부 121: 의미자질 데이터베이스
122: 개체명 데이터베이스 123: 개념열-의미자질 데이터베이스
130: 제어부 131: 형태소 분석 모듈
132: 의미자질 인식 모듈 133: 개체명 인식 모듈
134: 복합 문장 분리 모듈 135: 의미 분석 모듈

Claims (6)

1. 복수 개의 단문이 연결된 복합 문장의 의미를 분석하는 장치에 있어서,
   상기 복합 문장을 입력 받는 인터페이스부;
   하나의 단문이 의미 분석되기 위하여 필수적으로 포함되어야 하는 하나 이상의 품사 태그 또는 의미자질을 포함하는 개념열로 구성된 개념열-의미자질 데이터베이스;
   상기 인터페이스부를 통해 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여하는 형태소 분석 모듈;
   상기 형태소 분석 모듈을 통해 품사 태그가 부여된 복합 문장에 포함된 어휘에 대하여 의미자질을 부여하는 의미자질 인식 모듈;
   상기 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하는 복합 문장 분리 모듈; 및
   상기 복합 문장 분리 모듈을 통해 분리된 복수 개의 단문에 대한 의미를 분석하는 의미 분석 모듈을 포함하는 복합 문장 분석 장치.
2. 제1항에 있어서,
   상기 복합 문장 분리 모듈은,
   상기 개념열-의미자질 데이터베이스에 대하여 상기 형태소 분석 모듈을 통해 부여된 품사 태그와 상응하는 품사 태그 및 상기 의미자질 인식 모듈을 통해 부여된 의미자질과 상응하는 의미자질을 최대로 포함하는 개념열을 검색하고, 상기 검색된 개념열을 기준으로 상기 복합 문장을 복수 개의 단문으로 분리하는 복합 문장 분석 장치.
3. 제1항에 있어서,
   상기 복합 문장 분리 모듈은,
   상기 개념열-의미자질 데이터베이스에 대하여 상기 복합 문장으로부터 분리될 수 있는 단문의 수가 최소가 될 수 있는 개념열을 검색하고, 상기 검색된 개념열을 기준으로 상기 복합 문장을 복수 개의 단문으로 분리하는 복합 문장 분석 장치.
4. 제1항에 있어서,
   상기 복합 문장에 개체명이 포함되어 있는지 검색하여 개체명을 부여하는 개체명 인식 모듈을 더 포함하는 복합 문장 분석 장치.
5. 복수 개의 단문이 연결된 복합 문장의 의미를 분석하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체에 있어서,
   상기 복합 문장을 입력 받는 기능;
   상기 입력 받은 복합 문장에 포함된 형태소를 분석하여 품사 태그를 부여하는 기능;
   상기 품사 태그가 부여된 복합 문장에 포함된 어휘에 대하여 의미자질을 부여하는 기능;
   상기 의미자질이 부여된 복합 문장을 복수 개의 단문으로 분리하는 기능; 및
   상기 복합 문장으로부터 분리된 복수 개의 단문에 대한 의미를 분석하는 기능을 포함하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
6. 제5항에 있어서,
   상기 복합 문장을 복수 개의 단문으로 분리하는 기능은,
   개념열-의미자질 데이터베이스에 대하여 상기 복합 문장에 포함된 품사 태그와 상응하는 품사 태그 및 상기 복합 문장에 포함된 의미자질과 상응하는 의미자질을 최대로 포함하는 개념열을 검색하는 기능; 및
   상기 검색된 개념열을 기준으로 상기 복합 문장을 복수 개의 단문으로 분리하는 기능을 포함하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.

Images