Research on Personalized Learning Path Discovery Based on Differential Evolution Algorithm and Knowledge Graph

  • Feng WangEmail author
  • Lingling Zhang
  • Xingchen Chen
  • Ziming Wang
  • Xin Xu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1179)


Discovering the most adaptive learning path and content is an urgent issue for nowadays e-learning system, to achieve learning goals. The main challenge of building this system is to provide appropriate educational resources for different learners with different interests and background knowledge. The system should be efficient and adaptable. In addition, the best learning path to adapt learners can help reduce cognitive overload and disorientation. This paper proposes a framework for learning path discovery based on differential evolutionary algorithm and Knowledge graph. In the first stage, learners are investigated to form learners’ records according to their cognitive models, knowledge backgrounds, learning interests and abilities. In the second step, learners’ model database is generated, based on the classification of learners’ examination results. In the third stage, the knowledge graph based on disciplinary domain knowledge, is established. The differential evolution algorithm is then introduced as a method in the fourth stage. The framework is applied to learning path discovery based on differential evolution algorithm and disciplinary knowledge graph. The output of the system is a learning path adapted to learner’s needs and learning resource recommendation referring to the learning path.


Learning path Different evolution algorithm Knowledge graph 


  1. Ahmad, K., Maryam, B.I., Molood, A.E.: A novel adaptive learning path method. In: 4th International Conference on e-Learning and e-Teaching (ICELET 2013), pp. 20–25. IEEE (2013)Google Scholar
  2. Baylari, A., Montazer, G.A.: Design a personalized e-learning system based on item response theory and artificial neural network approach. Expert Syst. Appl. 36(4), 8013–8021 (2009)CrossRefGoogle Scholar
  3. Chen, Z.: From data mining to behavior mining. Int. J. Inf. Technol. Decis. Making 5(04), 703–711 (2006)CrossRefGoogle Scholar
  4. Hsieh, T.C., Wang, T.I.: A mining-based approach on discovering courses pattern for constructing suitable learning path. Expert Syst. Appl. 37(6), 4156–4167 (2010)CrossRefGoogle Scholar
  5. Huang, M.J., Huang, H.S., Chen, M.Y.: Constructing a personalized e-learning system based on genetic algorithm and case-based reasoning approach. Expert Syst. Appl. 33(3), 551–564 (2007)CrossRefGoogle Scholar
  6. Lee, C.H., Lee, G.G., Leu, Y.: Analysis on the adaptive scaffolding learning path and the learning performance of e-learning. WSEAS Trans. Inf. Sci. Appl. 5(4), 320–330 (2008)Google Scholar
  7. Li, D., Zhuchao, Y.U., Zhiping, F.A.N.: Analysis on the construction process of knowledge network. Stud. Sci. Sci. 20(6), 620–623 (2002)Google Scholar
  8. Liu, Y., Zhang, C.: Research on learning path recommendation based on Scientific Knowledge Atlas. J. Henan Univ. Sci. Technol.: Nat. Sci. Ed. 46(2), 37–41 (2018)MathSciNetGoogle Scholar
  9. Ma, L., Ue, F.: An e-learning recommendation system framework based on vector. Inf. Sci. 35(07), 56–59 (2017)Google Scholar
  10. Romero, C., González, P., Ventura, S., Del Jesús, M.J., Herrera, F.: Evolutionary algorithms for subgroup discovery in e-learning: a practical application using Moodle data. Expert Syst. Appl. 36(2), 1632–1644 (2009)CrossRefGoogle Scholar
  11. Sengupta, S., Sahu, S., Dasgupta, R.: Construction of learning path using ant colony optimization from a frequent pattern graph. arXiv preprint arXiv:1201-3976 (2012)
  12. Wang, T.I., Wang, K.T., Huang, Y.M.: Using a style-based ant colony system for adaptive learning. Expert Syst. Appl. 34(4), 2449–2464 (2008)CrossRefGoogle Scholar
  13. Yang, C.: Learning resource recommendation method based on particle swarm optimization algorithm. J. Comp. Appl. 34(5), 1350–1353 (2014)Google Scholar
  14. Yang, Y.J., Wu, C.: An attribute-based ant colony system for adaptive learning object recommendation. Expert Syst. Appl. 36(2), 3034–3047 (2009)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  • Feng Wang
    • 1
    Email author
  • Lingling Zhang
    • 1
  • Xingchen Chen
    • 2
  • Ziming Wang
    • 3
  • Xin Xu
    • 4
  1. 1.School of Economics and ManagementUniversity of Chinese Academy of SciencesBeijingChina
  2. 2.School of Computer Science and TechnologyUniversity of Chinese Academy of SciencesBeijingChina
  3. 3.Institute of ZoologyChinese Academy of SciencesBeijingChina
  4. 4.Department of Management and MarketingThe Hong Kong Polytechnic UniversityKowloonHong Kong

Personalised recommendations