基于函数依赖的结构匹配方法

• 作者: 唐向红 李国徽 杜小坤 杨兵 胡方晓
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 模式匹配 函数依赖 结构匹配 匹配概率
• 年，卷（期）: 2009,（10）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 2667-2678
• 页数: 12页
• 分类号: TP391
• 字数: 11803字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2009.03487

摘要

模式匹配是模式集成、数据仓库、电子商务以及语义查询等领域中的一个基础问题,近来已经成为研究的热点,并取得了丰硕的成果.这些成果主要利用元素(典型的为关系模式中的属性)自身的信息来挖掘元素语义,目前,这方面的研究已经相当成熟.结构信息作为模式中一种重要的信息,能够为提高模式匹配的精确性提供有用的支持,但是目前关于如何利用结构信息提高模式匹配的精确性的研究还很少.将模式元素之间的相似度分为语义相似度(根据元素自身信息得到的相似度)和结构相似度(根据元素之间的关联关系得到的相似度),并采用新的统计方法计算元素间的结构相似度,然后再综合考虑语义相似度得到元素间的相似概率;最后根据相似概率得到模式元素间的映射关系(模式元素之间的对应关系).实验结果表明,该算法在查准率、查全率及全面性等方面都优于已有的其他算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨兵	华中科技大学计算机科学与技术学院	20	184	7.0	13.0
2	李国徽	华中科技大学计算机科学与技术学院	108	1100	18.0	29.0
3	胡方晓	华中科技大学计算机科学与技术学院	3	21	2.0	3.0
4	唐向红	华中科技大学计算机科学与技术学院	5	40	4.0	5.0
5	杜小坤	华中科技大学计算机科学与技术学院	2	30	2.0	2.0