DOI QR코드

DOI QR Code

A Gradient Boosting Method for Graph Neural Networks

그래프 신경망에 대한 그래디언트 부스팅 기법

  • Jang, Eunjo (Department of Computer Science, Sookmyung Women's University) ;
  • Lee, Ki Yong (Department of Computer Science, Sookmyung Women's University)
  • 장은조 (숙명여자대학교 컴퓨터과학과) ;
  • 이기용 (숙명여자대학교 컴퓨터과학과)
  • Published : 2022.11.21

Abstract

최근 여러 분야에서 그래프 신경망(graph neural network, GNN)이 활발히 연구되고 있다. 하지만 지금까지 대부분의 GNN 연구는 단일 GNN 모델의 성능을 향상하는 데 집중되었다. 본 논문에서는 앙상블(ensemble) 기법의 대표적 기법인 그래디언트 부스팅(gradient boosting)을 이용하여 GNN의 앙상블 모델을 만드는 방법을 제안한다. 제안 방법은 앞서 만들어진 GNN의 오차를 경사 하강법(gradient descent)을 이용하여 감소시키는 방향으로 다음 GNN을 생성한다. 이 과정을 반복하여 GNN의 최종 앙상블 모델을 얻는다. 실험에서 GNN의 대표적인 모델인 그래프 합성곱 신경망(graph convolutional network, GCN)에 제안 방법을 적용하여 앙상블 모델을 생성한 결과, 단일 GCN 모델에 비해 노드 분류 정확도가 11.3%p까지 증가하였음을 확인하였다.

Keywords

Acknowledgement

이 성과는 2021년도 정부(과학기술정보통신부)의 재원으로 한국연구재단의 지원을 받아 수행된 연구임(No. NRF-2021R1A2C1012543).