[发明专利]一种歌曲推荐方法及装置

权利要求书

1.一种歌曲推荐方法，其特征在于，所述方法包括：

获取用户的历史演唱歌曲的信息；

在预先构建的图数据库中，确定与所述历史演唱歌曲对应的待查节点；

根据所述图数据库，确定与所述待查节点相连的另一端的节点作为备选节点；

将所述备选节点中除所述待查节点以外的至少一个节点对应的歌曲，确定为待推荐的歌曲；

将所述待推荐的歌曲推荐给所述用户；

其中，所述图数据库包括至少两个节点和至少一条边，每一节点对应一首歌曲，每条边用于连接相似的两首歌曲对应的节点；

所述方法还包括构建图数据库的步骤

统计用户群中各用户对每个节点的偏好，生成每个节点的偏好向量；

根据所述每个节点的偏好向量，确定每两个节点之间的距离；

将所述距离大于距离阈值的两个节点进行连接，以构成一条边；

依据各节点和各节点之间连接的边构成所述图数据库。

2.根据权利要求1所述的方法，其特征在于，所述根据所述图数据库，确定与所述待查节点相连的另一端的节点作为备选节点的步骤，包括：

根据所述图数据库，确定与所述待查节点连接的边；

依据所述与待查节点连接的边，确定与所述待查节点相连的另一端的节点作为备选节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述每个节点的偏好向量，确定每两个节点之间的距离的步骤，包括：

计算每两个节点的偏好向量的余弦值，获得每两个节点之间的余弦距离；

将所述余弦距离确定为所述每两个节点之间的距离。

4.根据权利要求1所述的方法，其特征在于，所述确定每两个节点之间的距离之后，还包括：

获取每个节点对应歌曲的信息，其中，所述歌曲的信息包括演唱歌曲的艺人、歌曲所属的专辑以及歌曲的标签；

判断每两个节点对应歌曲的各项信息是否相同；

若两个节点对应的歌曲为相同艺人演唱，和/或歌曲属于相同专辑，和/或歌曲具有相同标签，则根据预设的权重调整所述两个节点之间的距离。

5.根据权利要求1所述的方法，其特征在于，在将所述待推荐的歌曲推荐给所述用户之后，还包括：

获取对所述待推荐的歌曲的用户反馈；

根据所述用户反馈，调整所述图数据库中每两个节点之间的距离；

根据每两个节点之间调整后的距离，更新所述图数据库。

6.一种歌曲推荐装置，其特征在于，所述装置包括：

历史获取模块，用于获取用户的历史演唱歌曲的信息；

待查节点确定模块，用于在预先构建的图数据库中，确定与所述历史演唱歌曲对应的待查节点；

备选节点确定模块，用于根据所述图数据库，确定与所述待查节点相连的另一端的节点作为备选节点；

推荐歌曲确定模块，用于将所述备选节点中除所述待查节点以外的至少一个节点对应的歌曲，确定为待推荐的歌曲；

推荐模块，用于将所述待推荐的歌曲推荐给所述用户；

其中，所述图数据库包括至少两个节点和至少一条边，每一节点对应一首歌曲，每条边用于连接相似的两首歌曲对应的节点；

所述装置还包括：

图数据库构建模块，用于统计用户群中各用户对每个节点的偏好，生成每个节点的偏好向量；根据所述每个节点的偏好向量，确定每两个节点之间的距离；将所述距离大于距离阈值的两个节点进行连接，以构成一条边；依据各节点和各节点之间连接的边构成所述图数据库。

7.根据权利要求6所述的装置，其特征在于，所述备选节点确定模块包括：

连接边确定子模块，用于根据所述图数据库，确定与所述待查节点连接的边；

备选节点确定子模块，用于依据所述与待查节点连接的边，确定与所述待查节点相连的另一端的节点作为备选节点。