Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  A Combinatorial View of Graph Laplacians

Huang, J.(2005). A Combinatorial View of Graph Laplacians (144). Tübingen, Germany: Max Planck Institute for Biological Cybernetics.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-D499-0 Versions-Permalink: https://hdl.handle.net/21.11116/0000-0002-8809-B
Genre: Bericht

Dateien

einblenden: Dateien
ausblenden: Dateien
:
MPIK-TR-144.pdf (Verlagsversion), 204KB
Öffnen   Speichern
Datei-Permalink:
https://hdl.handle.net/21.11116/0000-0002-880A-A
Name:
MPIK-TR-144.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Öffentlich
MIME-Typ / Prüfsumme:
application/pdf / [MD5]
Technische Metadaten:
Öffnen
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Huang, J1, 2, Autor           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Discussions about different graph Laplacian, mainly normalized and unnormalized versions of graph Laplacian, have been ardent with
respect to various methods in clustering and graph based
semi-supervised learning. Previous research on graph Laplacians
investigated their convergence properties to Laplacian operators
on continuous manifolds. There is still no strong proof on
convergence for the normalized Laplacian. In this paper, we
analyze different variants of graph Laplacians directly from the
ways solving the original graph partitioning problem. The graph
partitioning problem is a well-known combinatorial NP hard
optimization problem. The spectral solutions provide evidence that
normalized Laplacian encodes more reasonable considerations for
graph partitioning. We also provide some examples to show their
differences.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2005-08
 Publikationsstatus: Erschienen
 Seiten: 9
 Ort, Verlag, Ausgabe: Tübingen, Germany : Max Planck Institute for Biological Cybernetics
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: Reportnr.: 144
BibTex Citekey: 3534
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Technical Report of the Max Planck Institute for Biological Cybernetics
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 144 Artikelnummer: - Start- / Endseite: - Identifikator: -