标准偏差不是可传递的？

Question

考虑到要比较的对象(< code>Word)有两个定义为< code>int的属性，我试图实现一个比较器。

我想从这两个值中得到均方差（可能更多，但现在是2），并根据哪个对象具有最低的值对我的列表进行排序。但显然，它说我的方法不是基于这个问题的传递的（我假设，因为我有同样的异常）。但我看不到如何，这里它将只比较均方差的结果。

我是否对数学感到困惑，没有考虑一个特殊的例子，指出这个方法不是传递的，或者我做错了什么？

对列表排序:

for(Map.Entry<String,List<Word>> entry: list.entrySet()){
 Collections.sort(entry.getValue(), Collections.reverseOrder(new SimpleComparator()));
 ...
}

比较器类别:

import java.util.Comparator;

public class SimpleComparator implements Comparator<Word> {
    @Override
    public int compare(Word word1, Word word2) {
        int b1,b2,f1,f2;
        double average1,average2, result1,result2;
        b1 = word1.getAttr1();
        b2 = word2.getAttr1();
        f1 = word1.getAttr2();
        f2 = word2.getAttr2();
        average1 = (b1-f1)/2;
        average2 = (b2-f2)/2;
        result1 = Math.sqrt((Math.pow(b1-average1,2)+Math.pow(f1-average1,2))/2);
        result2 = Math.sqrt((Math.pow(b2-average2,2)+Math.pow(f2-average2,2))/2);
        return (int)(result1 - result2);
    }
}

Answer 1

您的比较（x1，x2）方法违反了以下条件：

实现者必须确保 compare（x， y）==0 意味着 sgn（compare（x， z））==sgn（compare（y， z）） 对于所有 z。

这是您的方法的反例，其中比较（w1， w2）=0

public static void main(String[] args) {

 Word w1=new Word(2,5);
 Word w2=new Word(1,5);
 Word w3=new Word(2,4);

    System.out.println(Math.signum(getStandardDeviation(w1, w3))==Math.signum(getStandardDeviation(w2, w3)));
}

public static double getStandardDeviation(Word word1,Word word2)
{
    int b1,b2,f1,f2;
    double average1,average2, result1,result2;
    b1 = word1.getAttr1();
    b2 = word2.getAttr1();
    f1 = word1.getAttr2();
    f2 = word2.getAttr2();
    average1 = (b1-f1)/2;
    average2 = (b2-f2)/2;
    result1 = Math.sqrt((Math.pow(b1-average1,2)+Math.pow(f1-average1,2))/2);
    result2 = Math.sqrt((Math.pow(b2-average2,2)+Math.pow(f2-average2,2))/2);
    return (int)(result1 - result2);
}

}

Answer 2

您应该使用< code > math . signum(result 1-result 2)，如果结果为负，它将生成-1；如果结果为零，它将生成0；如果结果为正，它将生成1。确保将结果保存为double——将double转换为int时发生的截断会产生不准确的结果。

相反，请将您的html" target="_blank">返回语句替换为:

return (int) Math.signum( result1 - result2 );

在这种情况下，＜code＞0.9-0.3＜/code＞的结果将是＜code＞0.6＜/code>，其符号将是＜code＞1。但是，如果我们将双精度＜code＞0.6＜/code＞转换为int，结果将是＜code＞0＜/code>，而不是＜code＞1＜/code＞，这表明它们相等。然而，我们知道这不是事实。其原因是，当将数字数据类型转换为精度较低的类型时，该值不会被舍入-它只会丢失精度，这意味着小数点后的值会下降。

请参见Comparator.comare(T，T)的JavaDocs

实现者必须确保所有的x和y都有sgns（)) == -sgns（比较（y， x））。