핵심 개념
본 연구는 그래프 분류를 위한 새로운 적응형 커널 기반 표현 학습 모델을 제안한다. 이 모델은 서로 다른 하위 구조의 중요도를 고려하여 적응형 커널 행렬을 계산하고, 이를 통해 그래프 분류 성능을 향상시킨다.
초록
본 연구는 그래프 분류를 위한 새로운 적응형 커널 기반 표현 학습 모델인 AKBR(Adaptive Kernel-based Representations)을 제안한다.
- 기존 R-convolution 그래프 커널은 모든 하위 구조의 유사성만을 고려하여 중요도를 반영하지 않는 한계가 있다. 이를 해결하기 위해 AKBR 모델은 주의 메커니즘을 활용하여 각 하위 구조의 중요도를 적응적으로 식별한다.
- 식별된 중요 하위 구조를 바탕으로 AKBR 모델은 적응형 커널 행렬을 계산한다. 이 커널 행렬은 그래프 간 유사도 임베딩 벡터로 활용되어 분류기에 직접 입력된다.
- AKBR 모델은 하위 구조 중요도 식별과 분류기 학습을 end-to-end로 통합하여, 기존 R-convolution 커널의 한계를 극복한다.
- 실험 결과, AKBR 모델은 기존 그래프 커널 및 딥러닝 모델 대비 우수한 그래프 분류 성능을 보인다.
통계
그래프 데이터셋의 최대 노드 수는 620개이며, 평균 노드 수는 13.16개이다.
그래프 데이터셋의 클래스 수는 2개에서 10개 사이이다.