当前位置:文档之家› 有关相似度的计算公式

有关相似度的计算公式

将上图简单记为:
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:
对于每一个属性,提供它在任何其它属性做前提下的偏好关系。

如果某些属 性对它没有决定关系,就将这些属性作为虚前提,加上相应的偏好。

本例中,CPT 表a 补充成满CPT:
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的每一条偏好记录与偏好导出图的边一一对应。

在满CPT表中,求相似度:
表中的记录总条数满表中相同的记录条数满CPT CPT Re =
ference
因为:满CPT表的每一条记录与偏好导出图的边一一对应 所以:
偏好导出图中的总边数数偏好导出图中相同的边
=f e r e n c e
Re。

相关主题