文献

J-GLOBAL ID：201002237678992600   整理番号：10A0768747

オンライン予測におけるプライバシ保護

Privacy Preservation in Online Prediction

著者 (3件)： 佐久間淳 (筑波大 大学院システム情報工学研究科) ,  佐久間淳 (科学技術振興機構) ,  荒井ひろみ (筑波大 大学院システム情報工学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 76(IBISML2010 1-28)  ページ： 49-56  発行年： 2010年06月07日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では,学習者が複数のエキスパートの忠告(予測)を各時刻において得て,これに基づいて次の時刻の系列の予測を行うオンライン予測問題において,エキスパートの忠告に秘密情報が含まれるために,他のエキスパートや学習者に開示できない状況について考察する。エキスパートが保持する予測情報を他者と共有することができない場合の学習者の予測精度は,それが共有できた場合と比べ悪化するように思えるが,本稿で提案するsecure exponential weighting法では,暗号理論的ツールを利用することによって,予測/損失情報を学習者や他のエキスパートと共有しなくても,それらがすべて共有された場合と同じ予測精度が達成可能であることを理論的に示す。また実験結果より,予測頻度が2-3分以下であれば提案法は実用的に動作することを示す。(著者抄録)

シソーラス用語： *プライバシー ,  予測技法 ,  *機械学習 ,  精度 ,  暗号理論 ,  ミニマックス法 ,  *公開鍵暗号
準シソーラス用語： オンライン予測 ,  学習者 ,  予測精度

分類 (3件)： データ保護  (JD01020V) ,  人工知能  (JE08000Z) ,  符号理論  (ND02030R)

引用文献 (13件)：

• AUER, P. The nonstochastic multiarmed bandit problem. SIAM Journal on Computing. 2003, 32, 1, 48-77
• BLUM, A. Learning, regret minimization, and equilibria. Algorithmic Game Theory. 2007, 79-102
• CESA-BIANCHI, N. How to use expert advice. Journal of the ACM (JACM). 1997, 44, 3, 427-485
• CESA-BIANCHI, N. Prediction, learning, and games. 2006
• CESA-BIANCHI, N. Regret minimization under partial monitoring. Mathematics of Operations Research. 2006, 31, 3, 562-580

タイトルに関連する用語 (3件)： オンライン ,  予測 ,  プライバシ保護