Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 DetailsÜbersicht
  Getting lost in space: Large sample analysis of the resistance distance

von Luxburg, U., Radl, A., & Hein, M. (2011). Getting lost in space: Large sample analysis of the resistance distance. In J. Lafferty (Ed.), 24th Annual Conference on Neural Information Processing Systems (NIPS 2010) (pp. 2622-2630). Red Hook, NY: Curran.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-4CD3-D Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0010-4CD4-B
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
von Luxburg, U.1, Autor           
Radl, A.2, Autor           
Hein, M.3, Autor
Affiliations:
1Research Group Machines Learning Theory, Max Planck Institute for Intelligent Systems, Max Planck Society, ou_1497665              
2Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society, ou_1497647              
3Max Planck Society, ou_persistent13              

Inhalt

einblenden:
ausblenden:
Schlagwörter: MPI für Intelligente Systeme; Abt. Schölkopf;
 Zusammenfassung: The commute distance between two vertices in a graph is the expected time it takes a random walk to travel from the first to the second vertex and back. We study the behavior of the commute distance as the size of the underlying graph increases. We prove that the commute distance converges to an expression that does not take into account the structure of the graph at all and that is completely meaningless as a distance function on the graph. Consequently, the use of the raw commute distance for machine learning purposes is strongly discouraged for large graphs and in high dimensions. As an alternative we introduce the amplified commute distance that corrects for the undesired large sample effects.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2011-06-01
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 596833
URI: http://www.kyb.tuebingen.mpg.de//fileadmin/user_upload/files/publications/NIPS2010-Luxburg_6766[0].pdf
Anderer: 6766
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 24th Annual Conference on Neural Information Processing Systems (NIPS 2010)
Veranstaltungsort: Vancouver, BC, Canada
Start-/Enddatum: 2010-12-06 - 2010-12-09

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: 24th Annual Conference on Neural Information Processing Systems (NIPS 2010)
Genre der Quelle: Konferenzband
 Urheber:
Lafferty, J., Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Red Hook, NY : Curran
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 2622 - 2630 Identifikator: -

Quelle 2

einblenden:
ausblenden:
Titel: Advances in neural information processing systems
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 23 Artikelnummer: - Start- / Endseite: - Identifikator: -