基于隱私保護(hù)的多方記錄鏈接

　　 多方隱私保護(hù)下的記錄鏈接（privacy-preserving record linkage，簡稱PPRL）是在隱私保護(hù)下，從多個(gè)數(shù)據(jù)源中找出代表現(xiàn)實(shí)世界中同一實(shí)體的過程．該過程除了最終匹配結(jié)果被數(shù)據(jù)源之間共享外，其他信息均未被泄露．隨著數(shù)據(jù)量的日益增大和現(xiàn)實(shí)世界數(shù)據(jù)質(zhì)量問題的存在（如拼寫錯(cuò)誤、順序顛倒等），多方PPRL方法的可擴(kuò)展性和容錯(cuò)性面臨挑戰(zhàn)．目前，已有的大部分多方PPRL方法都是精確匹配方法，不具有容錯(cuò)性．還有少部分多方PPRL近似方法具有容錯(cuò)性，但在處理存在質(zhì)量問題的數(shù)據(jù)時(shí)，由于容錯(cuò)性差和時(shí)間代價(jià)過大，并不能有效地找出數(shù)據(jù)源間的共同實(shí)體．因此，提出一種結(jié)合布隆過濾、安全合計(jì)、動(dòng)態(tài)閾值、檢查機(jī)制和改進(jìn)的Dice相似度函數(shù)的多方PPRL近似方法．首先。利用布隆過濾將各數(shù)據(jù)源中的每條記錄信息轉(zhuǎn)換成由0和1組成的位數(shù)組，然后，計(jì)算每個(gè)對(duì)應(yīng)位置bit 1所占的比率。并利用動(dòng)態(tài)閡值和檢查機(jī)制來判定匹配成功的位置．最后。通過改進(jìn)的Dice相似度函數(shù)計(jì)算出記錄間的相似度。進(jìn)而判斷記錄間是否匹配成功．實(shí)驗(yàn)結(jié)果表明：所提出的方法具有較好的可擴(kuò)展性。并且在保證查準(zhǔn)率的同時(shí)，比已有的多方近似PPRL方法具有更高的容錯(cuò)性．