度量嵌入(matric embedding),理学-计算机科学技术-计算机科学理论-概率统计-随机过程,一种将一个度量空间表示嵌入到另一个度量空间中,以保持或近似保持距离的方法。度量是距离概念的数学抽象,度量空间在数学中是指一个集合,并且该集合中任意元素之间的距离是可定义的。度量嵌入的研究始于20世纪上半叶,主要在数学领域进行。其主要基石之一是由比利时数学家J.布尔加因(Jean Bourgain)于1985年证明的著名的布尔加因定理。计算机科学界对度量嵌入的研究开始于N.利尼亚尔(Nathan Linial),E.伦敦(Eran London)和Y.拉比诺维奇(Yuri Rabinovich)的论文,他们对解决广义稀疏问题很感兴趣,并意识到度量嵌入可以帮助解决图形问题。随后大多数工作都集中在度量空间之间的双Lipschitz映射的研究上。度量嵌入的基本内容是:给定两个度量空间和,单射映射满足时,就称为将X嵌入到Y中。