Geometric graphs from data to aid classification tasks with graph convolutional networks

05/08/2020
by   Yifan Qian, et al.
0

Classification is a classic problem in data analytics and has been approached from many different angles, including machine learning. Traditionally, machine learning methods classify samples based solely on their features. This paradigm is evolving. Recent developments on Graph Convolutional Networks have shown that explicitly using information not directly present in the features to represent a type of relationship between samples can improve the classification performance by a significant margin. However, graphs are not often immediately present in data sets, thus limiting the applicability of Graph Convolutional Networks. In this paper, we explore if graphs extracted from the features themselves can aid classification performance. First, we show that constructing optimal geometric graphs directly from data features can aid classification tasks on both synthetic and real-world data sets from different domains. Second, we introduce two metrics to characterize optimal graphs: i) by measuring the alignment between the subspaces spanned by the features convolved with the graph and the ground truth; and ii) ratio of class separation in the output activations of Graph Convolutional Networks: this shows that the optimal graph maximally separates classes. Finally, we find that sparsifying the optimal graph can potentially improve classification performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/30/2019

Quantifying the alignment of graph and features in deep learning

We show that the classification performance of Graph Convolutional Netwo...
research
01/06/2022

Skip Vectors for RDF Data: Extraction Based on the Complexity of Feature Patterns

The Resource Description Framework (RDF) is a framework for describing m...
research
08/14/2019

End-to-End Learning from Complex Multigraphs with Latent Graph Convolutional Networks

We study the problem of end-to-end learning from complex multigraphs wit...
research
03/11/2019

Fisher-Bures Adversary Graph Convolutional Networks

In a graph convolutional network, we assume that the graph G is generate...
research
01/07/2019

All Graphs Lead to Rome: Learning Geometric and Cycle-Consistent Representations with Graph Convolutional Networks

Image feature matching is a fundamental part of many geometric computer ...
research
05/31/2019

Explainability Techniques for Graph Convolutional Networks

Graph Networks are used to make decisions in potentially complex scenari...

Please sign up or login with your details

Forgot password? Click here to reset