위키득계정 ↗
기술

쌍곡 함의 원뿔

쌍곡 함의 원뿔기술
연구 공개
2018년
발표
ICML 2018
표현 대상
유향 비순환 그래프
계층 표현
중첩 원뿔의 부분 순서
쌍곡 함의 원뿔은 계층 관계를 중첩된 원뿔의 부분 순서로 표현하는 임베딩 방법이다. 유향 비순환 그래프의 관계를 낮은 차원 공간에 담기 위해 측지적으로 볼록한 원뿔을 사용한다.

방향이 있는 계층 관계

그래프 표현 학습은 중요한 관계를 낮은 차원에서도 보존하려는 문제다. 이 연구는 유향 비순환 그래프의 계층 관계를 부분 순서로 보고, 트리형 구조를 표현하는 쌍곡 공간을 활용한다.

원뿔로 표현하는 순서

측지적으로 볼록한 원뿔들이 중첩되는 구조로 계층 관계를 정의한다. 점의 위치만으로 유사성을 다루는 데서 나아가 관계의 순서 구조를 기하학적 대상으로 표현한다.

모양과 학습의 연결

유클리드 공간과 쌍곡 공간에서 함의 원뿔의 최적 모양을 닫힌 형태로 기술하는 결과를 제시했다. 이를 임베딩 학습에 연결하고 표현 용량과 일반화 능력을 실험했다.

관련 문서

푸앵카레 임베딩 / 로런츠 모형 계층 임베딩 / 순서 임베딩 / 유향 비순환 그래프 / 부분 순서 / 임베딩