Skip to main content
SpringerLink
Log in

A Tree Based Approach for Concept Maps Construction in Adaptive Learning Systems

  • Conference paper
  • First Online:
Applications and Techniques in Information Security (ATIS 2018)

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

Abstract

A concept map is a diagram that depicts suggested relationships between concepts. The relationships are marked by a relevance degree that denotes the level of correlation between any two concepts. Concept map is a graphical tool used to structure and organize knowledge. In this project, a concept map will be generated based on a real-life dataset of how questions are answered by students (correctly or incorrectly) and the weight of the concepts in the questions. Several algorithms have been proposed to automatically construct concept maps. However, all these algorithms use Apriori algorithm to discover the frequent itemsets and get the association rules. Apriori algorithm requires several database scans, and thus, it is not efficient. A tree-based approach (i.e., FP tree algorithm) adopted in this project to overcome the drawbacks of the Apriori algorithm in the construction of concept maps for adaptive learning systems.

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

Access this chapter

Log in via an institution
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. Romero, C., Ventura, S.: Educational data mining: a review of the state of the art. IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 40(6), 601–618 (2010)

    Article  Google Scholar 

  2. Yoo, J.S., Cho, M.H.: Mining concept maps to understand university students’ learning. In: Yacef, K., Zaïane, O., Hershkovitz, A., Yudelson M., Stamper, J. (eds.) Proceedings of the 5th International Conference on Educational Data Mining, Chania, Greece, vol. 41, pp. 184–187 (2012)

    Google Scholar 

  3. Kavitha, R., Vijaya, A., Saraswathi, D.: An augmented prerequisite concept relation map design to improve adaptivity in e-learning. In: Proceedings of the International Conference on Pattern Recognition, Informatics and Medical Engineering, pp. 8–13. IEEE, Salem (2012)

    Google Scholar 

  4. Kardan, A., Imani, M.B., Ebrahim, M.A.: ACO-map: a novel adaptive learning path method. In: Proceedings of the 4th International Conference on E-Learning and E-Teaching, pp. 20–25. IEEE, Shiraz (2013)

    Google Scholar 

  5. Acharya, A., Sinha, D.: Construction of automated concept map of learning using hashing technique. In: Satapathy, S.C., Biswal, B.N., Udgata, S.K., Mandal, J.K. (eds.) Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA) 2014. AISC, vol. 327, pp. 567–578. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-11933-5_64

    Chapter  Google Scholar 

  6. Acharya, A., Sinha, D.: A weighted concept map approach to generate learning guidance in science courses. In: Mandal, J.K., Satapathy, S.C., Sanyal, M.K., Sarkar, P.P., Mukhopadhyay, A. (eds.) Information Systems Design and Intelligent Applications. AISC, vol. 340, pp. 143–152. Springer, New Delhi (2015). https://doi.org/10.1007/978-81-322-2247-7_16

    Chapter  Google Scholar 

  7. Acharya, A., Sinha, D.: An intelligent web-based system for diagnosing student learning problems using concept maps. J. Educ. Comput. Res. 55(3), 1–23 (2016)

    Google Scholar 

  8. Lee, C., Lee, G., Leu, Y.: Application of automatically constructed concept map of learning to conceptual diagnosis of e-learning. Expert Syst. Appl.: Int. J. 36(2), 1675–1684 (2009)

    Article  Google Scholar 

  9. Chen, S., Bai, S.: Using data mining techniques to automatically construct concept maps for adaptive learning systems. Expert Syst. Appl.: Int. J. 37(6), 4496–4503 (2010)

    Article  Google Scholar 

  10. Chen, S., Sue, P.: Constructing concept maps for adaptive learning systems based on data mining techniques. Expert. Syst. Appl.: Int. J. 40(7), 2746–2755 (2013)

    Article  Google Scholar 

  11. Al-Sarem, M., Bellafkih, M., Ramdani, M.: Mining concepts’ relationship based on numeric grades. Int. J. Comput. Sci. 8(3), 136–142 (2011)

    Google Scholar 

  12. Shieh, J.C., Yang, Y.T.: Concept maps construction based on student-problem chart. In: Proceedings of IIAI 3rd International Conference on Advanced Applied Informatics, pp. 324–327. IEEE, Kitakyushu (2014)

    Google Scholar 

  13. Agarwal, R., Srikant, R.: Fast algorithm for mining association rules. In: Bocca, J.B., Jarke, M., Zaniolo, C. (eds.) Proceedings of the 20th International Conference on Very Large Data Bases, pp. 487–499. ACM, Morgan Kaufmann Publishers Inc., San Francisco (1994)

    Google Scholar 

  14. Han, J., Pei, J., Yin, Y.: Mining frequent patterns without candidate generation. In: Chen, W., Naughton, J., Bernstein, P.A. (eds.), Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 1–12. ACM, Dallas (2000)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer and Engineering, Manipal Institute of Technology, Manipal Academy of Higher Education, Manipal, 576104, Karnataka, India

    Niharika Gupta, Vipul Mayank, M. Geetha, Shwetha Rai & Shyam Karanth

Authors
  1. Niharika Gupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vipul Mayank
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Geetha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shwetha Rai
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shyam Karanth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shwetha Rai .

Editor information

Editors and Affiliations

  1. Guangxi University, Nanning, China

    Qingfeng Chen

  2. Macquarie University, Sydney, NSW, Australia

    Jia Wu

  3. Guangxi Normal University, Nanning, China

    Shichao Zhang

  4. Guangxi College of Education, Nanning, China

    Changan Yuan

  5. Deakin University, Geelong, VIC, Australia

    Lynn Batten

  6. Deakin University, Geelong, VIC, Australia

    Gang Li

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gupta, N., Mayank, V., Geetha, M., Rai, S., Karanth, S. (2018). A Tree Based Approach for Concept Maps Construction in Adaptive Learning Systems. In: Chen, Q., Wu, J., Zhang, S., Yuan, C., Batten, L., Li, G. (eds) Applications and Techniques in Information Security. ATIS 2018. Communications in Computer and Information Science, vol 950. Springer, Singapore. https://doi.org/10.1007/978-981-13-2907-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2907-4_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2906-7

  • Online ISBN: 978-981-13-2907-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation