1 |
1
RDF 그래프 임베딩 장치에서 실행되는 RDF 그래프 임베딩 방법에 있어서,RDF 그래프 상의 현재 엔티티에 대해 현재 경로에 따라 상기 현재 엔티티의 속성과 상기 현재 엔티티와 연결된 다른 엔티티의 속성을 비교하는 단계;상기 비교 결과에 따라 상기 다른 엔티티를 이용하여 유사 엔티티 시퀀스를 생성하는 단계;상기 유사 엔티티 시퀀스 상의 각각의 후보 엔티티의 가중치를 산출하는 단계; 상기 후보 엔티티의 가중치를 기초로 상기 유사 엔티티 시퀀스 상의 후보 엔티티 중 특정 후보 엔티티를 추출하여 다음 엔티티로 결정하는 단계; 및상기 유사 엔티티를 포함하는 유사 엔티티 시퀀스를 병합하여 병합 엔티티 시퀀스를 생성하는 단계를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 방법
|
2 |
2
제1항에 있어서,상기 그래프 상의 현재 엔티티에 대해 현재 경로에 따라 상기 현재 엔티티의 속성과 상기 현재 엔티티와 연결된 다른 엔티티의 속성을 비교하는 단계는상기 현재 엔티티 및 다른 엔티티의 에지 레이블, 아웃고잉 엔티티 및 인커밍 엔티티를 기초로 구조적 유사성을 결정하는 단계를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 방법
|
3 |
3
제2항에 있어서,상기 그래프 상의 현재 엔티티에 대해 현재 경로에 따라 상기 현재 엔티티의 속성과 상기 현재 엔티티와 연결된 다른 엔티티의 속성을 비교하는 단계는상기 현재 엔티티의 이전 정점을 기초로 현재 엔티티 및 다른 엔티티 사이의 구조적 유사성 거리를 산출하는 단계를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 방법
|
4 |
4
제1항에 있어서,상기 유사 엔티티 시퀀스 상의 각각의 후보 엔티티의 가중치를 산출하는 단계는상기 현재 엔티티 및 다른 엔티티의 에지 레이블, 인커밍의 에지의 수, 아웃고잉의 에지, 상기 후보 엔티티로부터 이동 가능한 엔티티의 수 및 상기 후보 엔티티와 구조적 유사성을 가지는 노드로부터 이동 가능한 엔티티의 수에 따라 상의 각각의 후보 엔티티의 가중치를 산출하는 단계를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 방법
|
5 |
5
제1항에 있어서,상기 유사 엔티티를 포함하는 유사 엔티티 시퀀스를 병합하여 병합 엔티티 시퀀스를 생성하는 단계는유사 엔티티 시퀀스 상에 존재하는 엔티티의 수가 동일한 제1 유사 엔티티 시퀀스 및 제2 유사 엔티티 시퀀스 각각에 대해서 엔티티의 수 및 미리 결정된 특징에 속하는 엔티티의 수를 이용하여 제1 행렬 및 제2 행렬을 생성하는 단계;상기 제1 행렬 및 상기 제2 행렬을 기초로 동일한 행 또는 열의 값에 따라 해당 값을 이용하여 병합 엔티티 시퀀스를 생성하는 단계를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 방법
|
6 |
6
RDF 그래프 임베딩 장치에 있어서,RDF 그래프 상의 현재 엔티티에 대해 현재 경로에 따라 상기 현재 엔티티의 속성과 상기 현재 엔티티와 연결된 다른 엔티티의 속성을 비교하는 구조적 유사성 결정부;상기 비교 결과에 따라 상기 다른 엔티티를 이용하여 유사 엔티티 시퀀스를 생성하는 유사 엔티티 시퀀스 생성부;상기 유사 엔티티 시퀀스 상의 각각의 후보 엔티티의 가중치를 산출하는 가중치 산출부;상기 후보 엔티티의 가중치를 기초로 상기 유사 엔티티 시퀀스 상의 후보 엔티티 중 특정 후보 엔티티를 추출하고, 상기 특정 후보 엔티티를 다음 엔티티로 결정하는 다음 엔티티 결정부; 및상기 유사 엔티티를 포함하는 유사 엔티티 시퀀스를 병합하여 병합 엔티티 시퀀스를 생성하는 시퀀스 병합부를 포함하는 것을 특징으로 하는 RDF 그래프 임베딩 장치
|
7 |
7
제6항에 있어서,상기 구조적 유사성 결정부는상기 현재 엔티티 및 다른 엔티티의 에지 레이블, 아웃고잉 엔티티 및 인커밍 엔티티를 기초로 구조적 유사성을 결정하는 것을 특징으로 하는 RDF 그래프 임베딩 장치
|
8 |
8
제7항에 있어서,상기 구조적 유사성 결정부는상기 현재 엔티티의 이전 정점을 기초로 현재 엔티티 및 다른 엔티티 사이의 구조적 유사성 거리를 산출하는 것을 특징으로 하는 RDF 그래프 임베딩 장치
|
9 |
9
제6항에 있어서,상기 가중치 산출부는상기 현재 엔티티 및 다른 엔티티의 에지 레이블, 인커밍의 에지의 수, 아웃고잉의 에지, 상기 후보 엔티티로부터 이동 가능한 엔티티의 수 및 상기 후보 엔티티와 구조적 유사성을 가지는 노드로부터 이동 가능한 엔티티의 수에 따라 상의 각각의 후보 엔티티의 가중치를 산출하는 것을 특징으로 하는 RDF 그래프 임베딩 장치
|
10 |
10
제6항에 있어서,상기 시퀀스 병합부는유사 엔티티 시퀀스 상에 존재하는 엔티티의 수가 동일한 제1 유사 엔티티 시퀀스 및 제2 유사 엔티티 시퀀스 각각에 대해서 엔티티의 수 및 미리 결정된 특징에 속하는 엔티티의 수를 이용하여 제1 행렬 및 제2 행렬을 생성하고, 상기 제1 행렬 및 상기 제2 행렬을 기초로 동일한 행 또는 열의 값에 따라 해당 값을 이용하여 병합 엔티티 시퀀스를 생성하는 것을 특징으로 하는 RDF 그래프 임베딩 장치
|