KR100987214B1

KR100987214B1 - 논항 분석 장치, 논항 분석 방법 및 논항 분석 기반 정보 제공 시스템

Info

Publication number: KR100987214B1
Application number: KR1020080089749A
Authority: KR
Inventors: 한경수; 임해창
Original assignee: 고려대학교 산학협력단; 에스케이 텔레콤주식회사
Priority date: 2008-09-11
Filing date: 2008-09-11
Publication date: 2010-10-12
Also published as: KR20100030835A

Abstract

본 발명은 논항 분석 장치, 논항 분석 방법 및 논항 분석 기반 정보 제공 시스템에 관한 것으로, 문장을 구성하는 서술어에 대한 논항을 찾아 문장의 구조 분석 및 의미 분석을 돕기 위하여, 본 발명에 따른 논항 분석 장치는, 사용자로부터 분석 대상 문장을 입력받는 입력부; 상기 분석 대상 문장에 포함된 술어를 인식하는 술어 인식부; 논항이 될 수 있는 어휘열이 저장된 사전 DB; 상기 술어 인식부에서 인식된 술어에 대한 논항 후보를 상기 사전 DB에서 검색하여 선택하고 의미 태그를 결합하는 논항 후보 선택부; 의미 태그와 조사 정보로 구성된 격틀 DB; 및 상기 논항 후보 선택부에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 비교하여 논항을 인식하는 논항 인식부;를 포함한다.

문장, 논항, 서술어, 구어체, 문어체, 분석, 검색, 사전, 의미

Description

논항 분석 장치, 논항 분석 방법 및 논항 분석 기반 정보 제공 시스템{An analysis apparatus for argument, a method thereby and an information offering system based on argument analysis}

본 발명은 논항 분석 장치, 논항 분석 방법 및 논항 분석 기반 정보 제공 시스템에 관한 것으로, 보다 상세하게는 문장을 구성하는 서술어에 대한 논항을 찾아 문장의 구조 분석 및 의미 분석을 돕기 위한 기술에 관한 것이다.

문장을 구성하는 서술어는 문장 구성의 기본 골격이 되는 요소로서, 주어의 동작, 상태 또는 성질 등을 서술한다. 서술어는 자신이 나타내는 의미를 완성시키기 위해 다른 언어 요소를 필요로 하는데, 이들을 서술어의 논항이라 한다.

문장에서 서술어와 논항을 분석하게 되면, 문장의 구조나 의미 분석이 가능해진다. 이와 같은 서술어와 논항을 분석하기 위하여, 다양한 연구가 수행되어 왔다. 그러나 이러한 연구는 신문, 소설 등에서 사용되는 문어체 문장을 대상으로 하 기 때문에 일상 생활에서 사용되는 구어체 문장의 분석이 제대로 이루어지지 못하고 있다. 즉, 구어체 문장은 도치, 생략 등이 빈번히 발생하고 있기 때문에, 문어체 문장과는 다른 분석 방법이 필요하다.

또한 이와 같은 분석은 구문 분석기(parser)에 의존하는 경우가 많은데, 구문 분석기도 구어체 문장에 대한 분석이 효과적으로 이루어지지 않기 때문에, 구문 분석 과정에서 발생한 오류가 전파되는 문제가 발생한다.

본 발명은 전술된 종래기술에 따른 문제점을 해결하기 위하여 도출된 것으로서, 구어체 문장의 논항 분석이 가능한 기술의 제공을 목적으로 한다.

또한 본 발명의 다른 목적은 구문 분석 결과를 이용하지 않아 구문 분석에 의한 오류 전파가 없는 기술을 제공하는 것이다.

전술된 목적을 달성하기 위하여, 본 발명의 실시형태에 따른 논항 분석 장치는, 사용자로부터 분석 대상 문장을 입력받는 입력부; 상기 분석 대상 문장에 포함된 술어를 인식하는 술어 인식부; 논항이 될 수 있는 어휘열이 저장된 사전 DB; 상기 술어 인식부에서 인식된 술어에 대한 논항 후보를 상기 사전 DB에서 검색하여 선택하고 의미 태그를 결합하는 논항 후보 선택부; 의미 태그와 조사 정보로 구성된 격틀 DB; 및 상기 논항 후보 선택부에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 비교하여 논항을 인식하는 논항 인식부;를 포함한다.

본 실시형태에서, 외부와 데이타를 송수신하는 통신부를 추가로 포함하고, 상기 통신부를 통해 분석 대상 문장을 수신하여 논항을 인식할 수 있다.

본 실시형태에서, 와일드 카드 기능을 지원하는 형태소 및 품사열로 구성된 패턴 DB;를 추가로 포함하고, 상기 논항 후보 선택부는 사전 DB에서 검색하여 선택 하고 의미 태그를 결합된 논항 후보에 대해 상기 패턴 DB와 비교하여 논항 후보를 어휘열로 확장하고 의미 태그를 결합하는 동작을 추가로 수행할 수 있다.

본 실시형태에서, 상기 사전 DB는 단일 명사, 복합 명사, 명사구 및 명사절을 논항이 될 수 있는 어휘열로 저장할 수 있다.

본 실시형태에서, 상기 격틀 DB는 선택 제약에 따라 어휘가 분류되어 저장될 수 있다.

본 실시형태에서, 상기 격틀 DB는 어휘 뒤에 결합가능한 조사 및 어미 정보가 추가로 저장될 수 있다.

본 실시형태에서, 상기 격틀 DB는 어휘 뒤에 생략되거나 어떤 어휘도 결합될 수 있음을 나타내는 정보가 추가로 저장될 수 있다.

전술된 목적을 달성하기 위하여, 본 발명의 다른 실시형태에 따른 논항 분석 방법은, 술어 인식부가 분석 대상 문장에서 술어를 인식하는 술어 인식 단계; 논항 후보 선택부가 상기 술어 인식 단계에서 인식된 술어에 대한 논항 후보를 선택하는 선택 단계; 및 논항 인식부가 상기 선택 단계에서 선택된 논항 후보로부터 논항을 인식하는 논항 인식 단계;를 포함한다.

본 실시형태에서, 상기 술어 인식 단계는 품사 및 어절 정보를 이용하여 문장의 후단부터 선단의 순서로 문장 후위 검색을 통해 술어 후보를 선택할 수 있다.

본 실시형태에서, 상기 술어 인식 단계는: 문장 후위 검색을 통해 술어 후보를 선택하는 단계; 및 문장에 포함된 술어 후보를 용언 리스트를 기반으로 검색하 는 단계;를 포함할 수 있다.

본 실시형태에서, 상기 선택 단계는: 사전 DB를 호출하는 선택1단계; 술어에 대한 논항 후보를 상기 사전 DB에서 검색하는 선택2단계; 및 상기 선택2단계에서 검색된 논항 후보에 의미 태그를 결합하는 선택3단계;를 포함할 수 있다.

본 실시형태에서, 상기 선택2단계는 사전 DB와 최장 일치하는 어휘가 논항 후보로 검색될 수 있다.

본 실시형태에서, 상기 선택 단계는: 패턴 DB를 호출하는 선택4단계; 상기 선택3단계에서 의미 태그가 결합된 논항 후보가 패턴 DB에 존재하고 태그가 일치하는지 조사하는 선택5단계; 및 상기 선택5단계의 조사에서 태그가 일치하는 경우, 패턴 DB에 의해 확장된 어휘열을 논항 후보로 선택하는 선택6단계;를 추가로 포함할 수 있다.

본 실시형태에서, 상기 선택6단계는 확장된 어휘열에 대한 의미 태그를 추가로 부착할 수 있다.

본 실시형태에서, 상기 논항 인식 단계는: 격틀 DB를 호출하는 단계; 상기 선택단계에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 매칭하는 단계; 및 상기 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 선택하는 단계;를 포함할 수 있다.

본 실시형태에서, 상기 격틀 DB의 자료와 매칭하는 단계는 후단 논항 후보부터 선단의 순서로 매칭할 수 있다.

전술된 목적을 달성하기 위하여, 본 발명의 또 다른 실시형태에 따른 저장 매체는 전술된 논항 분석 방법을 프로그램으로 저장한다.

전술된 목적을 달성하기 위하여, 본 발명의 또 다른 실시형태에 따른 정보 제공 시스템은, 서비스 서버로부터 전달받은 논항 분석 대상을 분석하여 논항 분석 결과를 도출하는 논항 분석 장치; 채팅 창을 통한 채팅 서비스를 제공하는 채팅 서버; 및 상기 채팅 창에 입력된 내용을 논항 분석 대상으로서 상기 논항 분석 장치로 전달하고, 논항 분석 결과를 기반으로 상품 정보, 쇼핑몰 정보 및 지역 정보 중 적어도 하나를 상기 채팅 창에 입력시키는 서비스 서버;를 포함한다.

전술된 목적을 달성하기 위하여, 본 발명의 또 다른 실시형태에 따른 정보 제공 서비스 서버는, 통신망 및 논항 분석 장치와 데이타를 송수신하는 통신부; 상기 통신부가 논항 분석 대상을 논항 분석 장치로 송신하도록 하고 논항 분석 장치로부터 논항 정보를 수신하도록 하고, 수신된 논항 분석 결과에 '상품'이 포함될 경우 논항 분석 대상에 포함된 상품 단어를 추출하여 상품 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달하는 제어부; 및 상품 정보가 저장된 상품 정보 DB;를 포함한다.

본 실시형태에서, 쇼핑몰 정보가 저장된 쇼핑몰 정보 DB;를 추가로 포함하고, 상기 제어부는 수신된 논항 분석 결과에 '상품'이 포함될 경우 논항 분석 대상에 포함된 상품 단어를 추출하여 쇼핑몰 정보 DB를 검색하여 일치하는 정보를 도출 하여 채팅 서버에서 제공하는 채팅창에 추가로 전달할 수 있다.

본 실시형태에서, 지역 정보가 저장된 지역 정보 DB를 추가로 포함하고, 상기 제어부는 수신된 논항 분석 결과에 '지역'이 포함될 경우 논항 분석 대상에 포함된 지역 단어를 추출하여 지역 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달할 수 있다.

전술된 목적을 달성하기 위하여, 본 발명의 또 다른 실시형태에 따른 정보 제공 방법은, 채팅 서버에서 제공하는 채팅창에 입력된 내용을 논항 분석 대상으로서 논항 분석 장치로 전달하는 논항 분석 대상 수신 단계; 상기 논항 분석 장치로부터 논항 분석 결과를 수신하는 논항 분석 결과 수신 단계; 및 논항 분석 결과에 '상품' 또는 '지역'이 포함될 경우 논항 분석 대상에 포함된 상품 또는 지역 단어를 추출하고, 상품 정보 DB, 쇼핑몰 정보 DB 또는 지역 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달하는 제공 단계;를 포함한다.

본 실시형태에서, 상기 제공 단계는: 논항 분석 결과에 '상품' 또는 '지역'이 포함되는지 조사하는 제공1단계; 상기 제공1단계의 조사에서 논항 분석 결과에 '상품' 또는 '지역'이 포함될 경우, 논항 분석 대상에 포함된 상품 또는 지역 단어를 추출하는 제공2단계; 상기 제공2단계에서 추출된 상품 또는 지역 단어를 상품 정보 DB, 쇼핑몰 정보 DB 또는 지역 정보 DB에서 검색하는 제공3단계; 및 상기 제공3단계의 검색 결과를 채팅 서버에서 제공하는 채팅 창에 전달하는 제공4단계;를 포함할 수 있다.

본 발명에 따르면 구어체 문장에 대한 논항 분석이 가능하여, 실생활에 적용도가 높은 논항 분석 기술을 제공할 수 있다.

또한 본 발명에 따르면 검색 엔진, 대화 시스템과 같은 자연어 처리 애플리케이션에서 이용 가능한 논항 분석 기술을 제공할 수 있다.

또한 본 발명에 따르면 구문 분석기를 사용하지 않고, 형태소 분석 및 품사 부착만을 통해 논항 분석이 가능하여 오류 전파 가능성이 낮다.

이하에서, 첨부된 도면들을 참조하여 본 발명의 실시예가 기술된다.

하기에서 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략될 것이다. 또한 후술되는 용어들은 본 발명에서의 기능을 고려하여 설정된 용어들로서 이 용어들은 제품을 생산하는 생산자의 의도 또는 관례에 따라 달라질 수 있으며, 용어들의 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

(논항 분석 장치)

먼저 첨부된 도면 도1을 참조로 본 발명의 실시예에 따른 논항 분석 장치를 설명한다.

도1은 본 발명의 실시예에 따른 논항 분석 장치의 블럭도이다.

도1에 도시된 바와 같이, 본 실시예에 따른 논항 분석 장치(100)는 입력부(110), 통신부(120), 술어 인식부(130), 용언 리스트(135), 논항 후보 선택부(140), 사전 DB(145), 패턴 DB(150), 논항 인식부(160) 및 격틀 DB를 포함한다.

입력부(110)는 사용자로부터 분석 대상 문장을 입력받는다.

통신부(120)는 외부와 데이타를 송수신하며, 분석 대상 문장을 수신한다. 즉, 본 실시예에 따른 논항 분석 장치(100)는 입력부(110)를 통해 입력되거나 통신부(120)를 통해 수신된 분석 대장 문장을 기반으로 논항 분석을 수행하게 된다.

용언 리스트(135)는 술어가 되는 용언을 수집하고 저장한다.

술어 인식부(130)는 분석 대상 문장과 용언 리스트(135)를 대조하여, 분석 대상 문장에 포함된 술어를 인식한다.

사전 DB(145)는 논항이 될 수 있는 어휘열을 저장한다. 사전 DB(145)는 단일 명사, 복합 명사, 명사구 및 명사절을 논항이 될 수 있는 어휘열로 저장하는 것이 바람직하다. 즉, 사전 DB는 논항후보가 될만한 어휘들에 대해 계층적으로 의미태그를 부착하여 이루어진다. 본 발명의 실시예에서, 사전 DB(145)는 21세기 세종계획(또는 '21세기 세종 프로젝트'라고도 한다)에서 정의한 논항 정보로 구성될 수 있으며, 본 발명은 이에 특별히 한정되지는 않음에 유의한다. 사전 DB(145)는 단일 명사, 복합 명사, 명사구 및/또는 명사절에 의미 태그가 부착된 구성을 갖는다. 여기서 의미 태그는 21세기 세종계획에 따른 분류체계를 사용할 경우, 일반 명사는 NNG라는 품사 태그가, 고유 명사는 NNP라는 품사 태그가, 의존 명사는 NNB라는 품사 태그가 부착될 수 있다. 더불어, 사전 DB(145)는 온톨로지와 유사하게 의미에 따른 계층 구조를 갖는다. 도5에서 알 수 있듯이, '남자 친구'는 인간(HUMAN) 중에서 친구(FRIEND)의 의미를 갖는다는 것을 알 수 있다. 여기서 HUMAN, PPERSON, FRIEND, TME, PAST 등이 의미 태그이고, NP, NNG, MAG 등이 품사태그로 어휘의 품사를 한정한다. 사전 DB에서 매칭된 부분은 의미태그가 부착된다(예를 들면, 남자/NNG 친구/NNG는 [FRIEND|HUMAN]이 된다).

패턴 DB(150)는 와일드 카드 기능을 지원하는 형태소 및 품사열로 구성된다. 즉, 도5에 도시된 바와 같이, 패턴 DB(150)는 일반명사(도5에서 '데이터')와 이 단어 다음에 임의의 숫자가 나오고 그 다음 CHARGE라는 의미태그가 등장하는 단어열을 CHARGE라는 의미태그를 부착하라는 내용이 정의되어 있다. 따라서, '데이터/NNG 35/SN 요금/NNG'라는 입력이 주어지면, '요금/NNG'에 CHARGE라는 의미태그가 부착되므로, '데이터/NNG 35/SN 요금/NNG' 전체가 하나의 CHARGE로 간주된다.

논항 후보 선택부(140)는 술어 인식부(130)에서 인식된 술어에 대한 논항 후보를 사전 DB(145)에서 검색하여 선택하고 의미 태그를 결합한다. 또한 논항 후보 선택부(140)는 패턴 DB(150)와 비교하여 논항 후보를 어휘열로 확장하고 의미 태그를 결합하는 동작을 추가로 수행한다.

격틀 DB(165: case frame DataBase)는 의미 태그와 조사 정보로 구성된다. 격틀 DB(165)는 선택 제약(selectional restriction)에 따라 어휘가 분류되어 저장될 수 있다. 선택 제약이란, 각각의 논항이 행위주(actor), 대상주(theme), 장소(location) 및 도착점(goal)과 같은 논항 종류별로 취하는 어휘가 한정되는 것을 의미한다. 또한, 격틀 DB(165)는 어휘 뒤에 결합가능한 조사 및 어미 정보가 추가로 저장된다. 추가적으로, 격틀 DB(165)는 어휘 뒤에 생략되거나 어떤 어휘도 결합될 수 있음을 나타내는 정보가 추가로 저장될 수도 있다. 격틀 DB(165)의 구성예를 들면, 도8의 S310과 S320에 도시된 바와 같이, '너/NP&를/JKO'에서 '너/NP'는 [2S|HUMAN]이라는 의미가 부착되어, 격틀 DB의 '[THM|ALL|HUMAN]&*/JKO : [THM]'에 매칭되어 THM 논항으로 인식된다.

논항 인식부(160)는 논항 후보 선택부(140)에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 격틀 DB(165)의 자료와 비교하여 논항을 인식한다.

(논항 분석 방법)

이하에서 첨부된 도면 도2 내지 도8을 참조로 본 발명의 실시예에 따른 논항 분석 방법을 설명한다.

도2는 본 발명의 실시예에 따른 논항 분석 방법의 흐름도이고, 도3은 도2에서 술어 인식 단계의 세부 흐름도이고, 도4는 도2에서 선택 단계의 세부 흐름도이고, 도5는 도4의 제1동작예를 도시한 것이고, 도6은 도4의 제2동작예를 도시한 것이고, 도7은 도2에서 논항 인식 단계의 세부 흐름도이고, 도8은 도7의 동작예를 도 시한 것이다.

도2에 도시된 바와 같이, 본 실시예에 따른 논항 분석 방법은, 술어 인식 단계(S100), 선택 단계(S200) 및 논항 인식 단계(S300)를 포함한다.

술어 인식 단계(S100)는 술어 인식부가 분석 대상 문장에서 술어를 인식하는 단계이다. 술어 인식 단계(S100)는 형태소, 품사 및 어절 정보를 기반으로 문장의 후단부터 선단의 순서로 술어 후보를 추출하는 문장 후위 검색에 의해 수행된다. 문장 후위 검색은 중심어가 뒤에 오는 형태를 취하는 한국어의 특징을 고려한 것이다.

첨부된 도면 도3을 참조로 술어 인식 단계(S100)를 상세히 설명하면, 먼저, 문장 후위 검색을 통해 형태소의 품사가 동사 또는 형용사인 형태소를 술어 후보로 선택한다(S110).

이후, 술어 후보가 용언 리스트에 등재되어 있는지의 여부를 용언 리스트를 기반으로 검색한다(S120).

이상의 단계를 통해, 문장에 포함된 술어가 인식된다.

선택 단계(S200)는 논항 후보 선택부가 술어 인식 단계(S100)에서 인식된 술어에 대한 논항 후보를 선택하는 단계이다.

첨부된 도면 도4를 참조로 선택 단계(S200)를 상세히 설명하면, 선택1단계, 사전 DB를 호출한다(S210).

선택2단계, 술어에 대한 논항 후보를 사전 DB에서 검색한다(S220). 이때 사전 DB와 최장 일치하는 어휘가 논항 후보로 검색되게 된다.

선택3단계, 선택2단계에서 검색된 논항 후보에 의미 태그를 결합한다(S230). 의미 태그는 사전 DB에 존재하는 어휘에 부여된 태그로서, 어휘를 범주에 따라 계층적으로 분류한 것이다. 즉, 사전 DB는 온톨로지(ontology)와 비슷하게 의미에 따른 계층 구조를 갖는다.

전술된 선택1단계 ~ 선택3단계를 통해, 사전 DB 기반 논항 후보 선택이 이루어졌다. 후술된 선택4단계 ~ 선택6단계는 패턴 DB 기반 논항 후보 선택으로, 논항 후보의 길이를 확장하기 위해 사용된다.

선택4단계, 패턴 DB를 호출한다(S240).

선택5단계, 선택3단계에서 의미 태그가 결합된 논항 후보가 패턴 DB에 존재하고 태그가 일치하는지 조사한다(S250).

선택6단계, 선택5단계의 조사에서 태그가 일치하는 경우, 패턴 DB에 의해 확장된 어휘열을 논항 후보로 선택한다(S260). 여기서, 선택6단계는 확장된 어휘열에 대한 의미 태그를 추가로 부착하는 것이 바람직하다. 패턴 DB에는 기본적으로 와일드 카드 기능을 지원하는 형태소와 품사열로 구성되어 있기 때문에, 논항 후보가 어휘열로 확정될 수 있다.

이와 같은 패턴 DB 기반 논항 후보 선택은 사전 DB 기반 논항 후보 선택만을 수행할 경우에 발생할 수 있는 문제를 해결하기 위해 사용된다. 즉, 사전 DB에 등록된 어휘의 수가 아무리 많다 하더라도, 실세계에서는 계속 새로운 어휘가 생겨나 기 때문에 분석 대상 문장에는 사전 DB에 없는 어휘가 나타날 수 있다. 이 경우 사전 DB 기반 논항 후보 선택만으로는 정확한 논항 후보의 선택이 불가능할 것이다. 또한 명사구나 명사절 같은 표현은 비록 명사구나 명사절을 구성하는 단어가 사전 DB에 등록되어 있다 하더라도 명사구나 명사절을 논항 후보로 선택하지 않고, 사전 DB에 등록된 단어만을 논항 후보로 선택하게 된다. 패턴 DB 기반 논항 후보 선택은 이와 같은 어휘의 부족이나 어휘의 확장을 위해 사용되게 되는 것이다.

이하에서 첨부된 도면 도5 및 도6을 참조로 사전 DB 기반 논항 후보 선택과 패턴 DB 기반 논항 후보 선택의 예를 설명한다.

먼저, 도5를 참조로 사전 DB 기반 논항 후보 선택의 예를 설명한다.

도5에 도시된 바와 같이, 분석 대상 문장으로 '나 너의 남자 친구 아닌데'가 입력된다.

분석 대상 문장은 '나/NP 너/NP+의/JKG 남자/NNG 친구/NNG 아니/VA+ㄴ데/EF'로 구분될 수 있다. 여기서 '아니'는 술어 부분으로 인식이 이루어진다. 더불어 전술된 품사 기호 NP는 대명사, JKG는 관형격조사, NNG는 일반명사, VA는 형용사 그리고 EF는 종결어미를 의미하며, 이와 같은 품사 기호는 국립국어원에서 분류한 '세종 품사 집합'을 따른다. 그러나 본 발명은 이와 같은 분류체계에 한정될 필요는 없음에 유의한다.

이후, 사전 DB를 호출(S210)하고 비교하여, '나, 너, 남자 친구'의 논항 후보를 검색하게 된다(S220).

다음으로 검색된 논항 후보들에 의미 태그를 부착한다(S230). 즉 본 예에서, '나'에는 [PERSON|HUMAN]이란 태그가 부착된 것을 알 수 있다.

다음으로 도6을 참조로 패턴 DB 기반 논항 후보 선택의 예를 설명한다.

도6에 도시된 바와 같이, 분석 대상 문장으로 '데이터 35 요금'이 입력된다. 이 문장은 '데이터/NNG 35/SN 요금/NNG'로 구분될 수 있다. 여기서 품사 기호 SN은 숫자를 의미한다.

분석 대상 문장에서 '요금'이 사전 DB 기반 논항 후보 선택(S210)에 의해 '[CHARGE]'란 의미 태그가 부착된다.

패턴 DB 기반 논항 후보 선택(S250)은 와일드 카드를 포함하는 패턴인 '데이터/NNG */SN [CHARGE]'와 동일한 의미 태그([CHARGE])가 부착된 '요금'을 '데이터 35 요금'으로 된 확장된 어휘열의 형태로 논항 후보를 선택한다(S260). 한편, 패턴 DB 기반 논항 후보 선택에 의해 선택된 확장된 어휘열로 된 논항에는 콜론(:) 뒤에 의미 태그가 추가로 부착됨에 유의한다.

논항 인식 단계(S300)는 논항 인식부가 선택 단계(S200)에서 선택된 논항 후보로부터 논항을 인식하는 단계이다.

첨부된 도면 도7을 참조로 논항 인식 단계(S300)를 상세히 설명하면, 먼저, 격틀 DB를 호출한다(S310).

이후, 선택단계(S200)에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 격틀 DB의 자료와 매칭한다(S320). 격틀 DB와의 매칭은, 논항 종류별로 취하는 어휘가 한정되어 있다는 '선택 제약'을 기반으로 이루어진다. 즉, 격틀 DB는 어휘 뒤에 결합가능한 조사 및 어미 정보가 저장되어 있다.

이후, 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 선택한다. 이때, 격틀 DB의 자료와 매칭하는 단계는 후단 논항 후보부터 선단의 순서로 매칭하는 것이 바람직하다. 이는 한국어에서 중심어가 뒤에 위치하는 특성을 고려한 것이다.

이하에서 첨부된 도면 8을 참조로 논항 인식 단계의 적용예를 설명한다.

도8에 도시된 바와 같이, 분석 대상 문장으로 '잔디군 나 너를 좋아해'가 입력된다. 이 문장은 '잔디군/NNG 나/NP 너/NP&를/JKO(여기서 품사 기호 JKO는 목적격 조사를 의미한다) 좋/VV&아/EF+하VX(여기서 품사 기호 VX는 보조 용언을 의미한다)+아/EF'로 구분될 수 있다. 한편, 이 문장은 선택 단계(S200)에 의해 의미 태그가 부착되어 있으며, 의미 태그를 격틀 DB를 호출한뒤(S310) 이와 비교(S320)하며 매칭한다. 격틀 DB에서 '&'은 다음에 올 수 있는 사용가능한 조사나 어미가 기술된다. 또한 '@'은 이 부분에 어휘가 생략됐거나 어떤 어휘라도 올 수 있음을 의미한다. ':'은 논항에 대한 논항 종류를 나타내기 위해 사용된다. '$PRD'는 술어를 의미한다.

매칭이 완료되면 '나'를 행위주로, '너'를 대상주로, '좋'을 술어로 인식하게 된다(S330).

(정보 제공 시스템)

이하에서 첨부된 도면 도9를 참조로 본 발명의 실시예에 따른 정보 제공 시 스템을 설명한다.

도9는 본 발명의 실시예에 따른 정보 제공 시스템의 블럭도이다.

도9에 도시된 바와 같이, 본 실시예에 따른 정보 제공 시스템(200)은 통신망(250)을 통해 상호 연결된 채팅 서버(210), 서비스 서버(220), 논항 분석 장치(100), 사용자 단말기(260), 쇼핑몰 서버(270) 및 지역 정보 제공 서버(280)를 포함한다.

논항 분석 장치(100)는 논항 분석 대상을 분석하여 논항 분석 결과를 도출한다.

채팅 서버(210)는 채팅 창을 통한 채팅 서비스를 제공한다.

사용자 단말기(260)는 채팅 창을 통해 채팅 서비스를 이용한다.

서비스 서버(220)는 채팅 창에 입력된 내용을 논항 분석 대상으로서 논항 분석 장치(100)로 전달하고, 논항 분석 결과를 기반으로 상품 정보, 쇼핑몰 정보 또는 지역 정보를 채팅 창에 입력시킨다. 한편, 서비스 서버(220)는 논항 분석 장치(100)를 서비스 서버(220)의 내부에 포함할 수도 있다.

쇼핑몰 서버(270)는 서비스 서버(220)가 채팅창에 입력시킬 상품 정보와 쇼핑몰 정보를 제공한다.

지역 정보 제공 서버(280)는 서비스 서버(220)가 채팅창에 입력시킬 지역 정보를 제공한다. 한편, 서비스 서버(220)는 쇼핑몰 서버(270) 또는 지역 정보 제공 서버(280)에 포함될 수도 있음에 유의한다.

이와 같은 구성을 갖는 정보 제공 시스템(200)은, 사용자가 채팅창에 입력한 내용을 기반으로, 입력된 내용의 논항에 특히 '상품' 또는 '지역'이 포함된 것으로 판단될 경우, 사용자가 희망하거나 선호하는 상품이나 지역 정보를 자동으로 제공할 수 있게 된다.

(서비스 서버)

이하에서 첨부된 도면 도10을 참조로 본 발명의 실시예에 따른 서비스 서버를 설명한다.

도10은 본 발명의 실시예에 따른 서비스 서버의 블럭도이다.

도10에 도시된 바와 같이, 본 실시예에 따른 서비스 서버(220)는 통신부(222), 제어부(224), 상품 정보 DB(226), 쇼핑몰 정보 DB(228) 및 지역 정보 DB(230)를 포함한다.

통신부(222)는 통신망 및 논항 분석 장치와 데이타를 송수신한다.

제어부(224)는 통신부(222)가 논항 분석 대상을 논항 분석 장치로 송신하도록 하고 논항 분석 장치로부터 논항 정보를 수신하도록 한다. 또한 제어부(224)는 수신된 논항 분석 결과에 '상품' 또는 '지역'이 포함될 경우 논항 분석 대상에 포함된 상품 또는 지역 단어를 추출하여 상품 정보 DB(226), 쇼핑몰 정보 DB(228) 또는 지역 정보 DB(230)를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달한다.

상품 정보 DB(226)는 쇼핑몰 서버로부터 수집한 상품 정보가 저장된다.

쇼핑몰 정보 DB(228)는 상품 정보를 제공한 쇼핑몰 서버의 정보가 저장된다.

지역 정보 DB(230)는 지역 정보 제공 서버로부터 수집한 지역 정보가 저장된다.

(정보 제공 방법)

이하에서 첨부된 도면 도11 및 도12를 참조로 본 발명의 실시예에 따른 정보 제공 방법을 설명한다.

도11은 본 발명의 실시예에 따른 정보 제공 방법의 흐름도이고, 도12는 도11에서 제공 단계의 세부 흐름도이다.

도시된 바와 같이, 본 실시예에 따른 정보 제공 방법은, 논항 분석 대상 수신 단계(S500), 논항분석 결과 수신 단계(S600) 및 제공 단계(S700)를 포함한다.

논항 분석 대상 수신 단계(S500)는 채팅 서버에서 제공하는 채팅창에 입력된 내용을 논항 분석 대상으로서 논항 분석 장치로 전달하는 단계이다. 기본적으로 채팅창의 대화 내용은 사생활 보호를 위해 외부에서 열람이 불가능하다. 따라서 서비스 서버는 채팅 서버와의 계약 및 사용자와의 계약을 통해 채팅창의 내용을 가져오는 것이 바람직하다.

논항 분석 결과 수신 단계(S600)는 논항 분석 장치로부터 논항 분석 결과를 수신하는 단계이다.

제공 단계(S700)는 논항 분석 결과에 '상품' 또는 '지역'이 포함될 경우 논항 분석 대상에 포함된 상품 또는 지역 단어를 추출하고, 상품 정보 DB, 쇼핑몰 정보 DB 또는 지역 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제 공하는 채팅 창에 전달하는 단계이다.

제공 단계(S700)를 도12를 참조로 상세히 설명하면, 제공1단계, 논항 분석 결과에 '상품' 또는 '지역'이 포함되어 있는지 조사한다(S710).

제공2단계, 제공1단계의 조사에서 논항 분석 결과에 '상품' 또는 '지역'이 포함된 경우, 논항 분석 대상에 포함된 상품 또는 지역 단어를 추출한다(S720).

제공3단계, 제공2단계에서 추출된 상품 또는 지역 단어를 상품 정보 DB, 쇼핑몰 정보 DB 또는 지역 정보 DB에서 검색한다(S730).

제공4단계, 제공3단계의 검색 결과를 채팅 서버에서 제공하는 채팅 창에 전달한다(S740).

이하에서 본 정보 제공 기술의 적용예를 설명한다.

제1단계, 사용자가 채팅 서버(또는 메신저 서버)에서 제공하는 채팅창을 통해 다른 사용자 또는 채팅 로봇과 채팅하면서 문장을 입력한다.

제2단계, 서비스 서버가 입력된 문장을 논항 분석 장치로 전달한다. 본 적용예에서 입력된 문장은 '용산 전자 상가에 가서 소형 노트북을 사고 싶어'인 것으로 가정한다.

제3단계, 논항 분석 장치는 문장의 논항에 '상품'과 '지역'이 포함된 것으로 판단하고, 이를 서비스 서버에 전달한다.

제4단계, 서비스 서버는 입력된 문장에서 '용산 전자 상가'와 '소형 노트북'을 추출하고, 상품 정보 DB와 지역 정보 DB를 검색한다.

제5단계, 서비스 서버가 검색된 소형 노트북 정보와 용산 전자 상가에서 소형 노트북을 취급하는 업체 정보를 채팅창에 전달한다.

이상의 단계를 통해, 사용자는 별도의 포탈 서비스 업체에 접속하여 검색하지 않고도, 서비스 서버로부터 원하는 정보를 전달받게 된다.

이상으로 본 발명의 실시예를 첨부된 도면을 참조로 기술하였다.

그러나 본 발명은 전술된 실시예에만 특별히 한정되는 것은 아니며, 필요에 따라, 당업자에 의해, 첨부된 청구범위의 정신과 사상 내에서 다양한 수정 및 변경이 가능함에 유의해야 한다.

도2는 본 발명의 실시예에 따른 논항 분석 방법의 흐름도이다.

도3은 도2에서 술어 인식 단계의 세부 흐름도이다.

도4는 도2에서 선택 단계의 세부 흐름도이다.

도5는 도4의 제1동작예를 도시한 것이다.

도6은 도4의 제2동작예를 도시한 것이다.

도7은 도2에서 논항 인식 단계의 세부 흐름도이다.

도8은 도7의 동작예를 도시한 것이다.

도10은 본 발명의 실시예에 따른 서비스 서버의 블럭도이다.

도11은 본 발명의 실시예에 따른 정보 제공 방법의 흐름도이다.

도12는 도11에서 제공 단계의 세부 흐름도이다.

<도면의 주요 부분에 대한 부호의 설명>

100: 논항 분석 장치 110: 입력부

120: 통신부 130: 술어 인식부

135: 용언 리스트 140: 논항 후보 선택부

145: 사전 DB 150: 패턴 DB

160: 논항 인식부 165: 격틀 DB

Claims

사용자로부터 분석 대상 문장을 입력받는 입력부;

상기 분석 대상 문장에 포함된 술어를 인식하는 술어 인식부;

논항이 될 수 있는 어휘열이 저장된 사전 DB;

와일드 카드 기능을 지원하는 형태소 및 품사열로 구성된 패턴 DB;

상기 술어 인식부에서 인식된 술어에 대한 논항 후보를 상기 사전 DB에서 검색하여 선택 및 의미 태그를 결합하고, 상기 의미 태그가 결합된 논항 후보에 대해 상기 패턴 DB와 비교하여 논항 후보를 어휘열로 확장하고 의미 태그를 결합하는 논항 후보 선택부;

의미 태그와 조사 정보로 구성된 격틀 DB; 및

상기 논항 후보 선택부에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 인식하는 논항 인식부;

를 포함하는 논항 분석 장치.
제 1 항에 있어서, 외부와 데이타를 송수신하는 통신부를 추가로 포함하고,

상기 통신부를 통해 분석 대상 문장을 수신하여 논항을 인식하는 것을 특징으로 하는 논항 분석 장치.
삭제
제 1 항에 있어서, 상기 사전 DB는 단일 명사, 복합 명사, 명사구 및 명사절을 논항이 될 수 있는 어휘열로 저장한 것을 특징으로 하는 논항 분석 장치.
제 1 항에 있어서, 상기 격틀 DB는 선택 제약에 따라 어휘가 분류되어 저장되는 것을 특징으로 하는 논항 분석 장치.
제 1 항에 있어서, 상기 격틀 DB는 어휘 뒤에 결합가능한 조사 및 어미 정보가 추가로 저장되는 것을 특징으로 하는 논항 분석 장치.
제 1 항에 있어서, 상기 격틀 DB는 어휘 뒤에 생략되거나 어떤 어휘도 결합 될 수 있음을 나타내는 정보가 추가로 저장되는 것을 특징으로 하는 논항 분석 장치.
술어 인식부가 분석 대상 문장에서 술어를 인식하는 술어 인식 단계;

논항 후보 선택부가 상기 술어 인식 단계에서 인식된 술어에 대한 논항 후보를 선택하고, 상기 선택된 논항 후보를 어휘열로 확장하여 논항 후보를 결정하는 선택 단계;및

논항 인식부가 상기 선택 단계에서 결정한 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미태그 및 논항 후보에 결합된 조사를 기반으로 논항을 인식하는 논항 인식 단계;

를 포함하는 논항 분석 방법.
제 8 항에 있어서,

상기 술어 인식 단계는 품사 및 어절 정보를 이용하여 문장의 후단부터 선단의 순서로 문장 후위 검색을 통해 술어 후보를 선택하는 것을 특징으로 하는 논항 분석 방법.
제 8 항에 있어서, 상기 술어 인식 단계는:

문장 후위 검색을 통해 술어 후보를 선택하는 단계; 및

문장에 포함된 술어 후보를 용언 리스트를 기반으로 검색하는 단계;

를 포함하는 것을 특징으로 하는 논항 분석 방법.
제 8 항에 있어서, 상기 선택 단계는:

사전 DB를 호출하는 선택1단계;

술어에 대한 논항 후보를 상기 사전 DB에서 검색하는 선택2단계; 및

상기 선택2단계에서 검색된 논항 후보에 의미 태그를 결합하는 선택3단계;

를 포함하는 것을 특징으로 하는 논항 분석 방법.
제 11 항에 있어서,

상기 선택2단계는 사전 DB와 최장 일치하는 어휘가 논항 후보로 검색되는 것을 특징으로 하는 논항 분석 방법.
제 11 항에 있어서, 상기 선택 단계는:

패턴 DB를 호출하는 선택4단계;

상기 선택3단계에서 의미 태그가 결합된 논항 후보가 패턴 DB에 존재하고 태그가 일치하는지 조사하는 선택5단계; 및

상기 선택5단계의 조사에서 태그가 일치하는 경우, 패턴 DB에 의해 확장된 어휘열을 논항 후보로 선택하는 선택6단계;

를 추가로 포함하는 것을 특징으로 하는 논항 분석 방법.
제 13 항에 있어서,

상기 선택6단계는 확장된 어휘열에 대한 의미 태그를 추가로 부착하는 것을 특징으로 하는 논항 분석 방법.
제 8 항에 있어서, 상기 논항 인식 단계는:

격틀 DB를 호출하는 단계;

상기 선택단계에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 매칭하는 단계; 및

상기 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 선택하는 단계;

를 포함하는 것을 특징으로 하는 논항 분석 방법.
제 15 항에 있어서,

상기 격틀 DB의 자료와 매칭하는 단계는 후단 논항 후보부터 선단의 순서로 매칭하는 것을 특징으로 하는 논항 분석 방법.
제 8 항 내지 제 16 항 중 어느 한 항에 따른 논항 분석 방법을 프로그램으로 저장한 저장 매체.
통신망을 통해 상호 연결되며,

서비스 서버로부터 전달받은 논항 분석 대상에 포함된 술어를 인식하고, 상기 인식된 술어에 대한 논항 후보를 선택하여 의미 태그를 결합한 후, 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 인식하는 논항 분석 결과를 도출하는 논항 분석 장치;

채팅 창을 통한 채팅 서비스를 제공하는 채팅 서버; 및

상기 채팅 창에 입력된 내용을 논항 분석 대상으로서 상기 논항 분석 장치로 전달하고, 논항 분석 결과를 기반으로 상품 정보, 쇼핑몰 정보 및 지역 정보 중 적어도 하나를 상기 채팅 창에 입력시키는 서비스 서버;

를 포함하는 논항 분석 기반 정보 제공 시스템.
제18항에 있어서,

상기 서비스 서버는,

통신망 및 논항 분석 장치와 데이타를 송수신하는 통신부;

상기 통신부가 논항 분석 대상을 논항 분석 장치로 송신하도록 하고 논항 분석 장치로부터 논항 정보를 수신하도록 하고, 수신된 논항 분석 결과에 '상품'이 포함될 경우 논항 분석 대상에 포함된 상품 단어를 추출하여 상품 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달하는 제어부; 및

상품 정보가 저장된 상품 정보 DB;를 포함하는 논항 분석 기반 정보 제공 시스템.
제 19 항에 있어서,

쇼핑몰 정보가 저장된 쇼핑몰 정보 DB;를 추가로 포함하고,

상기 제어부는 수신된 논항 분석 결과에 '상품'이 포함될 경우 논항 분석 대상에 포함된 상품 단어를 추출하여 쇼핑몰 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅창에 추가로 전달하는 것을 특징으로 하는 논항 분석 기반 정보 제공 시스템.
제 19 항에 있어서,

지역 정보가 저장된 지역 정보 DB를 추가로 포함하고,

상기 제어부는 수신된 논항 분석 결과에 '지역'이 포함될 경우 논항 분석 대상에 포함된 지역 단어를 추출하여 지역 정보 DB를 검색하여 일치하는 정보를 도출하여 채팅 서버에서 제공하는 채팅 창에 전달하는 것을 특징으로 하는 논항 분석 기반 정보 제공 시스템.
제18항에 있어서,

상기 논항 분석 장치는,

사용자로부터 분석 대상 문장을 입력받는 입력부;

상기 분석 대상 문장에 포함된 술어를 인식하는 술어 인식부;

논항이 될 수 있는 어휘열이 저장된 사전 DB;

와일드 카드 기능을 지원하는 형태소 및 품사열로 구성된 패턴 DB;

상기 술어 인식부에서 인식된 술어에 대한 논항 후보를 상기 사전 DB에서 검색하여 선택 및 의미 태그를 결합하고, 상기 의미 태그가 결합된 논항 후보에 대해 상기 패턴 DB와 비교하여 논항 후보를 어휘열로 확장하고 의미 태그를 결합하는 논항 후보 선택부;

의미 태그와 조사 정보로 구성된 격틀 DB; 및

상기 논항 후보 선택부에서 선택된 논항 후보의 문장에서의 위치, 논항 후보에 결합된 의미 태그 및 논항 후보에 결합된 조사를 기반으로 상기 격틀 DB의 자료와 매칭된 논항 후보를 논항으로 인식하는 논항 인식부;를 포함하는 논항 분석 기반 정보 제공 시스템.
삭제