Classifying Network Data with Deep Kernel Machines

01/22/2010
by   Xiao Tang, et al.
0

Inspired by a growing interest in analyzing network data, we study the problem of node classification on graphs, focusing on approaches based on kernel machines. Conventionally, kernel machines are linear classifiers in the implicit feature space. We argue that linear classification in the feature space of kernels commonly used for graphs is often not enough to produce good results. When this is the case, one naturally considers nonlinear classifiers in the feature space. We show that repeating this process produces something we call "deep kernel machines." We provide some examples where deep kernel machines can make a big difference in classification performance, and point out some connections to various recent literature on deep architectures in artificial intelligence and machine learning.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2022

An approach to the Gaussian RBF kernels via Fock spaces

We use methods from the Fock space and Segal-Bargmann theories to prove ...
research
09/12/2022

A Temporal Graphlet Kernel for Classifying Dissemination in Evolving Networks

We introduce the temporal graphlet kernel for classifying dissemination ...
research
04/18/2013

Feature Elimination in Kernel Machines in moderately high dimensions

We develop an approach for feature elimination in statistical learning w...
research
06/21/2016

Kernel-based Generative Learning in Distortion Feature Space

This paper presents a novel kernel-based generative classifier which is ...
research
08/06/2018

Semblance: A Rank-Based Kernel on Probability Spaces for Niche Detection

Kernel methods provide a principled approach for detecting nonlinear rel...
research
06/27/2012

Similarity Learning for Provably Accurate Sparse Linear Classification

In recent years, the crucial importance of metrics in machine learning a...
research
08/16/2023

Characteristics of networks generated by kernel growing neural gas

This research aims to develop kernel GNG, a kernelized version of the gr...

Please sign up or login with your details

Forgot password? Click here to reset