Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- GIS
- pyvista
- 3d
- docker
- 파이썬
- GNN
- MESH
- geopandas
- 귀여운고래
- 도커 레이어
- 폴더조사
- 좌표거리
- Python
- 3d데이터
- geojson
- 컨테이너
- 알고리즘
- 패치분할
- 그리드분할
- 지하철역좌표
- STL
- 데이터입수
- 동명이인찾기
- 이미지빌드
- python최단거리
- osmnx
- graph
- 도커
- Set
- GCN
Archives
- Today
- Total
이것저것 기록
[graph] graph pooling에 대한 기록 본문
"...but what if we want to make predictions at the graph level? In other words, we have been assuming tat the goal is to learn node representations Zu, but what if we want to learn an embedding Zg for the entire graph G?"
- Graph Pooling의 정의
- 기존 영상 처리에서 활용되었던 Pooling 방법론을 그래프 관점에 적용시킨 것이다.
- 기존 영상 처리에서의 Pooling은 한마디로 중요한 정보는 남기고, 불필요한 정보는 날리는 역할을 한다. 그래프의 관점에서도 똑같다. 그래프에서 중요한 역할을 하는 노드의 정보는 남기고 불필요한 노드의 정보는 축소하는 것이다.
- Graph Pooling의 목적
- Pool together the node embeddings in order to learn an embedding for the entire graph
- Graph Pooling 방법
- node-level의 AGGREGATE과 비슷하게 graph pooling 또한 learning over set에 대한 문제로 생각해볼 수 있다.
- pooling function (f(p)) 를 배우는 과정이다. f(p)는 노드 임베딩의 세트로부터 단일 그래프 임베딩을 생성하는 함수이다.
- (3.1) Set Pooling Approach
- A sum (or mean) of the node embeddings: 그래프의 크기가 작다면 노드 임베딩들의 합이나 평균으로도 충분하다.
- (3.2) Graph Coarsening Approach
- (3.1) 방법론의 큰 한계점은 그래프의 구조를 고려하지 않았다는 점이다. 그래프의 토폴로지를 고려한 방법론에는 graph clustering (or coarsening)이 있다.
- 이 방법론 같은 경우에 f(c), which maps all the nodes in the graph to an assignment over c clusters를 학습하는 것이다.
'Data Science > ML & DL' 카테고리의 다른 글
[graph] 그래프 임베딩에 대한 기록 (1) (0) | 2021.01.06 |
---|---|
[graph] graphSAGE의 embedding generation algorithm에 대한 기록 (0) | 2021.01.05 |
[graph] GNN의 set aggregator에 대한 기록 (0) | 2021.01.01 |
[graph] 그래프의 다양한 local overlap index 정리 (0) | 2020.12.30 |
[DL, PyTorch] CNN으로 MNIST 분류하기 (0) | 2020.10.18 |
Comments