IT 面试题库

请用伪代码或 Python 实现 User-Based 协同过滤的相似度计算与 Top-N 推荐(余弦相似度)。

中级编程题算法工程师后端开发工程师推荐系统协同过滤Python矩阵分解

题目

考察能否把协同过滤落到代码,理解相似度计算与近邻聚合。

参考答案

内容深度:详细 · 含示例/代码 · 来源:外部链接 · 未复核 · 40 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

要点:

import numpy as np
def cosine(u, v):
    m = (u > 0) & (v > 0)          # 仅在有共同评分的维度计算
    if m.sum() == 0: return 0.0
    return np.dot(u[m], v[m]) / (np.linalg.norm(u[m]) * np.linalg.norm(v[m]) + 1e-8)
def topn(R, uid, k=10, n=5):       # R: 用户×物品评分矩阵
    sims = [(cosine(R[uid], R[j]), j) for j in range(len(R)) if j != uid]
    knn = sorted(sims, reverse=True)[:k]
    scores = {}
    for s, j in knn:
        for i in range(R.shape[1]):
            if R[uid, i] == 0 and R[j, i] > 0:
                scores[i] = scores.get(i, 0) + s * R[j, i]
    return sorted(scores, key=scores.get, reverse=True)[:n]
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题