迭代PCA算法的并行GPU实现
Parallel GPU Implementation of Iterative PCA Algorithms
摘要:
主成分分析(PCA)是多元数据分析的一种关键统计技术。对于大数据集的PCA计算的常见方法是基于标准的NIPALS-PCA算法,不幸的是,遭受损失的正交性,因此其适用性通常是有限的估计的前几个组件。本文提出了一种基于Gram-Schmidt正交化的算法(GS-PCA),克服了NIPALS-PCA的这一缺点。此外,我们还讨论了NIPALS-PCA和GS-PCA算法的GPU(图形处理单元)并行实现。数值结果表明,基于CUBLAS(NVIDIA)的GPU并行优化版本比基于CBLAS(GNU Scientific Library)的CPU优化版本快得多(高达12倍)。
英文摘要:
Principal component analysis (PCA) is a key statistical technique for multivariate data analysis. For large data sets the common approach to PCA computation is based on the standard NIPALS-PCA algorithm, which unfortunately suffers from loss of orthogonality, and therefore its applicability is usually limited to the estimation of the first few components. Here we present an algorithm based on Gram-Schmidt orthogonalization (called GS-PCA), which eliminates this shortcoming of NIPALS-PCA. Also, we discuss the GPU (Graphics Processing Unit) parallel implementation of both NIPALS-PCA and GS-PCA algorithms. The numerical results show that the GPU parallel optimized versions, based on CUBLAS (NVIDIA) are substantially faster (up to 12 times) than the CPU optimized versions based on CBLAS (GNU Scientific Library).
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。