新版第7課數(shù)據(jù)挖掘的高級主題培訓(xùn)課件ppt-資料下載頁
2025-08-07 11:07本頁面
【正文】 0 1 0 ? 1 ? 0 0 1 1 1 1 0 1 0 1 1 Blocking Algorithm Initial Database New Database 主要用于組織隱私的保護 精選 65 隨機的數(shù)據(jù)轉(zhuǎn)換 (random data perturbation) A B C D 1 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1 0 1 1 Sample Database A B C D 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 1 0 0 1 Distorted Database Distortion Algorithm 精選 66 隨機的數(shù)據(jù)轉(zhuǎn)換 ? 目標 ?統(tǒng)計屬性可以較精確得到 ?個體數(shù)據(jù)不能得到 ? 離散型變量轉(zhuǎn)換 ?布爾型變量 ?分類型 (Category) 變量 ? 連續(xù)型變量轉(zhuǎn)換 布爾型變量 轉(zhuǎn)換 分類型變量 轉(zhuǎn)換 連續(xù)型變量 轉(zhuǎn)換 精選 67 布爾型變量轉(zhuǎn)換 ? 購物籃問題 ? 數(shù)據(jù)位以概率 p 被翻轉(zhuǎn) ? 對經(jīng)過變化的數(shù)據(jù)進行挖掘 1TDC M C??101,1CppMCCpp? ?????? ??????? ??精選 68 分類型變量轉(zhuǎn)換 ? Selectasize Randomization ? Cut and Paste Randomization 精選 69 Selectasize Randomization ? 給定大小為 t的事務(wù) , 構(gòu)造 t’: ?選擇 j 屬于 0 到 m P[j被選擇的概率 ]= pm[j] ?把事務(wù)加入 t的 j個項加入事務(wù) t’。 ?其它不在事務(wù) t的屬性以概率 pm 加入事務(wù) t’ ? 參數(shù) pm[j]和 pm的選擇基于需要的隱私度 精選 70 精選 71 Cut and Paste Randomization ? 給定大小為 t的事務(wù) , 構(gòu)造 t’: ?在 0到 Km間選擇 j ?把事務(wù) t 的 j個項加入 t’。 ?事務(wù) t的其它項以概率 pm加入 t’ ? 參數(shù) Km和 pm的選擇基于所需要的隱私度 精選 72 連續(xù)型變量隱私保護挖掘方法 ? Agrawal and Srikant, SIGMOD’00 ?Bayes’ rule ? 改進 by Agrawal and Aggarwal, SIGMOD’01 ?Expectation Maximization (EM) 精選 73 Bayes’ rule ? Agrawal and Srikant (2022) Decision Trees ? Perturb Data with Value Distortion ?用戶提供 xi+r 代替 xi ?r 是一個隨機變量，服從分布 ? 平均分布 [a, a] ? 高斯分布 (u, σ) 精選 74 Bayes’ rule ? x1,x2,…,xn 是 n個獨立同分布的隨機變量 ? y1,y2,…,yn 是 n個獨立同分布的隨機變量 ? W=X+Y ? 給定 FY和 W，估計 FX 精選 75 精選 76 安全多方計算 ? Motivation: 分布式隱私保護數(shù)據(jù)挖掘 ? 目標： ?結(jié)果公布 ?每個用戶只知道自己的數(shù)據(jù) 精選 77 AB C中 心A B C隨 機 方 法 安 全 多 方 計 算 方 法精選 78 比較 數(shù)據(jù)隱藏 安全多方計算 復(fù)雜性 一般 高 計算、通信 安全性 較高 高 主要問題 安全性和準確性的折衷 效率 適用領(lǐng)域 較廣 Web, Corporate 小規(guī)模分布式 Corporate 精選 79 精選 80 分布式隱私保護數(shù)據(jù)挖掘的目標 ? 安全性分析 ?知道自己的數(shù)據(jù)和最終的結(jié)果 ?不清楚其它用戶的數(shù)據(jù) ? 避免相互勾結(jié) ? 通信分析 精選 81 分布式隱私保護數(shù)據(jù)挖掘方法 ? SemiHonest Model ? Malicious 精選 82 分類 ? 水平分布型數(shù)據(jù) (Horizontal Partitioning) ? 垂直分布型數(shù)據(jù) (Vertical Partitioning) 精選 83 水平型分布數(shù)據(jù) 精選 84 垂直分布型數(shù)據(jù) 精選 85
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1