RI: Small: Spectral Methods for Learning Time Series and Graphical Models

RI：小：学习时间序列和图形模型的谱方法

• 批准号: 1016061
• 负责人: Tong Zhang
• 金额: $ 22.46万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-01 至 2014-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1016061&HistoricalAwards=false
• 关键词: RI; Small; Spectral; Methods; Learning

The investigators study a new class of statistical methods for learning time series and graphical models. Their approach is based on spectral analysis and matrix decomposition methods that have enjoyed tremendous success in applications, but their use in graphical models has drawn less attention. The goal of this investigation is to extend the enormous previous successes of matrix decomposition methods to the realm of more complicated time series and certain graphical models, which will lead to new statistical machine learning algorithms with important practical applications. In the information age, an important measure of computer intelligence is the ability to analyze huge amount of data that become available electronically, and make critical decisions under uncertain environment. Statistical machine learning is the main technique for analyzing electronic data, and graphical models are mathematical tools for understanding these complex data both by computer systems and by human operators in order to facilitate decision making. However, traditional algorithms for learning graphical models have limitations that restrict capabilities of modern computing systems. The current research attempts a new class of mathematical algorithms that can be used to design more effective graphical models, which in turn allows modern computers to analyze data more accurately and achieve higher level of intelligence.

研究人员研究了一类新的统计方法，用于学习时间序列和图形模型。他们的方法是基于频谱分析和矩阵分解方法，这些方法在应用中取得了巨大的成功，但它们在图形模型中的应用却没有引起太多关注。这项研究的目的是将矩阵分解方法的巨大成功扩展到更复杂的时间序列和某些图形模型领域，这将导致具有重要实际应用的新的统计机器学习算法。在信息时代，衡量计算机智能的一个重要指标是分析大量电子数据的能力，并在不确定的环境下做出关键决策。统计机器学习是分析电子数据的主要技术，图形模型是计算机系统和人类操作员理解这些复杂数据以便于决策的数学工具。然而，用于学习图形模型的传统算法具有限制现代计算系统能力的局限性。目前的研究尝试了一类新的数学算法，可以用来设计更有效的图形模型，这反过来又允许现代计算机更准确地分析数据，实现更高水平的智能。