Poisson Kernel Avoiding Self-Smoothing in Graph Convolutional Networks

02/07/2020
by   Ziqing Yang, et al.
7

Graph convolutional network (GCN) is now an effective tool to deal with non-Euclidean data, such as social networks in social behavior analysis, molecular structure analysis in the field of chemistry, and skeleton-based action recognition. Graph convolutional kernel is one of the most significant factors in GCN to extract nodes' feature, and some improvements of it have reached promising performance theoretically and experimentally. However, there is limited research about how exactly different data types and graph structures influence the performance of these kernels. Most existing methods used an adaptive convolutional kernel to deal with a given graph structure, which still not reveals the internal reasons. In this paper, we started from theoretical analysis of the spectral graph and studied the properties of existing graph convolutional kernels. While taking some designed datasets with specific parameters into consideration, we revealed the self-smoothing phenomenon of convolutional kernels. After that, we proposed the Poisson kernel that can avoid self-smoothing without training any adaptive kernel. Experimental results demonstrate that our Poisson kernel not only works well on the benchmark dataset where state-of-the-art methods work fine, but also is evidently superior to them in synthetic datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/20/2018

Adaptive Spectral Graph Convolutional Networks for Skeleton-Based Action Recognition

Traditional deep methods for skeleton-based action recognition usually s...
research
03/06/2020

Centrality Graph Convolutional Networks for Skeleton-based Action Recognition

The topological structure of skeleton data plays a significant role in h...
research
05/30/2023

High-Performance Inference Graph Convolutional Networks for Skeleton-Based Action Recognition

Recently, significant achievements have been made in skeleton-based huma...
research
06/23/2020

Data Augmentation View on Graph Convolutional Network and the Proposal of Monte Carlo Graph Learning

Today, there are two major understandings for graph convolutional networ...
research
05/16/2019

Richly Activated Graph Convolutional Network for Action Recognition with Incomplete Skeletons

Current methods for skeleton-based human action recognition usually work...
research
08/23/2022

Hierarchically Decomposed Graph Convolutional Networks for Skeleton-Based Action Recognition

Graph convolutional networks (GCNs) are the most commonly used method fo...
research
11/01/2020

Dark Reciprocal-Rank: Boosting Graph-Convolutional Self-Localization Network via Teacher-to-student Knowledge Transfer

In visual robot self-localization, graph-based scene representation and ...

Please sign up or login with your details

Forgot password? Click here to reset