This note provides a chronological account of Fréchet distances, starting with Maurice Fréchet's 1906 doctoral thesis on distances in abstract sets and tracing the Fréchet distance between polygonal curves and its algorithmic computation in the 1990s. It then continues with his 1957 paper on a coupling-based distance between probability laws with a brief glimpse of Wasserstein distance and optimal transport. We further attempt to draw connections between the distributional, coupling-based facet of Fréchet distances on probability laws and the geometric facet on curves. The note ends with a modern use case, the Fréchet Inception Distance (FID) in the era of deep generative model evaluation, interpretable as the Wasserstein-2 distance between multivariate Gaussians in a learned feature space. An appendix includes \TeX{}ified faithful English translations of Fréchet's 1906 thesis and 1957 paper, and Lévy's 1950 note for reader convenience.


翻译:本文按时间顺序梳理了Fréchet距离的发展历程,始于莫里斯·弗雷歇(Maurice Fréchet)1906年关于抽象集合中距离的博士论文,继而追踪了折线间的Fréchet距离及其在1990年代的算法计算。接着,文章讨论了他1957年基于耦合的概率律距离论文,并简要介绍了Wasserstein距离与最优传输理论。我们进一步尝试建立概率律上基于耦合分布的Fréchet距离与曲线几何方面之间的关联。本文以现代应用案例作为结尾:深度生成模型评估时代的Fréchet初始距离(FID),该距离可解释为学习特征空间中多元高斯分布之间的Wasserstein-2距离。附录附有Fréchet 1906年论文、1957年论文以及Lévy 1950年笔记的\TeX{}\ 化忠实英文译本,以方便读者查阅。

0
下载
关闭预览

相关内容

本话题关于日常用语「概率」,用于讨论生活中的运气、机会,及赌博、彩票、游戏中的「技巧」。关于抽象数学概念「概率」的讨论,请转 概率(数学)话题。
【经典书】中心极限定理的历史:从古典到现代概率论
专知会员服务
53+阅读 · 2023年10月20日
【硬核书】树与网络上的概率,716页pdf
专知会员服务
77+阅读 · 2021年12月8日
专知会员服务
129+阅读 · 2020年11月25日
【哈佛经典书】概率论与随机过程及其应用,382页pdf
专知会员服务
64+阅读 · 2020年11月14日
【硬核书】树与网络上的概率,716页pdf
专知
24+阅读 · 2021年12月8日
MIT线性代数(Linear Algebra)中文笔记
专知
53+阅读 · 2019年11月4日
一文读懂线性回归、岭回归和Lasso回归
CSDN
34+阅读 · 2019年10月13日
事理图谱:事件演化的规律和模式
哈工大SCIR
34+阅读 · 2019年7月19日
最新|深度离散哈希算法,可用于图像检索!
全球人工智能
14+阅读 · 2017年12月15日
文本分析 | 常用距离/相似度 一览
数说工作室
26+阅读 · 2017年10月12日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 5月31日
VIP会员
最新内容
印度精确打击与指挥架构的断层
专知会员服务
4+阅读 · 7月20日
美空军AI完成F-16战斗机自主空战历史性试飞
专知会员服务
6+阅读 · 7月20日
深入Project Maven:为何人工智能在战场上依然失灵
锻造未来士兵:外骨骼、基因工程与赛博格
专知会员服务
7+阅读 · 7月19日
《无人机蜂群通信技术研究》50页
专知会员服务
11+阅读 · 7月19日
相关VIP内容
【经典书】中心极限定理的历史:从古典到现代概率论
专知会员服务
53+阅读 · 2023年10月20日
【硬核书】树与网络上的概率,716页pdf
专知会员服务
77+阅读 · 2021年12月8日
专知会员服务
129+阅读 · 2020年11月25日
【哈佛经典书】概率论与随机过程及其应用,382页pdf
专知会员服务
64+阅读 · 2020年11月14日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员