Skip to main content

Initial Steps Towards the Development of Formal Method for Evaluation of Concept Map Complexity from the Systems Viewpoint

  • Conference paper
  • First Online:
Databases and Information Systems (DB&IS 2016)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 615))

Included in the following conference series:

  • 624 Accesses

Abstract

An advantage of intelligent tutoring systems (ITS) is their ability to adapt to the current knowledge level of each learner by offering most suitable tasks for him/her at the current phase of learning process. The main problem is how to evaluate the degree of task difficulty, which, as a rule, is done subjectively. The paper presents the first results of ongoing research, the final goal of which is to develop the formal method for evaluation of the degree of concept map-based task difficulty. The basic idea is to interpret and use for evaluation of concept map (CM) complexity the four aspects applied for estimation of systems complexity – the number of system’s elements and relationships between them, attributes of systems, their elements, and relationships, and the organizational degree of systems. The proposed approach is described using as an example relatively simple hierarchical CMs which complexity as systems is estimated.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Grundspenkis, J.: Concept map based intelligent knowledge assessment system: experience of development and practical use. In: Ifenthaler, D., Spector, M.J., Kinshuk, Isaias, P., Sampson, D.G. (eds.) Multiple Perspectives on Problem Solving and Learning in the Digital Age, pp. 179–198. Springer, New York (2011)

    Chapter  Google Scholar 

  2. Anohina-Naumeca, A., Grundspenkis, J., Strautmane, M.: The concept map based assessment system: functional capabilities, evolution and experimental results. Int. J. Continuing Eng. Edu. Life-Long Learn. 21(4), 308–327 (2011)

    Article  Google Scholar 

  3. Novak, J.D., Gowin, D.B.: Learning How to Learn. Cornell University Press, New York (1984)

    Book  Google Scholar 

  4. Ruiz-Primo, M.A.: On the use of concept maps as an assessment tool in science: what we have learned so far. Rev. Electrónica de Investigación Educativa 2(1), 29–52 (2000)

    Google Scholar 

  5. Moon, B.M., Hoffman, R.R., Novak, J.D., Cañas, A.J.: Applied Concept Mapping. CRC Press, Boca Raton (2011)

    Google Scholar 

  6. Daley, B.J., Conceição, S., Mina, L., Altman, B.A., Baldor, M., Brown, J.: Advancing concept map research: a review of 2004 and 2006 CMC research. In: 3rd International Conference on Concept Mapping, pp. 159–166 (2008)

    Google Scholar 

  7. Strautmane, M., Grundspenkis, J.: Determination of the set of concept map scoring criteria. In: International Conference on E-Learning and the Knowledge Society, pp. 137–142. ASE Publishing House, Bucharest (2011)

    Google Scholar 

  8. Ruiz-Primo, M.A., Shavelson, R.J.: Problems and issues in the use of concept maps in science assessment. J. Res. Sci. Teach. 33(6), 569–600 (1996)

    Article  Google Scholar 

  9. Cimolino, L., Kay, J., Miller, A.: Incremental student modelling and reflection by verified concept-mapping. In: 11th International Conference on Artificial Intelligence in Education, Supplementary Proceedings, pp. 219–227 (2003)

    Google Scholar 

  10. Gouli, E., Gogoulou, A., Papanikolaou, K., Grigoriadou, M.: COMPASS: an adaptive web-based concept map assessment tool. In: 1st International Conference on Concept Mapping, pp. 128–135 (2004)

    Google Scholar 

  11. da Rocha, F.E.L., da Costa, J.V.Jr., Favero, E.L.: An approach to computer-aided learning assessment. In: 3rd International Conference on Concept Mapping, pp. 100–107 (2008)

    Google Scholar 

  12. Anohina, A., Grundspenkis, J.: Prototype of multiagent knowledge assessment system for support of process oriented learning. In: 7th International Baltic Conference on Databases and Information Systems, pp. 211–219. IEEE, Piscataway (2006)

    Google Scholar 

  13. Grundspenkis, J.: Usage experience and student feedback driven extension of functionality of concept map based intelligent knowledge assessment system. Commun. Cogn. 43(1–2), 13–32 (2010)

    Google Scholar 

  14. Gava, T.B.S., Menezes, C.S., Cury, D.: Applying concept maps in education as a metacognitive tool. In: 3rd International Conference on Engineering and Computer Education, pp. 127–135 (2003)

    Google Scholar 

  15. 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, The Institute for Human and Machine Cognition (2003)

    Google Scholar 

  16. Grundspenkis, J.: Concept maps as knowledge assessment tool: results of practical use of intelligent knowledge assessment system. In: IADIS International Conference on Cognition and Exploratory Learning in Digital Age 2009, pp. 258–266 (2009)

    Google Scholar 

  17. Luger, G.F.: Artificial Intelligence: Structures and Strategies for Complex Problem Solving. Pearson Education, Harlow (2005)

    Google Scholar 

  18. Agnarsson, G., Greenlaw, R.: Graph Theory: Modeling, Applications, and Algorithms. Pearson Education, Upper Saddle River (2007)

    MATH  Google Scholar 

  19. Skyttner, L.: General Systems Theory: Problems, Perspectives, Practice. World Scientific, Singapore (2005)

    MATH  Google Scholar 

  20. Schoderbek, P.P., Schoderbek, C.G., Kefalas, A.G.: Management Systems: Conceptual Considerations. Richard D. Irwin, Burr Ridge (1990)

    Google Scholar 

  21. Souza, F.S.L., Boeres, M.C.S., Cury, D., Menezes, C.S., Carlesso, G.: An approach to comparison of concept maps represented by graphs. In: 3rd International Conference on Concept Mapping, pp. 205–212 (2008)

    Google Scholar 

  22. Jonassen, D.H.: Computers in the Classroom: Mindtools for Critical Thinking. Prentice Hall, Upper Saddle River (1996)

    Google Scholar 

  23. Shavelson, R.J., Lang, H., Lewin, B.: On concept maps as potential “authentic” assessments in science. Technical report, National Center for Research on Evaluation, Standards, and Student Testing (1994)

    Google Scholar 

  24. Strautmane, M.: Usage of semantics of links as the basis for learner’s knowledge structure assessment: the pros and cons. In: Joint International Conference on Engineering Education and International Conference on Information Technology, pp. 294–303 (2014)

    Google Scholar 

  25. Borda, E.J., Burgess, D.J., Plog, C.J., DeKalb, N.C., Luce, M.M.: Concept maps as tools for assessing students’ epistemologies of science. Electron. J. Sci. Edu. 13(2), 160–185 (2009)

    Google Scholar 

  26. Nikolayev, V.I., Bruk, V.M.: Sistemotehnika: Metodi i Prilozeniya (in Russian). Masinostroyeniye, Leningrad (1985)

    Google Scholar 

  27. Grundspenkis, J.: Reasoning supported by structural modelling. In: Wang, K., Pranevicius, H. (eds.) Lecture Notes of the Nordic-Baltic Summer School “Intelligent Design, Intelligent Manufacturing and Intelligent Management”, pp. 57–100. Kaunas University of Technology, Kaunas (1999)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the Latvian National research program SOPHIS under grant agreement Nr. 10-4/VPP-4/11.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Janis Grundspenkis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Grundspenkis, J. (2016). Initial Steps Towards the Development of Formal Method for Evaluation of Concept Map Complexity from the Systems Viewpoint. In: Arnicans, G., Arnicane, V., Borzovs, J., Niedrite, L. (eds) Databases and Information Systems. DB&IS 2016. Communications in Computer and Information Science, vol 615. Springer, Cham. https://doi.org/10.1007/978-3-319-40180-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-40180-5_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-40179-9

  • Online ISBN: 978-3-319-40180-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics