Nov, 2011
使用正态分布进行地球移动距离的索引
Indexing the Earth Mover's Distance Using Normal Distributions
Brian E. Ruttenberg, Ambuj K. Singh
TL;DR本文提出了一种使用 Earth Mover's Distance (EMD) 的指数结构来更有效地查询不确定性数据集的办法,借助新的 EMD 下限方法和索引结构来实现 K 个最近邻 (K-NN) 查询,通过将每个分布映射到向量上并将每个正常表示为 Hough 变换空间中的一个点,得到有效的性能提升和查询时间降低。