Litcius/Paper detail

Hierarchical Pooling in Graph Neural Networks to Enhance Classification Performance in Large Datasets

Hai Van Pham, Thanh, Dat Hoang, Philip Moore

2021Lanzhou University Institutional Repository23 citationsDOIOpen Access PDF

Abstract

Deep learning methods predicated on convolutional neural networks and graph neural networks have enabled significant improvement in node classification and prediction when applied to graph representation with learning node embedding to effectively represent the hierarchical properties of graphs. An interesting approach (DiffPool) utilises a differentiable graph pooling technique which learns ‘differentiable soft cluster assignment’ for nodes at each layer of a deep graph neural network with nodes mapped on sets of clusters. However, effective control of the learning process is difficult given the inherent complexity in an ‘end-to-end’ model with the potential for a large number parameters (including the potential for redundant parameters). In this paper, we propose an approach termed FPool, which is a development of the basic method adopted in DiffPool (where pooling is applied directly to node representations). Techniques designed to enhance data classification have been created and evaluated using a number of popular and publicly available sensor datasets. Experimental results for FPool demonstrate improved classification and prediction performance when compared to alternative methods considered. Moreover, FPool shows a significant reduction in the training time over the basic DiffPool framework. © 2021 by the authors. Licensee MDPI, Basel, Switzerland.

Topics & Concepts

PoolingComputer scienceDifferentiable functionArtificial intelligenceGraphEmbeddingConvolutional neural networkArtificial neural networkMachine learningDeep learningNode (physics)Data miningPattern recognition (psychology)Theoretical computer scienceMathematicsEngineeringMathematical analysisStructural engineeringAdvanced Graph Neural NetworksGraph Theory and AlgorithmsComplex Network Analysis Techniques