跳到主要内容
检索

Ying Feng

1 篇关联报道

订阅更新
  1. arXiv

    Chamfer距离不再只算欧氏范数:斜投影嵌入把任意ℓp的近似压到近线性时间

    Chamfer距离衡量两个点集之间的不相似度,此前的高效近似算法主要针对欧氏范数,扩展到一般ℓp范数仍是未解问题。这项工作用弱保证的斜投影嵌入把ℓp下的Chamfer距离归约到低维ℓp实例,在高维情形借助快速矩阵乘法加速嵌入,得到近线性时间的近似算法;欧氏情形则用Toeplitz矩阵构造的快速Johnson-Lindenstrauss变换降维,运行时与已有最优结果持平。

已读完全部报道