-
题名一种有效的贪婪模式匹配算法
被引量:5
- 1
-
-
作者
张治
施鹏飞
-
机构
上海交通大学图像处理与模式识别研究所
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第11期1903-1911,共9页
-
基金
国家"九七三"重点基础研究发展规划基金项目(G1998030408)
-
文摘
模式匹配问题是意图获得两个模式中所包含个体对象之间的语义匹配和映射,其结果表示源模式的个体对象与目标模式的个体对象之间存在特定的语义关联.它在数据库应用领域起到关键性的作用,例如数据集成、电子商务、数据仓库、XML消息交换等,特别地,它已成为元数据管理的基本问题.然而,模式匹配很大程度上依赖人工的操作,是一个费时费力的过程.模式匹配问题可以归约为一个组合优化问题:多标记图匹配问题.首先,将模式表示为多标记图,将模式匹配转换为多标记图匹配问题.其次,提出多标记图的相似性度量方法,进而提出基于多标记图相似性的模式匹配目标优化函数.最后,在这个目标函数基础上设计实现了一个贪婪匹配算法,其最显著的特点是综合多种可用的标记信息,灵活准确地获得最优的匹配结果.
-
关键词
模式
模式匹配
多标记图
标记图匹配
标记图相似性
-
Keywords
schema
schema matching
multi-labeled graph
labeled graph matching
labeled graphsimilarity
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-