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

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
  A Kernel Method for the Two-sample Problem

Gretton, A., Borgwardt, K., Rasch, M., Schölkopf, B., & Smola, A.(2008). A Kernel Method for the Two-sample Problem (157). Tübingen, Germany: Max Planck Institute for Biological Cybernetics.

Item is

基本情報

表示: 非表示:
資料種別: 報告書

ファイル

表示: ファイル
非表示: ファイル
:
MPIK-TR-157.pdf (出版社版), 677KB
ファイルのパーマリンク:
https://hdl.handle.net/21.11116/0000-0002-8718-B
ファイル名:
MPIK-TR-157.pdf
説明:
-
OA-Status:
閲覧制限:
公開
MIMEタイプ / チェックサム:
application/pdf / [MD5]
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
-

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Gretton, A1, 2, 著者           
Borgwardt, K, 著者           
Rasch, M, 著者           
Schölkopf, B1, 2, 著者           
Smola, A, 著者           
所属:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794              

内容説明

表示:
非表示:
キーワード: -
 要旨: We propose a framework for analyzing and comparing distributions, allowing us to design statistical tests to determine if two samples are drawn from different distributions. Our test statistic is the largest difference in expectations over functions in the unit ball of a reproducing kernel Hilbert space (RKHS). We present two tests based on large deviation bounds for the test statistic, while a third is based on the asymptotic distribution of this statistic. The test statistic can be computed in quadratic time, although efficient linear time
approximations are available. Several classical metrics on distributions are recovered when the function space used to compute the difference in expectations is allowed to be more general (eg.~a Banach space). We apply our two-sample tests to a variety of problems, including attribute matching for databases using the Hungarian marriage method, where they perform strongly. Excellent performance is also obtained when comparing distributions over graphs, for which these are the first such tests.

資料詳細

表示:
非表示:
言語:
 日付: 2008-04
 出版の状態: 出版
 ページ: 44
 出版情報: Tübingen, Germany : Max Planck Institute for Biological Cybernetics
 目次: -
 査読: -
 識別子(DOI, ISBNなど): Reportnr.: 157
BibTex参照ID: 5111
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Technical Report of the Max Planck Institute for Biological Cybernetics
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: 157 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -