Loading [a11y]/accessibility-menu.js
Maximum Clique Algorithm and Its Approximation for Uniform Test Form Assembly | IEEE Journals & Magazine | IEEE Xplore

Maximum Clique Algorithm and Its Approximation for Uniform Test Form Assembly


Abstract:

Educational assessments occasionally require uniform test forms for which each test form comprises a different set of items, but the forms meet equivalent test specificat...Show More

Abstract:

Educational assessments occasionally require uniform test forms for which each test form comprises a different set of items, but the forms meet equivalent test specifications (i.e., qualities indicated by test information functions based on item response theory). We propose two maximum clique algorithms (MCA) for uniform test form assembly. The proposed methods can assemble uniform test forms with allowance of overlapping items among uniform test forms. First, we propose an exact method that maximizes the number of uniform test forms from an item pool. However, the exact method presents computational cost problems. To relax those problems, we propose an approximate method that maximizes the number of uniform test forms asymptotically. Accordingly, the proposed methods can use the item pool more efficiently than traditional methods can. We demonstrate the efficiency of the proposed methods using simulated and actual data.
Published in: IEEE Transactions on Learning Technologies ( Volume: 7, Issue: 1, Jan.-March 2014)
Page(s): 83 - 95
Date of Publication: 02 January 2014

ISSN Information:

Author image of Takatoshi Ishii
University of Electro-Communications
Takatoshi Ishii received the BEng and MEng degrees from the University of Electro-Communications in 2008 and 2011, respectively. He is currently a student of the doctor course at the University of Electro-Communications. His research interests include e-testing, data mining, and computer science.
Takatoshi Ishii received the BEng and MEng degrees from the University of Electro-Communications in 2008 and 2011, respectively. He is currently a student of the doctor course at the University of Electro-Communications. His research interests include e-testing, data mining, and computer science.View more
Author image of Pokpong Songmuang
Thammasat University
Pokpong Songmuang received the BEng degree from Thammasat University in 2003, the MEng degree from the Nagaoka University of Technology in 2006, and the PhD degree in computer science from the University of Electro-Communications in 2010. He has been a lecturer at Thammasat University. His research interests include e-testing, data mining, and web technologies.
Pokpong Songmuang received the BEng degree from Thammasat University in 2003, the MEng degree from the Nagaoka University of Technology in 2006, and the PhD degree in computer science from the University of Electro-Communications in 2010. He has been a lecturer at Thammasat University. His research interests include e-testing, data mining, and web technologies.View more
Author image of Maomi Ueno
University of Electro-Communications
Maomi Ueno received the PhD degree in computer science from the Tokyo Institute of Technology in 1994. He has been a professor of the Graduate School of Information Systems at the University of Electro-Communications since 2013. He has also worked at the Tokyo Institute of Technology (1994-1996), Chiba University (1996-2000), and the Nagaoka University of Technology (2000-2007). He received best paper awards from the 20th...Show More
Maomi Ueno received the PhD degree in computer science from the Tokyo Institute of Technology in 1994. He has been a professor of the Graduate School of Information Systems at the University of Electro-Communications since 2013. He has also worked at the Tokyo Institute of Technology (1994-1996), Chiba University (1996-2000), and the Nagaoka University of Technology (2000-2007). He received best paper awards from the 20th...View more

Author image of Takatoshi Ishii
University of Electro-Communications
Takatoshi Ishii received the BEng and MEng degrees from the University of Electro-Communications in 2008 and 2011, respectively. He is currently a student of the doctor course at the University of Electro-Communications. His research interests include e-testing, data mining, and computer science.
Takatoshi Ishii received the BEng and MEng degrees from the University of Electro-Communications in 2008 and 2011, respectively. He is currently a student of the doctor course at the University of Electro-Communications. His research interests include e-testing, data mining, and computer science.View more
Author image of Pokpong Songmuang
Thammasat University
Pokpong Songmuang received the BEng degree from Thammasat University in 2003, the MEng degree from the Nagaoka University of Technology in 2006, and the PhD degree in computer science from the University of Electro-Communications in 2010. He has been a lecturer at Thammasat University. His research interests include e-testing, data mining, and web technologies.
Pokpong Songmuang received the BEng degree from Thammasat University in 2003, the MEng degree from the Nagaoka University of Technology in 2006, and the PhD degree in computer science from the University of Electro-Communications in 2010. He has been a lecturer at Thammasat University. His research interests include e-testing, data mining, and web technologies.View more
Author image of Maomi Ueno
University of Electro-Communications
Maomi Ueno received the PhD degree in computer science from the Tokyo Institute of Technology in 1994. He has been a professor of the Graduate School of Information Systems at the University of Electro-Communications since 2013. He has also worked at the Tokyo Institute of Technology (1994-1996), Chiba University (1996-2000), and the Nagaoka University of Technology (2000-2007). He received best paper awards from the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), ED-MEDIA 2008, e-Learn 2004, e-Learn 2005, and e-Learn 2007. His research interests include e-learning, e-testing, e-portfolio, machine learning, data mining, Bayesian statistics, Bayesian networks, and so on. He is a member of the IEEE.
Maomi Ueno received the PhD degree in computer science from the Tokyo Institute of Technology in 1994. He has been a professor of the Graduate School of Information Systems at the University of Electro-Communications since 2013. He has also worked at the Tokyo Institute of Technology (1994-1996), Chiba University (1996-2000), and the Nagaoka University of Technology (2000-2007). He received best paper awards from the 20th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2008), ED-MEDIA 2008, e-Learn 2004, e-Learn 2005, and e-Learn 2007. His research interests include e-learning, e-testing, e-portfolio, machine learning, data mining, Bayesian statistics, Bayesian networks, and so on. He is a member of the IEEE.View more

References

References is not available for this document.