Path-Based Recommender System for Learning Activities Using Knowledge Graphs
Abstract
:1. Introduction
2. Related Literature
2.1. Recommender Systems
2.2. Knowledge-Graph-Based Recommender Systems
3. Description of the Knowledge-Graph-Based Recommender System
3.1. Path-Based Method for Recommendations
3.1.1. Representation of the Network
3.1.2. Representation of the Learning Activity
3.1.3. Representation of the Path Recommendation Probability
3.1.4. Representation of the Multi-Relational Graph
3.1.5. Explanation of Notations
- G: The knowledge graph G consists of a set of nodes E and a set of relationships R.
- E: The set of nodes E includes a collection of entities, such as students.
- R: The set of relationships R includes a collection of edges that connect nodes in the graph and represent various types of relationships between entities. For example, R can include edges representing “complete,” “level,” etc.
- e: A specific edge in the graph is referred to as e.
- KE: KE is a set of attributes that describe each entity in the graph. For example, KE can include attributes such as “complexity” for learning activity.
- KR: KR is a set of attributes that describe each relationship in the graph.
- γ: γ is a function that maps each entity node to a feature vector representation.
- h: h is the dimensionality of the feature vector representations produced by γ.
- An example of the described knowledge graph can be as follows:
- Matching activity:
- Entity: “Matching activity”
- Properties:
- Name: “Matching Java concepts with explanation”
- Type: “Matching activity”
- Difficulty level: “Easy”
- RBT-level: “RBT-L1”
- Score: “90%”
- Number of units: “5”
- Memory activity:
- Entity: “Memory activity”
- Properties:
- Name: “Remember the operators in Java”
- Type: “Memory activity”
- Difficulty level: “Moderate”
- RBT-level: “RBT-L1”
- Score: “75%”
- Number of units: 6
- Multiple-choice activity:
- Entity: “Multiple-choice activity”
- Properties:
- Name: “Multiple-choice Java quiz”
- Type: “Multiple-choice activity”
- Difficulty level: “Challenging”
- RBT-level: “RBT-L1”
- Score: “65%”
- Number of units: “8”
- G: The set of all entities in the knowledge graph, including students and activities.
- G = {student, matching activity, memory activity, multiple-choice activity}
- E: The set of all edges in the knowledge graph, representing relationships between entities.
- E = {(student, completes, matching activity), (student, completes, memory activity), (student, completes, multiple-choice activity), (matching activity, level, RBT-L1), (memory activity, level, RBT-L1), (multiple-choice activity, difficulty, moderate)}
- R: The set of all entity types in the knowledge graph, such as “student” and “learning activity.”
- R = {student, activity}
- e: A function that maps an edge to its corresponding entities.
- e(student, completes, matching activity) = (student, matching activity)
- KE: The set of all edge types in the knowledge graph, e.g., “completes.”
- KR: The set of all possible attribute–value pairs for each entity type.
- KR(student) = {name, age, grade level}
- KR(activity) = {name, type, difficulty level, RBT-level, score, number of units}
- γ: A function that maps an entity to its corresponding entity type.
- γ(student) = student
- γ(matching activity) = activity
- h: A function that maps an entity to its corresponding attribute–value pairs.
- h(student) = {name: “Akrivi Krouska”, age: “20”, grade level: “undergraduate”}
- h(matching activity) = {name: “Matching Java concepts with explanation”, type: “Matching activity”, difficulty level: “Easy”, RBT-level: “RBT-L1”, score: “90%”, Number of units: “5”}
3.2. Overview of the Recommended Items of the E-Learning Software
3.3. Example of Operation
4. System Evaluation
4.1. Population
4.2. Results and Discussion
- Low: ranging from 1 to 3;
- Average: ranging from 4 to 7;
- High: ranging from 8 to 10.
5. Conclusions and Future Work
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Ko, H.; Lee, S.; Park, Y.; Choi, A. A Survey of Recommendation Systems: Recommendation Models, Techniques, and Application Fields. Electronics 2022, 11, 141. [Google Scholar] [CrossRef]
- Marques, G.A.; Rigo, S.J.; Alves, I.M.D.R. Graduation Mentoring Recommender—Hybrid Recommendation System for Customizing the Undergraduate Student’s Formative Path. In Proceedings of the 2021 XVI IEEE Latin American Conference on Learning Technologies (LACLO), Arequipa, Peru, 19–21 October 2021; pp. 342–349. [Google Scholar] [CrossRef]
- Papakostas, C.; Troussas, C.; Krouska, A.; Sgouropoulou, C. Personalization of the Learning Path within an Augmented Reality Spatial Ability Training Application Based on Fuzzy Weights. Sensors 2022, 22, 7059. [Google Scholar] [CrossRef] [PubMed]
- Agarwal, A.; Mishra, D.S.; Kolekar, S.V. Knowledge-based recommendation system using semantic web rules based on Learning styles for MOOCs. Cogent Eng. 2022, 9, 2022568. [Google Scholar] [CrossRef]
- Li, J.; Ye, Z. Course Recommendations in Online Education Based on Collaborative Filtering Recommendation Algorithm. Complexity 2020, 2020, 6619249. [Google Scholar] [CrossRef]
- Guo, Q.; Zhuang, F.; Qin, C.; Zhu, H.; Xie, X.; Xiong, H.; He, Q. A Survey on Knowledge Graph-Based Recommender Systems. IEEE Trans. Knowl. Data Eng. 2022, 34, 3549–3568. [Google Scholar] [CrossRef]
- Liu, J.; Duan, L. A Survey on Knowledge Graph-Based Recommender Systems. In Proceedings of the 2021 IEEE 5th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China, 12–14 March 2021; pp. 2450–2453. [Google Scholar] [CrossRef]
- Amara, S.; Subramanian, R.R. Collaborating personalized recommender system and content-based recommender system using TextCorpus. In Proceedings of the 2020 6th IEEE International Conference on Advanced Computing and Communication Systems (ICACCS), Coimbatore, India, 6–7 March 2020; pp. 105–109. [Google Scholar] [CrossRef]
- Fernández-García, A.J.; Rodríguez-Echeverría, R.; Preciado, J.C.; Manzano, J.M.C.; Sánchez-Figueroa, F. Creating a Recommender System to Support Higher Education Students in the Subject Enrollment Decision. IEEE Access 2020, 8, 189069–189088. [Google Scholar] [CrossRef]
- Chrysafiadi, K.; Troussas, C.; Virvou, M. A Framework for Creating Automated Online Adaptive Tests Using Multiple-Criteria Decision Analysis. In Proceedings of the 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Miyazaki, Japan, 7–10 October 2018; pp. 226–231. [Google Scholar] [CrossRef]
- Kannikaklang, N.; Wongthanavasu, S.; Thamviset, W. A Hybrid Recommender System for Improving Rating Prediction of Movie Recommendation. In Proceedings of the 2022 19th IEEE International Joint Conference on Computer Science and Software Engineering (JCSSE), Bangkok, Thailand, 22–25 June 2022; pp. 1–6. [Google Scholar] [CrossRef]
- Gupta, M.; Thakkar, A.; Gupta, V.; Rathore, D.P.S. Movie recommender system using collaborative filtering. In Proceedings of the 2020 IEEE International Conference on Electronics and Sustainable Communication Systems (ICESC), Coimbatore, India, 2–4 July 2020; pp. 415–420. [Google Scholar]
- Singla, R.; Gupta, S.; Gupta, A.; Vishwakarma, D.K. FLEX: A content-based movie recommender. In Proceedings of the 2020 IEEE International Conference for Emerging Technology (INCET), Belgaum, India, 5–7 June 2020; pp. 1–4. [Google Scholar]
- Troussas, C.; Krouska, A.; Virvou, M. Multi-algorithmic techniques and a hybrid model for increasing the efficiency of recommender systems. In Proceedings of the 2018 IEEE 30th International Conference on Tools with Artificial Intelligence (ICTAI), Volos, Greece, 5–7 November 2018; pp. 184–188. [Google Scholar]
- Yang, X.; Dong, M.; Chen, X.; Ota, K. Recommender system-based diffusion inferring for open social networks. IEEE Trans. Comput. Soc. Syst. 2020, 7, 24–34. [Google Scholar] [CrossRef]
- Wongkhamchan, T.; Namvong, A.; Surawanitkun, C. Personalized recommender system using a social network based collaborative filtering technique. In Proceedings of the 2019 16th IEEE International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), Pattaya, Thailand, 10–13 July 2019; pp. 846–849. [Google Scholar]
- Mughaid, A.; Obeidat, I.; Hawashin, B.; AlZu’bi, S.; Aqel, D. A smart geo-location job recommender system based on social media posts. In Proceedings of the 2019 Sixth IEEE International Conference on Social Networks Analysis, Management and Security (SNAMS), Granada, Spain, 22–25 October 2019; pp. 505–510. [Google Scholar]
- Liang, B.; Xu, B.; Wu, X.; Wu, D.; Yang, D.; Xiao, Y.; Wang, W. A community-based collaborative filtering method for social recommender systems. In Proceedings of the 2019 IEEE International Conference on Web Services (ICWS), Milan, Italy, 8–13 July 2019; pp. 159–162. [Google Scholar]
- Baker, O.; Yuan, Q. Machine learning: Factorization Machines and Normalized Discounted Cumulative Gain for Tourism Recommender System Optimisation. In Proceedings of the 2021 IEEE International Conference on Computing (ICOCO), Kuala Lumpur, Malaysia, 17–19 November 2021; pp. 31–36. [Google Scholar] [CrossRef]
- Srisawatsakul, C.; Boontarig, W. Tourism Recommender System using Machine Learning Based on User’s Public Instagram Photos. In Proceedings of the 5th IEEE International Conference on Information Technology (InCIT), Chonburi, Thailand, 21–22 October 2020; pp. 276–281. [Google Scholar] [CrossRef]
- Chen, C.; Wu, X.; Chen, J.; Pardalos, P.M.; Ding, S. Dynamic grouping of heterogeneous agents for exploration and strike missions. Front. Inform. Technol. Electron. Eng. 2022, 23, 86–100. [Google Scholar] [CrossRef]
- Kbaier, M.E.B.H.; Masri, H.; Krichen, S. A Personalized Hybrid Tourism Recommender System. In Proceedings of the 2017 IEEE/ACS 14th International Conference on Computer Systems and Applications (AICCSA), Hammamet, Tunisia, 30 October–3 November 2017; pp. 244–250. [Google Scholar] [CrossRef]
- Al-Ghuribi, S.M.; Mohd Noah, S.A. Multi-Criteria Review-Based Recommender System–The State of the Art. IEEE Access 2019, 7, 169446–169468. [Google Scholar] [CrossRef]
- Choi, S.-M.; Jang, K.; Lee, T.-D.; Khreishah, A.; Noh, W. Alleviating item-side cold-start problems in recommender systems using weak supervision. IEEE Access 2020, 8, 167747–167756. [Google Scholar] [CrossRef]
- Lan, J.; Shi, R.; Cao, Y.; Lv, J. Knowledge Graph-based Conversational Recommender System in Travel. In Proceedings of the 2022 IEEE International Joint Conference on Neural Networks (IJCNN), Padua, Italy, 18–23 July 2022; pp. 1–8. [Google Scholar] [CrossRef]
- Dai, G.R.; Xu, J.Y.; Zhou, H.; Zhou, L.; Cao, Z.H.; Zhu, M.D. A Travelling Recommendation System based on Knowledge Graph. In Proceedings of the 2021 3rd International Academic Exchange Conference on Science and Technology Innovation (IAECST), Guangzhou, China, 10–12 December 2021; pp. 407–412. [Google Scholar] [CrossRef]
- Dadoun, A.; Troncy, R.; Defoin-Platel, M.; Solano, G.A. Predicting your next trip: A knowledge graph-based multi-task learning approach for travel destination recommendation. In Proceedings of the 2021 Workshop on Recommenders in Tourism, RecTour 2021, Amsterdam, The Netherlands, 26 September 2021; Volume 2974. [Google Scholar]
- Deladiennee, L.; Naudet, Y. A graph-based semantic recommender system for a reflective and personalised museum visit: Extended abstract. In Proceedings of the 2017 IEEE 12th International Workshop on Semantic and Social Media Adaptation and Personalization (SMAP), Bratislava, Slovakia, 9–10 July 2017; pp. 88–89. [Google Scholar] [CrossRef]
- Minkov, E.; Kahanov, K.; Kuflik, T. Graph-based recommendation integrating rating history and domain knowledge: Application to on-site guidance of museum visitors. J. Assoc. Inf. Sci. Technol. 2017, 68, 1911–1924. [Google Scholar] [CrossRef]
- Angelis, S.; Kotis, K.; Spiliotopoulos, D. Semantic Trajectory Analytics and Recommender Systems in Cultural Spaces. Big Data Cogn. Comput. 2021, 5, 80. [Google Scholar] [CrossRef]
- Sousa, D.; Couto, F.M. Biomedical Relation Extraction With Knowledge Graph-Based Recommendations. IEEE J. Biomed. Health Inform. 2022, 26, 4207–4217. [Google Scholar] [CrossRef] [PubMed]
- Gogleva, A.; Polychronopoulos, D.; Pfeifer, M.; Poroshin, V.; Ughetto, M.; Martin, M.J.; Thorpe, H.; Bornot, A.; Smith, P.D.; Sidders, B.; et al. Knowledge graph-based recommendation framework identifies drivers of resistance in EGFR mutant non-small cell lung cancer. Nat. Commun. 2022, 13, 1667. [Google Scholar] [CrossRef] [PubMed]
- Fecho, K.; Bizon, C.; Miller, F.; Schurman, S.; Schmitt, C.; Xue, W.; Morton, K.; Wang, P.; Tropsha, A. A Biomedical Knowledge Graph System to Propose Mechanistic Hypotheses for Real-World Environmental Health Observations: Cohort Study and Informatics Application. JMIR Med. Inform. 2021, 9, e26714. [Google Scholar] [CrossRef] [PubMed]
- Vijayakumar, S.; Jetcheva, J.G. SMARTREC: A Conversational Recommendation System Using Semantic Knowledge Graphs. In Proceedings of the 2022 IEEE Eighth International Conference on Big Data Computing Service and Applications (BigDataService), Newark, CA, USA, 15–18 August 2022; pp. 53–60. [Google Scholar] [CrossRef]
- Lully, V.; Laublet, P.; Stankovic, M.; Radulovic, F. Enhancing explanations in recommender systems with knowledge graphs. Procedia Comput. Sci. 2018, 137, 211–222. [Google Scholar] [CrossRef]
- Kartheek, M.; Sajeev, G.P. Building Semantic Based Recommender System Using Knowledge Graph Embedding. In Proceedings of the 2021 Sixth International Conference on Image Information Processing (ICIIP), Shimla, India, 26–28 November 2021; pp. 25–29. [Google Scholar] [CrossRef]
- Han, W.; Wang, Q. Movie recommendation algorithm based on knowledge graph. In Proceedings of the 2019 2nd International Conference on Safety Produce Informatization (IICSPI), Chongqing, China, 28–30 November 2019; pp. 409–412. [Google Scholar] [CrossRef]
- Sarkar, R.; Goswami, K.; Arcan, M.; McCrae, J.P. Suggest me a movie for tonight: Leveraging Knowledge Graphs for Conversational Recommendation. In Proceedings of the 28th International Conference on Computational Linguistics, Barcelona, Spain, 8–13 December 2020; pp. 4179–4189. [Google Scholar]
- Lee, C.; Han, D.; Han, K.; Yi, M. Improving Graph-Based Movie Recommender System Using Cinematic Experience. Appl. Sci. 2022, 12, 1493. [Google Scholar] [CrossRef]
- Shi, C.; Zhang, Z.; Luo, P.; Yu, P.S.; Yue, Y.; Wu, B. Semantic path based personalized recommendation on weighted heterogeneous information networks. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, Melbourne, Australia, 18–23 October 2015; pp. 453–462. [Google Scholar]
- Hu, B.; Shi, C.; Zhao, W.X.; Yu, P.S. Leveraging metapath based context for top-n recommendation with a neural co-attention model. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK, 19–23 August 2018; pp. 1531–1540. [Google Scholar]
- Sun, Z.; Yang, J.; Zhang, J.; Bozzon, A.; Huang, L.-K.; Xu, C. Recurrent knowledge graph embedding for effective recommendation. In Proceedings of the 12th ACM Conference on Recommender Systems, Vancouver, BC, Canada, 2 October 2018; pp. 297–305. [Google Scholar]
- Huang, X.; Fang, Q.; Qian, S.; Sang, J.; Li, Y.; Xu, C. Explainable interaction-driven user modeling over knowledge graph for sequential recommendation. In Proceedings of the 27th ACM International Conference on Multimedia, Nice, France, 21–25 October 2019; pp. 548–556. [Google Scholar]
- Hua, S.; Chen, W.; Li, Z.; Zhao, P.; Zhao, L. Path-Based Academic Paper Recommendation. In Web Information Systems Engineering—WISE 2020. WISE 2020; Huang, Z., Beek, W., Wang, H., Zhou, R., Zhang, Y., Eds.; Lecture Notes in Computer Science; Springer: Cham, Switzerland, 2020; Volume 12343. [Google Scholar] [CrossRef]
- Krathwohl, D.R. A revision of Bloom’s taxonomy: An overview. Theory Pract. 2002, 41, 212–218. [Google Scholar] [CrossRef]
- Alepis, E.; Troussas, C. M-learning programming platform: Evaluation in elementary schools. Informatica 2017, 41, 471–478. [Google Scholar]
- Krouska, A.; Troussas, C.; Sgouropoulou, C. A Cognitive Diagnostic Module Based on the Repair Theory for a Personalized User Experience in E-Learning Software. Computers 2021, 10, 140. [Google Scholar] [CrossRef]
RBT Level | Types of Learning Activities | Difficulty Level |
---|---|---|
RBT-L1 | True/false activity, book marking, flash cards, reading material, memory activities, watching presentations and videos, matching activity | Easy, moderate, challenging (applied to all RBT levels) |
RBT-L2 | Create an analogy, group discussions, taking notes, storytelling, diagrams, flowcharts | |
RBT-L3 | Concept maps, problem-solving examples, learning through short answers, demonstrations, group work, practice and calculate | |
RBT-L4 | Fishbowls, debating, run a test, case studies, compare and contrast (with charts, tables), group investigation, questionnaires | |
RBT-L5 | Survey, review papers, blogging, lists with advantages/ disadvantages | |
RBT-L6 | Create a new model, programming or debugging activities, research projects, develop and describe new solutions or plans, brainstorming |
Characteristics | Group 1 | Group 2 |
---|---|---|
Average age | 19.4 | 19.3 |
Gender | 24 female, 26 male | 25 female, 25 male |
Demographics | Same number of students of urban and rural origins | |
Computer expertise | Advanced computer skills | |
Prior knowledge level in computer programming | All participants are students in the same year of studies and have successfully passed the previous programming courses. | |
Motivation | All students attended the “Programming with Java” course and wanted to achieve a high grade. |
Aspect | No. | Questions |
---|---|---|
User experience (UE) | Q1 | Rate the user interface of the e-learning software. |
Q2 | Rate the learning experience after your last interaction with the software. | |
Effectiveness of the recommender system (ER) | Q3 | Did the learning activities correspond to your cognitive level? |
Q4 | Rate the adequacy of difficulty level of the learning activities that have been recommended to you. | |
Q5 | Rate the adequacy of the degree of complexity of the learning activities that have been recommended to you. | |
Impact on learning (IL) | Q6 | Did you find the e-learning software help you advance your knowledge in Java programming? |
Q7 | Would you like to use this platform in other courses as well? | |
Q8 | Would you suggest the software to your friends to use it? |
Q3 | Q4 | Q5 | ||||
---|---|---|---|---|---|---|
Group 1 | Group 2 | Group 1 | Group 2 | Group 1 | Group 2 | |
Mean | 8.48 | 3.64 | 8 | 3.54 | 8.38 | 4 |
Variance | 2.703673 | 4.888163 | 3.142857 | 3.559592 | 4.117959 | 6 |
Observations | 50 | 50 | 50 | 50 | 50 | 50 |
Pooled variance | 3.795918 | 3.351224 | 5.05898 | |||
Hypothesized mean difference | 0 | 0 | 0 | |||
df | 98 | 98 | 98 | |||
t-Stat | 12.42101 | 12.18157 | 9.736719 | |||
P(T ≤ t) one-tailed | 3.85 × 10−22 | 1.24 × 10−21 | 2.26 × 10−16 | |||
P(T ≤ t) two-tailed | 7.71 × 10−22 | 2.47 × 10−21 | 4.51 × 10−16 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Troussas, C.; Krouska, A. Path-Based Recommender System for Learning Activities Using Knowledge Graphs. Information 2023, 14, 9. https://doi.org/10.3390/info14010009
Troussas C, Krouska A. Path-Based Recommender System for Learning Activities Using Knowledge Graphs. Information. 2023; 14(1):9. https://doi.org/10.3390/info14010009
Chicago/Turabian StyleTroussas, Christos, and Akrivi Krouska. 2023. "Path-Based Recommender System for Learning Activities Using Knowledge Graphs" Information 14, no. 1: 9. https://doi.org/10.3390/info14010009
APA StyleTroussas, C., & Krouska, A. (2023). Path-Based Recommender System for Learning Activities Using Knowledge Graphs. Information, 14(1), 9. https://doi.org/10.3390/info14010009