基于随机矩阵变换的隐私保护聚类方法  

作　　者：邹汉斌[1] 雷红艳[1] 周慧灿[1] 

机构地区：[1]湖南文理学院计算机科学与技术学院,湖南常德415000

出　　处：《计算机时代》2008年第9期53-55,共3页Computer Era

基　　金：湖南文理学院基金项目(06C28);湖南省教育厅资助科研项目(06C585)

摘　　要：在保护隐私的情况下挖掘有用的信息是近年来数据挖掘领域研究的热点之一。针对Johnson-Lindenstrauss定理中数据高维特征空间映射到低维特征空间数据点之间距离基本保持不变的原理,提出了基于随机正交矩阵的隐私保护聚类方法。实验结果表明,该方法计算简单,在不影响聚类结果的情况下起到了保护隐私的作用。

关 键 词：隐私保护 聚类 随机正交矩阵 随机扰动 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] G273.5[自动化与计算机技术—计算机科学与技术]