主催: 一般社団法人 人工知能学会
会議名: 2022年度人工知能学会全国大会(第36回)
回次: 36
開催地: 京都国際会館+オンライン
開催日: 2022/06/14 - 2022/06/17
等質テストとは各テストで出題される項目が異なるが,受験者得点の予測誤差が等質なテスト群である.等質テストでは同一能力の受験者が異なるテストを受験しても同一の得点となる保証があり,可能な限り多く生成することが望ましい.渕本ら(2020)は最大クリーク問題と整数計画法を用いた並列探索手法を提案した.しかし,整数計画法の時間計算量が大きく,テスト構成数の改善には限界があった.本論文では,場合分け二分木の圧縮表現であるZDDを用いた新たな手法を提案する.本手法では,場合分け二分木の深さi(i=1,2,...,n)(nは項目数)の節点を項目iの要素とし,各節点を項目iを選択する1-枝と選択しない0-枝で二分する.この場合分け二分木は全ての項目の組み合わせ(テスト)を評価できる.しかし,時間・空間計算量が大きいため,ZDDを用いて場合分け二分木を圧縮する.具体的には,テストの項目数と受験者得点の予測誤差が等質(項目反応理論におけるテスト情報量)な節点を共有し,場合分け二分木を圧縮する.その結果,従来手法が1ヶ月を要しても生成できなかった50万以上の等質テストを24時間以内で生成できた.