PCA 在维持低维空间中向量的接近性方面输给了截断 SVD - 为什么?

如何解决PCA 在维持低维空间中向量的接近性方面输给了截断 SVD - 为什么?

我有代表文本信息的高维向量(1024-dim)(NLP Bert模型的输出)。我想应用降维并尝试使用 LSA(截断 SVD)和 PCA。

我发现前者始终优于后者。我试图阅读这两种方法的详细信息,以了解这种持续表现优异的原因,但我仍然不确定截断 SVD 的优势是什么。

我按照 MWE 测试代码对随机向量进行了基准测试,这表明一旦投影到较低空间,LSA 减少可以更好地维持向量的接近度。我计算向量之间计算的余弦值之间的均方误差和皮尔逊相关性作为度量。

我认为这两种方法都很接近,所以我对降维结果如此不同感到有点惊讶。

import numpy as np
from numpy import dot
from numpy.linalg import norm
from scipy.stats.stats import pearsonr,spearmanr
from sklearn.decomposition import PCA
from sklearn.metrics import mean_squared_error
from sklearn.decomposition import TruncatedSVD

dim = 1024
num_elements = 2000
CUT_OFF = num_elements // 2

# Generating sample data
np.random.seed(4711)
data = np.float32(np.random.random((num_elements,dim)))
_train = data[:CUT_OFF]
_eval = data[CUT_OFF:] 

def cosine(a,b):
    return dot(a,b)/(norm(a)*norm(b))
def make(data):
    scores = []
    limit = len(data) // 2
    for a in data:
        for b in data:
            scores.append(cosine(a,b)) 
    return scores

baseline = make(_eval)


def truncSvd(components):
    svd = TruncatedSVD(n_components=components-1,n_iter=10,random_state=42)
    svd.fit(_train)
    projected = svd.transform(_eval)
    return make(projected),projected

def pca(components):
    pca = PCA(n_components=components)
    pca.fit(_train)
    projected = pca.transform(_eval)
    return make(projected),projected

def run(algo,name,new_dim):
    comparison,_ = algo(new_dim)
    pearson_r = pearsonr(baseline,comparison)[0]
    mse = mean_squared_error(baseline,comparison)
    print(f"[{name:10s}] components [{new_dim:4d}] - mse [{mse:.4f}] - pearson-r [{pearson_r:.4f}]")
    
# run comparison    
for new_dim in [int(dim * .75),int(dim * .5),int(dim * .25),int(dim * .10)]:
    run(truncSvd,"trunSVD",new_dim)
    run(pca,"PCA",new_dim)
    print("----")

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)> insert overwrite table dwd_trade_cart_add_inc > select data.id, > data.user_id, > data.course_id, > date_format(
错误1 hive (edu)> insert into huanhuan values(1,'haoge'); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive> show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 <configuration> <property> <name>yarn.nodemanager.res