Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Graph_kernel> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Graph_kernel abstract "In machine learning, a graph kernel is a kernel function that computes an inner product on graphs. Graph kernels can be intuitively understood as functions measuring the similarity of pairs of graphs. They allow kernelized learning algorithms such as support vector machines to work directly on graphs, without having to do feature extraction to transform them to fixed-length, real-valued feature vectors. They find applications in bioinformatics, in chemoinformatics (as a type of molecule kernels), and in social network analysis.Graph kernels were first described in 2002 by R. I. Kondor and John Laffertyas kernels on graphs, i.e. similarity functions between the nodes of a single graph, with the World Wide Web hyperlink graph as a suggested application. Vishwanathan et al. instead defined kernels between graphs.An example of a kernel between graphs is the random walk kernel, which conceptually performs random walks on two graphs simultaneously, then counts the number of paths that were produced by both walks. This is equivalent to doing random walks on the direct product of the pair of graphs, and from this, a kernel can be derived that can be efficiently computed.".
- Graph_kernel wikiPageID "39419087".
- Graph_kernel wikiPageRevisionID "604023175".
- Graph_kernel subject Category:Graph_algorithms.
- Graph_kernel subject Category:Kernel_methods_for_machine_learning.
- Graph_kernel comment "In machine learning, a graph kernel is a kernel function that computes an inner product on graphs. Graph kernels can be intuitively understood as functions measuring the similarity of pairs of graphs. They allow kernelized learning algorithms such as support vector machines to work directly on graphs, without having to do feature extraction to transform them to fixed-length, real-valued feature vectors.".
- Graph_kernel label "Graph kernel".
- Graph_kernel sameAs m.0vpw6gh.
- Graph_kernel sameAs Q17018775.
- Graph_kernel sameAs Q17018775.
- Graph_kernel wasDerivedFrom Graph_kernel?oldid=604023175.
- Graph_kernel isPrimaryTopicOf Graph_kernel.