点集相似度量

时间:2011-02-15 13:48:38

标签: computational-geometry

我正在寻找一些快速指标来衡量两组点之间的相似性,例如质心之间的距离,重叠量等等。

理想情况下,我希望采用更多指标来提高基本相似度测量的准确性,但关键特性是它们理想情况下需要快速且可扩展。

1 个答案:

答案 0 :(得分:1)

不知道应用程序,相似性可能意味着任何

  • 分数。
  • 点数的维度。
  • 坐标的平均值,方差和协方差。
  • 类型为...
  • 的边界框的位置,体积或方向
  • 最小封闭球的半径和位置。
  • 凸壳的体积和......
  • ...的集群......
  • ......中的点密度
  • ......的......
  • ...

可能存在一个真实的原因 R 为什么一组点 P 以某种方式分布。因此,尝试推断 R ,并将 R 的比较用于相似性。