期刊文献+
共找到42篇文章
< 1 2 3 >
每页显示 20 50 100
Hybrid Chameleon and Honey Badger Optimization Algorithm for QoS-Based Cloud Service Composition Problem
1
作者 G.Manimala A.Chinnasamy 《Computer Systems Science & Engineering》 SCIE EI 2023年第10期393-412,共20页
Cloud computing facilitates the great potentiality of storing and managing remote access to services in terms of software as a service(SaaS).Several organizations have moved towards outsourcing over the cloud to reduc... Cloud computing facilitates the great potentiality of storing and managing remote access to services in terms of software as a service(SaaS).Several organizations have moved towards outsourcing over the cloud to reduce the burden on local resources.In this context,the metaheuristic optimization method is determined to be highly suitable for selecting appropriate services that comply with the requirements of the client’s requests,as the services stored over the cloud are too complex and scalable.To achieve better service composition,the parameters of Quality of Service(QoS)related to each service considered to be the best resource need to be selected and optimized for attaining potential services over the cloud.Thus,the cloud service composition needs to concentrate on the selection and integration of services over the cloud to satisfy the client’s requests.In this paper,a Hybrid Chameleon and Honey Badger Optimization Algorithm(HCHBOA)-based cloud service composition scheme is presented for achieving efficient services with satisfying the requirements ofQoS over the cloud.This proposed HCHBOA integrated the merits of the Chameleon Search Algorithm(CSA)and Honey Badger Optimization Algorithm(HBOA)for balancing the tradeoff between the rate of exploration and exploitation.It specifically used HBOA for tuning the parameters of CSA automatically so that CSA could adapt its performance depending on its incorporated tuning factors.The experimental results of the proposed HCHBOA with experimental datasets exhibited its predominance by improving the response time by 21.38%,availability by 20.93%and reliability by 19.31%with a minimized execution time of 23.18%,compared to the baseline cloud service composition schemes used for investigation. 展开更多
关键词 Cloud service composition quality of service chameleon search algorithm honey badger optimization algorithm software as a service
下载PDF
一种改进的Chameleon算法 被引量:13
2
作者 龙真真 张策 +1 位作者 刘飞裔 张正文 《计算机工程》 CAS CSCD 北大核心 2009年第20期189-191,共3页
利用Chameleon算法进行K值选择、相似度函数阈值选择时需要人为给出一些参数,在没有先验知识的情况下,人为确定此类参数难度较大。针对该问题介绍模块度概念,根据结构等价相似度和模块度概念提出一种聚类算法——M-Chameleon。实验结果... 利用Chameleon算法进行K值选择、相似度函数阈值选择时需要人为给出一些参数,在没有先验知识的情况下,人为确定此类参数难度较大。针对该问题介绍模块度概念,根据结构等价相似度和模块度概念提出一种聚类算法——M-Chameleon。实验结果证明,M-Chameleon可以客观地反映实际聚类情况。 展开更多
关键词 聚类算法 chameleon算法 结构等价相似度 模块度
下载PDF
一种改进CHAMELEON算法的聚类算法COCK 被引量:3
3
作者 朱烨行 李艳玲 杨献文 《微电子学与计算机》 CSCD 北大核心 2015年第12期173-176,共4页
通过对现有的CHAMELEON算法进行改进,并借鉴ROCK算法的计算步聚,提出了一个新的层次聚类算法COCK.改进之处在于:合并的簇的内部紧密性、合并的簇的内部互连性、相对紧密性和相对互连性的计算方法进行了改变,并取消了CHAMELEON算法原有... 通过对现有的CHAMELEON算法进行改进,并借鉴ROCK算法的计算步聚,提出了一个新的层次聚类算法COCK.改进之处在于:合并的簇的内部紧密性、合并的簇的内部互连性、相对紧密性和相对互连性的计算方法进行了改变,并取消了CHAMELEON算法原有两个阶段的第一个阶段.由簇U和簇V合并构成的簇W的内部紧密性由两个因素决定,一个是簇U和簇V本身的内部紧密性的加权和,另一个是簇U和簇V之间的绝对紧密性;簇W的内部互连性由两个因素决定,一个是簇U和簇V本身的内部互连性的加权和,另一个是簇U和簇V之间的绝对互连性;由簇W和簇J合起来的簇的相对紧密性的计算方法是,先求出簇W和簇J内部紧密性的加权和,用这个加权和去除簇W和簇J之间的绝对紧密性;计算两个簇W和J之间的相对互连性的方法是,把簇W和簇J之间的绝对互连性除以簇W和簇J内部互连性的加权和. 展开更多
关键词 文本聚类 文档聚类 chameleon ROCK 算法
下载PDF
一种基于动态近邻选择模型的Chameleon算法 被引量:1
4
作者 赵学锋 杨海斌 王秀花 《西北师范大学学报(自然科学版)》 CAS 北大核心 2010年第6期42-45,共4页
在分析Chameleon聚类算法的基础上,提出了一种基于动态近邻选择模型的Chameleon算法(DNMC).新的算法考虑了回溯机制,有利于合并之后的分解.在标准数据集Wine和Iris上的实验表明,DNMC算法的fa指标优于M-Chameleon算法.通过计算各个属性... 在分析Chameleon聚类算法的基础上,提出了一种基于动态近邻选择模型的Chameleon算法(DNMC).新的算法考虑了回溯机制,有利于合并之后的分解.在标准数据集Wine和Iris上的实验表明,DNMC算法的fa指标优于M-Chameleon算法.通过计算各个属性的差异度,显示出一些属性的存在对于聚类结果影响很小,删除这些属性列可以降低时间复杂度. 展开更多
关键词 层次聚类 chameleon算法 结构等价相似度 模块度
下载PDF
基于CHAMELEON算法构建自适应网站研究 被引量:1
5
作者 骆正山 毋建宏 王小完 《微电子学与计算机》 CSCD 北大核心 2005年第3期259-261,265,共4页
本文把CH A M ELEON算法应用于自适应网站的设计中,通过对算法的分析具体给出了算法在聚类过程中的实现细节,并按数据挖掘的过程对自适应W eb站点设计中的关键问题进行了研究。经试验验证,效果明显优于其它算法。
关键词 chameleon算法 自适应网站 聚类 索引页面
下载PDF
基于Chameleon算法的用户聚类的设计与实现 被引量:7
6
作者 陈小松 崔志明 《微机发展》 2005年第4期48-50,共3页
用户聚类是Web挖掘的重要部分,而Chameleon算法是一种通用的聚类算法。文中把Chameleon算法应用于Web挖掘,设计了Web用户的聚类,采用J2EE体系架构实现了这一算法,并在此基础上做了改进,实验结果表明,该算法取得了良好的效果。
关键词 用户聚类 WEB挖掘 chameleon算法
下载PDF
基于Chameleon的关联规则挖掘研究 被引量:1
7
作者 刘从军 张瑞 席屏 《信息技术》 2016年第5期144-146,共3页
面对不断增长的数据量,企业需要的是对数据的实时分析和挖掘,以更快的速度和更精确的预测分析结果支持商业决策。基于Chameleon聚类算法和FP-growth关联规则挖掘算法,通过对原始数据的聚类操作,化简数据,在此基础上进行关联规则挖掘。... 面对不断增长的数据量,企业需要的是对数据的实时分析和挖掘,以更快的速度和更精确的预测分析结果支持商业决策。基于Chameleon聚类算法和FP-growth关联规则挖掘算法,通过对原始数据的聚类操作,化简数据,在此基础上进行关联规则挖掘。实验证明,当数据日渐庞大时,不仅速度快,节省内存空间,而且达到很好的预测效果。 展开更多
关键词 预测分析 chameleon聚类算法 FP-growth关联规则挖掘算法
下载PDF
基于Chameleon算法和谱平分法的聚类新方法
8
作者 张友 赵凤霞 《大连民族学院学报》 CAS 2010年第1期61-64,共4页
在分析传统的聚类算法优越性和存在不足的基础上,基于Chameleon算法和谱平分法的思想提出了一种新的聚类方法。相比传统聚类算法而言此算法克服了如k-means算法、EM算法等传统聚类算法在聚类不为凸的样本空间时容易陷入局部最优的缺点,... 在分析传统的聚类算法优越性和存在不足的基础上,基于Chameleon算法和谱平分法的思想提出了一种新的聚类方法。相比传统聚类算法而言此算法克服了如k-means算法、EM算法等传统聚类算法在聚类不为凸的样本空间时容易陷入局部最优的缺点,能在任意形状的样本空间上聚类,且收敛于全局最优解,并且可以降低噪声和离群点的影响,提高了算法的有效性。在UCI数据集和5个特殊的二维数据点组成的数据集上进行了实验,证明了本方法的有效性。 展开更多
关键词 聚类算法 chameleon算法 谱平分法 k—mean算法 EM算法 不为凸的样本空间
下载PDF
一种改进的Chameleon聚类算法
9
作者 曹长虎 李亚非 《科学技术与工程》 2010年第33期8160-8163,共4页
在聚类分析技术中Chameleon算法在发现高质量任意形状簇方面具有优势;但是该算法需要用户人为给出K-最近邻的K值以及停止合并子簇的位置等参数,在没有先验知识的情况下确定这些参数难度较大。此外,Chameleon算法的第一步中需要用到图划... 在聚类分析技术中Chameleon算法在发现高质量任意形状簇方面具有优势;但是该算法需要用户人为给出K-最近邻的K值以及停止合并子簇的位置等参数,在没有先验知识的情况下确定这些参数难度较大。此外,Chameleon算法的第一步中需要用到图划分技术,这是一个NP-难问题,因此大大增加了算法的复杂度。引入了模块度的概念,提出了一种改进的Chameleon层次聚类算法(I-Chameleon算法)很好地解决了以上诸多问题,能够自动地发现任意形状簇。 展开更多
关键词 聚类 chameleon算法 模块度 任意形状簇 数据挖掘
下载PDF
基于MCL与Chameleon的混合聚类算法
10
作者 杨连群 刘树发 +1 位作者 温晋英 刘功申 《电子设计工程》 2017年第6期23-26,30,共5页
马尔科夫聚类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图聚类算法,Chameleon是一种新的层次聚类算法。但MCL由于过拟合会产生很多小聚类,Chameleon由于时间复杂度为O(N2)不利于处理大规模数据集。针对这两个问题... 马尔科夫聚类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图聚类算法,Chameleon是一种新的层次聚类算法。但MCL由于过拟合会产生很多小聚类,Chameleon由于时间复杂度为O(N2)不利于处理大规模数据集。针对这两个问题,提出了一种基于MCL与Chameleon相结合的混合聚类算法。该算法第一阶段采用MCL算法对原始数据进行初步聚类,第二阶段利用GPU加速的Chameleon算法将第一阶段产生的小聚类进行归并,从而得到质量更高的聚类。实验表明,与传统的MCL算法和MCL与KNN的混合聚类算法,提出的方法聚类质量更好、计算速度更快。 展开更多
关键词 MCL chameleon 聚类算法 图分割算法
下载PDF
基于DPC算法与模块密度的改进Chameleon算法 被引量:1
11
作者 宫峰勋 邢晨 马艳秋 《中国民航大学学报》 CAS 2017年第6期16-21,共6页
本研究基于Chameleon算法结合DPC算法和模块密度函数,提出一种基于密度的层次聚类算法。在Chameleon算法第一阶段,引入DPC算法进行数据处理,在第二阶段,利用近似度函数进行子簇合并时,引入表征簇内数据点相似程度的函数——模块密度,当... 本研究基于Chameleon算法结合DPC算法和模块密度函数,提出一种基于密度的层次聚类算法。在Chameleon算法第一阶段,引入DPC算法进行数据处理,在第二阶段,利用近似度函数进行子簇合并时,引入表征簇内数据点相似程度的函数——模块密度,当模块密度值最大时获得最终聚类结果。本算法利用上述方法建立动态模型,可自动确定终止条件,并且可以识别任意形状簇,克服了传统Chameleon算法无法找到聚类终点和对于初始参数设置敏感的问题。 展开更多
关键词 chameleon算法 DPC算法 模块密度 稳健性
下载PDF
聚类分析中Chameleon算法的分析与实现
12
作者 喻云峰 聂承启 《计算机与现代化》 2006年第9期1-2,5,共3页
首先详细讨论了Chameleon算法,包括:Chameleon算法的基本思想、Gk图、图的划分、近似度的计算、层次合并等,然后给出了一个实现Chameleon算法的部分代码。
关键词 chameleon算法 Gk图 图的划分 相对五连性 相对近似度
下载PDF
一种基于改进型Chameleon算法的宿舍分配方法
13
作者 顾唐杰 秦波 蒋小菲 《智能计算机与应用》 2022年第5期23-30,36,共9页
本文基于Chameleon算法对高维度R型问题进行聚类分析,提出加权共享-变色龙算法(KSNN-Chameleon)用于改进学生宿舍分配问题。KSNN-Chameleon算法首先将学生的宿舍集通过K近邻算法稀疏化,然后采用近邻加权方式处理已稀疏化的数据集得到加... 本文基于Chameleon算法对高维度R型问题进行聚类分析,提出加权共享-变色龙算法(KSNN-Chameleon)用于改进学生宿舍分配问题。KSNN-Chameleon算法首先将学生的宿舍集通过K近邻算法稀疏化,然后采用近邻加权方式处理已稀疏化的数据集得到加权近邻图;接着对加权近邻图通过洪水覆盖法(flood-fill)和点间共享近邻相似度(SNN)进行图划分;最后KSNN-Chameleon算法采用第一截断法来快速确认数据集的分簇是否符合要求,反复划分与合并获得最终的聚类结果。实验结果证明,KSNN-Chameleon算法不仅在面对R型高维度聚类问题时仍能保证较好的稳定性与精度,且与传统Chameleon算法相比,KSNN-Chameleon的聚类精度提升了20.88%,聚类时间提升了2.73%。 展开更多
关键词 chameleon算法 高维R型聚类分析 共享最近邻 宿舍分配
下载PDF
基于改进变色龙群算法的移动机器人路径规划
14
作者 李丹丹 朱石磊 +2 位作者 李仲康 介百坤 王宏 《现代制造工程》 CSCD 北大核心 2024年第9期40-45,135,共7页
针对变色龙群算法在解决移动机器人路径规划问题时算法收敛速度慢、寻优精度低和易陷入局部最优等问题,提出一种分数阶变色龙群算法。首先,在算法初始化时采用Tent混沌映射丰富种群多样性,以提高算法的全局搜索能力。其次,加入分数阶更... 针对变色龙群算法在解决移动机器人路径规划问题时算法收敛速度慢、寻优精度低和易陷入局部最优等问题,提出一种分数阶变色龙群算法。首先,在算法初始化时采用Tent混沌映射丰富种群多样性,以提高算法的全局搜索能力。其次,加入分数阶更改变色龙攻击猎物时舌头的速度更新公式,以避免算法陷入局部最优并加快算法的收敛速度。最后,采用三次B样条曲线对路径进行平滑操作,以提高移动机器人实际路径的平滑性。仿真结果表明,改进后的变色龙群算法相比于其他算法收敛速度更快,能避开障碍物,寻找到最优路径。 展开更多
关键词 移动机器人 路径规划 变色龙群算法 分数阶 三次B样条曲线
下载PDF
基于区块链和SM9数字签名的代理投票方案
15
作者 朱郭诚 何德彪 +1 位作者 安浩杨 彭聪 《信息网络安全》 CSCD 北大核心 2024年第1期36-47,共12页
随着互联网的普及,电子投票技术逐渐替代传统纸质投票技术。然而,传统的电子投票方案主要针对一人一票制来设计方案,在一些特殊的投票场景下,一人一票制投票方式不再适用。例如,投票者不具备专业知识却也需要投票的场景,投票者由于不能... 随着互联网的普及,电子投票技术逐渐替代传统纸质投票技术。然而,传统的电子投票方案主要针对一人一票制来设计方案,在一些特殊的投票场景下,一人一票制投票方式不再适用。例如,投票者不具备专业知识却也需要投票的场景,投票者由于不能理解选举的内容而消极投票,造成选举结果不专业和不公正等问题。此外,传统的电子投票技术还存在选举过程不透明和选票不可验证等问题。针对上述问题,文章提出一种基于区块链和SM9数字签名的代理投票方案。该方案首先使用区块链技术解决选票的全局可验证问题,其次使用零知识范围证明技术解决恶意选票值的问题,然后利用基于椭圆曲线的改进ElGamal算法的同态性质实现选票加密和自计票功能,最后使用SM9数字签名算法和变色龙哈希函数设计的代理投票凭证实现投票权的转让过程。通过安全性分析,证明了文章所提方案满足鲁棒性、合法性、机密性、全局可验证性和公平性。理论分析和实验数据表明,文章所提方案性能良好,适用于需要专业知识场景下的选举。 展开更多
关键词 电子代理投票 区块链 SM9数字签名算法 变色龙哈希函数 范围证明
下载PDF
改进的二分K均值聚类算法 被引量:25
16
作者 刘广聪 黄婷婷 陈海南 《计算机应用与软件》 CSCD 2015年第2期261-263,277,共4页
K均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心,使得K均值算法受初始化影响较大。二分K均值算法虽然改善了这个问题,但仍然要求用户指定聚类个数,影响了聚类效果。用层次聚类对二分法进行改进,解决了二分... K均值算法是一种常用的基于原型的聚类算法。但该算法要求用户随机选择初始质心,使得K均值算法受初始化影响较大。二分K均值算法虽然改善了这个问题,但仍然要求用户指定聚类个数,影响了聚类效果。用层次聚类对二分法进行改进,解决了二分K均值算法受用户指定的聚类个数的影响的问题。并结合Chameleon算法,合并划分过细簇,优化聚类结果。仿真实验证明改进的聚类算法的抱团性和分离性优于二分K均值聚类算法。 展开更多
关键词 K均值聚类 二分K均值聚类 chameleon算法 层次聚类
下载PDF
一种多作战编队下的目标编群算法 被引量:6
17
作者 袁德平 郑娟毅 +1 位作者 史浩山 刘宁 《计算机科学》 CSCD 北大核心 2016年第2期235-238,244,共5页
在敌多目标对我多目标群进攻的态势下,提出了一种对敌目标分群的算法。该算法首先根据敌目标的几何态势要素,采用约束条件下的chameleon算法实现敌目标的空间聚类;再根据敌空间群的几何要素,推算出敌空间群对我空间群的进攻要素优势函数... 在敌多目标对我多目标群进攻的态势下,提出了一种对敌目标分群的算法。该算法首先根据敌目标的几何态势要素,采用约束条件下的chameleon算法实现敌目标的空间聚类;再根据敌空间群的几何要素,推算出敌空间群对我空间群的进攻要素优势函数,并形成空间群进攻要素矩阵;最后通过对进攻要素的主、客观权重的推导,计算出综合权重和敌我双方空间群的进攻矩阵,进而划分出敌相互关系群。通过场景的设定与算法的仿真验证,证明了该算法的有效性。 展开更多
关键词 目标分群 chameleon算法 进攻优势函数 综合权重
下载PDF
一种面向态势估计中分群问题的聚类方法 被引量:18
18
作者 黄雷 郭雷 《计算机应用》 CSCD 北大核心 2006年第5期1109-1110,1129,共3页
对目标分群技术问题进行了描述,分群或聚类问题是态势估计需要实现的一个重要功能,主要根据底层融合的结果应用聚类分析法实现战场目标分群。目标分群的结果有助于确定态势元素之间的相互关系,从而解释问题领域的各种行为,辅助指挥决策... 对目标分群技术问题进行了描述,分群或聚类问题是态势估计需要实现的一个重要功能,主要根据底层融合的结果应用聚类分析法实现战场目标分群。目标分群的结果有助于确定态势元素之间的相互关系,从而解释问题领域的各种行为,辅助指挥决策。提出使用Chameleon算法对战场目标或群进行划分,根据相对互连性RI和相对近似性RC所表征的相似度把它们形成更高层次的群。 展开更多
关键词 数据融合 态势估计 分群 chameleon算法
下载PDF
不确定密度聚类分析算法的滑坡危险性评价 被引量:9
19
作者 毛伊敏 张茂省 +2 位作者 李林 王根龙 王嘉炜 《自然灾害学报》 CSCD 北大核心 2019年第1期139-148,共10页
针对雨量值无法有效刻画及聚类算法难以适用地质地貌较复杂的大范围滑坡危险程度评估模型建立等问题,采用UM-Chameleon算法建立区域滑坡危险性评估模型,并对延安宝塔区进行评估,试验结果表明,评估结果与实际一致,体现出区内滑坡灾害发... 针对雨量值无法有效刻画及聚类算法难以适用地质地貌较复杂的大范围滑坡危险程度评估模型建立等问题,采用UM-Chameleon算法建立区域滑坡危险性评估模型,并对延安宝塔区进行评估,试验结果表明,评估结果与实际一致,体现出区内滑坡灾害发育的整体特点,证明该模型的有效性及研究区适用范围的宽广性;其滑坡预测成功率比M-Chameleon算法高,证明该模型能有效刻画雨量值,从而能有效地提高滑坡危险性预测精度。 展开更多
关键词 危险性评价 滑坡 UM-chameleon 聚类算法
下载PDF
融合监督学习与凝聚层次聚类的土地评价方法 被引量:3
20
作者 陈志民 杨敬锋 +2 位作者 陈其昌 张嘉琪 陈强 《计算机工程与应用》 CSCD 北大核心 2007年第18期188-190,共3页
由于专家能够对土地资源标定类别的数量是非常有限的,提出利用少量已知类别的训练样本抽取其中的关联规则作为监督信息,结合非监督方法中的变色龙算法,以互连性和相似度作为评价标准进行分类的方法。该算法充分利用监督学习分类准确率... 由于专家能够对土地资源标定类别的数量是非常有限的,提出利用少量已知类别的训练样本抽取其中的关联规则作为监督信息,结合非监督方法中的变色龙算法,以互连性和相似度作为评价标准进行分类的方法。该算法充分利用监督学习分类准确率高和非监督学习无需标定学习样本的优点,只需利用少量带标签的学习样本,即可得到较高的分类准确率。通过对广东省土地资源的评价实验,表明仅随机选取300组训练样本即可得到较高的土地评价准确率94.4184%,比同样条件下聚类分析的准确率高4.9041%。 展开更多
关键词 土地评价 监督学习 非监督学习 变色龙算法 聚类 APRIORI算法
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部