Building adaptive tests using Bayesian networks

Jiří Vomlel

Kybernetika (2004)

  • Volume: 40, Issue: 3, page [333]-348
  • ISSN: 0023-5954

Abstract

top
We propose a framework for building decision strategies using Bayesian network models and discuss its application to adaptive testing. Dynamic programming and A O ☆ algorithm are used to find optimal adaptive tests. The proposed A O ☆ algorithm is based on a new admissible heuristic function.

How to cite

top

Vomlel, Jiří. "Building adaptive tests using Bayesian networks." Kybernetika 40.3 (2004): [333]-348. <http://eudml.org/doc/33704>.

@article{Vomlel2004,
abstract = {We propose a framework for building decision strategies using Bayesian network models and discuss its application to adaptive testing. Dynamic programming and $AO^\{\star \}$ algorithm are used to find optimal adaptive tests. The proposed $AO^\{\star \}$ algorithm is based on a new admissible heuristic function.},
author = {Vomlel, Jiří},
journal = {Kybernetika},
keywords = {Bayesian networks; adaptive testing; heuristic search; Bayesian network; adaptive testing; heuristic search},
language = {eng},
number = {3},
pages = {[333]-348},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Building adaptive tests using Bayesian networks},
url = {http://eudml.org/doc/33704},
volume = {40},
year = {2004},
}

TY - JOUR
AU - Vomlel, Jiří
TI - Building adaptive tests using Bayesian networks
JO - Kybernetika
PY - 2004
PB - Institute of Information Theory and Automation AS CR
VL - 40
IS - 3
SP - [333]
EP - 348
AB - We propose a framework for building decision strategies using Bayesian network models and discuss its application to adaptive testing. Dynamic programming and $AO^{\star }$ algorithm are used to find optimal adaptive tests. The proposed $AO^{\star }$ algorithm is based on a new admissible heuristic function.
LA - eng
KW - Bayesian networks; adaptive testing; heuristic search; Bayesian network; adaptive testing; heuristic search
UR - http://eudml.org/doc/33704
ER -

References

top
  1. Almond R. G., Mislevy R. J., 10.1177/01466219922031347, Appl. Psychological Measurement 23 (1999), 3, 223–237 (1999) DOI10.1177/01466219922031347
  2. Andreassen S., Jensen F. V., Andersen S. K., Falck B., V, Kjærulff, M. Woldbye, A. R. Sørensen, A. Rosenfalck, and F. Jensen: MUNIN - An expert EMG assistant. In: Computer-Aided Electromyography and Expert Systems (J. E. Desmedt, ed.), Elsevier Science Publishers, Amsterdam 1989 
  3. Ben-Bassat M., 10.1109/TC.1978.1675054, Trans. Comput. 27 (1978), 2, 170–174 (1978) MR0521223DOI10.1109/TC.1978.1675054
  4. Conati C., Gertner A. S., VanLehn, K., Druzdzel M. J., On-Line Student Modeling for Coached Problem Solving Using Bayesian Networks, In: Proc. Sixth Internat. Conference on User Modeling (UM97) (A. Jameson, C. Paris, and C. Tasso, eds.), Chia Laguna, Sardinia, Italy, 1997 
  5. Millán E., Pérez-de-la-Cruz J. L., A Bayesian Diagnostic Algorithm for Student Modeling and its Evaluation, User Modeling and User Adapted Interaction 12 (2002), 2–3, 281–330 Zbl1030.68781
  6. Būtėnas L., Brilingaitė A., Čivilis A., Yin, X., Zokaitė N., Computerized Adaptive Test Based on Bayesian Network for Basic Operations with Fractions, Student Project Report, Aalborg University, 2001, http://www.cs.auc.dk/library 
  7. Greiner R., Grove A. J., Roth D., 10.1016/S0004-3702(02)00209-6, Artificial Intelligence 130 (2002), 2, 137–174 MR1930605DOI10.1016/S0004-3702(02)00209-6
  8. Heckerman D., Horwitz, E., Nathwani B., Towards normative expert systems: Part I, the Pathfinder project, Methods Inform. Medicine 31 (1992), 90–105 (1992) 
  9. Explorer, Hugin, 2002, ver. 6.0. Comput. Software, http//, www, hugin.com 
  10. Jensen F. V., Bayesian Networks and Decision Graphs, Springer–Verlag, New York – Berlin – Heidelberg 2001 MR1876880
  11. Jensen F. V., Lauritzen S. L., Olesen K. G., Bayesian updating in recursive graphical models by local computation, Comput. Statist. Quarterly 4 (1990), 269–282 (1990) MR1073446
  12. Lauritzen S. L., 10.1016/0167-9473(93)E0056-A, Comput. Statist. Data Anal. 1 (1995), 191–201 (1995) Zbl0875.62237DOI10.1016/0167-9473(93)E0056-A
  13. Lauritzen S. L., Spiegelhalter D. J., Local computations with probabilities on graphical structures and their application to expert systems (with discussion), J. Roy. Statist. Soc. Ser. B 50 (1988), 157–224 (1988) MR0964177
  14. Lauritzen S. L., Some Modern Applications of Graphical Models, In: Highly Structured Stochastic Systems (P. J. Green, N. L. Hjort, and S. Richardson, eds.), Oxford University Press, Oxford 2002 MR2082405
  15. Lord F. M., A Theory of Test Scores, Psychometrica Monograph No. 7 (1952) (1952) 
  16. Pattipati K. R., Alexandridis M. G., 10.1109/21.105086, IEEE Trans. Systems Man Cybernet. 20 (1990), 4, 872–887 (1990) Zbl0709.68006DOI10.1109/21.105086
  17. Pearl J., Reverend Bayes on inference engines: a distributed hierarchical approach, In: Proc. AAAI National Conference on AI, Pittsburgh 1982, pp. 133–136 (1982) 
  18. Pearl J., Heuristics – Intelligent Search Strategies for Computer Problem Solving, Addison-Wesley, Reading, MA 1984 
  19. Pearl J., 10.1016/0004-3702(86)90072-X, Artificial Intelligence 29 (1986), 3, 241–288 (1986) Zbl0624.68081MR0858200DOI10.1016/0004-3702(86)90072-X
  20. Rasch G., Probabilistic Models for Some Intelligence and Attainment Tests, Technical Report, Danish Institute for Educational Research, Copenhagen 1960 
  21. Spiegelhalter D. J., Knill-Jones R. P., 10.2307/2981737, J. Roy. Statist. Soc. Ser. A 147 (1984), 35–77 (1984) Zbl0559.62089DOI10.2307/2981737
  22. Spirtes P., Glymour, C., Scheines R., 10.1007/978-1-4612-2748-9_7, Springer–Verlag, Berlin 1993 MR1227558DOI10.1007/978-1-4612-2748-9_7
  23. Linden W. J. Van Der, Glas C. A. W., Computerized Adaptive Testing: Theory and Practice, Kluwer, Dordrecht 2000 
  24. Vomlel J., 10.1142/S021848850400259X, Internat. J. Uncertainty, Fuzziness and Knowledge Based Systems 12 (2004), Supplementary Issue 1, 83–100 Zbl1101.68847DOI10.1142/S021848850400259X
  25. Vomlelová M., Vomlel J., 10.1007/s00500-002-0224-4, Soft Comput. J. 7 (2003), 5, 357–368 Zbl1088.68804DOI10.1007/s00500-002-0224-4
  26. Wainer H., Thissen, D., Mislevy R. J., Computerized Adaptive Testing: A Primer, Second edition. Mahwah, Lawrence Erlbaum Associates, N. J. 2000 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.