★ 2
词-文档矩阵谱共聚类的随机SVD近似
论文针对词-文档矩阵的归一化谱共聚类中 SVD 计算代价高的问题,提出两种随机近似方法:随机投影 SVD 与部分 SVD 结合逐元素随机采样。实验表明两者均能降低运行时间,但效果依赖矩阵稀疏性:随机投影法更稳定可靠,采样法在稠密矩阵上更有用,对稀疏文本数据收益有限。研究建议根据数据结构选择近似方法。
arXiv cs.LG45 天前
共 1 篇相关资讯,按重要度与时间排序,每 3 小时更新。
论文针对词-文档矩阵的归一化谱共聚类中 SVD 计算代价高的问题,提出两种随机近似方法:随机投影 SVD 与部分 SVD 结合逐元素随机采样。实验表明两者均能降低运行时间,但效果依赖矩阵稀疏性:随机投影法更稳定可靠,采样法在稠密矩阵上更有用,对稀疏文本数据收益有限。研究建议根据数据结构选择近似方法。