Hybrid Programming Task Recommendation Model Based on Knowledge Graph and Collaborative Filtering for Online Judge

Abstract

The online judge (OJ) is a widely used system for programming education,learning and contests.Users often get lost in searching for tasks of interest in the massive database.How to recommend suitable programming tasks to the users and plan the learning path is a significant research topicin the development of online programming evaluation system.Existing traditional recommendation methods have the limitation of making a trade-off between interpretability and effectiveness.This paper proposes a task-recommending model for the OJ platform -hybrid programming task recommendation model based on knowledge graph and collaborative filtering for online judge (HKGCF).The HKGCF model can help users improve their learning effect by recommending questions that match their current knowledge levels and skills.The model is designed based on a hybrid strategy that integrates the knowledge graph representation learning with an improved collaborative filtering algorithm.The model is implemented and integrated into the OJ platform of Beihang University,and meet the specific interaction formats of the OJ platform.We conducted two experiments,an online and an offline test,to validate the proposed model and its implementations.The results show that the proposed model outperforms the representative conventional recommendation algorithm interms of interpretability and accuracy

Keywords

• programming education|online judge systems|personalized recommendations|knowledge graph|collaborative filtering|feature fusion