【问题标题】:Measuring the distance between two relative frequency vectors测量两个相对频率向量之间的距离
【发布时间】:2015-05-03 03:45:18
【问题描述】:

我在选择一个足够的距离函数来测量两个相对频率向量之间的相似性(相异性)时遇到问题。

更具体地说,我使用的形状特征向量包含有关图像中存在的基本形状(圆形、三角形、正方形)的数据。因此向量的形式为

[% of circles, % of triangles, % of squares]

例如,如果一个图像包含 4 个圆形、2 个三角形和 4 个正方形,那么它的形状特征向量应该是:

[0.4, 0.2, 0.4]

最初的想法是简单地测量两个向量特征的对应元素之间的欧几里得,然后将结果相加。但是,我不相信这是最好的方法。有人可以提出一种测量这两个向量之间距离的好方法,或者针对这种情况提出任何算法吗?是否需要更复杂的概率距离函数才能获得良好的结果,例如卡方或 Kullback Leibler 散度距离函数?

谢谢 彼得

【问题讨论】:

    标签: distance shape similarity euclidean-distance


    【解决方案1】:

    使用什么距离函数取决于您的具体任务。

    我猜cosine similarity 可能是你想要的。

    【讨论】:

    • 感谢您的建议。该任务涉及一个简单的图像检索系统,该系统使用图像特征执行检索。简单来说,其中一个选项是让用户选择他希望图像具有的形状的种类和数量。如果用户设置系统检索由4个圆形、2个三角形和4个正方形组成的图像,系统会自动创建特征向量[0.4, 0.2, 0.4]作为查询,然后通过测量其相似度来检索最接近的结果特征与集合中图像的所有形状特征向量。
    猜你喜欢
    • 2013-10-03
    • 1970-01-01
    • 2020-04-13
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-06-09
    • 1970-01-01
    相关资源
    最近更新 更多