XML模式聚类中的一种多策略模式相似度算法

摘要

对Internet上越来越多的XML文档的模式进行聚类近年来已成为一个研究热点.相似度计算是聚类操作的基础.提出了一种基于模式匹配的多策略XML模式相似度计算方法:采用了一种基于词语间语义距离的方法来计算其语义相似度;提出了一种基于相似度传播的结构匹配算法,有效地考虑了相邻相似节点间的相互影响.实验结果表明,这种方法在处理模式匹配任务时能达到较高的精度和效率.在此基础上可方便地对DTD模式进行聚类操作.