基于模拟退火与贪心策略的平衡聚类算法

来源 :计算机应用 | 被引量 : 12次 | 上传用户：liubifeng1392

【摘要】

：

针对现实应用通常要求聚类的结果相对平衡的问题,提出了一种基于模拟退火与贪心策略的平衡聚类算法(BCSG),该算法包括基于模拟退火的初始点选择算法(SACI)与基于贪心策略的平衡聚类算法(BCGS)2个步骤,以提高平衡聚类算法的聚类效果与时间性能。首先基于模拟退火在数据集中快速定位出K个合适的数据点作为平衡聚类初始点,然后每个中心点分阶段贪婪地将距离其最近的数据点加入簇中直至达到簇规模上限。在6个U

【作者】

：

唐海波林煜明李优蔡国永

【机构】

：

广西可信软件重点实验室（桂林电子科技大学）,广西自动检测技术与仪器重点实验室（桂林电子科技大学）

【出处】

：

计算机应用

【发表日期】

：

2018年11期

【关键词】

：

平衡聚类贪心算法模拟退火近似算法数据挖掘 balanced clustering greedy algorithm simulated annealin

【基金项目】

：

国家自然科学基金资助项目(61562014,61763007,U1711263),广西自然科学基金资助项目(2015GXNSFAA139303),广西可信软件重点实验室研究课题,广西自动检测技术与仪器重点实验室主任基金立项项目(YQ17111)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于多目标免疫系统算法的云任务调度策略

针对云计算环境下任务调度问题,为减少任务完工时间,同时降低任务执行费用,提出一种改进的基于多目标免疫系统的任务调度算法IMISA来寻找较优的可行分配方案。与传统分配适应度值不同,该算法将抗体群划分为非支配解集和支配解集,分别将非支配解的独立支配区域面积、支配解与所有非支配解所围成的多边形面积作为相应的抗体-抗原亲和力,根据相应亲和度计算克隆比例后克隆变异生成子代。在Cloud Sim平台上进行仿真

期刊

云计算任务调度免疫系统算法多目标优化PARETO解集cloud computing task scheduling Immune System A

基于扩展属性基功能加密的有效外包计算

针对目前属性基加密(ABE)方案存在的主要问题,即访问策略功能单一的问题和密文的大小和解密时间随着访问公式的复杂性增加而增长的问题,提出了有效外包计算的多功能ABE方案。首先,通过对敏感数据的细粒度访问控制,实现了不同功能加密系统;然后,利用云服务器巨大的计算能力进行部分解密计算,将满足访问策略的用户属性密文转化为一个(常量大小)El Gamal类型的密文;同时通过有效的验证方法保证外包运算的正确

期刊

功能加密外包解密可验证属性基加密云计算functional encryptionoutsourced decryptionverifiabilit

基于无证书环签名的虚拟机可信证明方案

由于虚拟环境的复杂性和动态性,使用传统方法证明其安全状态时会出现运算效率低下的情况;而环签名具有运算效率高、匿名性强的特点,利用无证书公钥系统可解决密钥管理问题。为此,提出一种采用无证书环签名机制的虚拟机可信证明方案。私钥生成中心(PKG)验证平台物理环境的状态可信后,由PKG和虚拟可信平台模块(v TPM)管理器利用无证书算法共同生成v TPM签名密钥,虚拟机对外证明时采用环签名机制,将证明者的

期刊

虚拟机可信证明无证书公钥系统环签名云计算Virtual Machine （VM） trustworthiness attestation cer

基于模拟退火与贪心策略的平衡聚类算法

其他学术论文