31、模板表示与结构不确定性探析

模板表示与结构不确定性探析

1. 有向与无向模型在交互捕捉中的应用

在处理网页链接等交互关系时，有向模型和无向模型都可用于捕捉交互类型。在有向模型中，可设置一个二元属性 Links(W1, W2) ，若 W1 链接到 W2 ，则该属性值为 true ，否则为 false 。此属性依赖于 T(W1) 和 T(W2) ，以此体现链接概率与两个链接页面类别的关联。

而无向模型则直接针对满足 Links(W1, W2) 的 W1 和 W2 对，引入关于 T(W1) 和 T(W2) 的成对模板特征。对于那些倾向于相互链接的类型对，如学生 - 教师、教师 - 课程、教师 - 项目、项目 - 学生等，可赋予较高的势。

1.1 有向模型的劣势

有向模型存在显著劣势。由于网页的链接结构是已知的， Links(W1, W2) 始终可被观察到，这会形成活跃的 v - 结构，连接每对网页，无论它们是否实际链接。这种情况在计算上存在明显劣势，且非链接数量远多于链接数量，缺失链接的信号往往会掩盖实际链接所带来的信号。

1.2 无向模型的优势

无向模型则将缺失链接从模型中直接省略，仅在两个网页链接时引入关联其主题的势。因此，在处理这类任务时，无向模型通常能取得