第31回 (2017)
セッションID: 3A2-5
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2017年度人工知能学会全国大会（第31回）
回次: 31
開催地: 愛知県名古屋市 ウインクあいち
開催日: 2017/05/23 - 2017/05/26
相対比較に基づく効率的なランキング推定アルゴリズム
詳細
主催: 一般社団法人 人工知能学会
会議名: 2017年度人工知能学会全国大会（第31回）
回次: 31
開催地: 愛知県名古屋市 ウインクあいち
開催日: 2017/05/23 - 2017/05/26
人間の嗜好や競技の優劣といったものを評価する場合、個々の候補の良さや強さを絶対評価をすることは困難で相対比較のみが可能である場合が多く存在する，このような相対比較に基づいてK個の候補のうちランキングを誤り確率p以内で推定する問題に対し、本研究では新たに O(K log K/p)の平均比較回数を達成するアルゴリズムを提案する．
