基于改进蚁群算法的聚类分析

来源 :计算机应用与软件 | 被引量 : 16次 | 上传用户:aaa110122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类在数据挖掘、统计学、机器学习等很多领域都有很大应用。聚类问题可以归结为一个优化问题。蚁群算法(Ant Colony Algorithm)已成功地解决了许多组合优化的难题。介绍一种蚁群聚类算法,并进行了优化,提出一种改进的蚁群聚类算法。它改进了蚂蚁搜索解的方法,并引入均匀交叉算子,将蚁群算法和遗传算法融合。它提高进化速度,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。
其他文献
提出了一种新的等距映射下的降维方法,将高维空间的数据依序映射到低维空间。该方法能够精确保持任意点与其最近邻点以及其他若干近邻点的距离。通过观察点对间距离保持的精度来估计数据的本征维数。该算法不需要用户选择参数,能够成功地映射分布于多个数据簇的样本点。实验结果显示了该方法在映射高维数据方面的有效性。
目的:通过齐刺法为主治疗脑卒中后肩手综合征的临床观察,探讨其对本病治疗的有效性,为了以后更好的应用于临床从而提高患者的生活质量。方法:将符合本次观察的60例脑卒中后肩
喉软骨肉瘤少见,占头颈部恶性肿瘤比例不到0.2%,占所有喉肿瘤的比例为1%。本文报道1例。1临床资料患者张××,男,52岁,2009年2月因声音嘶哑渐进加重4年余入院。查体:
由于市政工程设计的行业特点,导致现有参数化设计手段应用范围受限、编程开发效率低下。为此二维参数化设计软件ParaCAD另辟蹊径,采用以自定义参数化构筑物为中心的平台化开发应用模式,实现定义系统和使用系统的分离,形成开发人员、定义人员和使用人员三方互相合作促进的参数化生态体系。ParaCAD还通过高效的参数化公式联动、简便的可视化编辑操作和无副作用的定义过程模型等关键技术组合创新,有效地提高了参数化
目的:了解老年男性2型糖尿病肾病进程与骨密度的关系以及影响骨代谢的相关因素。方法:采用双能X线骨密度仪测定185名糖尿病病人(正常白蛋白尿组50例,微量白蛋白尿组50例,临床蛋白
针对传统个性化推荐系统用户兴趣模型创建和更新的不足,无法准确地感知用户特定背景下的语义信息和用户兴趣随着时间的变化,基于用户兴趣本体提出一种新用户兴趣模型,并通过激活扩展理论描述该用户兴趣模型的更新算法。同时,改进了推荐算法,结合协同过滤进行个性化推荐。实验结果表明,该模型能够有效反映用户兴趣,新的推荐算法在MEA、多样性、冷启动处理、稳定性方面都具备很高的性能。
针对传统纹理图像分割方法运行时间长,分割准确率较低,提出基于粒子群优化算法(PSO)优化支持向量机(SVM)的纹理图像分割方法。首先在自适应调整惯性权重λ的控制策略中加入PSO中的当前迭代次数和种群数,改进PSO的惯性权重λ的性能;接着运用PSO寻找最优惩罚系数C和高斯核函数中参数γ,然后运用SVM方法对训练样本综合训练建立最佳分类模型,并对纹理图像分割测试。结果表明:对比传统方法,该方法不仅缩短