Parallel Framework for Dimensionality Reduction of Large-Scale Datasets

被引:5
作者
Samudrala, Sai Kiranmayee [1 ]
Zola, Jaroslaw [2 ,3 ]
Aluru, Srinivas [4 ]
Ganapathysubramanian, Baskar [5 ]
机构
[1] Georgia Inst Technol, Dept Mech Engn, Atlanta, GA 30080 USA
[2] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14620 USA
[3] SUNY Buffalo, Dept Biomed Informat, Buffalo, NY 14620 USA
[4] Georgia Inst Technol, Sch Computat Sci & Engn, Atlanta, GA 30332 USA
[5] Iowa State Univ, Dept Mech Engn, Ames, IA 50011 USA
基金
美国国家科学基金会;
关键词
LINEAR ALGEBRA; SOLAR-CELLS; MORPHOLOGY; ALGORITHMS; EIGENMAPS; SOFTWARE; DESIGN; FIT;
D O I
10.1155/2015/180214
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Dimensionality reduction refers to a set of mathematical techniques used to reduce complexity of the original high-dimensional data, while preserving its selected properties. Improvements in simulation strategies and experimental data collection methods are resulting in a deluge of heterogeneous and high-dimensional data, which often makes dimensionality reduction the only viable way to gain qualitative and quantitative understanding of the data. However, existing dimensionality reduction software often does not scale to datasets arising in real-life applications, which may consist of thousands of points with millions of dimensions. In this paper, we propose a parallel framework for dimensionality reduction of large-scale data. We identify key components underlying the spectral dimensionality reduction techniques, and propose their efficient parallel implementation. We show that the resulting framework can be used to process datasets consisting of millions of points when executed on a 16,000-core cluster, which is beyond the reach of currently available methods. To further demonstrate applicability of our framework we perform dimensionality reduction of 75,000 images representing morphology evolution during manufacturing of organic solar cells in order to identify how processing parameters affect morphology evolution.
引用
收藏
页数:12
相关论文
共 69 条
[1]   Parallel GPU Implementation of Iterative PCA Algorithms [J].
Andrecut, M. .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (11) :1593-1599
[2]  
[Anonymous], 2009, J MACH LEARN RES, DOI DOI 10.1080/13506280444000102
[3]  
[Anonymous], 1965, The algebraic eigenvalue problem
[4]  
[Anonymous], 1950, The kernel function and con formal mapping
[5]  
[Anonymous], OVERVIEW EIGENSOLVER
[6]  
[Anonymous], 1978, Multidimensional scaling
[7]  
[Anonymous], RENEWABLE ENER UNPUB
[8]  
[Anonymous], 1967, ATMOSPHERIC TURBULEN
[9]  
[Anonymous], 1952, Psychometrika
[10]  
[Anonymous], COMPUTATIONAL METHOD