Java代码/库来计算地球移动器的距离

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java代码/库来计算地球移动器的距离，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1755字，纯文字阅读大概需要3分钟。

内容图文

我正在寻找计算两个直方图之间的earth mover’s distance (EMD)的java代码(或库).这可以是直接或间接的(例如使用匈牙利算法).我在c / c中找到了几个这样的实现(例如“Fast and Robust Earth Mover’s Distances”,但我想知道是否有现成的Java版本.

我将使用EMD计算来评估this paper在我正在研究的科学项目中给出的方法.

更新

使用各种资源,我估计下面的代码应该可以解决问题. determineMinCostAssignment是匈牙利算法确定的最优分配的计算.为此,我将使用http://konstantinosnedas.com/dev/soft/munkres.htm的代码
我主要担心的是计算流量：我不确定这是否正确.是否有人可以验证这是否正确？

    /**
 * Determines the Earth Mover's Distance between two histogram assuming an equal distance between two buckets of a histogram. The distance between
 * two buckets is equal to the differences in the indexes of the buckets.
 * 
 * @param threshold
 *          The maximum distance to use between two buckets.
 */
public static double determineEarthMoversDistance(double[] histogram1, double[] histogram2, int threshold) {
    if (histogram1.length != histogram2.length)
        throw new InvalidParameterException("Each histogram must have the same number of elements");

    double[][] groundDistances = new double[histogram1.length][histogram2.length];
    for (int i = 0; i < histogram1.length; ++i) {
        for (int j = 0; j < histogram2.length; ++j) {
            int abs_diff = Math.abs(i - j);
            groundDistances[i][j] = Math.min(abs_diff, threshold);
        }
    }

    int[][] assignment = determineMinCostAssignment(groundDistances);
    double costSum = 0, flowSum = 0;
    for (int i = 0; i < assignment.length; i++) {
        double cost = groundDistances[assignment[i][0]][assignment[i][1]];
        double flow = histogram2[assignment[i][1]];
        costSum += cost * flow;
        flowSum += flow;
    }
    return costSum / flowSum;
}

解决方法:

这是我刚刚发布的FastEMD算法的纯Java端口：
https://github.com/telmomenezes/JFastEMD

内容总结

以上是互联网集市为您收集整理的Java代码/库来计算地球移动器的距离全部内容，希望文章能够帮你解决Java代码/库来计算地球移动器的距离所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端