隱私保護(hù)的分布式?jīng)Q策樹(shù)分類(lèi)算法的研究

摘要：針對(duì)分布式?jīng)Q策樹(shù)構(gòu)造過(guò)程中的隱私保護(hù)問(wèn)題，引入安全多方計(jì)算方法設(shè)計(jì)了可以保護(hù)隱私的分布式C4.5決策樹(shù)分類(lèi)算法。該算法適用于數(shù)據(jù)集垂直分布和水平分布兩種情況，同時(shí)提出了一種新的隱私保護(hù)程度的度量方法。實(shí)驗(yàn)結(jié)果證明設(shè)計(jì)的隱私保護(hù)分布式?jīng)Q策樹(shù)分類(lèi)算法不僅很好地保護(hù)了原始數(shù)據(jù)不泄露，同時(shí)保持了較高的分類(lèi)精度。

關(guān)鍵詞：分布式數(shù)據(jù)挖掘；隱私保護(hù)；安全多方計(jì)算；C4.5決策樹(shù)算法；垂直分布；水平分布

中圖分類(lèi)號(hào)：TP311 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)08－3070－03