日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

  From Graphs to Manifolds: Weak and Strong Pointwise Consistency of Graph Laplacians

Hein, M., Audibert, J., & von Luxburg, U. (2005). From Graphs to Manifolds: Weak and Strong Pointwise Consistency of Graph Laplacians. In P., Auer, & R., Meir (Eds.), Learning Theory: 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005 (pp. 470-485). Berlin, Germany: Springer.

Item is

基本情報

表示: 非表示:
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Hein, M1, 2, 著者           
Audibert, J, 著者
von Luxburg, U, 著者           
所属:
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              

内容説明

表示:
非表示:
キーワード: -
 要旨: In the machine learning community it is generally believed that graph Laplacians corresponding to a finite sample of data points
converge to a continuous Laplace operator if the sample size
increases. Even though this assertion serves as a justification for many
Laplacian-based algorithms, so far only some aspects of this claim
have been rigorously proved. In this paper we close this gap by
establishing the strong pointwise consistency of a family of
graph Laplacians with data-dependent weights to some
weighted Laplace operator. Our investigation also
includes the important case where the data lies on a submanifold of
R^d.

資料詳細

表示:
非表示:
言語:
 日付: 2005-06
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子(DOI, ISBNなど): BibTex参照ID: 3213
 学位: -

関連イベント

表示:
非表示:
イベント名: 18th Annual Conference on Learning Theory (COLT 2005)
開催地: Bertinoro, Italy
開始日・終了日: 2005-06-27 - 2005-06-30

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Learning Theory: 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005
種別: 会議論文集
 著者・編者:
Auer, P, 編集者
Meir, R, 編集者
所属:
-
出版社, 出版地: Berlin, Germany : Springer
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 470 - 485 識別子(ISBN, ISSN, DOIなど): ISBN: 978-3-540-26556-6

出版物 2

表示:
非表示:
出版物名: Lecture Notes in Computer Scienc
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 3559 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -