Non-Negative Matrix and Tensor Approximations: Algorithms, Software and Applications
Non-Negative Matrix and Tensor Approximations: Algorithms, Software and Applications
批准号:
0728879
负责人:
Inderjit Dhillon
金额:
$25.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2007
资助国家:
美国
项目状态:
已结题
起止时间:
2007-10-01 至 2012-09-30
中文摘要
标题:非负矩阵和张量近似:算法、软件和应用数据挖掘、化学计量学和生物信息学的广泛应用导致了对共生和计数数据的分析的需要。这些数据集本质上由非负数组成,并且经常可以表示为多维矩阵。对这类数据的分析是当代一个重大的科学挑战。这项研究研究了非负矩阵和张量的近似,揭示了数据的一种易于解释的基于部分的表示。结合了来自数值优化的最先进技术的快速数值算法被开发出来。在对网络数据挖掘、生物信息学和计算机视觉的应用进行测试后,一个软件工具箱向公众开放。该项目的重点是培养数学和计算机科学方面的研究生和本科生,并通过公共网站提供该软件。
英文摘要
Title: Non-negative Matrix and Tensor Approximations: Algorithms, Software and ApplicationsApplications as diverse as data mining, chemometrics, and bioinformaticslead to the need for analysis of co-occurrence and count data.These data sets are intrinsically composed of non-negative numbers, andoften can be represented as multi-dimensional matrices. Analysis of suchdata is a major contemporary scientific challenge.This research studies approximations of non-negative matrices andtensors that reveal an easily interpretable parts-based representationof the data. Fast, numerical algorithms are developed that incorporatestate-of-the-art techniques from numerical optimization. A softwaretoolbox is made available to the public after being tested onapplications in web data mining, bioinformatics and computer vision.An emphasis of the project is to train graduate and undergraduatestudents in mathematics and computer science, and make the softwareavailable via a public web site.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
BIGDATA: Collaborative Research: F: Nomadic Algorithms for Machine Learning in the Cloud
-
批准号:1546452
-
项目类别:Standard Grant
-
资助金额:$61.04万
-
财政年份:2016
-
负责人:Inderjit Dhillon
-
依托单位:
I-Corps: Faster than Light Big Data Analytics
-
批准号:1507631
-
项目类别:Standard Grant
-
资助金额:$5.0万
-
财政年份:2015
-
负责人:Inderjit Dhillon
-
依托单位:
AF:Small: Divide-and-Conquer Numerical Methods for Analysis of Massive Data Sets
-
批准号:1320746
-
项目类别:Standard Grant
-
资助金额:$49.1万
-
财政年份:2013
-
负责人:Inderjit Dhillon
-
依托单位:
AF: Small: Fast and Memory-Efficient Dimensionality Reduction for Massive Networks
-
批准号:1117055
-
项目类别:Standard Grant
-
资助金额:$36.0万
-
财政年份:2011
-
负责人:Inderjit Dhillon
-
依托单位:
Novel Matrix Problems in Modern Applications
-
批准号:0431257
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:2004
-
负责人:Inderjit Dhillon
-
依托单位:
CAREER: Scalable Algorithms for Large-Scale Data Mining
-
批准号:0093404
-
项目类别:Continuing Grant
-
资助金额:$0.0万
-
财政年份:2001
-
负责人:Inderjit Dhillon
-
依托单位:
海外基金