Python学习笔记(四)——基于SVD的协同过滤(推荐算法)

本文详细介绍了奇异值分解(SVD)的概念、定义、作用,包括在主成分分析(PCA)和潜在语义索引(LSI)中的应用,并通过实例阐述了SVD如何在推荐系统中进行用户和物品的特性提取,实现个性化推荐。
摘要由CSDN通过智能技术生成

奇异值分解(Singular value decomposition)是一种矩阵分解技术,也是一种提取信息的方法。将一个比较复杂的矩阵用更小更简单的3个子矩阵的相乘来表示,这3个小矩阵描述了大矩阵重要的特性,可以起到降维简化数据,去除数据噪声的作用。

 

一、SVD定义:

1.回顾特征值和特征分解:

①特征值

如果一个向量v是 NxN 方阵A的特征向量,那么可以用下式表示:

其中λ就被称为特征向量v对应的特征值,一个矩阵的一组特征向量是n个线性无关的特征向量。

②特征分解

令A是一个 N×N 的方阵,且有 N 个线性无关的特征向量。这样,A 可以被分解为:

其中Q是 NxN 方阵,第i列为A的特征向量, Λ 是对角矩阵,其对角线上的元素为对应的特征值,也即


注意:只有可对角化矩阵才可以作特征分解

一般而言,wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==​一般被正交化,(特征向量组wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw==​未被正交化也可组成Q)也就是说Q^TQ=I,两边同乘以Q^-1,可以得到Q^T=Q^-1,故表达式

  • 0
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值