Graph Classification Gaussian Processes via Spectral Features
Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design two variants of Gaussian process models for graph classification. The first variant uses spectral features based on the distribution of energy of a node feature signal over the spectrum of the graph. We show that even such a simple approach, having no learned parameters, can yield competitive performance compared to strong neural network and graph kernel baselines. A second, more sophisticated variant is designed to capture multi-scale and localised patterns in the graph by learning spectral graph wavelet filters, obtaining improved performance on synthetic and real-world data sets. Finally, we show that both models produce well calibrated uncertainty estimates, enabling reliable decision making based on the model predictions.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationDecision MakingGaussian ProcessesGraph ClassificationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Graph Classification Gaussian Processes via Hodgelet Spectral Features
The problem of classifying graphs is ubiquitous in machine learning. While it is standard to apply graph neural networks or graph kernel methods, Gaussian processes can be employed by transforming spatial features from t…
ClassificationGaussian ProcessesGraph ClassificationInfinite Width Graph Neural Networks for Node Regression/ Classification
This work analyzes Graph Neural Networks, a generalization of Fully-Connected Deep Neural Nets on Graph structured data, when their width, that is the number of nodes in each fullyconnected layer is increasing to infinit…
Gaussian ProcessesGraph AttentionGraph LearningGraph Neural Network+3Variational Fourier features for Gaussian processes
This work brings together two powerful concepts in Gaussian processes: the variational approach to sparse approximation and the spectral representation of Gaussian processes. This gives rise to an approximation that inhe…
Gaussian ProcessesMachine learning based hyperspectral image analysis: A survey
Hyperspectral sensors enable the study of the chemical properties of scene materials remotely for the purpose of identification, detection, and chemical composition analysis of objects in the environment. Hence, hyperspe…
BIG-bench Machine LearningClusteringEnsemble LearningGaussian Processes+5Regular Fourier Features for Nonstationary Gaussian Processes
Simulating a Gaussian process requires sampling from a high-dimensional Gaussian distribution, which scales cubically with the number of sample locations. Spectral methods address this challenge by exploiting the Fourier…
Gaussian Processes