水平劃分多決策表下基于相對粒度的隱私保護屬性約簡算法

摘要：為了解決分布式環境中多個參與方在不共享各自隱私數據的情況下完成全局屬性約簡計算的問題，提出了一種水平劃分多決策表下基于相對粒度的隱私保護屬性約簡算法。該算法基于相對粒度約簡理論實現了分布式環境下全局屬性約簡的求解，利用半可信第三方與安全多方基礎協議，設計了安全多方計算相對粒度協議，使各參與方在不共享其隱私信息的前提下達到集中式屬性約簡的效果。分析結果表明，該算法是有效可行的。

關鍵詞：分布式屬性約簡；相對粒度；隱私保護；安全多方計算；粗糙集

中圖分類號：TP18 文獻標志碼：A 文章編號：1001－3695(2010)10－3701－04