| 基于BFS树的XML文档图结构相似性计算 |
| |
| 引用本文： | 张杰,卫金茂,刘丹.基于BFS树的XML文档图结构相似性计算[J].计算机工程与设计,2008,29(17). |
| |
| 作者姓名： | 张杰 卫金茂 刘丹 |
| |
| 作者单位： | 东北师范大学,计算智能研究所,吉林,长春,130024 |
| |
| 基金项目： | 吉林省科技发展计划，吉林省长春市科技发展计划项目，东北师范大学校科研和教改项目 |
| |
| 摘 要： | 可扩展链接语言将XML文档从树状结构扩展到图状结构,其结构相似性比较对文档查询、聚类意义重大.现存的比较XML树状结构相似性以及比较图结构相似性的方法忽视了文档结构特点,比较的结果与实际存在较大差异.基于BFS树的XML文档图结构相似性计算方法运用广度优先搜索算法找到最小代码树,重新定义了编辑距离的概念.比较结果表明,该方法更符合实际文档相似程度,因此在比较XML文档图结构相似性上有很大的可行性.
|
| 关 键 词： | 结构相似性 广度优先搜索算法 可扩展标记语言 文档图 编辑距离 最小代码树 |
Measurement of structural similarities of XML document graphs based on BFS tree |
| |
| ZHANG Jie,WEI Jin-mao,LIU Dan.Measurement of structural similarities of XML document graphs based on BFS tree[J].Computer Engineering and Design,2008,29(17). |
| |
| Authors: | ZHANG Jie WEI Jin-mao LIU Dan |
| |
| Affiliation: | ZHANG Jie,WEI Jin-mao,LIU Dan(Institute of Computational Intelligence,Northeast Normal University,Changchun 130024,China) |
| |
| Abstract: | XML documents extend the general tree structures into graphical structures by exploiting extensible link language.Measuring structural similarities among XML documents plays a great role in document querying and clustering.The available methods of comparing XML tree structural similarity and graph structural similarity ignore the document structural characteristics,hence the result has great difference with reality.The calculation of the structural similarities of XML document graphs based on BFS tree adopt... |
| |
| Keywords: | structural similarity breadth-first search arithmetic extensible markup language(XML) document graph edit distance minimum code tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
