PDF《一种基于数据挖掘的 D eep W eb模式匹配方法》

3 两种方法的比较 全局性评估方法是一种更成体系、 更具原则性的方法 ,因为 它有很好的统计基础 ,列举出了所有可能的模型.但是 ,全局性 评估方法代价太大了 ,要发现所有的可能模型一般会达到指数 级的复杂度 ,同时建立模型也是一件非常困难的事 ,要依赖于需 要被发现的特定目标语义.而且 ,MGS只根据属性的句法构造 来匹配 ,不能区分同名歧义的属性.另外 ,MGS方法只能进行 1: 1匹配 ,不能进行复杂匹配. 局部性评估方法采用一种贪婪的策略来逐步构建一个潜在 的........