有向标记根树之间的语义编辑距离

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户：gang007

【摘要】

：

有向标记根树之间的编辑距离(TED)被广泛应用在文档的结构化相似度计算上.文中提出有向标记根树之间的语义编辑距离(TSED)的概念,并给出计算公式.组合TED和TSED形成距离测度,

【作者】

：

康琪马军

【机构】

：

山东大学计算机科学与技术学院;

【出处】

：

模式识别与人工智能

【发表日期】

：

2004年期

【关键词】

：

树编辑距离文档聚类结构相似度语义相似性

【基金项目】

：

国家自然科学基金项目(No.60970047);中国博士后科学基金项目(No.20100471503);山东省自然科学基金项目(No.Y2008G19);山东省科技攻关项目(No.2007GG10001002,2008GG10001026)资助

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

有向标记根树之间的编辑距离(TED)被广泛应用在文档的结构化相似度计算上.文中提出有向标记根树之间的语义编辑距离(TSED)的概念,并给出计算公式.组合TED和TSED形成距离测度,并应用在XML文档的结构聚类上.实验表明该距离模型在结构化聚类的准确率和召回率上明显优于单纯利用TED算法的聚类结果.该算法在时间复杂性上也等同于利用动态规划计算TED的最好算法.

其他文献

《把钢琴弹好听》——编者后记

编辑完周老师的书稿的最后一页,又倒回头去,粗略地翻了翻,偶又发现个别字句在编辑之后的不妥,于是,又作微调。类似的微调、回看已经有了几遍,每次都合着忐忑、不舍、感谢,还

期刊

《把钢琴弹好听》

基于观测器的可重构机械臂分散自适应模糊控制

提出一种基于观测器的可重构机械臂分散自适应模糊控制方案.将可重构机械臂的动力学描述为一个交联子系统的集合,子系统控制器由自适应模糊系统和鲁棒控制项组成.基于状态观

期刊

模糊控制自适应控制观测器可重构机械臂

儿童膀胱输尿管反流行超声尿路造影病例系列报告

目的探讨超声尿路造影(CeVUS)对诊断和随访膀胱输尿管反流(VUR)的价值。方法选择复旦大学附属儿科医院2018年9月27日至2019年5月10日收治的VUR高危患儿,利用六氟化硫微泡造影

期刊

超声尿路造影儿童膀胱输尿管反流

电针促排卵83例临床疗效分析

运用电针治疗患原发性不孕症卵泡成熟（≥１８ｍｍ）但不破裂排卵者８３例。结果有效６５例，占７８．３１％；无效１８例，占２１．６９％。文中分析疗效与中医辩证分型及各年龄组的关系，讨论了该病的发病机理及针剌治疗机制。

期刊

排卵／针灸效应电针

盐冻循环条件下改性沥青微细观结构

利用扫描电子显微镜（SEM）和原子力显微镜（AFM）研究了内蒙古地区道路工程常用沥青（基质沥青、SBS改性沥青和胶粉改性沥青）盐冻循环前、后的细观结构变化,分析了改性剂与沥青的相互作

期刊

道路工程基质沥青改性沥青盐冻循环微观结构扫描电子显微镜原子力显微镜

基于Log-Polar变换的星图识别方法

基于Log-Polar变换提取特征模式,并将特征模式进行字符串编码,在KMP算法的基础上给出一种适合于星图识别的字符串匹配算法用以实现观测星和导航星的匹配识别。与栅格算法在相

期刊

星敏感器星图识别Log-Polar变换特征模式字符串匹配

2011年农业银行信用卡大事记

2011年，农业银行信用卡业务收入持续攀升，前三季度信用卡中间业务收入增速居同业之首。截至2011年末，农业银行信用卡发卡量突破3000万，信用卡总客户数超过2200万。

期刊

银行信用卡联名卡持卡人白金卡信用卡发卡量

薛铠与薛己儿科学术特点探讨

薛铠与薛己儿科学术特点探讨３１０００９浙江中医学院俞景茂薛铠，字良义，明代医家，吴县（江苏苏州）人。弘治间，任太医院医士，后赠为院使，以儿科见长，所著《保婴撮要》一书，尤为后世所重。薛己，铠之子

期刊

中医学院《保婴撮要》学术特点太医院俞景茂

无氰新型液体渗碳剂的研制

对研制的无氰新型液体渗碳剂,从配方、工艺、性能和金相组织等方面作了试验分析。经自行车、链条、缝纫机等零件的长时间生产试验证明,该新型渗碳剂具有无氰、快速节能、沉渣

期刊

液体渗碳剂

腕关节外伤X线平片、CT和MRI比较分析

目的：探讨X线平片、CT和MRI三种影像学检查方法在腕关节外伤中的诊断价值。方法：搜集20例严重腕关节外伤患者，其中5例伴有腕管综合征，对其x线平片、CT和MRI表现作回顾性对比分析

期刊

腕关节外伤影像学

有向标记根树之间的语义编辑距离

与本文相关的学术论文