SGER: Collaborative Research: Non-negative Matrix Factorizations for Data Mining: Algorithms and Applications

SGER：协作研究：数据挖掘的非负矩阵分解：算法和应用

• 批准号: 0844497
• 负责人: Chris Ding
• 金额: $ 5.6万
• 依托单位: University of Texas at Arlington
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-09-15 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0844497&HistoricalAwards=false
• 关键词: SGER; Collaborative; Research; Non; negative

Nonnegative matrix factorization (NMF) factorizes an input nonnegative matrix into two nonnegative matrices of lower rank. It is recently discovered that NMF in the most basic form is equivalent to a relaxed K-means clustering, the most widely used pattern discovery algorithm in data mining. This direct link between mathematics and data mining sets in motion a large number of developments on using matrix factorizations for pattern discovery. It turns out that NMF provides more consistent and mathematically well-defined optimization formulations for many fundamental and emerging data-mining problems. NMF algorithms have well-understood properties; they are simple and easy-to-implement, well suited for distributed parallel architectures. This research aims to formally establish a comprehensive NMF-based framework for data mining. In particular, we will (1) extend matrix factorization data-mining methodology from current focus on clustering (pattern discovery) to newer problems: semi-supervised clustering (extending partial knowledge to whole data) and classifications (pattern prediction, such as predicting a cancer tumor tissue from a normal one); (2) develop fast numerical algorithms and incorporate state-of-the-art numerical optimization techniques; and (3) apply and evaluate the NMF algorithms in different real-world applications including text mining and bioinformatics.

非负矩阵分解 (NMF) 将输入非负矩阵分解为两个较低秩的非负矩阵。 最近发现，最基本形式的 NMF 相当于宽松的 K 均值聚类，这是数据挖掘中使用最广泛的模式发现算法。 数学和数据挖掘之间的这种直接联系推动了使用矩阵分解进行模式发现的大量发展。 事实证明，NMF 为许多基本的和新兴的数据挖掘问题提供了更加一致且数学上定义明确的优化公式。 NMF 算法具有易于理解的属性；它们简单且易于实现，非常适合分布式并行架构。 本研究旨在正式建立一个基于 NMF 的综合数据挖掘框架。 特别是，我们将（1）将矩阵分解数据挖掘方法从当前对聚类（模式发现）的关注扩展到更新的问题：半监督聚类（将部分知识扩展到整个数据）和分类（模式预测，例如预测来自正常组织的癌症肿瘤组织）； (2) 开发快速数值算法并结合最先进的数值优化技术； (3) 在不同的实际应用中应用和评估 NMF 算法，包括文本挖掘和生物信息学。