정점의 특성을 예측하는 장치 및 방법
APPARATUS AND METHOD FOR PREDICTING FEATURE OF NODE
특허 요약
정점의 특성을 예측하는 장치 및 방법을 개시한다. 정점의 특성을 예측하는 장치는, 데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부; 정점의 특성을 예측하는 방법을 수행하기 위한 프로그램이 저장되는 저장부; 및 적어도 하나의 프로세서를 포함하며, 상기 프로그램을 실행시킴으로써 상기 입출력부를 통해 수신된 데이터에 포함된 정점의 특성을 예측하는 제어부;를 포함하고, 상기 제어부는, 상기 데이터에 포함된 각 정점에 대해 다변량 가우시안 분포를 갖는 미리 설정된 확률 모델을 사용해 잠재 변수를 생성하고, 상기 생성된 잠재 변수를 모델링하는 것을 특징으로 한다.
청구항
번호청구항
1

데이터를 입력 받고, 이를 연산 처리한 결과를 출력하기 위한 입출력부;정점의 특성을 예측하는 방법을 수행하기 위한 프로그램이 저장되는 저장부; 적어도 하나의 프로세서를 포함하며, 상기 프로그램을 실행시킴으로써 상기 입출력부를 통해 수신된 데이터에 포함된 정점의 특성을 예측하는 제어부; 및하나의 인코더와 서로 다른 역할을 하는 특성 디코더 및 레이블 디코더를 포함하는 네트워크를 포함하고,상기 제어부는,상기 데이터에 포함된 각 정점에 대해 다변량 가우시안 분포를 갖는 미리 설정된 확률 모델을 사용해 잠재 변수를 생성하되, 상기 인코더를 이용하여 가우시안 마르코프 랜덤 필드(GMRF)를 사용해 상기 데이터에 포함된 각 정점에 대해 잠재 변수를 생성하고, 상기 잠재 변수의 분포가 사전 분포에 가까워지도록 상기 가우시안 마르코프 랜덤 필드(GMRF)를 사용해 상기 잠재 변수의 사전 분포를 모델링하여 상기 잠재 변수가 주어진 그래프 데이터의 구조에 따라 서로 상관 관계를 갖도록 정규화하고, 상기 생성된 잠재 변수를 모델링하는 것을 특징으로 하는 정점의 특성을 예측하는 것을 특징으로 하는 정점의 특성을 예측하는 장치.

2

삭제

3

삭제

4

제 1 항에 있어서,상기 제어부는,상기 생성된 잠재 변수를 모델링하되,상기 특성 디코더 및 레이블 디코더를 이용하여 그래프 구조화된 데이터에 대한 변이 추론을 실행하여 상기 잠재 변수를 모델링함으로써 정점의 특성 벡터 및 레이블을 생성하는 것을 특징으로 하는 정점의 특성을 예측하는 장치.

5

제 1 항에 있어서,상기 잠재 변수는, 정점의 특성을 예측하기 위한 특징을 포함하는 것을 특징으로 하는 정점의 특성을 예측하는 장치.

6

하나의 인코더와 서로 다른 역할을 하는 특성 디코더 및 레이블 디코더를 포함하는 네트워크를 포함하는 정점의 특성을 예측하는 장치가 수행하는 정점의 특성을 예측하는 방법에 있어서,데이터에 포함된 각 정점에 대해 미리 설정된 확률 모델을 사용해 잠재 변수를 생성하는 단계; 및상기 생성된 잠재 변수를 모델링하는 단계;를 포함하고,상기 잠재 변수를 생성하는 단계는,상기 인코더를 이용하여 가우시안 마르코프 랜덤 필드(GMRF)를 사용해 상기 데이터에 포함된 각 정점에 대해 잠재 변수를 생성하는 단계; 및 상기 인코더를 이용하여 상기 잠재 변수의 분포가 사전 분포에 가까워지도록 상기 가우시안 마르코프 랜덤 필드(GMRF)를 사용해 상기 잠재 변수의 사전 분포를 모델링하여 상기 잠재 변수가 주어진 그래프 데이터의 구조에 따라 서로 상관 관계를 갖도록 정규화하는 단계를 포함하는 정점의 특성을 예측하는 방법.

7

삭제

8

삭제

9

제 6 항에 있어서,상기 생성된 잠재 변수를 모델링하는 단계는,특성 디코더 및 레이블 디코더를 이용하여 그래프 구조화된 데이터에 대한 변이 추론을 실행하여 상기 잠재 변수를 모델링함으로써 정점의 특성 벡터 및 레이블을 생성하는 단계를 포함하는 것을 특징으로 하는 정점의 특성을 예측하는 방법.

10

제 6 항에 있어서,상기 잠재 변수는, 정점의 특성을 예측하기 위한 특징을 포함하는 것을 특징으로 하는 정점의 특성을 예측하는 방법.

11

제 6 항에 기재된 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체.

12

정점의 특성을 예측하는 장치에 의해 수행되며, 제 6 항에 기재된 방법을 수행하기 위해 기록 매체에 저장된 컴퓨터 프로그램.