05月25日(Thu) 15:50〜17:30 A会場(ウインクあいち-2F 大ホール)
| 演題番号 | 3A2-5 |
|---|---|
| 題目 | 相対比較に基づく効率的なランキング推定アルゴリズム |
| 著者 | 本多 淳也(東京大学 新領域創成科学研究科) 小宮山 純平(東京大学生産技術研究所) 前原 貴憲(理化学研究所 革新知能統合研究センター) 横山 大作(東京大学 生産技術研究所) |
| 時間 | 05月25日(Thu) 17:10〜17:30 |
| 概要 | 人間の嗜好や競技の優劣といったものを評価する場合、個々の候補の良さや強さを絶対評価をすることは困難で相対比較のみが可能である場合が多く存在する，このような相対比較に基づいてK個の候補のうちランキングを誤り確率p以内で推定する問題に対し、本研究では新たに O(K log K/p)の平均比較回数を達成するアルゴリズムを提案する． |
| 論文 | PDFファイル |