中文

关于“在任意维空间中用加权 t-代价距离逼近欧几里得度量”的评论

数值分析 2012-06-12 v1 计算机视觉与模式识别

摘要

Mukherjee(Pattern Recognition Letters, vol. 32, pp. 824-831, 2011)最近引入了一类称为加权 t-代价距离的距离函数,推广了 m-邻域、八边形和 t-代价距离。他证明了加权 t-代价距离构成一个度量族,并推导了 Zn\mathbb{Z}^n 中欧几里得范数的一个近似值。在本注记中,我们将该近似值与之前提出的两种欧几里得范数近似值进行比较,并证明 Mukherjee 给出的经验平均误差在 Rn\mathbb{R}^n 中显著过于乐观。我们还提出了一种简单的归一化方案,该方案在平均相对误差和最大相对误差两方面均大幅提高了其近似的准确性。

关键词

引用

@article{arxiv.1206.2061,
  title  = {Comments on "On Approximating Euclidean Metrics by Weighted t-Cost Distances in Arbitrary Dimension"},
  author = {M. Emre Celebi and Hassan A. Kingravi and Fatih Celiker},
  journal= {arXiv preprint arXiv:1206.2061},
  year   = {2012}
}

备注

7 pages, 1 figure, 3 tables. arXiv admin note: substantial text overlap with arXiv:1008.4870