使用貪婪演算法作為一有效益之選題策略

Abstract

在教育評量技術中，題目反應理論(Item Response Theory : IRT)，克服了許多在傳統教育與心理測驗中對測驗建構、評量與使用的問題，為數不少的研究與高品質測驗之建構均以此理論完成；然而，一般選題策略的方法，雖然很有效率卻決乏彈性，以至於建構之測驗很難趨近設計者之需求。本文中，我們將提出一貪婪演算法做為選題策略，其時間(運算)複雜度與傳統方法相同，但選題結果之測驗訊息量與設計者期望訊息量之間誤差，遠低於早期傳統方法，並優於其他新近研究結果，肯定了本研究所提之技術，對測驗發展技術給予一新的研究方向。