结合属性分布特征模式匹配算法.docVIP

结合属性分布特征的* 王宇1,2, 方滨兴1, 吴博1,2,宋林海1,2,郭岩1 1中国科学院计算技术研究所智能信息与智能安全中心, 北京, 100190 2中国科学院研究生院, 北京, 100190 E-mail: wangyu2005@software.ict.ac.cn 摘要：本文提出了一种结合属性分布特征的Web模式匹配算法With Attribute Distribution Features Yu Wang1,2, Binxing Fang1, Bo Wu1,2,Linhai Song1,2 and Yan Guo1 1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, 2 Graduate School of Chinese Academy of Sciences, Beijing 100190 E-mail: wangyu2005@software.ict.ac.cn Abstract: This paper presents a new Web schema matching algorithm which incorporate attribute distribution features. Attribute distribution features include the mutually exclusive feature and the co-occurring feature. By discovering mutually exclusive attribute pair and various statistics of the attribute pair, the mutually exclusive feature is calculated which implies the semantic similarity of the attribute pair. To utilize name similarity and value similarity based features, the attribute distribution features are combined with traditional similarity based features through machine learning techniques. After potential matched attribute pairs are discovered, this paper introduces the co-occurring feature as the constraint of clustering algorithms and solves the web schema matching problem by constrained attribute clustering algorithms. Experiments on a wide variety of domains demonstrate our method performs better than methods using only similarity based features: find more potential matched attribute pairs than using only name similarity, and does not over-optimized towards any predefined domain while value similarity based features does. Keywords: Mutually Exclusive Attributes, Co-occurring Attributes, Web Schema Matching, Constrained Clustering. 引言 在互联网上存在很多半结构化的信息，这些信息按照一定的结构组织起来，形成针对某个物品或对象的描述，称为Web对象[1]。许多领域的重要信息都以Web对象的形式呈现，例如在笔记本电脑领域中，一个Web对象就是一台笔记本电脑的描述。收集和组织这些Web对象使得许多有价值的应用成为可能，如语义网、垂直搜索等。但是，Web对象继承了互联网高度分布的特点，即便是属于同一领域的Web对象也分布在许多不同的网站中，具有不同的模式，使用不同的名字来描述相同的概念。因此，为了管理来自不同网站的Web对象，这些对象的数据模式必须首先被整合起来。 现有的Web数据模