王延章

个人信息Personal Information

教授

博士生导师

硕士生导师

任职 : 电子政务模拟仿真国家地方联合工程研究中心主任

性别:男

毕业院校:大连理工大学

学位:博士

所在单位:信息与决策技术研究所

电子邮箱:yzwang@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

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

点击次数:

论文类型:期刊论文

发表时间:2009-12-20

发表刊物:计算机工程

收录刊物:PKU、ISTIC、CSCD

卷号:35

期号:24

页面范围:60-62

ISSN号:1000-3428

关键字:信息集成;记录簇匹配;二部图最大权匹配

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