基于赋权二部图的记录簇匹配模型及其算法

• 作者: 王延章 陈波
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 信息集成 记录簇匹配 二部图最大权匹配
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP391
• 字数: 3890字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.24.020

摘要

通过一组成员记录表示实体时,相似记录匹配问题被扩展为记录簇匹配问题.提出2种记录簇匹配模式,应用赋权二部图理论建立记录簇匹配数学模型,设计记录簇上下界匹配算法.快速推导出记录簇匹配阈值的上下界,以减少记录簇子记录最大权的匹配次数.实验结果证明该算法能提高记录簇匹配精度和计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王延章	大连理工大学管理学院	162	2341	24.0	41.0
2	陈波	大连理工大学管理学院	42	175	6.0	12.0