Skip to main content
Erschienen in: Education and Information Technologies 2/2018

19.08.2017

Learning path recommendation based on modified variable length genetic algorithm

verfasst von: Pragya Dwivedi, Vibhor Kant, Kamal K. Bharadwaj

Erschienen in: Education and Information Technologies | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the rapid advancement of information and communication technologies, e-learning has gained a considerable attention in recent years. Many researchers have attempted to develop various e-learning systems with personalized learning mechanisms for assisting learners so that they can learn more efficiently. In this context, curriculum sequencing is considered as an important concern for developing more efficient personalized e-learning systems. A more effective personalized e-learning recommender system should recommend a sequence of learning materials called learning path, in an appropriate order with a starting and ending point, rather than a sequence of unordered learning materials. Further the recommended sequence should also match the learner preferences for enhancing their learning capabilities. Moreover, the length of recommended sequence cannot be fixed for each learner because these learners differ from one another in their preferences such as knowledge levels, learning styles, emotions, etc. In this paper, we present an effective learning path recommendation system (LPRS) for e-learners through a variable length genetic algorithm (VLGA) by considering learners’ learning styles and knowledge levels. Experimental results are presented to demonstrate the effectiveness of the proposed LPRS in e-learning environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Acampora, G., Gaeta, M., & Loia, V. (2009). Hierarchical optimization of personalized experiences for e-Learning systems through evolutionary models. Neural Computing and Applications, 20, 641–657.CrossRef Acampora, G., Gaeta, M., & Loia, V. (2009). Hierarchical optimization of personalized experiences for e-Learning systems through evolutionary models. Neural Computing and Applications, 20, 641–657.CrossRef
Zurück zum Zitat Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749.CrossRef Adomavicius, G., & Tuzhilin, A. (2005). Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749.CrossRef
Zurück zum Zitat Al-Muhaideb, S., & Menai, M. E. (2011). Evolutionary computation approaches to the curriculum sequencing problem. Natural Computing, 10, 891–920.MathSciNetCrossRefMATH Al-Muhaideb, S., & Menai, M. E. (2011). Evolutionary computation approaches to the curriculum sequencing problem. Natural Computing, 10, 891–920.MathSciNetCrossRefMATH
Zurück zum Zitat Anh, N. V., Ha, N. V., & Dam, H. S. (2008). Constructing a Bayesian belief network to generate learning path in adaptive hypermedia system. Journal of Computer Science and Cybernetics, 24(1), 12–19. Anh, N. V., Ha, N. V., & Dam, H. S. (2008). Constructing a Bayesian belief network to generate learning path in adaptive hypermedia system. Journal of Computer Science and Cybernetics, 24(1), 12–19.
Zurück zum Zitat Bharadwaj, K. K., & Al-Shamri, M. Y. H. (2009). Fuzzy computational models for trust and reputation systems. Electronic Commerce Research and Applications, 8(1), 37–47. Bharadwaj, K. K., & Al-Shamri, M. Y. H. (2009). Fuzzy computational models for trust and reputation systems. Electronic Commerce Research and Applications, 8(1), 37–47.
Zurück zum Zitat Chen, C. (2008). Intelligent web-based learning system with personalized learning path guidance. Computers & Education, 51(2), 787–814.CrossRef Chen, C. (2008). Intelligent web-based learning system with personalized learning path guidance. Computers & Education, 51(2), 787–814.CrossRef
Zurück zum Zitat Christensen, I. A., & Schiaffino, S. (2011). Entertainment recommender systems for group of users. Expert Systems with Applications, 38(11), 14127–14135. Christensen, I. A., & Schiaffino, S. (2011). Entertainment recommender systems for group of users. Expert Systems with Applications, 38(11), 14127–14135.
Zurück zum Zitat Chu, C. P., Chang, Y. C., & Tsai, C. C. (2011). PC2PSO: Personalized e-course composition based on particle swarm optimization. Applied Intelligence, 34(1), 141–154.CrossRef Chu, C. P., Chang, Y. C., & Tsai, C. C. (2011). PC2PSO: Personalized e-course composition based on particle swarm optimization. Applied Intelligence, 34(1), 141–154.CrossRef
Zurück zum Zitat de Marcos, L., Barchino, R., Martínez, J. J., & Gutiérrez, J. A. (2009). A new method for domain independent curriculum sequencing: A case study in a web engineering master program. International Journal of Engineering Education, 25(4), 632. de Marcos, L., Barchino, R., Martínez, J. J., & Gutiérrez, J. A. (2009). A new method for domain independent curriculum sequencing: A case study in a web engineering master program. International Journal of Engineering Education, 25(4), 632.
Zurück zum Zitat de-Marcos, L., Pages, C., Martinez, J. J., & Gutierrez, J. A. (2007). Competency-based learning object sequencing using particle swarms. In Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI) (Vol. 2, pp. 111–116). Patras: IEEE Press. de-Marcos, L., Pages, C., Martinez, J. J., & Gutierrez, J. A. (2007). Competency-based learning object sequencing using particle swarms. In Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence (ICTAI) (Vol. 2, pp. 111–116). Patras: IEEE Press.
Zurück zum Zitat Durand, G., Nabil Belacel, N., & LaPlante, F. (2013). Graph theory based model for learning path recommendation. Information Sciences, 25(1), 10–21.CrossRef Durand, G., Nabil Belacel, N., & LaPlante, F. (2013). Graph theory based model for learning path recommendation. Information Sciences, 25(1), 10–21.CrossRef
Zurück zum Zitat Dwivedi, P., & Bharadwaj, K. K. (2011). Effective resource recommendations for e-learning: A collaborative filtering framework based on experience and trust. In V. V. Das, & N. Thankachan (Eds.), Proceedings of the International Conference on Computational Intelligence and Information Technology (pp. 166–170). Pune: Springer. Dwivedi, P., & Bharadwaj, K. K. (2011). Effective resource recommendations for e-learning: A collaborative filtering framework based on experience and trust. In V. V. Das, & N. Thankachan (Eds.), Proceedings of the International Conference on Computational Intelligence and Information Technology (pp. 166–170). Pune: Springer.
Zurück zum Zitat Dwivedi, P., & Bharadwaj, K. K. (2012). E-learning recommender system for learners in online social networks through association retrieval. In Proceedings of the CUBE International Information Technology Conference (pp. 676–681). New York: ACM. https://doi.org/10.1145/2381716.2381846. Dwivedi, P., & Bharadwaj, K. K. (2012). E-learning recommender system for learners in online social networks through association retrieval. In Proceedings of the CUBE International Information Technology Conference (pp. 676–681). New York: ACM. https://​doi.​org/​10.​1145/​2381716.​2381846.
Zurück zum Zitat Dwivedi, P., & Bharadwaj, K. K. (2013). Effective trust-aware E-learning recommender system based on learning styles and knowledge levels. Educational Technology & Society, 16(4), 201–216. Dwivedi, P., & Bharadwaj, K. K. (2013). Effective trust-aware E-learning recommender system based on learning styles and knowledge levels. Educational Technology & Society, 16(4), 201–216.
Zurück zum Zitat Dwivedi, P., & Bharadwaj, K. K. (2015). e_Learning recommender system for a group of learners based on the unified learner profile approach. Expert Systems, 32(2), 264–276.CrossRef Dwivedi, P., & Bharadwaj, K. K. (2015). e_Learning recommender system for a group of learners based on the unified learner profile approach. Expert Systems, 32(2), 264–276.CrossRef
Zurück zum Zitat Erdt, M., Fernandez, A., & Rensing, C. (2015). Evaluating recommender systems for technology enhanced learning: A quantitative surve. IEEE Transaction on Learning Technology, 1382, 326–344.CrossRef Erdt, M., Fernandez, A., & Rensing, C. (2015). Evaluating recommender systems for technology enhanced learning: A quantitative surve. IEEE Transaction on Learning Technology, 1382, 326–344.CrossRef
Zurück zum Zitat Felder, R. M., & Silverman, L. K. (1988). Learning and teaching styles in engineering education. Engineering education, 78(7), 674–681. Felder, R. M., & Silverman, L. K. (1988). Learning and teaching styles in engineering education. Engineering education, 78(7), 674–681.
Zurück zum Zitat Ghauth, I. K., & Abdullah, A. N. (2010). Learning materials recommendation using good learners’ ratings and content-based filtering. Educational Technology Research & Development, 58, 711–727.CrossRef Ghauth, I. K., & Abdullah, A. N. (2010). Learning materials recommendation using good learners’ ratings and content-based filtering. Educational Technology Research & Development, 58, 711–727.CrossRef
Zurück zum Zitat Guo, Q., & Zhang, M. (2009). Implement web learning environment based on data mining. Knowledge-Based Systems, 22, 439–442.CrossRef Guo, Q., & Zhang, M. (2009). Implement web learning environment based on data mining. Knowledge-Based Systems, 22, 439–442.CrossRef
Zurück zum Zitat Hovakimyan, A., Sargsyan, S., & Barkhoudaryan, S. (2004). Genetic algorithm and the problem of getting knowledge in e-Learning systems. In Proceedings of the IEEE international conference on advanced learning technologies (ICALT) (pp. 336–339). Hovakimyan, A., Sargsyan, S., & Barkhoudaryan, S. (2004). Genetic algorithm and the problem of getting knowledge in e-Learning systems. In Proceedings of the IEEE international conference on advanced learning technologies (ICALT) (pp. 336–339).
Zurück zum Zitat Hsieh, T. C., & Wang, T. (2010). A mining-based approach on discovering courses pattern for constructing suitable learning path. Expert Systems with Applications, 37, 4156–4167.CrossRef Hsieh, T. C., & Wang, T. (2010). A mining-based approach on discovering courses pattern for constructing suitable learning path. Expert Systems with Applications, 37, 4156–4167.CrossRef
Zurück zum Zitat Huang, M., Huang, H., & Chen, M. (2007). Constructing a personalized e-Learning system based on genetic algorithm and case-based reasoning approach. Expert System with Application, 33, 551–564.CrossRef Huang, M., Huang, H., & Chen, M. (2007). Constructing a personalized e-Learning system based on genetic algorithm and case-based reasoning approach. Expert System with Application, 33, 551–564.CrossRef
Zurück zum Zitat Jung, I. (2011). The dimensions of e-learning quality: From the learner’s perspective. Educational Technology Research & Development, 59, 445–464.CrossRef Jung, I. (2011). The dimensions of e-learning quality: From the learner’s perspective. Educational Technology Research & Development, 59, 445–464.CrossRef
Zurück zum Zitat Kamsa, I., Elouahbi, R., El Khoukhi, F., Karite, T., & Zouiten, H. (2016). Optimizing collaborative learning path by ant’s optimization technique in e-learning system. In Proceedings of the 15th International Conference on Information Technology Based Higher Education and Training (ITHET) (pp. 1–5). Istanbul: IEEE. https://doi.org/10.1109/ITHET.2016.7760697. Kamsa, I., Elouahbi, R., El Khoukhi, F., Karite, T., & Zouiten, H. (2016). Optimizing collaborative learning path by ant’s optimization technique in e-learning system. In Proceedings of the 15th International Conference on Information Technology Based Higher Education and Training (ITHET) (pp. 1–5). Istanbul: IEEE. https://​doi.​org/​10.​1109/​ITHET.​2016.​7760697.
Zurück zum Zitat Kant, V., & Bharadwaj, K. K. (2013). Fuzzy computational models of trust and distrust for enhanced recommendations. International Journal of Intelligent Systems, 28(4), 332–365.CrossRef Kant, V., & Bharadwaj, K. K. (2013). Fuzzy computational models of trust and distrust for enhanced recommendations. International Journal of Intelligent Systems, 28(4), 332–365.CrossRef
Zurück zum Zitat Khribi, M. K., Jemni, M., & Nasraoui, O. (2015). Recommendation systems for personalized technology-enhanced learning. In Proceeding of the Ubiquitous learning environments and technologies (pp. 159–180). Berlin, Heidelberg: Springer. Khribi, M. K., Jemni, M., & Nasraoui, O. (2015). Recommendation systems for personalized technology-enhanced learning. In Proceeding of the Ubiquitous learning environments and technologies (pp. 159–180). Berlin, Heidelberg: Springer.
Zurück zum Zitat Klašnja-Milićević, A., Ivanović, M., & Nanopoulos, A. (2015). Recommender systems in e-learning environments: A survey of the state-of-the-art and possible extensions. Artificial Intelligence Review, 44(4), 571–604.CrossRef Klašnja-Milićević, A., Ivanović, M., & Nanopoulos, A. (2015). Recommender systems in e-learning environments: A survey of the state-of-the-art and possible extensions. Artificial Intelligence Review, 44(4), 571–604.CrossRef
Zurück zum Zitat Kwasnicka, H., Szul, D., Markowska Kaczmar, U., & Myszkowski, P. B. (2008). Learning assistant: Personalizing learning paths in e-learning environments. In Proceeding of the sixth 7th computer information systems and industrial management applications (pp. 308–314). Kwasnicka, H., Szul, D., Markowska Kaczmar, U., & Myszkowski, P. B. (2008). Learning assistant: Personalizing learning paths in e-learning environments. In Proceeding of the sixth 7th computer information systems and industrial management applications (pp. 308–314).
Zurück zum Zitat Lopes, R. S., & Fernandes, M. A. (2009). Adaptative instructional planning using workflow and genetic algorithms. In Proceedings of the eighth IEEE/ACIS international conference on computer and information science (pp. 87–92). Lopes, R. S., & Fernandes, M. A. (2009). Adaptative instructional planning using workflow and genetic algorithms. In Proceedings of the eighth IEEE/ACIS international conference on computer and information science (pp. 87–92).
Zurück zum Zitat Meinke, J. G., & Bauer, C. R. (1976). Topological sorting as a tool in curriculum planning. In Proceeding of the sixth SIGCSE technical symposium on computer science education (pp. 61–66).CrossRef Meinke, J. G., & Bauer, C. R. (1976). Topological sorting as a tool in curriculum planning. In Proceeding of the sixth SIGCSE technical symposium on computer science education (pp. 61–66).CrossRef
Zurück zum Zitat Rastegarmoghadam, M., & Ziarati, K. (2016). Improved modeling of intelligent tutoring systems using ant colony optimization. Education and Information Technologies, 22, 1067–1087.CrossRef Rastegarmoghadam, M., & Ziarati, K. (2016). Improved modeling of intelligent tutoring systems using ant colony optimization. Education and Information Technologies, 22, 1067–1087.CrossRef
Zurück zum Zitat Romero, C., Bra, P. D., Ventura, S., & De-Castro, C. (2002). Using knowledge levels with AHA! for discovering interesting relationships. In Proceedings of world conference on e-Learning in corporate, government, healthcare, and higher education (pp. 2721–2722). Romero, C., Bra, P. D., Ventura, S., & De-Castro, C. (2002). Using knowledge levels with AHA! for discovering interesting relationships. In Proceedings of world conference on e-Learning in corporate, government, healthcare, and higher education (pp. 2721–2722).
Zurück zum Zitat Salehia, M., Pourzaferanib, M., & Razavi, S. A. (2013). Hybrid attribute-based recommender system for learning material using genetic algorithm and a multidimensional information model. Egyptian Informatics Journal, 14(1, 67–78.CrossRef Salehia, M., Pourzaferanib, M., & Razavi, S. A. (2013). Hybrid attribute-based recommender system for learning material using genetic algorithm and a multidimensional information model. Egyptian Informatics Journal, 14(1, 67–78.CrossRef
Zurück zum Zitat Samia, A., & Mostafa, B. (2007). Re-use of resources for adapted formation to the learner. In Proceedings of the international symposium on computational intelligence and intelligent informatics (ISCIII), pp. 213–217. Samia, A., & Mostafa, B. (2007). Re-use of resources for adapted formation to the learner. In Proceedings of the international symposium on computational intelligence and intelligent informatics (ISCIII), pp. 213–217.
Zurück zum Zitat Seki, K., Matsui, T., & Okamoto, T. (2005). An adaptive sequencing method of the learning objects for the e-learning environment. Electronics and Communications in Japan, 88(3), 54–71.CrossRef Seki, K., Matsui, T., & Okamoto, T. (2005). An adaptive sequencing method of the learning objects for the e-learning environment. Electronics and Communications in Japan, 88(3), 54–71.CrossRef
Zurück zum Zitat Semet, Y., Jamont, Y., Biojout, R., Lutton, E., & Collet, P. (2003). Ant Colony optimization for e-learning: Observing the emergence of pedagogic suggestions (pp. 46–52). Indianapolis: In Proceedings of the IEEE swarm intelligence symposium. Semet, Y., Jamont, Y., Biojout, R., Lutton, E., & Collet, P. (2003). Ant Colony optimization for e-learning: Observing the emergence of pedagogic suggestions (pp. 46–52). Indianapolis: In Proceedings of the IEEE swarm intelligence symposium.
Zurück zum Zitat Sentance, S., & Csizmadia, A. (2017). Computing in the curriculum: Challenges and strategies from a teacher’s perspective. Education and Information Technologies, 22(2), 469–495.CrossRef Sentance, S., & Csizmadia, A. (2017). Computing in the curriculum: Challenges and strategies from a teacher’s perspective. Education and Information Technologies, 22(2), 469–495.CrossRef
Zurück zum Zitat Shmelev, V., Karpova, M., & Dukhanov, A. (2015). An approach of learning path sequencing based on revised Bloom's taxonomy and domain ontologies with the use of genetic algorithms. Procedia Computer Science, 66, 711–719.CrossRef Shmelev, V., Karpova, M., & Dukhanov, A. (2015). An approach of learning path sequencing based on revised Bloom's taxonomy and domain ontologies with the use of genetic algorithms. Procedia Computer Science, 66, 711–719.CrossRef
Zurück zum Zitat Szabo, C., & Falkner, K. (2014). Neo-piagetian theory as a guide to curriculum analysis. In Proceeding of the SIGCSE 2014, pp. 115–120. Szabo, C., & Falkner, K. (2014). Neo-piagetian theory as a guide to curriculum analysis. In Proceeding of the SIGCSE 2014, pp. 115–120.
Zurück zum Zitat Wang, T. J., & Tsai, K. H. (2009). Interactive and dynamic review course composition system utilizing contextual semantic expansion and discrete particle swarm optimization. Expert System with Application, 36(6), 9663–9673.CrossRef Wang, T. J., & Tsai, K. H. (2009). Interactive and dynamic review course composition system utilizing contextual semantic expansion and discrete particle swarm optimization. Expert System with Application, 36(6), 9663–9673.CrossRef
Zurück zum Zitat Wang, T., Wang, K., & Huang, Y. (2008). Using a style-based ant colony system for adaptive learning. Expert System with Application, 34(4), 2449–2464.CrossRef Wang, T., Wang, K., & Huang, Y. (2008). Using a style-based ant colony system for adaptive learning. Expert System with Application, 34(4), 2449–2464.CrossRef
Zurück zum Zitat Wong, L. H., & Looi, C. K. (2009). Adaptable learning pathway generation with ant colony optimization. Educational Technology & Society, 12(3), 309–326. Wong, L. H., & Looi, C. K. (2009). Adaptable learning pathway generation with ant colony optimization. Educational Technology & Society, 12(3), 309–326.
Zurück zum Zitat Yang, Y. J., & Wu, C. (2009). An attribute-based ant colony system for adaptive learning object recommendation. Expert System with Application, 36(2), 3034–3047.CrossRef Yang, Y. J., & Wu, C. (2009). An attribute-based ant colony system for adaptive learning object recommendation. Expert System with Application, 36(2), 3034–3047.CrossRef
Zurück zum Zitat Yeon Choi, J., Seok Song, H., & Hie Kim, S. (2007). MCORE: A context-sensitive recommendation system for the mobile web. Expert Systems, 24(1), 32–46.CrossRef Yeon Choi, J., Seok Song, H., & Hie Kim, S. (2007). MCORE: A context-sensitive recommendation system for the mobile web. Expert Systems, 24(1), 32–46.CrossRef
Metadaten
Titel
Learning path recommendation based on modified variable length genetic algorithm
verfasst von
Pragya Dwivedi
Vibhor Kant
Kamal K. Bharadwaj
Publikationsdatum
19.08.2017
Verlag
Springer US
Erschienen in
Education and Information Technologies / Ausgabe 2/2018
Print ISSN: 1360-2357
Elektronische ISSN: 1573-7608
DOI
https://doi.org/10.1007/s10639-017-9637-7

Weitere Artikel der Ausgabe 2/2018

Education and Information Technologies 2/2018 Zur Ausgabe

Premium Partner