Collaborative Research: CDS&E-MSS: Robust Algorithms for Interpolation and Extrapolation in Manifold Learning

合作研究：CDS

• 批准号: 1317372
• 负责人: Hongyuan Zha
• 金额: $ 17万
• 依托单位: Georgia Tech Research Corporation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-09-01 至 2017-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1317372&HistoricalAwards=false
• 关键词: Collaborative; Research; CDS&E; MSS; Robust

The objective of this proposal is to develop robust algorithms for reconstructing or synthesizing highly structured high-dimensional data based on a low-dimensional representation learned from a training dataset, i.e., the interpolation and extrapolation problems in manifold learning. The project will address the elusive issue of computing a usually not well-defined low-dimensional parametrization in the setting of various interpolation and extrapolation problems for manifold learning, emphasizing the notion of physically meaningful paramterizations. It will develop innovative computational methodology for flexibly learning a low-dimensional parametrization together with other physically important variables in the context of both unsupervised and semi-supervised learning and especially active learning settings, for learning and synthesis of dynamic data, and for manifold extrapolation based on transfer learning. Included in the project is a development of a publicly available software package which will disseminate the research results and promote applications of nonlinear dimension reduction methodology to real-world problems.The discoveries from this proposed research are expected to impact a wide range of areas of applications. Computing compact representation of high-dimensional data represents a very challenging statistical learning problem, and manifold learning has become a very active research field aiming at discovering hidden structures from the statistical and geometric regularity inherent in many high-dimensional data. Reconstruction and synthesis of high-dimensional data in the context of interpolation and extrapolation will have significant applications in image and video processing, computer vision, video surveillance for homeland security, computational biology, and scientific visualization. The proposed theoretical tools and computational methods have the promise of significantly expanding the applicability and functionality of existing and new manifold learning methods and thus advancing the state of the art in nonlinear dimension reduction research. The proposed research lies at the interface between applied mathematics, computational science, and machine learning applications and provides an ideal setting for research cross-fertilization and collaboration as well as training of graduate students in interdisciplinary research.

该方案的目标是开发健壮的算法，用于基于从训练数据集中学习的低维表示来重建或合成高度结构化的高维数据，即流形学习中的内插和外推问题。该项目将解决在流形学习的各种内插和外推问题中计算通常不是很好定义的低维参数化的难以捉摸的问题，强调物理上有意义的参数化的概念。它将开发创新的计算方法，以便在无监督和半监督学习，特别是主动学习的背景下，灵活地学习低维参数化和其他物理上重要的变量，学习和合成动态数据，以及基于转移学习的流形外推。该项目包括一个公开可用的软件包的开发，该软件包将传播研究成果并促进非线性降维方法在现实世界问题中的应用。这项拟议研究的发现预计将影响到广泛的应用领域。计算高维数据的紧致表示是一个非常具有挑战性的统计学习问题，流形学习已经成为一个非常活跃的研究领域，目的是从许多高维数据固有的统计和几何规律中发现隐藏的结构。基于内插和外推的高维数据重建和合成在图像和视频处理、计算机视觉、国土安全视频监控、计算生物学和科学可视化等领域将有重要的应用。所提出的理论工具和计算方法有望极大地扩展现有和新的流形学习方法的适用性和功能，从而推动非线性降维研究的发展。拟议的研究位于应用数学、计算科学和机器学习应用程序之间，为研究交叉培养和协作以及培养跨学科研究的研究生提供了理想的环境。