Journal of Systems Engineering and Electronics ›› 2011, Vol. 33 ›› Issue (9): 2139-2143.doi: 10.3969/j.issn.1001-506X.2011.09.41

• 软件、算法与仿真 • 上一篇    下一篇

基于灰关联分析的K匿名方法及其在聚类中的应用

郭昆1, 张岐山2   

  1. 1. 福州大学数学与计算机科学学院, 福建 福州 350108
    2. 福州大学管理学院, 福建 福州 350108
  • 出版日期:2011-09-17 发布日期:2010-01-03

K-anonymity method based on grey relational analysis and  its application in clustering

GUO Kun1, ZHANG Qi-shan2   

  1. 1. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
    2. School of Management, Fuzhou University, Fuzhou 350108, China
  • Online:2011-09-17 Published:2010-01-03

摘要:

采用泛化和抑制技术对数据进行K匿名化处理,需要在数据的有用性和隐私保护度之间保持平衡。提出一种新的利用基于差异信息理论的灰关联分析实现K匿名的方法,利用数据序列之间的均衡接近度描述数据点之间的相似程度,据此进行相应的泛化和抑制操作,并将K匿名后的数据应用于聚类分析。在真实数据集上的测试验证了该方法的有效性。

Abstract:

It is important to keep balance between the usefulness and the degree of privacy protection when the techniques of generalization and suppression are applied to the 
K-anonymization of data. A novel K-anonymity method implemented by grey relational analysis based on difference information theory is proposed. The similarity  between any two data sequences is described by their balanced closeness degrees. The generalization and suppression operations are carried out accordingly. The 
K-anonymized data are then applied in cluster analysis. The experimental results on the real data sets prove the effectiveness of the proposed method.