| 1 |
1
디지털 신호 처리가 가능한 장치에 의해 수행되는 지식베이스 확장 방법에 있어서, 입력 문장에 의존 파싱(Dependency parsing)을 수행하여 상기 입력 문장을 구성하는 단어들 사이의 의존 관계를 정의하는 의존 관계 레이블을 이용하여 제1 트리플을 생성하는 단계; 상기 입력 문장에 의미역 결정(semantic role labeling)을 수행하여 상기 입력 문장의 술부(predicate)를 탐지하고 상기 술부의 주체 및 수행 대상을 탐지하여 제2 트리플을 생성하는 단계; 및상기 제1 트리플 및 상기 제2 트리플로 표현되는 입력 문장에 단어 또는 관계를 추가하여 지식베이스를 확장하는 단계를 포함하고,상기 제1 트리플을 생성하는 단계는, 웹을 통해 수집한 말뭉치에 포함되는 문장의 기본 품사 패턴에 기초하여 초기 트리플을 추출하고, 상기 초기 트리플에 상응하는 문장을 검색하여 트리플 쌍을 생성하고, 상기 트리플 쌍에 대해 의존 파싱을 통한 패턴 훈련을 수행하여 구축되는,개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 2 |
2
청구항 1에 있어서, 상기 제1 트리플을 생성하는 단계는, 상기 의존 파싱이 수행된 상기 입력 문장이 미리 구축된 추출 템플릿에 포함된 패턴과 매칭되도록 상기 제1 트리플을 생성하며, 여기서 상기 미리 구축된 추출 템플릿은 웹 상에서 수집된 문장에 의존 파싱을 수행하여 추출한 트리플로 구축되는, 개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 3 |
3
청구항 1에 있어서, 상기 트리플 쌍인 (초기 트리플, 문장)의 쌍에 포함된 상기 문장은 상기 초기 트리플의 개체와 관계에 포함된 단어 토큰을 포함하는,개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 4 |
4
청구항 3에 있어서, 상기 개체에 포함되는 단어 토큰과 상기 관계의 관계 구에 포함되는 단어 토큰은 서로 다르며, 여기서 상기 개체는 개체를 구성하는 단어 토큰들 중 하나 이상을 포함하고, 상기 관계 구는 관계 구를 구성하는 단어 토큰 모두를 포함하는,개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 5 |
5
청구항 1에 있어서, 상기 패턴 훈련은 상기 트리플 쌍에 대해 의존 파싱 트리를 얻고 상기 의존 파싱 트리에서 개체 및 관계 어휘를 연결하는 선형 경로를 의존 파싱 트리 패턴으로 학습하는, 개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 6 |
6
청구항 1에 있어서, 상기 의존 관계 레이블은, 상기 입력 문장에 포함된 특정 단어 토큰을 기준으로 명사형 수식 의존 관계, 형용사형 수식 의존 관계, 부사형 수식 의존 관계, 전치사형 의존 관계 및 주어 역할 의존 관계 중 어느 하나를 나타내는 것을 특징으로 하는, 개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 7 |
7
삭제
|
| 8 |
8
청구항 1에 있어서, 상기 지식베이스를 확장하는 단계는,상기 입력 문장에 단어 또는 관계를 추가하여 최종 트리플을 생성하고, 상기 최종 트리플을 이용하여 상기 지식베이스를 업데이트하는,개방형 정보 추출을 이용한 지식베이스 확장 방법
|
| 9 |
9
청구항 1 내지 6 및 8 중 어느 한 항에 따른 방법을 수행하는 컴퓨터 프로그램을 저장한 컴퓨터로 판독 가능한 저장 매체
|
| 10 |
10
지식 베이스 확장을 위한 장치에 있어서, 입력 문장에 의존 파싱(Dependency parsing)을 수행하여 상기 입력 문장을 구성하는 단어들 사이의 의존 관계를 정의하는 의존 관계 레이블을 이용하여 제1 트리플을 생성하는 의존 파싱 수행부; 입력 문장에 의미역 결정(semantic role labeling)을 수행하여 상기 입력 문장의 술부(predicate)를 탐지하고 상기 술부의 주체 및 수행 대상을 탐지하여 제2 트리플을 생성하는 의미역 결정 수행부; 및상기 제1 트리플 및 상기 제2 트리플로 표현되는 입력 문장에 단어 또는 관계를 추가하여 지식베이스를 확장하는 정보 확장부를 포함하고,상기 의존 파싱 수행부는, 웹을 통해 수집한 말뭉치에 포함되는 문장의 기본 품사 패턴에 기초하여 초기 트리플을 추출하고, 상기 초기 트리플에 상응하는 문장을 검색하여 트리플 쌍을 생성하고, 상기 트리플 쌍에 대해 의존 파싱을 통한 패턴 훈련을 수행하여 상기 제1 트리플을 생성하는,개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 11 |
11
청구항 10에 있어서, 상기 의존 파싱 수행부는, 의존 파싱이 수행된 상기 입력 문장이 미리 구축된 추출 템플릿에 포함된 패턴과 매칭되도록 상기 제1 트리플을 생성하며, 여기서 상기 미리 구축된 추출 템플릿은 웹 상에서 수집된 문장에 의존 파싱을 수행하여 추출한 트리플로 구축되는,개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 12 |
12
청구항 11에 있어서, 상기 미리 구축된 추출 템플릿을 저장하는 추출 템플릿 저장부를 더 포함하며, 상기 트리플 쌍인 (초기 트리플, 문장)의 쌍에 포함된 상기 문장은 상기 초기 트리플의 개체와 관계에 포함된 단어 토큰을 포함하는, 개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 13 |
13
청구항 12에 있어서, 상기 개체에 포함되는 단어 토큰과 상기 관계의 관계 구에 포함되는 단어 토큰은 서로 다르며, 여기서 상기 개체는 개체를 구성하는 단어 토큰들 중 하나 이상을 포함하고, 상기 관계 구는 관계 구를 구성하는 단어 토큰 모두를 포함하는,개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 14 |
14
청구항 10에 있어서, 상기 패턴 훈련은 상기 트리플 쌍에 대해 의존 파싱 트리를 얻고 상기 의존 파싱 트리에서 개체 및 관계 어휘를 연결하는 선형 경로를 의존 파싱 트리 패턴으로 학습하는, 개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 15 |
15
청구항 10에 있어서, 상기 의존 관계 레이블은, 상기 입력 문장에 포함된 특정 단어 토큰을 기준으로 명사형 수식 의존 관계, 형용사형 수식 의존 관계, 부사형 수식 의존 관계, 전치사형 의존 관계 및 주어 역할 의존 관계 중 어느 하나를 나타내는 것을 특징으로 하는,개방형 정보 추출을 이용한 지식베이스 확장 장치
|
| 16 |
16
삭제
|
| 17 |
17
청구항 10에 있어서, 상기 정보 확장부는,상기 입력 문장에 단어 또는 관계를 추가하여 최종 트리플을 생성하고, 상기 최종 트리플을 이용하여 상기 지식베이스를 업데이트하는,개방형 정보 추출을 이용한 지식베이스 확장 장치
|
