| 1 |
1
복수의 문서로부터 복수의 개체명을 식별하는 개체 식별부;상기 복수의 문서에 기초하여 상기 복수의 개체명 중 적어도 일부에 대한 개체간 관계를 결정하는 관계 결정부; 및상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서 및 상기 개체간 관계에 기초하여 문서-개체 그래프를 생성하는 그래프 생성부를 포함하는 문서-개체 그래프 생성 장치
|
| 2 |
2
청구항 1에 있어서,상기 그래프 생성부는,상기 복수의 문서 각각에 대응하는 문서 노드 및 상기 복수의 개체명 각각에 대응하는 개체 노드를 생성하고, 상기 복수의 개체명 각각에 대응하는 개체 노드를 상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서에 대응하는 문서 노드와 연결하는 문서-개체 간선을 생성하고,상기 개체간 관계에 기초하여 복수의 개체명 각각에 대응하는 개체 노드 중 적어도 일부를 연관된 개체 노드와 연결하는 개체-개체 간선을 생성하여 상기 문서-개체 그래프를 생성하는 문서-개체 그래프 생성 장치
|
| 3 |
3
청구항 2에 있어서,상기 개체간 관계는, 상기 복수의 문서 중 적어도 하나의 문서에서 추출된 관계를 포함하는 문서-개체 그래프 생성 장치
|
| 4 |
4
청구항 3에 있어서,상기 개체간 관계는, 상기 추출된 관계에 기초하여 추론된 관계를 더 포함하는 문서-개체 그래프 생성 장치
|
| 5 |
5
질의에 기초하여 복수의 문서 중 하나 이상의 문서를 선택하는 문서 선택부;상기 복수의 문서에 기초하여 사전 생성된 문서-개체 그래프 및 상기 하나 이상의 문서에 기초하여 상기 문서-개체 그래프에 대한 복수의 부분 그래프를 생성하고, 상기 질의에 대한 상기 복수의 부분 그래프 각각의 적합도를 결정하는 부분 그래프 생성부; 및상기 적합도에 기초하여, 상기 복수의 부분 그래프 중 최적 부분 그래프를 결정하는 최적 부분 그래프 결정부를 포함하는 부분 그래프 생성 장치
|
| 6 |
6
청구항 5에 있어서,상기 부분 그래프 생성부는, 각각 상기 하나 이상의 문서 각각에 대응하는 문서 노드 중 하나를 포함하는 하나 이상의 초기 부분 그래프를 생성하고,상기 질의에 대한 상기 하나 이상의 초기 부분 그래프 각각의 적합도를 결정하고,상기 하나 이상의 초기 부분 그래프를 포함하는 그래프 집합을 생성하고,상기 적합도에 기초하여 상기 그래프 집합에서 하나 이상의 확장 대상 그래프를 선택하고,상기 문서-개체 그래프에 기초하여 상기 하나 이상의 확장 대상 그래프 각각에 대한 하나 이상의 확장된 부분 그래프를 생성하고,상기 질의에 대한 상기 하나 이상의 확장된 부분 그래프 각각의 적합도를 결정하고,상기 하나 이상의 확장된 부분 그래프를 상기 그래프 집합에 추가하여 상기 그래프 집합을 갱신하되,기 설정된 종료 조건이 만족될 때까지 상기 확장 대상 그래프의 선택, 상기 확장된 부분 그래프의 생성, 상기 확장된 부분 그래프의 적합도 결정 및 상기 그래프 집합의 갱신을 반복 수행하는 부분 그래프 생성 장치
|
| 7 |
7
청구항 6에 있어서,상기 문서-개체 그래프는, 상기 복수의 문서 각각에 대응하는 문서 노드, 상기 복수의 문서로부터 식별된 복수의 개체명 각각에 대응하는 개체 노드, 상기 복수의 개체명 각각에 대응하는 개체 노드를 상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서에 대응하는 문서 노드와 연결하는 문서-개체 간선 및 상기 복수의 개체명 중 적어도 일부에 대한 개체간 관계에 기초하여 상기 복수의 개체명 각각에 대응하는 개체 노드 중 적어도 일부를 연관된 개체 노드와 연결하는 개체-개체 간선을 포함하는 부분 그래프 생성 장치
|
| 8 |
8
청구항 7에 있어서,상기 부분 그래프 생성부는, 상기 문서-개체 그래프에서 상기 하나 이상의 확장 대상 그래프 각각에 대응하는 부분 그래프에 상기 문서-개체 간선을 통해 연결된 문서 노드 또는 개체 노드를 상기 하나 이상의 확장 대상 그래프에 추가하거나, 상기 문서-개체 그래프에서 상기 대응하는 부분 그래프에 상기 개체-개체 간선을 통해 연결된 개체 노드를 상기 하나 이상의 확장 대상 그래프에 추가하여 상기 하나 이상의 확장된 그래프를 생성하는 부분 그래프 생성 장치
|
| 9 |
9
청구항 5에 있어서,상기 부분 그래프 생성부는, 사전 학습된 인공 신경망(Artificial Neural Network) 기반의 적합도 평가 모델을 이용하여 상기 적합도를 결정하는 부분 그래프 생성 장치
|
| 10 |
10
청구항 5에 있어서,상기 문서 선택부는, 상기 질의에 대한 상기 복수의 문서 각각의 유사도를 산출하고, 상기 유사도에 기초하여 상기 하나 이상의 문서를 선택하는 부분 그래프 생성 장치
|
| 11 |
11
복수의 문서로부터 복수의 개체명을 식별하는 단계;상기 복수의 문서에 기초하여 상기 복수의 개체명 중 적어도 일부에 대한 개체간 관계를 결정하는 단계; 및상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서 및 상기 개체간 관계에 기초하여 문서-개체 그래프를 생성하는 단계를 포함하는 문서-개체 그래프 생성 방법
|
| 12 |
12
청구항 11에 있어서,상기 문서-개체 그래프를 생성하는 단계는,상기 복수의 문서 각각에 대응하는 문서 노드 및 상기 복수의 개체명 각각에 대응하는 개체 노드를 생성하는 단계;상기 복수의 개체명 각각에 대응하는 개체 노드를 상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서에 대응하는 문서 노드와 연결하는 문서-개체 간선을 생성하는 단계; 및상기 개체간 관계에 기초하여 복수의 개체명 각각에 대응하는 개체 노드 중 적어도 일부를 연관된 개체 노드와 연결하는 개체-개체 간선을 생성하는 단계를 포함하는 문서-개체 그래프 생성 방법
|
| 13 |
13
청구항 12에 있어서,상기 개체간 관계는, 상기 복수의 문서 중 적어도 하나의 문서에서 추출된 관계를 포함하는 문서-개체 그래프 생성 방법
|
| 14 |
14
청구항 13에 있어서,상기 개체간 관계는, 상기 추출된 관계에 기초하여 추론된 관계를 더 포함하는 문서-개체 그래프 생성 방법
|
| 15 |
15
질의에 기초하여 복수의 문서 중 하나 이상의 문서를 선택하는 단계;상기 복수의 문서에 기초하여 사전 생성된 문서-개체 그래프 및 상기 하나 이상의 문서에 기초하여 상기 문서-개체 그래프에 대한 복수의 부분 그래프를 생성하고, 상기 질의에 대한 상기 복수의 부분 그래프 각각의 적합도를 결정하는 단계; 및상기 적합도에 기초하여, 상기 복수의 부분 그래프 중 최적 부분 그래프를 결정하는 단계를 포함하는 부분 그래프 생성 방법
|
| 16 |
16
청구항 15에 있어서,상기 적합도를 결정하는 단계는, 각각 상기 하나 이상의 문서 각각에 대응하는 문서 노드 중 하나를 포함하는 하나 이상의 초기 부분 그래프를 생성하는 단계;상기 질의에 대한 상기 하나 이상의 초기 부분 그래프 각각의 적합도를 결정하는 단계;상기 하나 이상의 초기 부분 그래프를 포함하는 그래프 집합을 생성하는 단계;상기 적합도에 기초하여 상기 그래프 집합에서 하나 이상의 확장 대상 그래프를 선택하는 단계; 상기 문서-개체 그래프에 기초하여 상기 하나 이상의 확장 대상 그래프 각각에 대한 하나 이상의 확장된 부분 그래프를 생성하는 단계;상기 질의에 대한 상기 하나 이상의 확장된 부분 그래프 각각의 적합도를 결정하는 단계;상기 하나 이상의 확장된 부분 그래프를 상기 그래프 집합에 추가하는 단계; 및기 설정된 종료 조건이 만족될 때까지 상기 하나 이상의 확장 대상 그래프를 선택하는 단계, 상기 하나 이상의 확장된 부분 그래프를 생성하는 단계, 상기 하나 이상의 확장된 부분 그래프 각각의 적합도를 결정하는 단계 및 상기 추가하는 단계를 반복 수행하는 단계를 포함하는 부분 그래프 생성 방법
|
| 17 |
17
청구항 16에 있어서,상기 문서-개체 그래프는, 상기 복수의 문서 각각에 대응하는 문서 노드, 상기 복수의 문서로부터 식별된 복수의 개체명 각각에 대응하는 개체 노드, 상기 복수의 개체명 각각에 대응하는 개체 노드를 상기 복수의 문서 중 상기 복수의 개체명 각각이 식별된 문서에 대응하는 문서 노드와 연결하는 문서-개체 간선 및 상기 복수의 개체명 중 적어도 일부에 대한 개체간 관계에 기초하여 상기 복수의 개체명 각각에 대응하는 개체 노드 중 적어도 일부를 연관된 개체 노드와 연결하는 개체-개체 간선을 포함하는 부분 그래프 생성 방법
|
| 18 |
18
청구항 17에 있어서,상기 하나 이상의 확장된 부분 그래프를 생성하는 단계는, 상기 문서-개체 그래프에서 상기 하나 이상의 확장 대상 그래프 각각에 대응하는 부분 그래프에 상기 문서-개체 간선을 통해 연결된 문서 노드 또는 개체 노드를 상기 하나 이상의 확장 대상 그래프에 추가하거나, 상기 문서-개체 그래프에서 상기 대응하는 부분 그래프에 상기 개체-개체 간선을 통해 연결된 개체 노드를 상기 하나 이상의 확장 대상 그래프에 추가하여 상기 하나 이상의 확장된 그래프를 생성하는 부분 그래프 생성 방법
|
| 19 |
19
청구항 15에 있어서,상기 적합도를 결정하는 단계는, 사전 학습된 인공 신경망(Artificial Neural Network) 기반의 적합도 평가 모델을 이용하여 상기 적합도를 결정하는 부분 그래프 생성 방법
|
| 20 |
20
청구항 15에 있어서,상기 하나 이상의 문서를 선택하는 단계는, 상기 질의에 대한 상기 복수의 문서 각각의 유사도를 산출하는 단계; 및상기 유사도에 기초하여 상기 하나 이상의 문서를 선택하는 단계를 포함하는 부분 그래프 생성 방법
|
