王晓伟
- 作品数：3 被引量：4H指数：2
- 供职机构：辽宁师范大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于随机矩阵变换和贪婪算法的快速PCA算法
- 随着科学的进步，信息技术得到了快速发展及广泛应用，如医学图像处理、计算生物学、全球气候模型等，高维数据应运而生。高维数据难以被现有的机器学习和数据挖掘算法进行有效地处理。降维算法是处理这些高维数据的一个非常重要的工具和方...
- 王晓伟
- 关键词：贪婪算法数据降维时间复杂度
- 一种基于贪心算法的快速PCA算法被引量：3
- 2013年
- 提出一种快速算法,该算法利用贪心算法构造卷数据降维矩阵,在保持点与点之间"核距离"不变的情况下,把待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用率的同时增加了算法的稳定性。
- 王晓伟闫德勤唐祚
- 关键词：主成分分析贪心算法时间复杂度
- 基于随机矩阵变换的快速PCA算法被引量：2
- 2013年
- 主成分分析PCA(Principle Component Analysis)是一种重要的分析方法,广泛应用于图像检索、机器学习、模式识别等领域。随着近年来数据维数越来越大,算法的稳定性、时间复杂度和内存使用成了PCA进一步应用所必须要解决的问题。为此提出一种快速算法,该算法利用随机矩阵构造卷数据降维矩阵,在保持点与点之间"核距离"不变的情况下,将待分解矩阵变换成一个低维矩阵。在没有偏差的情况下,将对原始大矩阵的分解变成对这个低维矩阵的分解,大幅降低了时间复杂度,减少了对内存的使用,同时增加了算法的稳定性,从而在根本上解决了上述3个问题。
- 王晓伟闫德勤刘益含
- 关键词：主成分分析随机矩阵时间复杂度
