WEKO3
アイテム
モンテカルロ木探索を用いたユーザ個人の嗜好を考慮した経路推薦手法の高速化
https://ipsj.ixsq.nii.ac.jp/records/210900
https://ipsj.ixsq.nii.ac.jp/records/21090095ba897d-0c52-4f6d-8505-179c2cb9e4c8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2020187.pdf (7.6 MB)
|
Copyright (c) 2020 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2020-06-17 | |||||||||||
| タイトル | ||||||||||||
| タイトル | モンテカルロ木探索を用いたユーザ個人の嗜好を考慮した経路推薦手法の高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ナビゲーションシステム | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学 | ||||||||||||
| 著者所属 | ||||||||||||
| ゼンリンデータコム | ||||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学 | ||||||||||||
| 著者名 |
石崎, 雄太
× 石崎, 雄太
× 高山, 敏典
× 戸川, 望
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | スマートフォンやタブレットの普及が進み，経路推薦・案内サービスが幅広く利用されている．従来のインターネット上で提供されてきた経路推薦・案内サービスでは，経路長・所要時間・料金の点で最適化した経路を推薦するサービスが主流だが，これらのサービスでは各ユーザの区別がされない．このため現在地や目的地等の入力情報が同じであれば，各ユーザは安全性や快適性の面から多種多様な嗜好を有しているにもかかわらず，異なるユーザでも同一の経路推薦がされることになる．これまでに我々は，モンテカルロ木探索を用いた経路推薦手法 (P-UCT 手法) を提案し，同手法がユーザ個人の嗜好を考慮した経路を推薦することを，評価実験によって確認している．ところが，目的地点に到達するまでランダムなモンテカルロ・シミュレーションを繰り返して経路を探索するため，探索対象の経路長が大きくなると実行時間が指数的に増大してしまう問題がある．本稿では，モンテカルロ木探索を用いたユーザ個人の嗜好を考慮した経路推薦における高速化手法を提案する．提案手法では，目的地点周辺範囲 (AD) を新たに定義・導入することで，従来の P-UCT 手法のアルゴリズムの高速化を図る． | |||||||||||
| 書誌情報 |
マルチメディア，分散協調とモバイルシンポジウム2206論文集 巻 2020, p. 1303-1310, 発行日 2020-06-17 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
