복층 지식 그래프 임베딩 방법 및 그 시스템
METHOD FOR BI-LEVEL KNOWLEDGE GRAPH EMBEDDING AND SYSTEM THEREOF
특허 요약
본 개시는 복층 지식 그래프 임베딩 방법 및 그 시스템에 관한 것으로, 복수의 엔티티들 사이의 관계가 복수의 삼중항들로 표현되는 기반 지식 및 복수의 삼중항들 사이의 관계가 적어도 하나의 상위 삼중항으로 표현되는 상위 지식을 포함하는 복층 지식 그래프를 구성하고, 기반 지식 또는 상위 지식 중 적어도 하나로부터 증강된 지식을 도출하고, 기반 지식, 상위 지식, 및 증강된 지식을 사용하여 지식 그래프 임베딩 모델을 학습하도록 구성된다. 본 개시에 따르면, 지식 그래프 임베딩 모델은, 두 개의 엔티티들 중 하나, 릴레이션, 및 비어 있는 엔티티로 이루어지는 불완전한 삼중항에 대해, 비어 있는 엔티티를 예측하는 태스크, 두 개의 삼중항들 중 하나, 상위 릴레이션, 및 비어 있는 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 비어 있는 삼중항을 예측하는 태스크, 또는 두 개의 삼중항들 중 하나, 상위 릴레이션, 및 불완전한 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 비어 있는 엔티티를 예측하는 태스크 중 적어도 하나를 수행할 수 있다.
청구항
번호청구항
1

컴퓨터 시스템에서 수행되는 복층 지식 그래프 임베딩 방법에 있어서,복수의 삼중항들로 표현되는 기반 지식 및 상기 복수의 삼중항들 사이의 관계가 적어도 하나의 상위 삼중항으로 표현되는 상위 지식을 포함하는 복층 지식 그래프를 구성하는 단계; 및상기 기반 지식 및 상기 상위 지식을 사용하여 지식 그래프 임베딩 모델을 학습하는 단계를 포함하는,복층 지식 그래프 임베딩 방법.

2

제 1 항에 있어서, 상기 기반 지식 또는 상기 상위 지식 중 적어도 하나로부터 증강된 지식을 도출하는 단계를 더 포함하고,상기 지식 그래프 임베딩 모델을 학습하는 단계는,상기 기반 지식 및 상기 상위 지식과 함께, 상기 증강된 지식을 사용하여 상기 지식 그래프 임베딩 모델을 학습하는,복층 지식 그래프 임베딩 방법.

3

제 1 항 또는 제 2 항에 있어서, 상기 기반 지식에서는 복수의 엔티티들 사이의 관계가 상기 복수의 삼중항들로 표현되고, 상기 복수의 삼중항들의 각각은 두 개의 엔티티들과 상기 두 개의 엔티티들 사이의 관계를 나타내는 릴레이션으로 이루어지고, 상기 적어도 하나의 상위 삼중항의 각각은 두 개의 삼중항들과 상기 두 개의 삼중항들 사이의 관계를 나타내는 상위 릴레이션으로 이루어지는,복층 지식 그래프 임베딩 방법.

4

제 3 항에 있어서, 상기 증강된 지식을 도출하는 단계는,상기 기반 지식의 적어도 하나의 릴레이션, 또는 상기 기반 지식의 적어도 하나의 릴레이션과 상기 상위 지식의 적어도 하나의 상위 릴레이션을 기반으로 두 개의 엔티티들 사이의 상기 기반 지식에서 정의되어 있지 않은 관계를 나타내는 증강 릴레이션을 도출함으로써 증강 삼중항으로 표현하여, 상기 증강된 지식을 도출하는 단계를 포함하는,복층 지식 그래프 임베딩 방법.

5

제 2 항에 있어서,상기 지식 그래프 임베딩 모델을 학습하는 단계는,상기 기반 지식, 상기 상위 지식, 및 상기 증강된 지식에 대해 손실 함수들을 각각 계산하는 단계;상기 손실 함수들을 가중 합 방식으로 통합하여 최종 손실 함수를 계산하는 단계; 및 상기 최종 손실 함수를 최적화하도록 상기 지식 그래프 임베딩 모델을 학습하는 단계를 포함하는,복층 지식 그래프 임베딩 방법.

6

제 3 항에 있어서, 상기 지식 그래프 임베딩 모델은, 상기 두 개의 엔티티들 중 하나, 상기 릴레이션, 및 비어 있는 엔티티로 이루어지는 불완전한 삼중항에 대해, 상기 비어 있는 엔티티를 예측하는 태스크,상기 두 개의 삼중항들 중 하나, 상기 상위 릴레이션, 및 비어 있는 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 상기 비어 있는 삼중항을 예측하는 태스크, 또는상기 두 개의 삼중항들 중 하나, 상기 상위 릴레이션, 및 상기 불완전한 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 상기 비어 있는 엔티티를 예측하는 태스크중 적어도 하나를 수행하는,복층 지식 그래프 임베딩 방법.

7

복층 지식 그래프 임베딩을 위한 컴퓨터 시스템에 있어서, 메모리; 및상기 메모리와 연결되고, 상기 메모리에 저장된 적어도 하나의 명령을 실행하도록 구성되는 프로세서를 포함하고, 상기 프로세서는,복수의 삼중항들로 표현되는 기반 지식 및 상기 복수의 삼중항들 사이의 관계가 적어도 하나의 상위 삼중항으로 표현되는 상위 지식을 포함하는 복층 지식 그래프를 구성하고,상기 기반 지식 및 상기 상위 지식을 사용하여 지식 그래프 임베딩 모델을 학습하도록구성되는,컴퓨터 시스템.

8

제 7 항에 있어서, 상기 프로세서는,상기 기반 지식 또는 상기 상위 지식 중 적어도 하나로부터 증강된 지식을 도출하고, 상기 기반 지식 및 상기 상위 지식과 함께, 상기 증강된 지식을 사용하여 상기 지식 그래프 임베딩 모델을 학습하도록 구성되는,컴퓨터 시스템.

9

제 7 항에 있어서, 상기 기반 지식에서는 복수의 엔티티들 사이의 관계가 상기 복수의 삼중항들로 표현되고, 상기 복수의 삼중항들의 각각은 두 개의 엔티티들과 상기 두 개의 엔티티들 사이의 관계를 나타내는 릴레이션으로 이루어지고, 상기 적어도 하나의 상위 삼중항의 각각은 두 개의 삼중항들과 상기 두 개의 삼중항들 사이의 관계를 나타내는 상위 릴레이션으로 이루어지고, 상기 지식 그래프 임베딩 모델은, 상기 두 개의 엔티티들 중 하나, 상기 릴레이션, 및 비어 있는 엔티티로 이루어지는 불완전한 삼중항에 대해, 상기 비어 있는 엔티티를 예측하는 태스크,상기 두 개의 삼중항들 중 하나, 상기 상위 릴레이션, 및 비어 있는 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 상기 비어 있는 삼중항을 예측하는 태스크, 또는상기 두 개의 삼중항들 중 하나, 상기 상위 릴레이션, 및 상기 불완전한 삼중항으로 이루어지는 불완전한 상위 삼중항에 대해, 상기 비어 있는 엔티티를 예측하는 태스크중 적어도 하나를 수행하는,컴퓨터 시스템.

10

복층 지식 그래프 임베딩 방법을 컴퓨터 시스템에 실행시키기 위해 비-일시적인 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램에 있어서,상기 복층 지식 그래프 임베딩 방법은,복수의 삼중항들로 표현되는 기반 지식 및 상기 복수의 삼중항들 사이의 관계가 적어도 하나의 상위 삼중항으로 표현되는 상위 지식을 포함하는 복층 지식 그래프를 구성하는 단계; 및상기 기반 지식 및 상기 상위 지식을 사용하여 지식 그래프 임베딩 모델을 학습하는 단계를 포함하는,컴퓨터 프로그램.