MISC

2015年2月

Detection of Cheating by Decimation Algorithm

JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN
  • Shogo Yamanaka
  • ,
  • Masayuki Ohzeki
  • ,
  • Aurelien Decelle

84
2
記述言語
英語
掲載種別
機関テクニカルレポート,技術報告書,プレプリント等
DOI
10.7566/JPSJ.84.024801
出版者・発行元
PHYSICAL SOC JAPAN

We expand the item response theory to study the case of "cheating students" for a set of exams, trying to detect them by applying a greedy algorithm of inference. This extended model is closely related to the Boltzmann machine learning. In this paper we aim to infer the correct biases and interactions of our model by considering a relatively small number of sets of training data. Nevertheless, the greedy algorithm that we employed in the present study exhibits good performance with a few number of training data. The key point is the sparseness of the interactions in our problem in the context of the Boltzmann machine learning: the existence of cheating students is expected to be very rare (possibly even in real world). We compare a standard approach to infer the sparse interactions in the Boltzmann machine learning to our greedy algorithm and we find the latter to be superior in several aspects.

リンク情報
DOI
https://doi.org/10.7566/JPSJ.84.024801
arXiv
http://arxiv.org/abs/arXiv:1410.3596
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000348906300036&DestApp=WOS_CPL
URL
http://arxiv.org/abs/1410.3596v2
ID情報
  • DOI : 10.7566/JPSJ.84.024801
  • ISSN : 0031-9015
  • arXiv ID : arXiv:1410.3596
  • Web of Science ID : WOS:000348906300036

エクスポート
BibTeX RIS