c# - 填充没有 double 的矩阵

Question

我正在开发一个基于项目的协作过滤器，为此您需要项目之间的相似性。我发现创建如下所示的矩阵效果很好，但我现在想阻止它计算 double 。

我将用一个例子来解释我的意思。假设您有一个包含 5 个项目的列表，每个项目都有基于相似性的评级。

计算相似度后，我得出了以下矩阵:

     I1 | I2 | I3 | I4 | I5 |
I1 |  1 | 0.5| 0.3| 0.2| 0.9|
I2 | 0.5|  1 | 0.2| 0.1| 0.8| 
I3 | 0.3| 0.2|  1 | 0.5| 0.1|
I4 | 0.2| 0.1| 0.5|  1 | 0.7|
I5 | 0.9| 0.8| 0.1| 0.7|  1 |

我使用以下代码来执行此操作:

//allItems is a list of the 5 items
foreach (var item1 in allItems)
    foreach (var item2 in allItems)
        ComputeSimilarity(item1, item2);

//ComputeSimilarity(); returns a double, a.k.a. the similarity between items

您可以忽略该函数的内部工作原理，因为它工作正常，我只是无法弄清楚如何更改代码，因此它不会将所有内容计算两次。

如何更改此函数以使计算的矩阵看起来像这样？

     I1 | I2 | I3 | I4 | I5 |
I1 |    | 0.5| 0.3| 0.2| 0.9|
I2 |    |    | 0.2| 0.1| 0.8| 
I3 |    |    |    | 0.5| 0.1|
I4 |    |    |    |    | 0.7|
I5 |    |    |    |    |    |

请告诉我是否需要详细说明!提前致谢!

Answer 1

这应该可以做到:

int n = allItems.Length;

double[,] similarity = new double[n,n];

for (int i = 0; i < n; ++i)
{
    for (int j = i + 1; j < n; ++j)
    {
        similarity[i, j] = computeSimilarity(allItems[i], allItems[j]);
    }
}