📜  Python的推荐系统

📅  最后修改于: 2022-05-13 01:55:00.659000             🧑  作者: Mango

Python的推荐系统

在许多应用程序中,网站从用户那里收集数据并使用这些数据来预测用户的好恶。这允许他们推荐他们喜欢的内容。推荐系统是一种向用户的特定思维方式建议或类似项目和想法的方式。

推荐系统有不同的类型:

  • 协作过滤:协作过滤基于用户和/或项目之间的相似性度量推荐项目。该算法背后的基本假设是具有相似兴趣的用户具有共同的偏好。
  • 基于内容的推荐:这是一种有监督的机器学习,用于诱导分类器区分用户感兴趣和不感兴趣的项目。

基于内容的推荐系统:基于内容的系统向客户推荐类似于客户以前评价高的项目的项目。它使用项目的特征和属性。根据这些属性,它可以计算出物品之间的相似度。

基于内容的推荐系统中,首先我们需要为每个项目创建一个配置文件,它表示这些项目的属性。从用户配置文件中推断出特定用户。我们使用这些用户配置文件从目录中向用户推荐项目。

基于内容的推荐系统

项目简介:



在基于内容的推荐系统中,我们需要为每个项目构建一个配置文件,其中包含每个项目的重要属性。例如,如果电影是一个项目,那么它的演员、导演、发行年份和流派是它的重要属性对于文档重要属性是其中的内容类型和重要词集。

让我们看看如何创建项目配置文件。首先,我们需要执行TF-IDF向量化器,这里 词的 TF(词频)是它在文档中出现的次数,词的IDF(逆文档频率)是词在整个语料库中的重要性的度量。这些可以通过以下公式计算:

  • 词频可以通过以下方式计算:

TF_{ij} = \frac{f_{ij}}{max_k f_{kj}}

其中fij 是术语(特征) i在文档(项目) j 中的频率

  • 逆文档频率可以通过以下方式计算:

IDF_{i} = log_e \frac{N}{n_i}

其中, n i提及术语i的文档数。 N是文档总数。

  • 因此,总公式为:

TF-IDF score (w_{ij}) = TF_{ij} * IDF_i

在这里, doc profile 是一组单词

用户资料:



用户配置文件是描述用户偏好的向量。在创建用户配置文件的过程中,我们使用了一个效用矩阵来描述用户和项目之间的关系。根据这些信息,我们可以决定用户喜欢哪个项目的最佳估计是这些项目的配置文件的某种聚合。

的优点和缺点:

  • 好处:
    • 申请类似用户时不需要其他用户的数据。
    • 能够向具有独特品味的用户推荐。
    • 能够推荐新的和流行的项目
    • 推荐项目的说明。
  • 缺点
    • 找到合适的特征很难。
    • 不推荐用户配置文件之外的项目。

协同过滤:协同过滤基于相似的人(基于数据)通常倾向于喜欢相似的事物的想法。它根据其他类似用户的项目偏好来预测用户会喜欢哪个项目。

协同过滤使用用户-项目矩阵来生成推荐。该矩阵包含指示用户对给定项目偏好的值。这些值可以表示显式反馈(直接用户评分)或隐式反馈(间接用户行为,例如收听、购买、观看)。

  • 显式反馈:当用户选择这样做时从用户那里收集的数据量。很多时候,用户选择不为用户提供数据。所以,这些数据是稀缺的有时 花钱。例如,来自用户的评分。
  • 隐式反馈:在隐式反馈中,我们跟踪用户行为以预测他们的偏好。

例子:

  • 考虑一个用户x,我们需要找到另一个与x的评分相似的用户,然后我们根据另一个用户估计x的评分。
 M_1M_2M_3M_4M_5M_6M_7
A4  51  
B54  5 
C   24  
D 3    3
  • 让我们创建一个代表不同用户和电影的矩阵:
  • 考虑两个用户 x, y 和评级向量 r x和 r y 。我们需要决定一个相似度矩阵来计算相似度 b/w sim(x,y)。计算相似度的方法有很多,例如:Jaccard相似度、余弦相似度和pearson相似度。在这里,我们使用中心余弦相似度/皮尔森相似度,我们通过减去均值来标准化评级:
 M_1M_2M_3M_4M_5M_6M_7
A2/3  5/3-7/3  
B1/3 1/3-2/3    
C   -5/31/34/3 
D 0    0
  • 在这里,我们可以计算相似度: 例如: sim(A,B) = cos(r A , r B ) = 0.09 ; sim(A,C) = -0.56。 sim(A,B) > sim(A,C)。

评级预测

  • 令 r x为用户 x 评分的向量。设 N 是 k 个相似用户的集合,这些用户也对项目 i 进行了评分。然后我们可以使用以下公式计算用户 x 和项目 i 的预测:

r_{xi} = \frac{\sum_{y \in N}S_{xy}r_{yi}}{\sum_{y \in N}S_{xy}} \, \, S_{xy} = sim(x,y)

的优点和缺点:

  • 好处:
    • 不需要领域知识,因为嵌入是自动学习的。
    • 捕捉固有的微妙特征。
  • 缺点
    • 由于冷启动问题,无法处理新鲜物品。
    • 很难添加任何可以提高模型质量的新功能

执行:

Python3
# code
import numpy as np
import pandas as pd
import sklearn
import matplotlib.pyplot as plt
import seaborn as sns
  
import warnings
warnings.simplefilter(action='ignore', category=FutureWarning)
  
ratings = pd.read_csv("https://s3-us-west-2.amazonaws.com/recommender-tutorial/ratings.csv")
ratings.head()
  
movies = pd.read_csv("https://s3-us-west-2.amazonaws.com/recommender-tutorial/movies.csv")
movies.head()
  
n_ratings = len(ratings)
n_movies = len(ratings['movieId'].unique())
n_users = len(ratings['userId'].unique())
  
print(f"Number of ratings: {n_ratings}")
print(f"Number of unique movieId's: {n_movies}")
print(f"Number of unique users: {n_users}")
print(f"Average ratings per user: {round(n_ratings/n_users, 2)}")
print(f"Average ratings per movie: {round(n_ratings/n_movies, 2)}")
  
user_freq = ratings[['userId', 'movieId']].groupby('userId').count().reset_index()
user_freq.columns = ['userId', 'n_ratings']
user_freq.head()
  
  
# Find Lowest and Highest rated movies:
mean_rating = ratings.groupby('movieId')[['rating']].mean()
# Lowest rated movies
lowest_rated = mean_rating['rating'].idxmin()
movies.loc[movies['movieId'] == lowest_rated]
# Highest rated movies
highest_rated = mean_rating['rating'].idxmax()
movies.loc[movies['movieId'] == highest_rated]
# show number of people who rated movies rated movie highest
ratings[ratings['movieId']==highest_rated]
# show number of people who rated movies rated movie lowest
ratings[ratings['movieId']==lowest_rated]
  
## the above movies has very low dataset. We will use bayesian average
movie_stats = ratings.groupby('movieId')[['rating']].agg(['count', 'mean'])
movie_stats.columns = movie_stats.columns.droplevel()
  
# Now, we create user-item matrix using scipy csr matrix
from scipy.sparse import csr_matrix
  
def create_matrix(df):
      
    N = len(df['userId'].unique())
    M = len(df['movieId'].unique())
      
    # Map Ids to indices
    user_mapper = dict(zip(np.unique(df["userId"]), list(range(N))))
    movie_mapper = dict(zip(np.unique(df["movieId"]), list(range(M))))
      
    # Map indices to IDs
    user_inv_mapper = dict(zip(list(range(N)), np.unique(df["userId"])))
    movie_inv_mapper = dict(zip(list(range(M)), np.unique(df["movieId"])))
      
    user_index = [user_mapper[i] for i in df['userId']]
    movie_index = [movie_mapper[i] for i in df['movieId']]
  
    X = csr_matrix((df["rating"], (movie_index, user_index)), shape=(M, N))
      
    return X, user_mapper, movie_mapper, user_inv_mapper, movie_inv_mapper
  
X, user_mapper, movie_mapper, user_inv_mapper, movie_inv_mapper = create_matrix(ratings)
  
from sklearn.neighbors import NearestNeighbors
"""
Find similar movies using KNN
"""
def find_similar_movies(movie_id, X, k, metric='cosine', show_distance=False):
      
    neighbour_ids = []
      
    movie_ind = movie_mapper[movie_id]
    movie_vec = X[movie_ind]
    k+=1
    kNN = NearestNeighbors(n_neighbors=k, algorithm="brute", metric=metric)
    kNN.fit(X)
    movie_vec = movie_vec.reshape(1,-1)
    neighbour = kNN.kneighbors(movie_vec, return_distance=show_distance)
    for i in range(0,k):
        n = neighbour.item(i)
        neighbour_ids.append(movie_inv_mapper[n])
    neighbour_ids.pop(0)
    return neighbour_ids
  
  
movie_titles = dict(zip(movies['movieId'], movies['title']))
  
movie_id = 3
  
similar_ids = find_similar_movies(movie_id, X, k=10)
movie_title = movie_titles[movie_id]
  
print(f"Since you watched {movie_title}")
for i in similar_ids:
    print(movie_titles[i])


输出:

Number of ratings: 100836
Number of unique movieId's: 9724
Number of unique users: 610
Average number of ratings per user: 165.3
Average number of ratings per movie: 10.37
==========================================
# lowest rated
    movieId    title    genres
2689    3604    Gypsy (1962)    Musical

# highest rated
    movieId    title    genres
48    53    Lamerica (1994)    Adventure|Drama

# who rate highest rated movie
userId    movieId    rating    timestamp
13368    85    53    5.0    889468268
96115    603    53    5.0    963180003

# who rate lowest rated movie
userId    movieId    rating    timestamp
13633    89    3604    0.5    1520408880


Since you watched Grumpier Old Men (1995)
Grumpy Old Men (1993)
Striptease (1996)
Nutty Professor, The (1996)
Twister (1996)
Father of the Bride Part II (1995)
Broken Arrow (1996)
Bio-Dome (1996)
Truth About Cats & Dogs, The (1996)
Sabrina (1995)
Birdcage, The (1996