{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T20:50:52Z","timestamp":1761598252832,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T00:00:00Z","timestamp":1599782400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T00:00:00Z","timestamp":1599782400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Smart Learn. Environ."],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1186\/s40561-020-00133-8","type":"journal-article","created":{"date-parts":[[2020,9,11]],"date-time":"2020-09-11T12:02:41Z","timestamp":1599825761000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A low complexity heuristic to solve a learning objects recommendation problem"],"prefix":"10.1186","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8210-9488","authenticated-orcid":false,"given":"Samuel Henrique","family":"Falci","sequence":"first","affiliation":[]},{"given":"Fabiano Azevedo","family":"Dor\u00e7a","sequence":"additional","affiliation":[]},{"given":"Alessandro Vivas","family":"Andrade","sequence":"additional","affiliation":[]},{"given":"Daniel Henrique","family":"Mour\u00e3o Falci","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,9,11]]},"reference":[{"key":"133_CR1","unstructured":"Ara\u00fajo, R.D. (2017). Uma Arquitetura Computacional para Autoria e Personaliza\u00e7\u00e3o de Objetos de Aprendizagem em Ambientes Educacionais Ub\u00edquos, PhD thesis, Universidade Federal de Uberl\u00e2ndia."},{"key":"133_CR2","doi-asserted-by":"crossref","unstructured":"Ara\u00fajo, R., Brant-Ribeiro, T., Ferreira, H., Dor\u00e7a, F., Cattelan, R. (2018a). A semiautomatic and probabilistic approach for student modeling in ubiquitous learning environments. In Brazilian Symposium on Computers in Education (Simp\u00f3sio Brasileiro de Inform\u00e1tica na Educa\u00e7\u00e3o-SBIE), vol. 29. Sociedade Brasileira de Computa\u00e7\u00e3o - SBC, Cear\u00e1, (p. 1313).","DOI":"10.5753\/cbie.sbie.2018.1313"},{"key":"133_CR3","unstructured":"Ara\u00fajo, R.D., Brant-Ribeiro, T., Mendon\u00e7a, I.E., Mendes, M.M., Dor\u00e7a, F.A., Cattelan, R.G. (2017a). Social and collaborative interactions for educational content enrichment in ules. Journal of Educational Technology & Society, 20(3), 133\u2013144."},{"key":"133_CR4","doi-asserted-by":"crossref","unstructured":"Ara\u00fajo, R.D., Cattelan, R.G., Dor\u00e7a, F.A. (2017b). Towards an adaptive and ubiquitous learning architecture. In 2017 IEEE 17th International Conference on Advanced Learning Technologies (ICALT). IEEE, Taiwan, (pp. 539\u2013541).","DOI":"10.1109\/ICALT.2017.63"},{"key":"133_CR5","doi-asserted-by":"crossref","unstructured":"Ara\u00fajo, R.D., Ferreira, H.N., Cattelan, R.G., Dor\u00e7a, F.A. (2018b). A hybrid architecture for adaptive, intelligent, and ubiquitous educational systems. In Digital Technologies and Instructional Design for Personalized Learning. IGI Global, University of Utah, (pp. 120\u2013144).","DOI":"10.4018\/978-1-5225-3940-7.ch006"},{"key":"133_CR6","unstructured":"Beliz, C.F. (2018). Re\u00faso de conte\u00fado da Web na Recomenda\u00e7\u00e3o Personalizada de Objetos de Aprendizagem: uma abordagem baseada em um Algoritmo Gen\u00e9tico, Tecnologias da Web Sem\u00e2ntica e uma Ontologia. PhD thesis, Universidade Federal de Uberl\u00e2ndia."},{"issue":"1","key":"133_CR7","first-page":"62","volume":"18","author":"J.G. Boticario","year":"2012","unstructured":"Boticario, J.G., Rodriguez-Ascaso, A., Santos, O.C., Raffenne, E., Montandon, L., Rold\u00e1n Mart\u00ednez, D., Buend\u00eda Garc\u00eda, F. (2012). Accessible lifelong learning at higher education: outcomes and lessons learned at two different pilotsites in the eu4all project. Journal of Universal Computer Science, 18(1), 62\u201385.","journal-title":"Journal of Universal Computer Science"},{"issue":"2","key":"133_CR8","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/s40593-016-0108-x","volume":"26","author":"N.-S. Chen","year":"2016","unstructured":"Chen, N.-S., Cheng, I.-L., Chew, S.W., et al (2016). Evolution is not enough: Revolutionizing current learning environments to smart learning environments. International Journal of Artificial Intelligence in Education, 26(2), 561\u2013581.","journal-title":"International Journal of Artificial Intelligence in Education"},{"key":"133_CR9","doi-asserted-by":"publisher","unstructured":"Christalin, B., Kirubakaran, E., Jeba Thangaiah, R. (2017). An evolutionary approach for personalization of content delivery in e-learning systems based on learner behavior forcing compatibility of learning materials. Telematics and Informatics, 35. https:\/\/doi.org\/10.1016\/j.tele.2017.02.004.","DOI":"10.1016\/j.tele.2017.02.004"},{"key":"133_CR10","doi-asserted-by":"publisher","first-page":"2481","DOI":"10.1109\/FUZZY.2011.6007514","volume-title":"Fuzzy Systems (FUZZ), 2011 IEEE International Conference On","author":"K. Crockett","year":"2011","unstructured":"Crockett, K., Latham, A., Mclean, D., Bandar, Z., O\u2019Shea, J. (2011). On predicting learning styles in conversational intelligent tutoring systems using fuzzy classification trees. In Fuzzy Systems (FUZZ), 2011 IEEE International Conference On. IEEE, Taiwan, (pp. 2481\u20132488)."},{"issue":"4","key":"133_CR11","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1007\/s10462-012-9344-0","volume":"42","author":"L.J. Deborah","year":"2014","unstructured":"Deborah, L.J., Baskaran, R., Kannan, A. (2014). Learning styles assessment and theoretical origin in an e-learning scenario: a survey. Artificial Intelligence Review, 42(4), 801\u2013819.","journal-title":"Artificial Intelligence Review"},{"key":"133_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.15388\/infedu.2016.03","volume":"15","author":"F. Dor\u00e7a","year":"2016","unstructured":"Dor\u00e7a, F., Ara\u00fajo, R., Carvalho, V., T. Resende, D., Cattelan, R. (2016). An automatic and dynamic approach for personalized recommendation of learning objects considering students learning styles: An experimental analysis. Informatics in Education, 15, 45\u201362. https:\/\/doi.org\/10.15388\/infedu.2016.03.","journal-title":"Informatics in Education"},{"key":"133_CR13","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1109\/ICALT.2017.121","volume-title":"2017 IEEE 17th International Conference on Advanced Learning Technologies (ICALT)","author":"F.A. Dor\u00e7a","year":"2017","unstructured":"Dor\u00e7a, F.A., Carvalho, V.C., Mendes, M.M., Ara\u00fajo, R.D., Ferreira, H.N., Cattelan, R.G. (2017). An approach for automatic and dynamic analysis of learning objects repositories through ontologies and data mining techniques for supporting personalized recommendation of content in adaptive and intelligent educational systems. In 2017 IEEE 17th International Conference on Advanced Learning Technologies (ICALT). IEEE, New York City, (pp. 514\u2013516)."},{"issue":"6","key":"133_CR14","doi-asserted-by":"publisher","first-page":"2092","DOI":"10.1016\/j.eswa.2012.10.014","volume":"40","author":"F.A. Dor\u00e7a","year":"2013","unstructured":"Dor\u00e7a, F.A., Lima, L.V., Fernandes, M.A., Lopes, C.R. (2013). Comparing strategies for modeling students learning styles through reinforcement learning in adaptive and intelligent educational systems: An experimental analysis. Expert Systems with Applications, 40(6), 2092\u20132101.","journal-title":"Expert Systems with Applications"},{"issue":"7","key":"133_CR15","first-page":"674","volume":"78","author":"R.M. Felder","year":"1988","unstructured":"Felder, R.M., Silverman, L.K., et al (1988). Learning and teaching styles in engineering education. Engineering education, 78(7), 674\u2013681.","journal-title":"Engineering education"},{"key":"133_CR16","doi-asserted-by":"crossref","unstructured":"Ferreira, H., Ara\u00fajo, R.D., Dor\u00e7a, F., Cattelan, R. (2016). Uma Abordagem H\u00edbrida para Acompanhamento da Aprendizagem do Estudante Baseada em Ontologias e Redes Bayesianas em Sistemas Adaptativos para Educa\u00e7\u00e3o, PhD thesis, Universidade Federal de Uberl\u00e2ndia. http:\/\/br-ie.org\/pub\/index.php\/wcbie\/article\/view\/6966.","DOI":"10.5753\/cbie.wcbie.2016.447"},{"key":"133_CR17","doi-asserted-by":"crossref","unstructured":"Ferreira, H., de Oliveira, G.P., Ara\u00fajo, R., Dor\u00e7a, F., Cattelan, R. (2019a). Technology-enhanced assessment visualization for smart learning environments. Smart Learning Environments, 6(1), 14.","DOI":"10.1186\/s40561-019-0096-z"},{"key":"133_CR18","doi-asserted-by":"crossref","unstructured":"Ferreira, H., Oliveira, G., Ara\u00fajo, R., Dor\u00e7a, F., Cattelan, R. (2019b). An open model for student assessment visualization. In 2019 IEEE 19th International Conference on Advanced Learning Technologies (ICALT), vol. 2161. IEEE, (pp. 375\u2013379).","DOI":"10.1109\/ICALT.2019.00117"},{"issue":"1","key":"133_CR19","first-page":"15","volume":"11","author":"M. Gaeta","year":"2013","unstructured":"Gaeta, M., Miranda, S., Orciuoli, F., Paolozzi, S., Poce, A. (2013). An approach to personalized e-learning. Journal of Education, Informatics & Cybernetics, 11(1), 15\u201321.","journal-title":"Journal of Education, Informatics & Cybernetics"},{"key":"133_CR20","first-page":"272","volume-title":"The Design of Innovation: Lessons from and for Competent Genetic Algorithms","author":"D.E. Goldberg","year":"2013","unstructured":"Goldberg, D.E. (2013). The Design of Innovation: Lessons from and for Competent Genetic Algorithms, (p. 272). US: Springer."},{"key":"133_CR21","unstructured":"Google, I. (2018). OR-Tools - Google Optimization Tools. GitHub."},{"key":"133_CR22","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1109\/ICALT.2008.84","volume-title":"Advanced Learning Technologies, 2008. ICALT\u201908. Eighth IEEE International Conference On","author":"S. Graf","year":"2008","unstructured":"Graf, S., Liu, T.-C., et al. (2008). Identifying learning styles in learning management systems by using indications from students\u2019 behaviour. In Advanced Learning Technologies, 2008. ICALT\u201908. Eighth IEEE International Conference On. IEEE, New York City, (pp. 482\u2013486)."},{"issue":"2","key":"133_CR23","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1006\/knac.1993.1008","volume":"5","author":"T.R. Gruber","year":"1993","unstructured":"Gruber, T.R. (1993). A translation approach to portable ontology specifications. Knowledge acquisition, 5(2), 199\u2013220.","journal-title":"Knowledge acquisition"},{"issue":"2","key":"133_CR24","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/j.compedu.2009.08.024","volume":"54","author":"G.-J. Hwang","year":"2010","unstructured":"Hwang, G.-J., Kuo, F.-R., Yin, P.-Y., Chuang, K.-H. (2010). A heuristic algorithm for planning personalized learning paths for context-aware ubiquitous learning. Computers & Education, 54(2), 404\u2013415.","journal-title":"Computers & Education"},{"key":"133_CR25","volume-title":"Brazilian Symposium on Computers in Education (Simp\u00f3sio Brasileiro de Inform\u00e1tica na Educa\u00e7\u00e3o-SBIE), vol. 23","author":"L.J. J\u00fanior","year":"2012","unstructured":"J\u00fanior, L.J., Neto, F.M.M., da Silva, L.C.N. (2012). Uma abordagem baseada em algoritmo gen\u00e9tico para recomenda\u00e7\u00e3o de objetos de aprendizagem sens\u00edvel ao contexto do estudante. In Brazilian Symposium on Computers in Education (Simp\u00f3sio Brasileiro de Inform\u00e1tica na Educa\u00e7\u00e3o-SBIE), vol. 23. Sociedade Brasileira de Computa\u00e7\u00e3o - SBC, Rio de Janeiro."},{"key":"133_CR26","first-page":"1","volume-title":"2015 International Conference on Information Technology Based Higher Education and Training (ITHET)","author":"C. Limongelli","year":"2015","unstructured":"Limongelli, C., Gasparetti, F., Sciarrone, F. (2015). Wiki course builder: a system for retrieving and sequencing didactic materials from wikipedia. In 2015 International Conference on Information Technology Based Higher Education and Training (ITHET). IEEE, New York City, (pp. 1\u20136)."},{"key":"133_CR27","unstructured":"Makhorin, A. (2008). Glpk (gnu linear programming kit). http:\/\/www.gnu.org\/s\/glpk\/glpk.html. Accessed 9 Sep 2020."},{"key":"133_CR28","unstructured":"Markets (2019). Markets: Lms market by component (solution and services), delivery mode (distance learning, instructor-led training and blended learning), deployment type, user type (academic and corporate), and region - global forecast to 2023. Technical report, Markets and Markets. https:\/\/www.marketsandmarkets.com\/Market-Reports\/learning-management-systems-market-1266.html. Accessed 9 Sep 2020."},{"key":"133_CR29","doi-asserted-by":"publisher","unstructured":"Mendes, M., Carvalho, V., Ara\u00fajo, R., Dor\u00e7a, F., Cattelan, R. (2017). Clustering learning objects in the ieee-lom standard considering learning styles to support customized recommendation systems in educational environments. https:\/\/doi.org\/10.1109\/LACLO.2017.8120898.","DOI":"10.1109\/LACLO.2017.8120898"},{"key":"133_CR30","volume-title":"Brazilian Symposium on Computers in Education (Simp\u00f3sio Brasileiro de Inform\u00e1tica na Educa\u00e7\u00e3o-SBIE), vol. 1","author":"A. Menolli","year":"2012","unstructured":"Menolli, A., Malucelli, A., Reinehr, S. (2012). Cria\u00e7ao semi-automatica de objetos de aprendizagem a partir de conte\u00fados da wiki. In Brazilian Symposium on Computers in Education (Simp\u00f3sio Brasileiro de Inform\u00e1tica na Educa\u00e7\u00e3o-SBIE), vol. 1. Sociedade Brasileira de Computa\u00e7\u00e3o - SBC, Rio de Janeiro."},{"issue":"1","key":"133_CR31","first-page":"1","volume":"1484","author":"U. RISK","year":"2002","unstructured":"RISK, U. (2002). Draft standard for learning object metadata. IEEE standard, 1484(1), 1\u201340.","journal-title":"IEEE standard"},{"issue":"2-4","key":"133_CR32","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/j.ins.2004.02.026","volume":"170","author":"R. Stathacopoulou","year":"2005","unstructured":"Stathacopoulou, R., Magoulas, G.D., Grigoriadou, M., Samarakou, M. (2005). Neuro-fuzzy knowledge processing in intelligent learning environments for improved student diagnosis. Information Sciences, 170(2-4), 273\u2013307.","journal-title":"Information Sciences"},{"key":"133_CR33","unstructured":"Taliesin, B. (2003). CLEO Extensions to the IEEE Learning Object Metadata. Version."},{"key":"133_CR34","first-page":"36","volume-title":"Advanced Learning Technologies, 2006. Sixth International Conference On","author":"K.H. Tsai","year":"2006","unstructured":"Tsai, K.H., Chiu, T.K., Lee, M.C., Wang, T.I. (2006). A learning objects recommendation model based on the preference and ontological approaches. In Advanced Learning Technologies, 2006. Sixth International Conference On. IEEE, New York City, (pp. 36\u201340)."}],"container-title":["Smart Learning Environments"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40561-020-00133-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s40561-020-00133-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s40561-020-00133-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,10]],"date-time":"2021-09-10T23:20:09Z","timestamp":1631316009000},"score":1,"resource":{"primary":{"URL":"https:\/\/slejournal.springeropen.com\/articles\/10.1186\/s40561-020-00133-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,11]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["133"],"URL":"https:\/\/doi.org\/10.1186\/s40561-020-00133-8","relation":{},"ISSN":["2196-7091"],"issn-type":[{"type":"electronic","value":"2196-7091"}],"subject":[],"published":{"date-parts":[[2020,9,11]]},"assertion":[{"value":"3 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 August 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"23"}}