一种基于隐私保护下的多方记录链接方法

• 作者: 于戈 寇月 申德荣 聂铁铮 韩姝敏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 记录链接 隐私保护 布隆过滤 动态阈值 检查机制 改进的Dice相似度函数
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 信息系统安全专题
• 页码范围: 2281-2292
• 页数: 12页
• 分类号: TP311
• 字数: 7968字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.005187

摘要

多方隐私保护下的记录链接(privacy-preserving record linkage,简称PPRL)是在隐私保护下,从多个数据源中找出代表现实世界中同一实体的过程.该过程除了最终匹配结果被数据源之间共享外,其他信息均未被泄露.随着数据量的日益增大和现实世界数据质量问题的存在(如拼写错误、顺序颠倒等),多方PPRL方法的可扩展性和容错性面临挑战.目前,已有的大部分多方PPRL方法都是精确匹配方法,不具有容错性.还有少部分多方PPRL近似方法具有容错性,但在处理存在质量问题的数据时,由于容错性差和时间代价过大,并不能有效地找出数据源间的共同实体.因此,提出一种结合布隆过滤、安全合计、动态阈值、检查机制和改进的Dice相似度函数的多方PPRL近似方法.首先,利用布隆过滤将各数据源中的每条记录信息转换成由0和l组成的位数组.然后,计算每个对应位置bit 1 所占的比率,并利用动态阈值和检查机制来判定匹配成功的位置.最后,通过改进的Dice相似度函数计算出记录间的相似度,进而判断记录间是否匹配成功.实验结果表明:所提出的方法具有较好的可扩展性,并且在保证查准率的同时,比已有的多方近似PPRL方法具有更高的容错性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学计算机科学与工程学院	426	6587	38.0	64.0
2	申德荣	东北大学计算机科学与工程学院	111	1289	18.0	32.0
3	寇月	东北大学计算机科学与工程学院	68	816	12.0	26.0
4	聂铁铮	东北大学计算机科学与工程学院	69	854	13.0	27.0
5	韩姝敏	东北大学计算机科学与工程学院	2	3	1.0	1.0