A low complexity heuristic to solve a learning objects recommendation problem
Autor: | Alessandro Vivas, Daniel Henrique Mourão Falci, Fabiano A. Dorça, Samuel Henrique Falci |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2020 |
Předmět: |
Linear programming
Computer science 02 engineering and technology Machine learning computer.software_genre Education Low complexity 0502 economics and business Genetic algorithm 0202 electrical engineering electronic engineering information engineering Heuristics Virtual learning environment optimization lcsh:LC8-6691 lcsh:Special aspects of education Heuristic business.industry Online learning 05 social sciences 050301 education Learning object recommendation Computer Science Applications Virtual learning environment 050211 marketing 020201 artificial intelligence & image processing Artificial intelligence business Focus (optics) 0503 education computer |
Zdroj: | Smart Learning Environments, Vol 7, Iss 1, Pp 1-17 (2020) ICALT |
ISSN: | 2196-7091 |
Popis: | The recommendation of learning objects in virtual learning environments has become the focus of research to improve online learning experience. Several approaches have been presented in an attempt to model the individual characteristics of the students and offer learning objects that best suit their particularities. Most of them, though, are impractical in real-world scenarios due to the high computational cost as a huge number of repositories offering learning objects such as Youtube, Wikipedia, Stackoverflow, Github, discussion forums, social networks and many others are available and each has a large amount of learning objects that can be retrieved. In this work, we propose a low complexity heuristic to solve this problem, comparing it to a classical mixed-integer linear programming model and classical genetic algorithm in varying dataset sizes that contain from 2000 to 1360000 learning objects. Performance and optimality were analyzed. The results showed that the proposed technique was only slightly suboptimal, while its computational cost was considerably smaller than the one presented by the linear optimization approach. |
Databáze: | OpenAIRE |
Externí odkaz: |