Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 DetailsÜbersicht
  The skew spectrum of graphs

Kondor, R., & Borgwardt, K. (2008). The skew spectrum of graphs. In Twenty-Fifth International Conference on Machine Learning (ICML 2008) (pp. 496-503). New York, NY, USA: ACM Press.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-C847-3 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-C848-1
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Kondor, R, Autor
Borgwardt, K1, Autor           
Cohen, Herausgeber
W.W., Herausgeber
McCallum, A., Herausgeber
Roweis, S.T., Herausgeber
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The central issue in representing graph-structured data instances in learning algorithms is designing features which are invariant to permuting the numbering of the vertices. We present a new system of invariant graph features which we call the skew spectrum of graphs. The skew spectrum is based on mapping the adjacency matrix of any (weigted, directed, unlabeled) graph to a function on the symmetric group and computing bispectral invariants. The reduced form of the skew spectrum is computable in O(n3) time, and experiments show that on several benchmark datasets it can outperform state of the art graph kernels.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2008-07
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: ISBN: 978-1-605-58205-4
URI: http://dl.acm.org/citation.cfm?id=1390219
DOI: 10.1145/1390156.1390219
BibTex Citekey: KondorB2008
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Twenty-Fifth International Conference on Machine Learning (ICML 2008)
Veranstaltungsort: Helsinki, Finland
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Twenty-Fifth International Conference on Machine Learning (ICML 2008)
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY, USA : ACM Press
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 496 - 503 Identifikator: -