计算机科学与技术

数据源敏感的多源 XML 数据相似度量方法

展开
  • 1.中国科学院 成都计算机应用研究所,四川 成都 610041;2.贵州大学 现代制造技术教育部重点实验室,贵州 贵阳 550003
王继奎(1978-),男,博士生,副教授,主要从事数据治理、数据集成、软件过程技术与方法研究.E-mail:wjkweb@163.com

收稿日期: 2013-11-18

  修回日期: 2014-05-07

  网络出版日期: 2014-06-01

基金资助

国家科技支撑计划项目(2012BAF12B14, 2012BAH62F01);贵州省科技项目(黔科合重大专项字[ 2012] 6021, 黔科合计工字[ 2012] 4009)

Similarity Measure of Multi- Source XML Data by Means of Data Source- Sensitivity

Expand
  • 1.Chengdu Institute of Computer Applications,Chinese Academy of Sciences,Chengdu 610041,Sichuan,China;2.Key Laboratory of Advanced Manufacturing Technology of Ministry of Education,Guizhou University,Guiyang 550003,Guizhou,China
王继奎(1978-),男,博士生,副教授,主要从事数据治理、数据集成、软件过程技术与方法研究.E-mail:wjkweb@163.com

Received date: 2013-11-18

  Revised date: 2014-05-07

  Online published: 2014-06-01

Supported by

国家科技支撑计划项目(2012BAF12B14, 2012BAH62F01);贵州省科技项目(黔科合重大专项字[ 2012] 6021, 黔科合计工字[ 2012] 4009)

摘要

将预处理后的 XML 数据当作文本信息采用词频-逆向文档频率( TF- IDF) 模型进行处理时,逆向文档频率作为词项权重有其不足之处.为此,文中定义了词项的数据源敏感度作为逆向文档频率( IDF) 的修正系数.其值取决于提供此词项的数据来源于不同数据源的概率,概率大则其值大,反之则其值小.然后在修正后的词项权重向量的基础上,定义了相似度函数.最后在模拟、真实数据集上进行数据重复检测实验.结果表明,新方法获得了更高的 F 测度值.这说明考虑词项的数据源敏感度可提高相似度函数的有效性.

本文引用格式

王继奎 李少波 . 数据源敏感的多源 XML 数据相似度量方法[J]. 华南理工大学学报(自然科学版), 2014 , 42(7) : 28 -32 . DOI: 10.3969/j.issn.1000-565X.2014.07.005

Abstract

When preprocessed XML data are used as text information to be dealt with by the TF- IDF (Term Fre-quency- Inverse Document Frequency) model,the IDF as the weight of terms has imperfection of its own.In orderto solve this problem,the data source- sensitivity of terms is defined as the modification coefficient of the IDF.Itsvalue depends on the probability which provides the term with the data from different sources.When the probabilityis big,its value is big,and vice versa.Then,the similarity function is defined on the basis of the weight vector ofthe fixed terms.Finally,experiments of detecting duplicate XML data from multiple sources are conducted on realand simulated datasets.The results show that the proposed method achieves a higher F measure value,which indi-cates that the data source- sensitivity of terms helps improve the effectiveness of similarity function.

文章导航

/