電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2010-06-14 16:25
オンライン予測におけるプライバシ保護
佐久間 淳筑波大/JST)・荒井ひろみ筑波大
技報オンラインサービス実施中
抄録 (和) 本稿では, 学習者が複数のエキスパートの忠告(予測)を各時刻において得て、これに基づいて次の時刻の系列の予測を行うオンライン予測問題において、エキスパートの忠告に秘密情報が含まれるために、他のエキスパートや学習者に開示できない状況について考察する. エキスパートが保持する予測情報を他者と共有することができない場合の学習者の予測精度は、それが共有できた場合と比べ悪化するように思えるが、本稿で提案する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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2010-06-14 16:25:00 
発表時間 15 
申込先研究会 IBISML 
資料番号 IEICE-IBISML2010-9 
巻番号(vol) IEICE-110 
号番号(no) no.76 
ページ範囲 pp.49-56 
ページ数 IEICE-8 
発行日 IEICE-IBISML-2010-06-07 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会