【摘 要】
：
为高效计算树的相似度,提出基于树结构特征的相似度计算方法。通过构造K个节点的所有非同构形态子树,计算其同构个数并作为特征向量进行树的相似度计算。该方法摒弃了直接计
【基金项目】
：
国家自然科学基金(U1636106,61472048)
论文部分内容阅读
为高效计算树的相似度,提出基于树结构特征的相似度计算方法。通过构造K个节点的所有非同构形态子树,计算其同构个数并作为特征向量进行树的相似度计算。该方法摒弃了直接计算相似度的方式,利用树的结构特征间接表示树的相似度,可有效应用于大规模数据集的相似度计算。实验结果显示:在特征向量提取方面,随着树的节点规模增大,算法时间复杂度呈线性增加;在相似度计算方面,同类数据相似度0. 7以上占比74%,不同类数据相似度不超过0. 2,表明提取的特征向量能够较好地表征原程序。
其他文献
<正>教材分析:小学阶段的"图形与几何"内容中,周长和面积是学生最容易混淆的两个概念,在后续的学习中错误频发。据此,在教学完人教版三年级下册第五单元"面积"后,教师可以依
目的研究H2O2对SD大鼠海马-氨基-3-羟基-5-甲基-4-异恶唑丙酸（AMPA）受体棕榈酰化水平的影响。方法用400 M H2O2孵育正常大鼠急性脑片后,分离海马组织;酰基生物素交换技术提取AM
浙江中医药大学听力与言语科学学院的听力学专业是为适应我国六千万听力障碍者的需要于新世纪在我国高校开设的一门新专业。我校经过对社会需要的细致调查和省内外专家的反复
立案庭一方面要依法履行职责做好立案分案工作，另一方面要充分依托功能强大的诉讼服务中心平台，积极参与社会矛盾纠纷多元化解，引领并协同有关社会组织、行政部门将矛盾纠纷解决
随着经济的高速发展,中国的国际收支盈余持续增加,人民币汇率面临不断的升值压力。汇率的稳定关系到金融经济的健康发展和国际收支的平衡等,中央银行外汇干预作为汇率管理的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
以我国西北地区首家海绵城市建设试点—西咸新区沣西新城为案例,在全面介绍其城市雨水收集利用系统(基于低影响开发理念)的基础上,重点剖析了作为该系统终端的雨洪调蓄枢纽单
了解和研究审计市场是否规范,可以从审计费用的研究进行突破,因此不断深入和细化研究影响审计费用的因素,并有针对性地探索如何规范审计收费是一个值得探究的课题。随着上市
加强党外代表人士队伍建设事关坚持和发挥我国社会主义政治制度的特点和优势,事关为全面建成小康社会提供人才支持,事关巩固党的执政基础和扩大党的群众基础,事关推动新形势
针对外国留学生的汉语言本科专业教学既属于汉语国际教育又归属于我国高等教育体系。中国古代文学课是该专业文化类的专业必修课。中国古代文学课程虽然对于留学生来说具有一