一种XML的树匹配改进方法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (20): 177-181.

• 数据库、信号与信息处理 • 上一篇下一篇

一种XML的树匹配改进方法

于亚君1，2，姜瑛1，2，3

1.昆明理工大学信息工程与自动化学院，昆明 650500
2.云南省计算机技术应用重点实验室，昆明 650500
3.昆明理工大学质量发展研究院，昆明 650093

出版日期:2012-07-11 发布日期:2012-07-10

Improved method of tree matching using XML

YU Yajun1，2, JIANG Ying1，2，3

1.Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, China
2.Yunnan Key Lab of Computer Technology Application, Kunming 650500, China
3.Quality Development Institute, Kunming University of Science and Technology, Kunming 650093, China

Online:2012-07-11 Published:2012-07-10

摘要/Abstract

摘要： 基于XML树的匹配已被广泛应用于数据挖掘、自然语言自处理、图像检索等领域。通过分析现有的基于XML树的匹配度计算方法，发现存在对计算的前期要求（如权值分割）太过严格、匹配度结果存在误差等问题，影响了匹配的精度和效率。基于XML的内容约束和结构约束，综合结点相似度和层次相似度，提出一种结构相似度计算公式，改进了匹配计算结果的准确度，并通过实验验证了公式的有效性。

关键词: 可扩展标示语言（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.

Key words: Extensive Makeup Language（XML）, tree matching, similarity calculation

于亚君1，2，姜瑛1，2，3. 一种XML的树匹配改进方法[J]. 计算机工程与应用, 2012, 48(20): 177-181.

YU Yajun1，2, JIANG Ying1，2，3. Improved method of tree matching using XML[J]. Computer Engineering and Applications, 2012, 48(20): 177-181.

[1]	张芳容，杨青. 知识库问答系统中实体关系抽取方法研究[J]. 计算机工程与应用, 2020, 56(11): 219-224.
[2]	于凤1，郑雨晴2，郑德权1，2，赵姗姗2. 面向选择类题型求解的相似问题发现研究[J]. 计算机工程与应用, 2018, 54(15): 120-125.
[3]	吴博文，陈曦. 一种改进Minhash的分布式协同过滤推荐算法[J]. 计算机工程与应用, 2016, 52(12): 95-100.
[4]	孙浩军，闪光辉，高玉龙，袁婷. 一种高维混合属性数据聚类算法[J]. 计算机工程与应用, 2015, 51(8): 128-133.
[5]	周建政1，谌志群2，李治1，王荣波2，冯凯2. 问答系统中问题模式分类与相似度计算方法[J]. 计算机工程与应用, 2014, 50(1): 116-120.
[6]	魏东平，朱新向，吴玉雁. 改进的XML小枝模式匹配方法[J]. 计算机工程与应用, 2013, 49(8): 125-128.
[7]	张玉芳，张泓博，熊忠阳. 语义相似度计算在语义标注中的应用[J]. 计算机工程与应用, 2013, 49(4): 153-156.
[8]	王艳1，2，乐嘉锦3，姜久雷1，张云2. 多维不确定性XML数据模型的研究[J]. 计算机工程与应用, 2013, 49(23): 91-94.
[9]	杨炜辰，凌海风，武鹏，徐伟亚. 一种基于相似度矩阵的本体检索匹配算法[J]. 计算机工程与应用, 2013, 49(22): 127-131.
[10]	莫正波1，宋玲2，吕强3，邓薇4. XML文档语义检索方法研究[J]. 计算机工程与应用, 2013, 49(11): 121-125.
[11]	袁津生，程超然. 基于文本聚类搜索引擎的查询扩展算法[J]. 计算机工程与应用, 2012, 48(3): 129-132.
[12]	郑家彬，蒋夏军. 移动对象XML数据库的存储与索引[J]. 计算机工程与应用, 2011, 47(20): 138-143.
[13]	吕强¹，邓薇²，宋玲³. 句子语义相似度计算[J]. 计算机工程与应用, 2010, 46(36): 150-153.
[14]	姚全珠，刘波. 一种高效的基于刻面分类的构件检索算法研究[J]. 计算机工程与应用, 2010, 46(2): 118-120.
[15]	刘晓文,胡克瑾. 融合CBR和本体的决策支持系统框架及应用[J]. 计算机工程与应用, 2009, 45(3): 235-238.

一种XML的树匹配改进方法

Improved method of tree matching using XML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics