计算机工程与应用2012，Vol.48Issue(20)：177-181,210,6.DOI:10.3778/j.issn.1002-8331.2012.20.037
一种XML的树匹配改进方法
Improved method of tree matching using XML
摘要
Abstract
Tree matching based on XML has been widely used in many domains, including data mining, natural language processing, image retrieval and etc. The existing tree matching calculation methods based on XML are studied. There are some problems that founded in the existing method of matching calculation, such as strict requirement before calculation (weight division), errors in the result of matching, which will affect the matching accuracy and efficiency. In order to resolve the existing problems in formula and achieve better matching results, this paper computes the node similarity and the level similarity based on the constraints of content and structural of XML. A formula of the structural similarity is presented, which can improve the accuracy of matching results. The validity of the formula is proved through experiments.关键词
可扩展标示语言(XML)/树匹配/相似度计算Key words
Extensive Makeup Language (XML)/ tree matching/ similarity calculation分类
信息技术与安全科学引用本文复制引用
于亚君,姜瑛..一种XML的树匹配改进方法[J].计算机工程与应用,2012,48(20):177-181,210,6.基金项目
国家自然科学基金(No.60703116,No.61063006) （No.60703116,No.61063006）
云南省教育厅科学研究基金重点项目(No.20102017). （No.20102017）
