第32回 (2018)
セッションID: 1Z2-05
会議情報
主催: 一般社団法人 人工知能学会
会議名: 2018年度人工知能学会全国大会（第32回）
回次: 32
開催地: 鹿児島県鹿児島市 城山ホテル鹿児島
開催日: 2018/06/05 - 2018/06/08
順位相関係数を保証するノイズありソートアルゴリズム
詳細
主催: 一般社団法人 人工知能学会
会議名: 2018年度人工知能学会全国大会（第32回）
回次: 32
開催地: 鹿児島県鹿児島市 城山ホテル鹿児島
開催日: 2018/06/05 - 2018/06/08
推薦，ランキング学習やAIゲームプログラムなどへの応用を念頭に置いて，本研究では動的に要素がクエリ可能な下でのペア比較による要素の選好順序の決定を考える．つまり，順序決定のアルゴリズムが、順序を効率的に決定するために次に比較するペアを選べるというものである．このような問題に対する完全な順序付けは比較回数が非常に大きくなるため，本研究は「大雑把な順序付け」を少ない比較回数，理論的な保証ありで行うことを目指した．アルゴリズムを提案しその性能を検証した．
