Dynamic question generation system for web-based testing using particle swarm optimization

被引:33
作者
Cheng, Shu-Chen [2 ]
Lin, Yen-Ting [1 ]
Huang, Yueh-Min [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Engn Sci, Tainan 701, Taiwan
[2] So Taiwan Univ Technol, Dept Comp Sci & Informat Engn, Yung Kang 701, Tainan, Taiwan
关键词
Computerized adaptive tests; Particle swarm optimization; Web-based testing; Computer based tests; GENETIC ALGORITHM; TEST SHEETS; FUZZY;
D O I
10.1016/j.eswa.2007.09.064
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
One aim of testing is to identify weaknesses in students' knowledge. Computerized tests are now one of the most important ways to judge learning, and, selecting tailored questions for each learner is a significant part of such tests. Therefore, one current trend is that computerized adaptive tests (CATs) not only assist teachers in estimating the learning performance of students, but also facilitate understanding of problems in their learning process. These tests, must effectively and efficiently select questions from a large-scale item bank, and to cope with this problem we propose a dynamic question generation system for web-based tests using the novel approach of particle swarm optimization (PSO). The dynamic question generation system is built to select tailored questions for each learner from the item bank to satisfy multiple assessment requirements. Furthermore, the proposed approach is able to efficiently generate near-optimal questions that satisfy multiple assessment criteria. With a series of experiments, we compare the efficiency and efficacy of the PSO approach with other approaches. The experimental results show that the PSO approach is suitable for the selection of near-optimal questions from large-scale item banks. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:616 / 624
页数:9
相关论文
共 17 条
  • [1] Mining learner profile utilizing association rule for web-based learning diagnosis
    Chen, Chih-Ming
    Hsieh, Ying-Ling
    Hsu, Shih-n Hsu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2007, 33 (01) : 6 - 22
  • [2] Applying dynamic fuzzy Petri Net to web learning system
    Chen, JN
    Huang, YM
    Chu, WCC
    [J]. INTERACTIVE LEARNING ENVIRONMENTS, 2005, 13 (03) : 159 - 178
  • [3] Cheng SC, 2005, LECT NOTES COMPUT SC, V3583, P273
  • [4] Eberhart R., MHS 95 P 6 INT S MIC, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/mhs.1995.494215, 10.1109/MHS.1995.494215]
  • [5] Self-assessment in a feasible, adaptive web-based testing system
    Guzmán, E
    Conejo, R
    [J]. IEEE TRANSACTIONS ON EDUCATION, 2005, 48 (04) : 688 - 695
  • [6] A computer-assisted test design and diagnosis system for use by classroom teachers
    He, Q
    Tymms, P
    [J]. JOURNAL OF COMPUTER ASSISTED LEARNING, 2005, 21 (06) : 419 - 429
  • [7] Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach
    Huang, Mu-Jung
    Huang, Hwa-Shan
    Chen, Mu-Yen
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2007, 33 (03) : 551 - 564
  • [8] An intelligent human-expert forum system based on fuzzy information retrieval technique
    Huang, Yueh-Min
    Chen, Juei-Nan
    Kuo, Yen-Hung
    Jeng, Yu-Lin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (01) : 446 - 458
  • [9] Standardized course generation process using Dynamic Fuzzy Petri Nets
    Huang, Yueh-Min
    Chen, Juei-Nan
    Huang, Tien-Chi
    Jeng, Yu-Lin
    Kuo, Yen-Hung
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (01) : 72 - 86
  • [10] A Tabu search approach to generating test sheets for multiple assessment criteria
    Hwang, GJ
    Yin, PY
    Yeh, SH
    [J]. IEEE TRANSACTIONS ON EDUCATION, 2006, 49 (01) : 88 - 97