北海道大学 研究シーズ集

English

オンライン最適化:1件

1頁の掲載件数 20 50 改頁しない 分野別アイコン凡例
  • ライフサイエンス
  • 情報通信
  • ナノテク・材料
  • ものづくり技術
  • 人文・社会科学
  • エネルギー
  • 環境
  • 観光・まちづくり
  • 北極域
  • 社会基盤
  • 共用機器
  • バンディット手法を用いた推薦技術

    知識を獲得しながら累積利得を最大化するオンライン学習技術

    ユーザが好むであろうアイテムのお勧め(知識の利用)のみでなく、ユーザの好み情報が多く得られるであろうアイテムのお勧め(知識の獲得)もバランスよく行い、ユーザの累積満足度を最大化するお勧め手法を研究しています。

    • 人工データによるシミュレーション実験結果。
      1000×1000(ユーザ,アイテム)ペアから毎ラウンド50ペア選んで
      リコメンデーションメールを送る設定。
      提案手法(UCBVB,UCBPMF)の方が100ラウンド後累積平均評価値が高い。

    研究の内容

    現在のインターネット社会において、リコメンデーション技術はうまく働けばサービスを提供する側・受ける側の双方に利益をもたらすものです。リコメンデーションサービスは1回きりのものではなく、毎回フィードバックを受けながら繰り返し行うものであり、しかもフィードバックはお勧めしたもののみに対して得られるものです。したがって、フィードバック履歴よりユーザが好むであろうアイテムをお勧め(知識の利用)するのみでなく、フィードバックからユーザの好み情報が多く得られるであろうアイテムもお勧め(知識の獲得)することがその後のお勧め精度を上げるためには重要です。この知識の利用と獲得のバランスをとってユーザ満足度の最大化を試みるのがバンディット手法です。 バンディット手法を用いたお勧め方式の開発を行っています。