一种基于数据安全的混合聚类方法

基本信息

申请号 CN201710312188.7 申请日 -
公开(公告)号 CN107122803B 公开(公告)日 2019-11-26
申请公布号 CN107122803B 申请公布日 2019-11-26
分类号 G06K9/62(2006.01) 分类 计算;推算;计数;
发明人 孙丽萍; 陶涛; 郭良敏; 陈付龙; 罗永龙 申请(专利权)人 青岛华师智慧科技有限公司
代理机构 芜湖安汇知识产权代理有限公司 代理人 钟雪;马荣
地址 241000 安徽省芜湖市弋江区花津南路安徽师范大学
法律状态 -

摘要

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