【摘 要】
：
模式匹配问题是意图获得两个模式中所包含个体对象之间的语义匹配和映射,其结果表示源模式的个体对象与目标模式的个体对象之间存在特定的语义关联.它在数据库应用领域起到关
【机 构】
：
上海交通大学图像处理与模式识别研究所
【基金项目】
：
国家“九七三”重点基础研究发展规划基金项目(G1998030408)
论文部分内容阅读
模式匹配问题是意图获得两个模式中所包含个体对象之间的语义匹配和映射,其结果表示源模式的个体对象与目标模式的个体对象之间存在特定的语义关联.它在数据库应用领域起到关键性的作用,例如数据集成、电子商务、数据仓库、XML消息交换等,特别地,它已成为元数据管理的基本问题.然而,模式匹配很大程度上依赖人工的操作,是一个费时费力的过程.模式匹配问题可以归约为一个组合优化问题:多标记图匹配问题.首先,将模式表示为多标记图,将模式匹配转换为多标记图匹配问题.其次,提出多标记图的相似性度量方法,进而提出基于多标记图相似性的模式匹配目标优化函数.最后,在这个目标函数基础上设计实现了一个贪婪匹配算法,其最显著的特点是综合多种可用的标记信息,灵活准确地获得最优的匹配结果.
其他文献
<正> 设计师的施工配合工作往往会被人们所忽略。其实,这一环节对设计师,对工程项目本身恰恰是相当重要的。业主对工程项目质量的精益求精,对施工周期的一再缩短,都要求设计
文章针对DX600数字化中波发射机电源系统故障进行了分析,并探讨了处理DX600数字化中波发射机电源系统故障的对策。
随着社会的快速发展,人们生活水平不断提高,对环保质量的要求也是越来越高。在公路工程施工建设过程中,需要工作人员加强环境保护意识,并采取有效的措施进行环保设计,从而能
先验形状参数活动轮廓模型是一种抗噪声干扰稳定的图像分割方法·它具有对弱边缘、凹区域进行分割的能力,同时有较大的边缘捕捉范围·通过引入一种非距离性的先验形状力场,构
马尔库塞作为西方社会的批判者 ,以其独到的眼光看到了资产阶级不仅在物质领域占有统治地位 ,更重要的是他看到了资产阶级已把统治延伸到文化领域。由此 ,他把马克思的批判理
本文认为新闻美学是开发人的思维潜力和思维境界的学问。美学思维的形成，往往会形成一种思维统摄力。感性经验、理性思辨、直觉领悟会在美学的统摄下形成合理的思维搭配，科学求
顺铂和紫杉类药物都能引起胰高血糖素升高,化疗药物还干预内分泌轴及细胞因子的分泌,影响激素转运、结合和信号转导,化疗药物对胰岛功能的毒性表现出累积效应。同时恶性肿瘤
巧妙实施悬念叙事,可以提高电视纪录片传播的效果。悬念叙事可以吸引受众的眼球,使受众对于纪录片的印象更加深刻,从而使电视纪录片达到叙事和传播效果。同时悬念叙事也进一
现金流量表主要是用来评价企业周转能力、支付能力以及偿还能力,可以预测企业以后的现金流量,有助于分析企业收益质量以及影响到现金流量的相关因素,对于企业的健康发展具有
生化检验课程是一门实践性很强的课程.课程中的许多基本概念、基本规律都需要通过实践验证和说明,生化实验教学就是让学生理解、掌握、运用所学的知识,提高实验操作能力.