16
$\开始组$

动机:

大多数降维算法都假设输入数据是从流形中采样的$\mathcal{M}$其内在维度d美元$远小于环境尺寸D美元$在机器学习和应用数学界,这通常称为流形假设.

从经验上看,这对于包括文本数据和自然图像在内的许多类型的数据来说都是正确的。事实上,Carlsson等人发现自然图像的高维空间有一个二维嵌入,它与Klein瓶子是同胚的[1]。

问题:

对这种现象有没有合理的物理解释?从动力学系统的角度来看,我目前的直觉是,如果我们能够为一个特定的过程收集大量数据,那么这个过程必须是稳定的。为什么稳定的物理过程会倾向于具有低维相空间?

有没有更好的物理视角来解释这种现象?

参考文献:

  1. Carlsson,G.,Ishkhanov,T.,de Silva,V.等人,《自然图像空间的局部行为》。国际计算杂志Vis 76,1-12。2008

  2. Charles Fefferman、Sanjoy Mitter和Hariharan Narayanan。测试流形假设。美国数学学会杂志第29卷第4期,2016年10月,第983-1049页。2016

  3. 巴斯蒂安·里克(Bastian Rieck)、马库斯·巴纳尔(Markus Banagl)、菲利普·萨德洛(Filip Sadlo)、海克·莱特(Heike Leitte)。用于离散数据分析的持久交集同调。阿尔西夫。2019

  4. D.Chigirev和W.Bialek,最优流形数据表示:信息理论方法,摘自《神经信息处理系统进展》16 161–168,麻省理工学院出版社,马萨诸塞州剑桥,2004年。

  5. T.Roweis和L.K.Saul。局部线性嵌入的非线性降维。科学,290(5500):2323-23262000。

  6. Henry W.Lin、Max Tegmark和David Rolnick。为什么深度学习和廉价学习效果如此好?阿尔西夫。2017

$\端组$

2个答案2

重置为默认值
6
$\开始组$

Q: 这可能是稳定物理过程倾向于低维相空间的原因。

对。一个原因是物理过程具有耗散性。例如,湍流“已知”为无限维相空间中低维流形(即奇异吸引子)上的混沌动力学($L^2美元$速度场)。甚至它的尺寸也可以估计。参见示例:

查尔斯·多林(Charles R.Doering)和约翰·吉本(John D.Gibbon)。“关于二维湍流的Constantin-Foias-Temam吸引子维数估计的注释”,《物理D:非线性现象》48.2-3(1991):471-480。

.

$\端组$
2
$\开始组$

有一次,有人告诉我,有一个例子是想象数据记录了笔尖在太空中的位置,笔尖由人手(或机器人手臂)握住。笔尖将沿着描述手腕、肘部、指尖等角度的函数绘制平滑曲线。

谷歌快速搜索找到了这个PDF格式这使得类比在“配置空间”方面更加明确。

$\端组$

你的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问你自己的问题.