最大クリーク問題を用いた複数等質テスト自動構成手法

摘要

本論文では,複数等質テストを自動構成する新しい手法を提案する.複数等質テストとは,それぞ れのテストに含まれるテスト項目は異なるが,統計的な性質(例えば,得点分布や項目反応理論に基づく情報量 等)が等しいテスト群である.本手法の特徴は,与えられたアイテムバンクから最大数の複数等質テストを構成 できることである.具体的には,複数等質テスト構成を最大クリーク問題として解き,等質テスト間に項目の重 複を許した条件でもテスト構成が可能な手法を提案する.これにより構成可能なテスト数を,重複を許さない場 合に比べ,大きく増加させることができる.しかし,提案手法は計算コストが高く,大規模なアイテムバンクで は計算を打ち切る必要がある.本論文ではシミュレーション及び実データを用いた実験を行い,計算を打ち切った場合でも,本手法が他手法より多くのテストを構成できることを示した.