Classifying Signals on Irregular Domains via Convolutional Cluster Pooling

02/13/2019
by   Angelo Porrello, et al.
16

We present a novel and hierarchical approach for supervised classification of signals spanning over a fixed graph, reflecting shared properties of the dataset. To this end, we introduce a Convolutional Cluster Pooling layer exploiting a multi-scale clustering in order to highlight, at different resolutions, locally connected regions on the input graph. Our proposal generalises well-established neural models such as Convolutional Neural Networks (CNNs) on irregular and complex domains, by means of the exploitation of the weight sharing property in a graph-oriented architecture. In this work, such property is based on the centrality of each vertex within its soft-assigned cluster. Extensive experiments on NTU RGB+D, CIFAR-10 and 20NEWS demonstrate the effectiveness of the proposed technique in capturing both local and global patterns in graph-structured data out of different domains.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/03/2016

Generalizing the Convolution Operator to extend CNNs to Irregular Domains

Convolutional Neural Networks (CNNs) have become the state-of-the-art in...
research
10/27/2017

Convolutional Neural Networks Via Node-Varying Graph Filters

Convolutional neural networks (CNNs) are being applied to an increasing ...
research
10/27/2017

Convolutional neural networks on irregular domains through approximate translations on inferred graphs

We propose a generalization of convolutional neural networks (CNNs) to i...
research
10/11/2022

Pooling Strategies for Simplicial Convolutional Networks

The goal of this paper is to introduce pooling strategies for simplicial...
research
03/07/2023

MPool: Motif-Based Graph Pooling

Graph Neural networks (GNNs) have recently become a powerful technique f...
research
07/13/2020

Lossless Compression of Structured Convolutional Models via Lifting

Lifting is an efficient technique to scale up graphical models generaliz...
research
08/02/2019

An Underparametrized Deep Decoder Architecture for Graph Signals

While deep convolutional architectures have achieved remarkable results ...

Please sign up or login with your details

Forgot password? Click here to reset