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-means聚类，最广泛使用的模式发现算法在数据挖掘。 数学和数据挖掘之间的这种直接联系推动了大量关于使用矩阵分解进行模式发现的发展。 事实证明，NMF为许多基本的和新兴的数据挖掘问题提供了更一致的和数学上定义良好的优化公式。 NMF算法具有易于理解的特性;它们简单且易于实现，非常适合于分布式并行架构。 本研究旨在正式建立一个全面的基于NMF的数据挖掘框架。 特别是，我们将（1）扩展矩阵分解数据挖掘方法，从目前的重点聚类（模式发现）到更新的问题：半监督聚类（将部分知识扩展到整个数据）和分类（模式预测，例如从正常组织预测癌症肿瘤组织）;（2）开发快速数值算法并结合最先进的数值优化技术;（3）将NMF算法应用于文本挖掘和生物信息学等实际应用中，并对其进行评价。