Graph kernel (original) (raw)
Jądro grafu – podzbiór wierzchołków grafu skierowanego taki, że: * wierzchołki z jądra nie przewyższają się nawzajem (nie posiadają następników) * każdy wierzchołek grafu nie należący do jądra jest przewyższany przez co najmniej jeden wierzchołek z jądra. Każdy wierzchołek izolowany w grafie należy jednocześnie do jądra.
| Property | Value |
|---|---|
| dbo:abstract | In structure mining, 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. Concepts of graph kernels have been around since the 1999, when D. Haussler introduced convolutional kernels on discrete structures. The term graph kernels was more officially coined in 2002 by R. I. Kondor and J. 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. In 2003, Gaertner et al.and Kashima et al.defined kernels between graphs. In 2010, Vishwanathan et al. gave their unified framework. In 2018, Ghosh et al. described the history of graph kernels and their evolution over two decades. (en) Jądro grafu – podzbiór wierzchołków grafu skierowanego taki, że: * wierzchołki z jądra nie przewyższają się nawzajem (nie posiadają następników) * każdy wierzchołek grafu nie należący do jądra jest przewyższany przez co najmniej jeden wierzchołek z jądra. Każdy wierzchołek izolowany w grafie należy jednocześnie do jądra. (pl) |
| dbo:wikiPageID | 39419087 (xsd:integer) |
| dbo:wikiPageLength | 5494 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1092188906 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Kernel_methods_for_machine_learning dbr:Social_network_analysis dbr:Feature_extraction dbr:Path_(graph_theory) dbc:Graph_algorithms dbr:John_D._Lafferty dbr:Feature_vector dbr:Graph_(abstract_data_type) dbr:Tensor_product_of_graphs dbr:Hyperlink dbr:Bioinformatics dbr:Support_vector_machine dbr:Positive-definite_kernel dbr:Inner_product_space dbr:Random_walk dbr:World_Wide_Web dbr:Structure_mining dbr:Kernel_trick dbr:Tree_kernel dbr:Molecule_mining dbr:Chemoinformatics dbr:Molecule_kernel |
| dbp:wikiPageUsesTemplate | dbt:About dbt:Comp-sci-stub dbt:Reflist |
| dct:subject | dbc:Kernel_methods_for_machine_learning dbc:Graph_algorithms |
| gold:hypernym | dbr:Function |
| rdf:type | yago:Ability105616246 yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Cognition100023271 yago:Event100029378 yago:Know-how105616786 yago:Method105660268 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:WikicatKernelMethodsForMachineLearning yago:YagoPermanentlyLocatedEntity dbo:Disease yago:Rule105846932 |
| rdfs:comment | Jądro grafu – podzbiór wierzchołków grafu skierowanego taki, że: * wierzchołki z jądra nie przewyższają się nawzajem (nie posiadają następników) * każdy wierzchołek grafu nie należący do jądra jest przewyższany przez co najmniej jeden wierzchołek z jądra. Każdy wierzchołek izolowany w grafie należy jednocześnie do jądra. (pl) In structure mining, 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. (en) |
| rdfs:label | Graph kernel (en) Jądro grafu (pl) |
| owl:sameAs | freebase:Graph kernel yago-res:Graph kernel wikidata:Graph kernel dbpedia-pl:Graph kernel https://global.dbpedia.org/id/DyNy |
| prov:wasDerivedFrom | wikipedia-en:Graph_kernel?oldid=1092188906&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Graph_kernel |
| is dbo:wikiPageWikiLink of | dbr:Quantitative_structure–activity_relationship dbr:Kernel_method dbr:Kernel_methods_for_vector_output dbr:John_D._Lafferty dbr:Graph_Fourier_transform dbr:Structure_mining dbr:Tree_kernel dbr:Molecule_mining dbr:Outline_of_machine_learning |
| is foaf:primaryTopic of | wikipedia-en:Graph_kernel |