%0 Journal Article
%T 有向标记根树之间的语义编辑距离
%A 康琪
%A 马军
%J 模式识别与人工智能
%P 816-824
%D 2011
%X 有向标记根树之间的编辑距离(TED)被广泛应用在文档的结构化相似度计算上。文中提出有向标记根树之间的语义编辑距离(TSED)的概念，并给出计算公式。组合TED和TSED形成距离测度，并应用在XML文档的结构聚类上。实验表明该距离模型在结构化聚类的准确率和召回率上明显优于单纯利用TED算法的聚类结果。该算法在时间复杂性上也等同于利用动态规划计算TED的最好算法。
%K 树编辑距离
%K 文档聚类
%K 结构相似度
%K 语义相似性
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract9378.shtml