그래프의 정점을 어떻게 벡터로 표현할까?
·
AI/이론
그래프의 정점을 어떻게 벡터로 표현할까?¶ ✅ 정점 표현 학습¶ 1️⃣ 정점 표현 학습이란?¶ 📌 정점 표현 학습이란 그래프의 정점들을 벡터의 형태로 표현하는 것이다.¶ 정점 표현 학습은 간단히 정점 임베딩(Node Embedding)이라고도 부른다. 정점 임베딩은 벡터 형태의 표현 그 자체를 의미하기도 한다. 정점이 표현되는 벡터 공간을 임베딩 공간이라고 부른다. 정점 표현 학습의 입력은 그래프이다. 주어진 그래프의 각 정점 $u$에 대한 임베딩, 즉 벡터 표현 $z_{u}$가 정점 임베딩의 출력이다. 2️⃣ 정점 표현 학습의 이유¶ 📌 정점 임베딩의 결과로, 벡터 형태의 데이터를 위한 도구들을 그래프에도 적용할 수 있기때문이다.¶ 기계학습 도구들이 한가지 예시이다. 분류기(로지스틱 회귀분석, 다층 퍼..