【摘 要】
:
提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相
【机 构】
:
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室,吉林农业大学信息技术学院
【基金项目】
:
国家自然科学基金项目(61472157,61602204,6152198)
论文部分内容阅读
提出了启发式A*算法度量任意多个图的相似度方法,该算法将多图表示多重序列,在多重序列的匹配点上计算多重序列的所有公共子序列数,得到的所有公共子序列数用来度量多图的相似度。该算法避免了在非匹配点上的冗余计算,最大化后缀序列的所有公共子序列数的启发函数值,将访问的节点限制在两个序列匹配的子集,减少了计算节点的个数。与现有度量图的相似度方法相比,该算法不仅可以度量任意多个图的相似度,而且计算过程简单,通过启发信息的引导能够快速地度量多图的相似度。
其他文献
<正> 为庆贺南京艺术学院院长刘海粟从事艺术教育和美术创作活动七十年,江苏省高教局、文化局、文联、美协江苏分会、南京艺术学院和江苏省美术馆于1982年12月25日联合举行了
<正> 画评,要评到点子上,这要求是很高的。评画的人要具备的一个基本条件就是懂画,要有一定的鉴赏力。据说徐悲鸿解放初填写表格“专长”一栏时,没填绘画、史论研究,也没填美
本课题组通过对500余户家庭进行调查,统计数据后发现:由于年龄关系,幼儿的家庭闲暇生活都是家长安排,其活动内容包括参加兴趣班,与家长一起参与购物、会友、游玩,或者独自玩
将中华优秀传统文化的相关元素融入高校思想政治理论课教学,有利于开展马克思主义中国化的理论成果教育,增强思想政治理论课教学的实效性。教师可通过精心设计思想政治理论课
【正】 按年记载人物生平事迹的传记式年谱,自宋以来,代有继作,至清代蔚为大观,为我们研究历史人物的基本情况,提供了宝贵的材料。来新夏先生所编《近三百年人物年谱知见录》
2016年6月10日至11日,来自25所高校的学前教育专业教师聚首南京师范大学,举行全国学前教育专业建设研讨会暨高校卓越幼儿园教师培养高层论坛。与会代表聆听了台湾新竹教育大学
春秋战国之际,儒墨并为显学,入汉以后,儒尊墨绝。联系道家、法家一起进行审视,探讨这一消长现象,总结成败,引发一些关于国家学说的思考。
不断研究探索新的国有资产监督管理体制及工作方法,逐步建立适应出资人监管工作要求的总会计师管理制度,充分发挥总会计师的财务监督作用,保证国有资产的安全完整和保值增值。
幼儿园危机管理是指幼儿园管理者在安全管理目标的要求下,对潜在的危机事件进行预防与应对的实践活动,其具有预演性、全程性、全面性、规范性等特点。本文构建了一套包括预防