Usage of Graph Patterns for Knowledge Assessment Based on Concept Maps
The paper discusses application of concepts maps (CMs) for knowledge assessment. CMs are graphs which nodes represent concepts and arcs represent relationships between them. CMs reveal learners' knowledge structure and allow assessing their knowledge level. Step-by-step construction and use of CMs is easy. However, mere comparison of expert constructed and learners' completed CMs forces students to construct their knowledge exactly in the same way as experts. At the same time it is known that individuals construct their knowledge structures in different ways. The developed adaptive knowledge assessment system which is implemented as multiagent system includes the knowledge evaluation agent which carries out the comparison of CMs. The paper presents a novel approach to comparison of CMs using graph patterns. Graph patterns are subgraphs, i.e., paths with limited length. Graph patterns are given for both fill-in-the-map tasks where CM structure is predefined and construct-the-map tasks. The corresponding production rules of graph patterns allow to expand the expert's constructed CM and in this way to promote more flexible and adaptive knowledge assessment.
If the inline PDF is not rendering correctly, you can download the PDF file here.
da Rocha F. E. L. da Costa Jr. J. V. Favero E. L. An Approach to Computer-Aided Learning Assessment // Proceedings of the Third International Conference on Concept Mapping 22-25 September in Tallinn and Helsinki 2008. - P.170-177.
Bloom B. S. Taxonomy of Education Objectives. Handbook I: the Cognitive Domain. - New York: David McKay Co Inc. 1956.
Novak J. D. Gowin D. B. Learning How to Learn. - New York: Cornell University Press 1984.
Ausubel D. P. Novak J. D. Hanesian H. Educational Psychology: A Cognitive View. - New York: Holt Rinehart and Winston 1978.
Exploiting Compass as a Tool for Teaching and Learning / Gouli E. Gogoulou A. Alexopoulos A. Grigoriadou M. // Proceedings of the Third Conference on Concept Mapping 22-25 September in Tallinn and Helsinki 2008. - P.181-188.
Conlon T. Formative Assessment of Classroom Concept Maps: the Reasonable Fallible Analyser // Journal of Interactive Learning Research. - 17(1) 2006. - P.15-36.
Hsieh I.-L. O'Neil H. Types of Feedback in a Computer-Based Collaborative Problem-Solving Group Task // Computers in Human Behavior. - 18 2002. - P.699-715.
Cimolino L. Kay J. Miller A. Incremental Student Modelling and Reflection by Verified Concept-Mapping // Supplementary Proceedings of AIED 2003: Learner Modelling for Reflection 2003. - P.219-227.
Araújo A. M. T. Menezes C. S. Cury D. Apoio Automatizado à Avaliação da Aprendizagem Utilizando Mapas Conceituasis // Proceedings of XIV Simpósio Brasileiro de Informática no Educação. - Rio de Janeiro RJ: Sociedada Brasileira de Computação 2003.
Cabral A. R. Giraffa L. M. Avaliação de Cursos WBT Utilizando Mapas Conceituasis // Proceedings of XIII Simpósio Brasileiro de Informática no Educação. Porto Alegre RS: Sociedada Brasileira de Computação 2002.
Anohina A. Stale G. Pozdnakovs D. Intelligent System for Student Knowledge Assessment // Scientific Proceedings of Riga Technical University 5th series Computer Science. Applied Computer Systems. - Vol. 26 (2006) P.132-143.
Anohina A. Grundspenkis J. Prototype of Multiagent Knowledge Assessment System for Support of Process Oriented Learning // Proceedings of the 7th International Baltic Conference on Databases and Information Systems (Baltic DB&IS 2006) Vilnius Lithuania July 3-6 2006. - P.211-219.
Novak J. D. Learning Creating and Using Knowledge: CMs as Facilitative Tools in Schools and Corporations. - New Jersey: Lawrence Erlbaum Associates 1998.
Novak J. D. Cañas A. J. The Theory Underlying Concept Maps and How to Construct and Use Them. (Available at http://cmap.ihmc.us/Publications/ResearchPapers/TheoryCmaps/TheoryUnderlyingConceptMaps.htm
Ahlberg M. Varieties of Concept Mapping // Proceedings of the First International Conference on Concept Mapping Pamplona Spain 2004. (Available at: http://cmc.ihmc.us/papers/cmc2004-206.pdf) http://cmc.ihmc.us/papers/cmc2004-206.pdf
An Approach to Comparison of Concept Maps Represented by Graphs / De Souza F. S. L. Boeres M. C. S. Cury D. De Menezes C. S. Carlesso G. // Proceedings of the Third Conference on Concept Mapping 22-25 September in Tallinn and Helsinki 2008. - P.205-212.
Cañas A. J. A Summary of Literature Pertaining to the Use of Concept Mapping Techniques and Technologies for Education and Performance Support. Technical Report Submitted to the Chief of Naval Education and Training Pensacola FL 2003 108 p.
Ausubel D. P. The Acquisition and Retention of Knowledge. - New York: Kluwer Academic Publishers 2000.
da Rocha F. E. L. Favero E. L. CMTool: A Supporting Tools for Conceptual Map Analysis // Proceedings of World Congress on Engineering and Technology Education Santos Brazil 2004.
Smith A. S. G. Intelligent Tutoring Systems: Personal Notes. (Available at http://www.cs.mdx.ac.uk/staffpages/serengul/tutorial/table.of.contents.htm
Grundspenkis J. Development of Concept Map Based Adaptive Knowledge Assessment System // Proceedings of IADIS International Conference e-Learning 2008 Vol. I Amsterdam The Netherlands July 22-25 2008. - P.395-402.
Gouli E. Gogoulou A. Papanikolaou K. Grigoriadou M. COMPASS: An Adaptive Web-Based Concept Map Assessment Tool // Cañas A. Novak J. González F. (Eds.) Concept Maps: Theory Methodology Technology Proceedings of the First International Conference on Concept Mapping Pamplona Spain 2004. (Available at http://cmc.ihmc.us/CMC2004Programa.html) http://cmc.ihmc.us/CMC2004Programa.html
Ruiz-Primo M. A. Examining Concept Maps as an Assessment Tool // Proceedings of the First International Conference on Concept Mapping Pamplona Spain 2004. (Available at: http://cmc.ihmc.us/papers/cmc2004-036.pdf) http://cmc.ihmc.us/papers/cmc2004-036.pdf
Grundspenkis J. Anohina A. Evolution of the Concept Map Based Adaptive Knowledge Assessment System: Implementation and Evaluation Results (in this issue).
Da Costa Jr. J. V. Da Rocha F. E. L. Favero E. L. Linking Phrases in Concept Maps: A Study on the Nature of Inclusivity // Proceedings of the First International Conference on Concept Mapping Pamplona Spain 2004. (Available at: http://cmc.ihmc.us/papers/cmc2004-242.pdf) http://cmc.ihmc.us/papers/cmc2004-242.pdf
Da Rocha F. E. L. Da Costa Jr. J. V. Favero E. L. A New Approach to Meaningful Learning Assessment Using Concept Maps: Ontologies and Genetic Algorithms // Proceedings of the First International Conference on Concept Mapping Pamplona Spain 2004. (Available at: http://cmc.ihmc.us/papers/cmc2004-238.pdf) http://cmc.ihmc.us/papers/cmc2004-238.pdf
Gouli E. Gogoulou A. Papanikolaou K. Grigoriadou M. Evaluating Learner's Knowledge Level on Concept Mapping Tasks // Proceedings of the 5th International Conference on Advanced Learning Technologies (ICALT 2005) Kaoshiung Taiwan 2005. - P.424-428.
Anohina A. Pozdnakovs D. Grundspenkis J. Changing the Degree of Task Difficulty in Concept Map Based Assessment System // Proceedings of the IADIS International Conference "e-Learning 2007" Lisbon Portugal July 6-8 2007. - P.443-450.
Grundspenkis J. Knowledge Creation Supported by Intelligent Knowledge Assessment System // Proceedings of the 12th World Multi-Conference on Systemics Cybernetics and Informatics June 29-July 2 Orlando Florida USA 2008. - P.135-140.