Research on a New Automatic Generation Algorithm of Concept Map Based on Text Clustering and Association Rules Mining

  • Zengzhen Shao
  • Yancong Li
  • Xiao Wang
  • Xuechen Zhao
  • Yanhui Guo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10954)


As an important teaching tool of visualization, the concept map has become a hot spot in the field of smart education. The traditional concept map generation algorithm is hard to guarantee the construction process and quality because of the huge amount of work and the great influence of the expert experience. A TC-ARM algorithm for automatic generation of hybrid concept map based on text clustering and association rules mining is proposed. This algorithm takes full account of the attributes of the relationship between concepts, uses text clustering technology to replace the relationship between artificial mining concepts and test questions, combines association rules mining methods to generate the concept maps, and introduces consistency of answer record parameter to improve the efficiency of concept map generation. The experimental results show that the TC-ARM algorithm can automatically and rapidly construct the concept map, which not only reduces the impact of outside experts, but also dynamically adjusts the concept map based on the basic data. The concept map generated by the TC-ARM algorithm expresses the relationship between the concepts and the degree of closeness through the relationship pairs and relationship strength, and can clearly show the structural relationship between concepts, provide instructional optimization guidance for knowledge visualization.


Concept map Automatic generation Text clustering Association rules mining Smart education 


  1. 1.
    Uskov, V.L., Howlett, R.J., Jain, L.C.: Smart Education and e-Learning 2016. Springer, Berlin (2016)CrossRefGoogle Scholar
  2. 2.
    Yang, X., Yu, S.: The architecture and key support technologies of smart education. China Educational Technology (2015) (in Chinese). (J. N. University)Google Scholar
  3. 3.
    Markham, K.M., Mintzes, J.J., Jones, M.G.: The concept map as a research and evaluation tool: further evidence of validity. J. Res. Sci. Teach. 31(1), 91–101 (2010)CrossRefGoogle Scholar
  4. 4.
    Novak, J.D., Gowin, D.B.: Learning How to Learn. Cambridge University Press, Cambridge (1984)CrossRefGoogle Scholar
  5. 5.
    Novak, J.D.: Learning, creating, and using knowledge: concept maps as facilitative tools in schools and corporations. Concept Mapp. 56(4), 392 (2010)Google Scholar
  6. 6.
    Maisonnasse, L., Chevallet, J.P., Berrut, C.: Incomplete and fuzzy conceptual graphs to automatically index medical reports. In: Kedad, Z., Lammari, N., Métais, E., Meziane, F., Rezgui, Y. (eds.) NLDB 2007. LNCS, vol. 4592, pp. 240–251. Springer, Heidelberg (2007). Scholar
  7. 7.
    Thomopoulos, R., Buche, P., Haemmerlé, O.: Different kinds of comparisons between fuzzy conceptual graphs. In: Ganter, B., de Moor, A., Lex, W. (eds.) ICCS-ConceptStruct 2003. LNCS (LNAI), vol. 2746, pp. 54–68. Springer, Heidelberg (2003). Scholar
  8. 8.
    Lee, C.H., Lee, G.G., Leu, Y.: Application of automatically constructed concept map of learning to conceptual diagnosis of e-learning. Expert Syst. Appl. 36(2), 1675–1684 (2009)CrossRefGoogle Scholar
  9. 9.
    Zhang, H.P., Zhou, N., Chen, Y.Y.: Research on application of concept map in knowledge organization. Inf. Sci. (2007)Google Scholar
  10. 10.
    Xiu-Mei, Q.I., Zhu, N.Q., Luo, Y.: Research of concept map and its application in nursing care. Nurs. J. Chin. Peoples Liberation Army (2006)Google Scholar
  11. 11.
    Bai, S.M., Chen, S.M.: Automatically constructing concept maps based on fuzzy rules for adapting learning systems. Expert Syst. Appl. 35(1–2), 41–49 (2008)CrossRefGoogle Scholar
  12. 12.
    Haiyan, T.: Study of Document Organization Method Based on Topic Map. Dalian University of Technology (2006) (in Chinese)Google Scholar
  13. 13.
    Huang, X., Yang, K., Lawrence, V.B.: An efficient data mining approach to concept map generation for adaptive learning. In: Perner, P. (ed.) ICDM 2015. LNCS (LNAI), vol. 9165, pp. 247–260. Springer, Cham (2015). Scholar
  14. 14.
    Toivonen, H.: Apriori algorithm. In: Encyclopedia of Machine Learning, pp. 39–40 (2017)CrossRefGoogle Scholar
  15. 15.
    Atapattu, T., Falkner, K., Falkner, N.: A comprehensive text analysis of lecture slides to generate concept maps. Comput. Educ. 115, 96–113 (2017)CrossRefGoogle Scholar
  16. 16.
    Santos, V.: Concept Maps Construction Using Natural Language Processing to Support Studies Selection (2018)Google Scholar
  17. 17.
    Steinbach, M., Karypis, G., Kumar, V.: A Comparison of Document Clustering Techniques (2000)Google Scholar
  18. 18.
    Macqueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of, Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)Google Scholar
  19. 19.
    Qingyun, Y.: Research of VSM-Based Chinese Text Clustering Algorithms. Shanghai Jiao Tong University (2008) (in Chinese)Google Scholar
  20. 20.
    Roelleke, T., Wang, J.: TF-IDF uncovered: a study of theories and probabilities. International ACM Sigir Conference on Research & Development in Information Retrieval ACM, pp. 435–442 (2008)Google Scholar
  21. 21.
    Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. ACM Sigmod Record 22(2), 207–216 (1993)CrossRefGoogle Scholar
  22. 22.
    Chen, S.M., Sue, P.J.: Constructing concept maps for adaptive learning systems based on data mining techniques. Expert Syst. Appl. 40(7), 2746–2755 (2013)CrossRefGoogle Scholar
  23. 23.
    Chen, S.M., Bai, S.M.: Using data mining techniques to automatically construct concept maps for adaptive learning systems. Expert Syst. Appl. 37(6), 4496–4503 (2010)CrossRefGoogle Scholar
  24. 24.
    Jian, Ma., Chengbing, T., Li, D.: Fundamentals of Computer Culture. Chemical Industry Press, Beijing (2010). (in Chinese)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Zengzhen Shao
    • 1
    • 2
  • Yancong Li
    • 2
  • Xiao Wang
    • 2
  • Xuechen Zhao
    • 1
  • Yanhui Guo
    • 1
  1. 1.School of Data Science and Computer ScienceShandong Women’s UniversityJinanChina
  2. 2.School of Information Science and EngineeringShandong Normal UniversityJinanChina

Personalised recommendations