[发明专利]一种基于二分图的题目推荐方法、装置、设备及存储介质

说明书

本申请公开了一种基于二分图的题目推荐方法、装置、设备及计算机可读存储介质，方法包括：根据用户是否对题目产生行为的情况，生成用户与题目关系的二分图；依据二分图和各题目与目标用户的相关度权重计算出各题目与目标用户的相关度；按照预设规则从各相关度中选择出目标相关度，并根据目标相关度确定出与目标用户对应的目标题目；将目标题目推荐给目标用户。本方法进一步考虑用户对题目产生行为的情况，根据二分图和用户与题目的相关度权重，计算出用户与题目的相关度，进而按照预设规则从各相关度中选择出目标相关度，因此使得为目标用户推荐的题目能够更加符合目标用户，提高用户的使用体验。

技术领域

本发明涉及推荐学习领域，特别涉及一种基于二分图的题目推荐方法、装置、设备及计算机可读存储介质。

背景技术

近年来，随着在线教育支持技术的发展，越来越多的人通过网络在线评测练习的方式实现在线学习。在在线学习中，用户通过学习平台提供的题目进行练习，即用户对题目产生行为的方式进行学习。但是，题目的多样性以及用户人群的多样性很容易导致信息过载的问题，使得用户不得不花很多时间去查找符合他本人的题目。对此，现有技术提供了一种题目推荐方法，通过根据用户与题目的关系设置出二分图，然后基于二分图计算出各题目之间的相关度并对目标用户进行题目推荐。但是，现有技术中的方法只考虑到题目与题目之间的相关度，使得推荐的题目与目标用户的匹配程度不高，导致用户体验差。

因此，如何提高为目标用户推荐的题目与目标用户的匹配程度，以提高用户的使用体验，是本领域技术人员目前需要解决的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种基于二分图的题目推荐方法，能够提高为目标用户推荐的题目与目标用户的匹配程度，以提高用户的使用体验；本发明的另一目的是提供一种基于二分图的题目推荐装置、设备及计算机可读存储介质，均具有上述有益效果。

为解决上述技术问题，本发明提供一种基于二分图的题目推荐方法，包括：

根据用户是否对题目产生行为的情况，生成所述用户与所述题目关系的二分图；

依据所述二分图和各所述题目与目标用户的相关度权重计算出各所述题目与目标用户的相关度；

按照预设规则从各所述相关度中选择出目标相关度，并根据所述目标相关度确定出与目标用户对应的目标题目；

将所述目标题目推荐给所述目标用户。

优选地，所述依据所述二分图和各所述题目与目标用户的相关度权重计算出各所述题目与目标用户的相关度的过程，具体包括：

根据所述二分图和所述目标用户对各所述题目发生行为的正确率计算所述目标用户与各所述题目的相关度权重；

根据随机游走Personal Rank算法结合所述相关度权重计算各所述题目与所述目标用户的所述相关度。

优选地，进一步包括：

计算所述目标用户对所述题目发生行为的行为时间与当前时间的时间比；

对应的，所述根据所述二分图和所述目标用户对各所述题目发生行为的正确率计算所述目标用户与各所述题目的相关度权重具体为：

根据所述目标用户对所述题目发生行为的正确率和所述时间比计算所述目标用户与各所述题目的相关度权重。

优选地，当所述题目具体为编程类题目时，所述根据所述目标用户对所述题目发生行为的正确率和所述时间比计算所述目标用户与各所述题目的相关度权重的过程，具体包括：

判断所述用户对所述题目产生行为得出的程序是否编译通过；

若编译通过，则进一步判断所述程序的运行结果与所述题目的答案是否一致；