云环境下面向隐私保护的密度峰聚类方法研究

来源 :安徽师范大学 | 被引量 : 1次 | 上传用户:liongliong471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在数字化、虚拟化、信息化的发展进程中,各种移动终端和服务器每时每刻都在产生海量的数据。随着云计算的日益普及,云计算技术在数据处理方面提供了强大的计算能力,越来越多的企业将数据存储在云服务器中以节省经济成本。数据挖掘技术可以从海量数据中发现并提取出具有关键价值的信息,然而在云计算环境中进行数据挖掘时,数据中的隐私信息可能会被泄露。因此,如何在保护隐私的同时挖掘出数据中有用的信息具有一定的研究意义。针对聚类挖掘中的隐私保护进行研究,本文主要工作包括以下两个方面:一是每个参与方需要对隐私数据进行加密,并对密文进行安全划分之后上传给云服务器,云服务器对密文进行聚类分析,再把聚类结果返回给用户;二是采用混合云方式帮助用户完成安全计算的任务,解决聚类中的隐私保护会给用户带来额外的计算开销问题。公有云和私有云共同操作,私有云提供秘钥,公有云完成聚类分析。相关研究成果如下:(1)针对在云计算环境下用户隐私信息以及云服务器在聚类过程产生的中间信息可能被泄露的问题,提出一种云计算中的隐私保护密度峰聚类算法,提高聚类的安全性和可用性。首先,云服务商在用户隐私数据未知的情况下计算聚类中心,并且不会泄漏任何聚类中心信息给用户;其次,安全地对用户进行分配,同时防止每个用户获得同一簇中其他成员的隐私信息。云服务器可以在不知晓参与者隐私数据前提下安全地为每个参与者计算最近的聚类中心,并且不会向参与者泄露任何聚类信息,同时参与者不知道同一簇中其他参与者的隐私信息。安全性分析和对比实验表明本文的方案是安全高效的。(2)针对用户在隐私保护聚类过程中计算开销较高的问题,提出一种基于网格的云计算中的隐私保护密度峰聚类算法,提高聚类的准确性和安全性,降低用户计算开销。首先,利用私有云生成的秘钥,客户端使用同态加密方案对数据进行加密;其次,客户端将加密对象上传到公有云,通过公有云来实现一系列的安全协议;最后,云服务端利用网格思想快速找到聚类中心,再将聚类结果返回给客户端并消除扰动。在UCI和真实数据集上的实验结果表明:所提出的方案能够在保护用户隐私的前提下,确保客户端具有较低的计算复杂度,提高了聚类算法的效率和准确率。
其他文献
传统的协同过滤推荐算法使用用户的历史数据进行推荐,容易面临数据缺失和稀疏等问题。基于模型的协同过滤算法大大缓解了这些问题,矩阵分解协同过滤算法就是其中之一,同时,结
商业信用融资是一种被企业普遍采用的低成本的融资方式(Schwartz,1974;Smith,1987;Cunningham,2004),一定程度上效缓解了企业的融资约束,促进了企业的发展,对国民经济的发展
随着现代化通信技术的发展和知识经济时代的到来,为推动美国制造业转型、适应信息化时代的社会变革、解决社会就业问题、培养具有创新精神与创造能力的下一代,美国国内近年来
集成电路设计与制造工艺的飞速发展使得特征尺寸越来越小,尤其是进入纳米级工艺之后,电路的阈值电压进一步降低,集成的晶体管数目持续增长,软错误率急剧上升。而缓存系统是宇
Fano谐振具有尖锐不对称的响应谱线,来源于离散态与连续态在一定相位条件下的叠加混合,是在光学传感、光学调制、非线性光学等领域中具有竞争力的应用选择。长期以来,对于单F
随着word2vec算法的出现,Embedding技术在文本分类中得到了很好的应用,但是Embedding同时也存在着它的不足。在传统的Embedding算法中,一个词可以通过嵌入的词向量进行表达,
20世纪以来,跟踪与数据中继卫星系统(TDRSS)的发展使得航天测控通信技术发生了革命性的变化,在构建全球化天地一体网络中起到了重要作用。在TDRSS返向链路中,中继卫星通过高
无线传感器网络在军事应用、医疗健康、社会交通等各个领域迅速发展,为人们的生产生活带来了巨大的便利。但是由于大多数无线传感器节点采用电池供电,整个无线传感器网络是能
现今,我国正在全力推进素质教育,落实立德树人根本任务,要求教育必须着眼于学生的全面发展和终身发展,培养德智体美劳全面发展的社会主义建设者和接班人。在此背景下,教师在
目标跟踪是计算机视觉的一个重要研究分支,然而在实际应用的复杂环境下,存在着诸如遮挡、光照变化、背景干扰等情况。为了解决上述问题,本文对目标跟踪中目标方位预测算法和