Low-dimensional structures in high-dimensional data

高维数据中的低维结构

• 批准号: RGPIN-2020-04572
• 负责人: Plan, Yaniv
• 金额: $ 1.97万
• 依托单位: University of British Columbia
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2022
• 资助国家: 加拿大
• 起止时间: 2022-01-01 至 2023-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=758561
• 关键词: Low; dimensional; structures; data

Natural images tend to be compressible, i.e., the amount of information needed to encode an image is small. For example, a magnetic resonance image (MRI) of the brain can be well-approximated by just the largest 5--10% of its wavelet coefficients. This conciseness of information---in other words, low dimensionality of the signal---is found throughout a plethora of applications ranging from MRI to radar to quantum state tomography.  It is natural to ask: can the number of measurements needed to determine a signal be comparable with the information content?   Measurements can take many forms, and questions of this nature are especially prevalent in data science. Indeed, the analysis of Big Data often reduces to the question of what low-dimensional model to consider and how to use this model to synthesize the data. Furthermore, as the ambient dimension grows bigger, the gains from using lower dimensional structures become much more apparent. In recent years, compressed sensing MRI has taken advantage of the inherent structure of images leading to a new measurement paradigm which has ultimately had a large impact on medical technology. In 2017, the USA Food and Drug Administration approved of MRI devices from Siemens and GE which have leveraged compressed sensing to speed up the procedure by a factor of 8-16. For example, cardiac imaging is reduced from four minutes to 16 seconds.   I have contributed significantly to the foundational understanding of compressed sensing and continue to work in its generalizations. Recently, the idea of using a fixed signal structure has been replaced with the idea of learning the signal structure with a deep neural net.  Neural nets have had great success for both learning signal structures and classification.  However, they are not well understood from a foundational perspective.  I am working towards this foundational understanding.  At the same time, and in part to stay grounded, I am working to use deep learning for retinal image classification, with the ultimate goal of helping doctors to predict eye diseases.

自然图像往往是可压缩的，即，编码图像所需的信息量很小。例如，大脑的磁共振图像（MRI）可以很好地近似于其小波系数的最大5- 10%。这种信息的简洁性--换句话说，信号的低维性--在从MRI到雷达到量子态断层扫描的大量应用中都可以找到。很自然地会问：确定信号所需的测量次数是否可以与信息内容相比较？ 测量可以采取多种形式，这种性质的问题在数据科学中尤其普遍。事实上，对大数据的分析往往归结为考虑什么低维模型以及如何使用该模型来综合数据的问题。此外，随着环境维度变大，使用低维结构的收益变得更加明显。近年来，压缩感知MRI利用了图像的固有结构，从而产生了一种新的测量范式，最终对医疗技术产生了重大影响。2017年，美国食品和药物管理局批准了西门子和通用电气的MRI设备，这些设备利用压缩传感将程序加速了8-16倍。例如，心脏成像从4分钟减少到16秒。 我为压缩传感的基础理解做出了重大贡献，并继续致力于其推广。最近，使用固定信号结构的想法已经被用深度神经网络学习信号结构的想法所取代。神经网络在学习信号结构和分类方面都取得了巨大的成功。然而，从基础的角度来看，它们还没有得到很好的理解。我正在努力实现这种基础的理解。同时，部分原因是为了保持接地，我正在努力使用深度学习进行视网膜图像分类，最终目标是帮助医生预测眼科疾病。