有关相似度的计算公式

将上图简单记为：

paltform ：A

Location：B

Provider：C

则有CPT a：

A1>A 2

A1 B1>B2

A2 B2>B1

B1 C1>C2

B2 C2>C1

虚前提：

在上面的例子中，

A1>A 2

这条偏好没有前提，即其余属性BC对它没有决定关系。就认为BC是属性A的虚前提。

虚CPT：虚前提下补充的偏好定义为虚偏好。

本例中，A1>A2可以写成四条虚偏好，如下所示：

B1 C1 A1>A2

B1 C2

B2 C1

B2 C2

同理： A1 B1>B2

可以写成： A1 C1 B1>B2 A1 C2

其余类似。

满ＣＰＴ：

对于每一个属性，提供它在任何其它属性做前提下的偏好关系。如果某些属 性对它没有决定关系，就将这些属性作为虚前提，加上相应的偏好。

本例中，CPT 表a 补充成满ＣＰＴ：

B1 C1 A1>A2 B1 C2 B2 C1 B2 C2 A1 C1 B1>B2 A1C2 A2C1 B2>B1 A2C2 B1A1 C1>C2 B1A2 B2A1 C2>C1 B2A2

满ＣＰＴ与偏好导出图的关系：

由偏好导出图的画法可知，满ＣＰＴ的每一条偏好记录与偏好导出图的边一一对应。 在满ＣＰＴ表中，求相似度：

表中的记录总条数满表中相同的记录条数满CPT CPT Re =

ference

因为：满ＣＰＴ表的每一条记录与偏好导出图的边一一对应 所以：

偏好导出图中的总边数数偏好导出图中相同的边

=f e r e n c e

Re