it.uniroma2.sag.kelp.kernel.graph

Class ShortestPathKernel

java.lang.Object

it.uniroma2.sag.kelp.kernel.Kernel

it.uniroma2.sag.kelp.kernel.DirectKernel<it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation>

it.uniroma2.sag.kelp.kernel.graph.ShortestPathKernel

public class ShortestPathKernel
extends DirectKernel<it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation>

Implementation of the Shortest Path Kernel for Graphs Reference paper: [1] K. M. Borgwardt and H.-P. Kriegel, “Shortest-Path Kernels on Graphs,” in Proceedings of the Fifth IEEE International Conference on Data Mining, 2005, pp. 74–81.

Author:

Giovanni Da San Martino, Simone Filice

Field Summary

Fields inherited from class it.uniroma2.sag.kelp.kernel.DirectKernel

representation

Constructor Summary

Constructors

Constructor and Description
ShortestPathKernel()
ShortestPathKernel(String representation)

Method Summary

Methods

Modifier and Type	Method and Description
float	kernelComputation(it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation exA, it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation exB) Computes the kernel similarity between two specific representations

Methods inherited from class it.uniroma2.sag.kelp.kernel.DirectKernel

getRepresentation, kernelComputation, setRepresentation

Methods inherited from class it.uniroma2.sag.kelp.kernel.Kernel

disableCache, getKernelCache, getKernelComputations, getNumberOfHits, getNumberOfMisses, getSquaredNormCache, innerProduct, load, reset, save, setKernelCache, setSquaredNormCache, squaredNorm, squaredNormOfTheDifference

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ShortestPathKernel

public ShortestPathKernel()

ShortestPathKernel

public ShortestPathKernel(String representation)

Method Detail

kernelComputation

public float kernelComputation(it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation exA,
                      it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation exB)

Description copied from class: DirectKernel

Computes the kernel similarity between two specific representations

Specified by:

kernelComputation in class DirectKernel<it.uniroma2.sag.kelp.data.representation.graph.DirectedGraphRepresentation>

Parameters:

exA - the first representation in the kernel similarity

exB - the second representation in the kernel similarity

Returns:

the kernel similarity