de.mpg.escidoc.pubman.appbase.FacesBean
Deutsch
 
Hilfe Wegweiser Datenschutzhinweis Impressum Kontakt
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Fast subtree kernels on graphs

Shervashidze, N., & Borgwardt, K. (2010). Fast subtree kernels on graphs. Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009, 1660-1668.

Item is

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-C0C6-B Versions-Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-C0C7-9
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Shervashidze, N1, Autor              
Borgwardt, KM1, Autor              
Bengio, Herausgeber
Y., Herausgeber
Schuurmans, D., Herausgeber
Lafferty, J., Herausgeber
Williams, C., Herausgeber
Culotta, A., Herausgeber
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, escidoc:1497794              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: In this article, we propose fast subtree kernels on graphs. On graphs with n nodes and m edges and maximum degree d, these kernels comparing subtrees of height h can be computed in O(mh), whereas the classic subtree kernel by Ramon Gärtner scales as O(n24dh). Key to this efficiency is the observation that the Weisfeiler-Lehman test of isomorphism from graph theory elegantly computes a subtree kernel as a byproduct. Our fast subtree kernels can deal with labeled graphs, scale up easily to large graphs and outperform state-of-the-art graph kernels on several classification benchmark datasets in terms of accuracy and runtime.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2010-04
 Publikationsstatus: Im Druck publiziert
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 978-1-615-67911-9
URI: http://books.nips.cc/nips22.html
BibTex Citekey: 6080
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 23rd Annual Conference on Neural Information Processing Systems (NIPS 2009)
Veranstaltungsort: Vancouver, BC, Canada
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009
Genre der Quelle: Zeitschrift
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Red Hook, NY, USA : Curran
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 1660 - 1668 Identifikator: -