首页 期刊 信息技术与网络安全 一种基于贪心算法的快速PCA算法 【正文】

一种基于贪心算法的快速PCA算法

作者:王晓伟; 闫德勤; 唐祚 辽宁师范大学计算机技术与信息学院; 辽宁大连116081
主成分分析   贪心算法   卷数据降维矩阵   时间复杂度  

摘要:提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间“核距离”不变的情况下.把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用率的同时增加了算法的稳定性。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅