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

• 作者: 唐祚 王晓伟 闫德勤
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 主成分分析 贪心算法 卷数据降维矩阵 时间复杂度
• 年，卷（期）: 2013,（19）
• 所属期刊栏目: 技术与方法
• 页码范围: 72-75,78
• 页数: 5页
• 分类号: TP3
• 字数: 3930字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫德勤	辽宁师范大学计算机技术与信息学院	124	1071	15.0	28.0
2	王晓伟	辽宁师范大学计算机技术与信息学院	2	9	2.0	2.0
3	唐祚	辽宁师范大学计算机技术与信息学院	3	15	2.0	3.0