Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (6): 135-138.

Previous Articles     Next Articles

Plane reflection data perturbation method for privacy preserving clustering

LIU Jie, XU Yifeng, ZHANG Jianpei, YANG Jing   

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
  • Online:2013-03-15 Published:2013-03-14

面向隐私保护聚类的平面反射数据扰动方法

刘  杰,徐一凤,张健沛,杨  静   

  1. 哈尔滨工程大学 计算机科学与技术学院,哈尔滨 150001

Abstract: In order to solve the problem of privacy protection in cluster mining, in view of the low privacy of the  existing methods of geometric data transformation, this paper presents a method of plane reflection based geometric data transformation. A straight line in the plane is chosen arbitrarily and all attributes are paired to form points on the plane. The symmetry point of each point is computed. The computed result is the transformed data. Proved by the experiments, this method is simple and has a higher degree of privacy protection than translation, scaling, rotation and other geometric data transformation methods.

Key words: cluster mining, privacy protection, geometric data transformation, plane reflection

摘要: 为了解决聚类挖掘中的隐私保护问题,针对现有的几何数据转换方法隐私保护度低的不足,提出了一种基于平面反射的几何数据转换方法,即任意选择平面上的一条直线,且将所有属性两两配对以构成平面上的点,对每个点作关于直线的对称点,所得数据即转换后的数据。通过实验证明,这种方法简单易行且比平移、缩放、旋转等几何数据转换方法具有更高的隐私保护度。

关键词: 聚类挖掘, 隐私保护, 几何数据转换, 平面反射