| 分布式环境下保持隐私的聚类挖掘算法 |
| |
| 引用本文： | 张国荣,印鉴.分布式环境下保持隐私的聚类挖掘算法[J].计算机工程与应用,2007,43(18):165-167. |
| |
| 作者姓名： | 张国荣 印鉴 |
| |
| 作者单位： | 1. 广州美术学院,计算机基础教研室,广州,510260
2. 中山大学,信息科学与技术学院,广州,510275 |
| |
| 基金项目： | 国家自然科学基金
,
广东省自然科学基金
,
国家科技计划专项
,
广东省科技厅科技计划
,
高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 隐私保护是数据挖掘中一个重要的研究方向。针对如何在不共享精确数据的条件下,应用k-平均聚类算法从数据中发现有意义知识的问题,提出了一种基于安全多方计算的算法。算法利用半可信第三方参与下的安全求平均值协议,实现了在分布式数据中进行k-平均聚类挖掘时隐私保护的要求。实验表明算法能很好的隐藏数据,保护隐私信息,且对聚类的结果没有影响。
|
| 关 键 词： | 数据挖掘 隐私保护 k-平均聚类 安全多方计算 |
| 文章编号： | 1002-8331（2007）18-0165-03 |
| 修稿时间： | 2007-01 |
Privacy preserving clustering over distributed data |
| |
| ZHANG Guo-rong,YIN Jian.Privacy preserving clustering over distributed data[J].Computer Engineering and Applications,2007,43(18):165-167. |
| |
| Authors: | ZHANG Guo-rong YIN Jian |
| |
| Affiliation: | 1.Computer Staff Room,Guangzhou Academy of Fine Arts,Guangzhou 510260,China 2.School of Information Science & Technology,Sun Yat-sen University,Guangzhou 510275,China |
| |
| Abstract: | Privacy preserving is an important direction for data mining research. This paper is concentrated on the issue of using k-means clustering algorithm to mining interesting accurate models without sharing precise individual data records,and proposes a method based on secure multi-party computation model. The method uses a secure_mean protocol to accomplish privacy-preserv ing k-means clustering that based on a semi-trusted third-party server. It efficiently hides attribute values,preserves privacy in formation and guarantees valid clustering results. |
| |
| Keywords: | data mining privacy preserving k-means clustering secure multi-party computation |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
