| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2010-06-14 16:25 オンライン予測におけるプライバシ保護 ○佐久間 淳（筑波大/JST）・荒井ひろみ（筑波大）  IBISML2010-9 |
|
| 抄録 | （和） | 本稿では, 学習者が複数のエキスパートの忠告(予測)を各時刻において得て、これに基づいて次の時刻の系列の予測を行うオンライン予測問題において、エキスパートの忠告に秘密情報が含まれるために、他のエキスパートや学習者に開示できない状況について考察する. エキスパートが保持する予測情報を他者と共有することができない場合の学習者の予測精度は、それが共有できた場合と比べ悪化するように思えるが、本稿で提案するsecure exponential weighting法では, 暗号理論的ツールを利用することによって, 予測/損失情報を学習者や他のエキスパートと共有しなくても, それらがすべて共有された場合と同じ予測精度が達成可能でるあことを理論的に示す. また実験結果より、予測頻度が2-3分以下であれば提案法は実用的に動作することを示す。 |
| （英） | In this paper, we consider online prediction from expert advice in a situation where each expert observes its own loss at each time while the loss cannot be disclosed to others for reasons of privacy or confidentiality preservation. Our secure exponential weighting scheme enables exploitation of such private loss values by making use of cryptographic tools. We proved that the regret bound of the secure exponential weighting is the same or almost the same with the well-known exponential weighting scheme in the full information model. In addition, we prove theoretically that the secure exponential weighting is privacy-preserving in the sense of secure function evaluation. |
|
| キーワード | （和） | オンライン予測 / 重み付き多数決 / プライバシ / オンライン学習 / セキュリティ / 準同形性公開鍵暗号 / / |
| （英） | online prediction / weighted majority / privacy / online learning / security / homomorphic public-key cryptography / / | |
| 文献情報 | 信学技報, vol. 110, no. 76, IBISML2010-9, pp. 49-56, 2010年6月. | |
| 資料番号 | IBISML2010-9 | |
| 発行日 | 2010-06-07 (IBISML) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IBISML2010-9 |
|
| 研究会情報 | |
| 研究会 | IBISML |
| 開催期間 | 2010-06-14 - 2010-06-15 |
| 開催地（和） | 東大武田ホール |
| 開催地（英） | Takeda Hall, Univ. Tokyo |
| テーマ（和） | 機械学習とその応用 |
| テーマ（英） | Machine learning, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2010-06-IBISML |
| 本文の言語 | 日本語 |
| タイトル（和） | オンライン予測におけるプライバシ保護 |
| サブタイトル（和） | |
| タイトル（英） | Privacy Preservation in Online Prediction |
| サブタイトル（英） | |
| キーワード(1)（和/英） | オンライン予測 / online prediction |
| キーワード(2)（和/英） | 重み付き多数決 / weighted majority |
| キーワード(3)（和/英） | プライバシ / privacy |
| キーワード(4)（和/英） | オンライン学習 / online learning |
| キーワード(5)（和/英） | セキュリティ / security |
| キーワード(6)（和/英） | 準同形性公開鍵暗号 / homomorphic public-key cryptography |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐久間 淳 / Jun Sakuma / サクマ ジュン |
| 第1著者 所属（和/英） | 筑波大学/科学技術振興機構 (略称： 筑波大/JST) University of Tsukuba/Japan science and Technology Agency (略称： Univ. of Tsukuba/JST) |
| 第2著者 氏名（和/英/ヨミ） | 荒井 ひろみ / Hiromi Arai / アライ ヒロミ |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： U. Tsukuba) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2010-06-14 16:25:00 |
| 発表時間 | 15分 |
| 申込先研究会 | IBISML |
| 資料番号 | IBISML2010-9 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | no.76 |
| ページ範囲 | pp.49-56 |
| ページ数 | 8 |
| 発行日 | 2010-06-07 (IBISML) |
[研究会発表申込システムのトップページに戻る]