计算两个数组之间相关性的有效算法

时间:2011-12-03 20:43:00

标签: c++ correlation

我正在寻找一种算法来计算两个双打数组之间的相关性。

算法的名称是什么,如果可能的话我需要c ++源代码。

通过相关,我的意思是数组中数据的相似性......

例如:

Array1:1 2 3 Array2:2 3 5

应具有比这两个数组更高的相似性度量:

Array1:1 2 3 Array2:9 8 15

1 个答案:

答案 0 :(得分:6)

您需要计算sample Pearson product-moment correlation coefficient:“上述公式提出了一种方便的单程算法来计算样本相关性”。写一个循环来计算sum(xi),sum(yi),sum(xi ^ 2),sum(yi ^ 2)和sum(xi * yi)。然后将这些总和插入公式中。