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

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
 詳細要約
  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

 

表示: 全項目 非表示: 全項目

基本情報

表示: 非表示:
アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0010-4CD3-D 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0010-4CD4-B
資料種別: 会議論文

ファイル

表示: ファイル

関連URL

表示:

作成者

表示:
非表示:
 作成者:
von Luxburg, U.1, 著者           
Radl, A.2, 著者           
Hein, M.3, 著者
所属:
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              

内容説明

表示:
非表示:
キーワード: MPI für Intelligente Systeme; Abt. Schölkopf;
 要旨: 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.

資料詳細

表示:
非表示:
言語:
 日付: 2011-06-01
 出版の状態: 出版
 ページ: -
 出版情報: -
 目次: -
 査読: -
 識別子（DOI, ISBNなど）: eDoc: 596833
URI: http://www.kyb.tuebingen.mpg.de//fileadmin/user_upload/files/publications/NIPS2010-Luxburg_6766[0].pdf
その他: 6766
 学位: -

関連イベント

表示:
非表示:
イベント名: 24th Annual Conference on Neural Information Processing Systems (NIPS 2010)
開催地: Vancouver, BC, Canada
開始日・終了日: 2010-12-06 - 2010-12-09

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: 24th Annual Conference on Neural Information Processing Systems (NIPS 2010)
種別: 会議論文集
 著者・編者:
Lafferty, J., 編集者
所属:
-
出版社, 出版地: Red Hook, NY : Curran
ページ: - 巻号: - 通巻号: - 開始・終了ページ: 2622 - 2630 識別子（ISBN, ISSN, DOIなど）: -

出版物 2

表示:
非表示:
出版物名: Advances in neural information processing systems
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 23 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -