Hybrid Maximum Clique Algorithm Using Parallel Integer Programming for Uniform Test Assembly

Autor/inn/en	Fuchimoto, Kazuma; Ishii, Takatoshi; Ueno, Maomi
Titel	Hybrid Maximum Clique Algorithm Using Parallel Integer Programming for Uniform Test Assembly
Quelle	In: IEEE Transactions on Learning Technologies, 15 (2022) 2, S.252-264 (13 Seiten)Infoseite zur Zeitschrift PDF als Volltext Verfügbarkeit
Zusatzinformation	ORCID (Fuchimoto, Kazuma) ORCID (Ishii, Takatoshi) ORCID (Ueno, Maomi)
Sprache	englisch
Dokumenttyp	gedruckt; online; Zeitschriftenaufsatz
ISSN	1939-1382
DOI	10.1109/TLT.2022.3163360
Schlagwörter	Simulation; Efficiency; Test Items; Educational Assessment; Item Analysis; Item Response Theory; Computer Assisted Testing; Computer Software; Programming; Comparative Analysis + Suchen Sie Ihr Suchwort? Simulation program; Simulationsprogramm; Effectiveness; Effektivität; Wirkungsgrad; Test content; Testaufgabe; Education; assessment; Bewertungssystem; Itemanalyse; Item-Response-Theorie; Programmierung
Abstract	Educational assessments often require uniform test forms, for which each test form has equivalent measurement accuracy but with a different set of items. For uniform test assembly, an important issue is the increase of the number of assembled uniform tests. Although many automatic uniform test assembly methods exist, the maximum clique algorithm (MCA)-based method is known to assemble the greatest number of uniform tests with the highest measurement accuracy based on the item response theory. In that method, the graph is constructed by sequentially adding a randomly formed test as a vertex without considering the graph structure. However, an important difficulty is its high space complexity, which interrupts search cliques with more than a hundred thousand vertices. To overcome this difficulty, this article proposes a new uniform test assembly algorithm: hybrid maximum clique algorithm using parallel integer programming. The first step searches a maximum clique that is as large as possible up to computer memory limitations using a state-of-the-art MCA with low time complexity but with high space complexity. The second step repeatedly searches a vertex connected with all vertices of the current maximum clique from the remaining vertices using integer programming with low space complexity but with high time complexity. The proposed method constructs a larger number of tests than the traditional methods do. Finally, we use simulation and actual data experiments to demonstrate the effectiveness of the proposed method. Results show that our method assembles a 1.5-2.7 times greater number of uniform tests than traditional methods can. (As Provided).
Anmerkungen	Institute of Electrical and Electronics Engineers, Inc. 445 Hoes Lane, Piscataway, NJ 08854. Tel: 732-981-0060; Web site: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4620076
Erfasst von	ERIC (Education Resources Information Center), Washington, DC
Update	2022/4/11