Collaborative Research: Multi-manifold data modeling: theory, algorithms and applications

协作研究：多流形数据建模：理论、算法和应用

• 批准号: 0915160
• 负责人: Ery Arias-Castro
• 金额: $ 11.02万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-09-15 至 2014-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0915160&HistoricalAwards=false
• 关键词: Collaborative; Research; Multi; manifold; data

The object of this proposal is the analysis of existing methods, and the development of new ones, for the task of multi-manifold learning, where the data is assumed to be comprised of low-dimensional structures. The main focus will be in studying the potential of spectral methods for clustering and modeling of low-dimensional surfaces embedded in high dimensions; in designing new spectral-based approached to the task of detection of low-dimensional objects in point clouds; and the analysis of popular manifold learning algorithms, especially in terms of robustness to outliers. A number of applications will be specifically addressed, for example, motion segmentation, structure from motion, classification of face images, segmentation of diffusion tensor images and the characterization of cosmological models in astrophysics. Modern high-dimensional datasets often exhibit low-dimensional structures. Such situations arise in image processing; e.g., in target tracking, where a typical trajectory defines a curve through successive frames; and also in medical imaging, e.g., in the examination of vascular networks. The study of the galaxy distribution, which contains filamentary and sheet-like structures, is another example. Traditional methods are known to be ineffective in this context and the last decade has seen a massive amount of research aiming at improving on these classical tools. A number of approaches for multi-manifold modeling have been suggested, mostly by computer scientists and engineers. Applied mathematicians and statisticians have different perspectives to offer and their contribution is needed, not only in designing new algorithms but also (and perhaps especially) in providing theoretical foundations, which researchers in the field have been asking for. The research in this proposal will address both issues, developing rigorous mathematical theory combined with carefully designed numerical strategies addressing specific applications, such as motion segmentation, structure from motion, classification of face images, medical imaging and the characterization of cosmological models in astrophysics. The PIs will share their findings through publications and software, all available online to the scientific and engineering communities.

该提案的目的是分析现有的方法，并开发新的方法，用于多流形学习的任务，其中数据被假设为由低维结构组成。主要重点将是研究光谱方法的潜力，用于嵌入高维中的低维表面的聚类和建模;设计新的基于光谱的方法来检测点云中的低维对象;以及分析流行的流形学习算法，特别是在对离群值的鲁棒性方面。一些应用程序将具体解决，例如，运动分割，从运动的结构，人脸图像的分类，扩散张量图像的分割和天体物理学中的宇宙模型的表征。现代高维数据集往往表现出低维结构。这种情况出现在图像处理中;例如，在目标跟踪中，其中典型的轨迹定义了通过连续帧的曲线;以及在医学成像中，例如，血管网的检查。另一个例子是对星系分布的研究，其中包括星系和片状结构。传统的方法在这方面是无效的，过去十年已经看到了大量的研究，旨在改善这些经典的工具。已经提出了许多多流形建模的方法，主要是计算机科学家和工程师。应用数学家和统计学家有不同的观点，他们的贡献是必要的，不仅在设计新的算法，而且（也许特别是）在提供理论基础，这是该领域的研究人员一直在要求。该提案中的研究将解决这两个问题，开发严格的数学理论，结合精心设计的数值策略，解决特定的应用，如运动分割，运动结构，面部图像分类，医学成像和天体物理学中宇宙学模型的表征。PI将通过出版物和软件分享他们的发现，所有这些都可以在线提供给科学和工程界。