algorithm - 特征排序算法

Question

如果我有以下分区或子集，相应的分数如下:

• {X1,X2} 得分为 C1
• {X2,X3} 得分为 C2
• {X3,X4} 得分为 C3
• {X4,X1} 得分为 C4

我想编写一个算法，根据 X 出现的子集的相应分数对 X 进行排序。

例如，一种方法是执行以下操作:

• X1 = (C1 + C4)/2
• X2 = (C1 + C2)/2
• X3 = (C2 + C3)/2
• X4 = (C3 + C4)/2

然后对结果进行排序。

有没有更有效或更好的想法来做排名？

Answer 1

如果你认为一个集合的分数是每个对象分数的总和，你可以将你的等式写成矩阵形式:

C = M * X

其中 C 是一个长度为 4 的向量，其分量为 C1、C2、C3、C4，M 是矩阵(在您的情况下，据我所知这可能会有所不同)

1 1 0 0
0 1 1 0
0 0 1 1
1 0 0 1

X 是未知数。然后，您可以使用高斯消去法确定 X 并按照您的建议获得排名。