摘要:在保護(hù)隱私的情況下挖掘有用的信息是近年來(lái)數(shù)據(jù)挖掘領(lǐng)域研究的熱點(diǎn)之一。針對(duì)J0hnson-Lindenstrauss定理中數(shù)據(jù)高維特征空間映射到低維特征空間數(shù)據(jù)點(diǎn)之間距離基本保持不變的原理,提出了基于隨機(jī)正交矩陣的隱私保護(hù)聚類方法。實(shí)驗(yàn)結(jié)果表明。該方法計(jì)算簡(jiǎn)單,在不影響聚類結(jié)果的情況下起到了保護(hù)隱私的作用。
關(guān)鍵詞:隱私保護(hù);聚類;隨機(jī)正交矩陣;隨機(jī)擾動(dòng)