[发明专利]一种基于数据安全的混合聚类方法

摘要

本发明适用于数据挖掘技术领域，提供了一种基于数据安全的混合聚类方法，该方法包括如下步骤：采用结合线性变换的旋转扰动方法对初始矩阵进行扰动；利用密度峰聚类算法构造初始质心解空间；利用万有引力搜索算法迭代完成数据点的聚类。本发明实施例采用结合线性变换的旋转扰动方法对初始矩阵进行扰动，保证聚类的相似性度量函数不变，同时对原始数据进行了数据隐私处理，之后利用密度峰聚类算法根据各数据点密度特性选取质心的方法构造初始质心解空间，最后使用万有引力搜索方法将扰动后的数据依据相似性度量函数进行聚类，直至所有数据对象完成聚类，且测评聚类质量的总均方量化误差最小，从而实现数据的最优聚类，保证数据效用且隐藏数据隐私。

主权项

1.一种基于数据安全的混合聚类方法，其特征在于，所述方法包括如下步骤：/nS1、采用结合线性变换的旋转扰动方法对初始矩阵进行扰动；/nS2、利用密度峰聚类算法构造初始质心解空间；/nS3、利用万有引力搜索算法迭代完成数据点的聚类；/n所述步骤S1具体包括如下步骤：/nS11、对初始数据矩阵D_m×n进行归一化，且随机生成扰动参数k′；/nS12、基于所述扰动参数k′和参数t对归一化后的初始矩阵进行线性变换，参数其中，r_ij为归一化后初始矩阵中第i行第j列的矩阵元素；/nS13、对线性变换后的矩阵进行旋转扰动，其旋转角度/nS14、根据公式(1)对旋转扰动后的矩阵元素进行预处理，获取扰动数据，所述公式(1)表示如下：/nscaled_ij＝oldValue_ij-minValu_·j/maxValue_·j-minValue_·j (1)/n其中i＝1,2,...,m；j＝1,2,...,n,oldValue_ij为旋转扰动后矩阵中的第i行第j列的矩阵元素，minValue_·j为旋转扰动后矩阵中第j列的最小值，maxValue_·j为旋转扰动后矩阵中第j列的最大值，scaled_ij为重新生成的矩阵元素。/n