Matrix Algorithms for Data Clustering and Nonlinear Dimension Reduction

用于数据聚类和非线性降维的矩阵算法

• 批准号: 0701796
• 负责人: Hongyuan Zha
• 金额: --
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-08-15 至 2008-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0701796&HistoricalAwards=false
• 关键词: Matrix; Algorithms; Data; Clustering; Nonlinear

This research is to investigate statistical and computational methods for simultaneous clustering of data matrices and their extensions to handle data hypercubes using spectral techniques. It uses techniques of cluster analysis, which is method of extracting information from large data sets. Many existing methods rely on clustering the data objects using all the attributes for similarity measurement. However, often the natural groupings of the data objects do not involve all attributes. For example, in gene expression analysis, for data generated by DNA chips under various conditions (tissue types, individuals, external stimuli etc.), it is unlikely that biologically related genes will behave similarly across all conditions, nor related set of conditions will involve all the genes. The focus of this project is to develop clustering algorithms that can, for example, find subsets of genes that behave similarly across subsets of conditions. The techniques are based on spectral methods for simultaneous clustering of data matrices. The results, algorithms, and techniques developed will have applications in bioinformatics and text analysis applications.The focus of the research is on identifying classes of cluster patterns in a data matrix that can be recovered by the spectral information of the data matrix. The research explores various objective functions that characterize desirable grouping patterns, and develops algorithms for cluster membership assignment from the spectral information. The methodology is being extended to the case of multi-way data hypercubes and to exploring connection of clustering and dimension reduction.

这项研究是为了研究数据矩阵的同时聚类的统计和计算方法，以及它们使用谱技术处理数据超立方体的扩展。它使用了聚类分析技术，这是一种从大数据集中提取信息的方法。许多现有的方法依赖于使用所有属性对数据对象进行聚类来进行相似性度量。然而，数据对象的自然分组通常不涉及所有属性。例如，在基因表达分析中，对于DNA芯片在各种条件(组织类型、个体、外部刺激等)下产生的数据，生物相关的基因不太可能在所有条件下都表现得相似，也不可能相关的一组条件涉及所有基因。该项目的重点是开发聚类算法，例如，可以找到在不同条件子集之间行为相似的基因子集。这些技术基于用于同时对数据矩阵进行聚类的谱方法。所开发的结果、算法和技术将在生物信息学和文本分析应用中得到应用。研究的重点是识别数据矩阵中可以通过数据矩阵的光谱信息恢复的聚类模式的类别。该研究探索了表征理想分组模式的各种目标函数，并开发了基于光谱信息的聚类成员分配算法。该方法正在扩展到多路数据超立方体的情况，并探索聚类和降维之间的联系。