BIGDATA: F: DKA: Collaborative Research: Randomized Numerical Linear Algebra (RandNLA) for multi-linear and non-linear data

BIGDATA：F：DKA：协作研究：用于多线性和非线性数据的随机数值线性代数 (RandNLA)

• 批准号: 1447283
• 负责人: Petros Drineas
• 金额: $ 30万
• 依托单位: Rensselaer Polytechnic Institute
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-09-01 至 2016-10-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1447283&HistoricalAwards=false
• 关键词: BIGDATA; DKA; Collaborative; Research; Randomized

Data are often modeled as matrices; and, as a result, linear algebraic algorithms such as matrix decompositions have proven extremely successful in the analysis of many data sets. Randomized Numerical Linear Algebra (RandNLA) integrates the complementary perspectives that Theoretical Computer Science and Numerical Linear Algebra bring to matrix computations, and it is a new paradigm for the design and analysis of such algorithms and for using the resulting insight to solve important scientific and societal problems. Current RandNLA algorithms extract linear structure from data matrices. The proposed work will extend RandNLA methods to multi-linear and other non-linear structure in data matrices.In more detail, the proposed work will investigate two important, non-linear, structural settings in order to start making progress towards using RandNLA approaches in situations where the underlying data exhibit non-linear structure: it will investigate how to design the next generation of RandNLA algorithms that can handle data that exhibit multi-linear structures captured by tensors; and it will investigate the applicability of RandNLA approaches to data that exhibit non-linear structure, as captured by non-linear dimensionality reduction techniques, local spectral methods, and related semi-supervised eigenvector tools. In addition, it will evaluate the proposed approaches on data applications where the PIs have significant expertise, such as the statistical analysis of population genetics data and astronomical data. Broader impacts of the project include graduate and undergraduate training, workshops and code development for RandNLA. For further information see the project web site at:http://www.stat.berkeley.edu/~mmahoney/projects/nsf-multilinear/

数据通常被建模为矩阵；因此，矩阵分解等线性代数算法已被证明在许多数据集的分析中非常成功。 随机数值线性代数 (RandNLA) 集成了理论计算机科学和数值线性代数为矩阵计算带来的互补观点，它是设计和分析此类算法以及利用由此产生的见解来解决重要科学和社会问题的新范例。问题。 当前的 RandNLA 算法从数据矩阵中提取线性结构。 所提出的工作将 RandNLA 方法扩展到数据矩阵中的多线性和其他非线性结构。更详细地说，所提出的工作将研究两个重要的非线性结构设置，以便开始在在数据矩阵中使用 RandNLA 方法方面取得进展。底层数据呈现非线性结构的情况：它将研究如何设计下一代 RandNLA 算法，该算法可以处理由张量捕获的呈现多线性结构的数据；它将研究 RandNLA 方法对表现出非线性结构的数据的适用性，如通过非线性降维技术、局部谱方法和相关的半监督特征向量工具捕获的数据。此外，还将评估 PI 具有丰富专业知识的数据应用的拟议方法，例如群体遗传学数据和天文数据的统计分析。 该项目的更广泛影响包括 RandNLA 的研究生和本科生培训、研讨会和代码开发。 有关更多信息，请参阅项目网站：http://www.stat.berkeley.edu/~mmahoney/projects/nsf-multilinear/