Abstract:Spectral graph convolutional neural networks (GCNNs) have been producing encouraging results in graph classification tasks. However, most spectral GCNNs utilize fixed graphs when aggregating node features, while omitting edge feature learning and failing to get an optimal graph structure. Moreover, many existing graph datasets do not provide initialized edge features, further restraining the ability of learning edge features via spectral GCNNs. In this paper, we try to address this issue by designing an edge feature scheme and an add-on layer between every two stacked graph convolution layers in GCNN. Both are lightweight while effective in filling the gap between edge feature learning and performance enhancement of graph classification. The edge feature scheme makes edge features adapt to node representations at different graph convolution layers. The add-on layers help adjust the edge features to an optimal graph structure. To test the effectiveness of our method, we take Euclidean positions as initial node features and extract graphs with semantic information from point cloud objects. The node features of our extracted graphs are more scalable for edge feature learning than most existing graph datasets (in one-hot encoded label format). Three new graph datasets are constructed based on ModelNet40, ModelNet10 and ShapeNet Part datasets. Experimental results show that our method outperforms state-of-the-art graph classification methods on the new datasets by reaching 96.56% overall accuracy on Graph-ModelNet40, 98.79% on Graph-ModelNet10 and 97.91% on Graph-ShapeNet Part. The constructed graph datasets will be released to the community.

Feature extraction based on graph discriminant embedding and its applications to face recognition

Feature extraction using graph discriminant embedding

Fuzzy local discriminant embedding for image feature extraction

Combination of Local Multiple Patterns and Exponential Discriminant Analysis for facial recognition

Optimal Discriminant Analysis Based on Kernel Extension of Graph Embedding and Face Recognition

Commute time guided transformation for feature extraction

Sparse Graph Embedding Based On The Fuzzy Set For Image Classification

A Deep Graph Embedding Network Model for Face Recognition

Collaborative Representation Based Local Discriminant Projection for Feature Extraction

Graph-in-graph Discriminative Feature Enhancement Network for Fine-Grained Visual Classification

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Low-rank 2D Local Discriminant Graph Embedding for Robust Image Feature Extraction

Face Recognition Base On Uncorrelated Linear Extension Of Graph Embedding

Two Dimensional Discriminant Neighborhood Preserving Embedding in Face Recognition

Global structure-guided neighborhood preserving embedding for dimensionality reduction

Face Recognition Using Data Driven Local Appearance Features

Image Feature Extraction via Graph Embedding Regularized Projective Non-negative Matrix Factorization.

Feature Extraction Method Based on the Generalised Fisher Discriminant Criterion and Facial Recognition

Graph Classification via Discriminative Edge Feature Learning

MiLDA: A Graph Embedding Approach to Multi-View Face Recognition

Constrained discriminant neighborhood embedding for high dimensional data feature extraction.