基于人工鱼群的混合聚类算法研究

来源 :内蒙古民族大学 | 被引量 : 0次 | 上传用户:liongliong476
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析又称群分析,它是研究分类问题的一种多元统计方法.近年来已经引起了人们的广泛关注,得到了迅速的发展.人工鱼群算法是近年来新兴的群智能算法,它具有群智能算法的优点,同时又具有良好的克服局部极值、取得全局极值的能力,并且具有鲁棒性强、自适应搜索、算法简单易实现等特点,正日益受到更多人的关注和使用.   现有的聚类分析方法存在一些不足,本文结合人工鱼群算法,在传统的聚类分析方法的基础上,提出了两种基于人工鱼群的混合聚类算法.   首先,对聚类分析中的模糊C均值算法进行分析,采用平均信息熵和密度函数方法分别确定聚类数目和初始聚类中心,再采用人工鱼群算法对数据进行分类.通过对实际数据进行测试,验证了该混合算法在聚类问题中的有效性.其次,分析了人工鱼群的改进算法,将一种改进觅食行为的人工鱼群算法,应用到聚类问题中,经过对实际数据进行测试,验证了改进后的人工鱼群算法在解决聚类问题时得到了更精确的结果.
其他文献
互补问题是与非线性规划、线性规划、不动点理论、博弈论等分支有着密切关系的一类重要的优化问题,其理论与算法被广泛的应用于力学、经济均衡、交通平衡、工程、金融等许多领
本文的目的是研究下面的力迫二阶非线性中立时滞微分方程   [a(t)h(x(τ(t)),x(τ2)t)),…,x(τm)(t))[x(t)-c(t)x(t-τ)]]   +f(t,x(σ1(t)),x(σ2(t)),…,x(σk(t)))=b(t),t
在计算机辅助几何设计中,拼接曲面的构造是一个重要的研究课题,所谓的拼接曲面是指曲线或曲面间的具有一定连续性的过渡面.也就是说对于给定的两片或多片曲面以及原曲面上的边
差分方程被看作是微分方程及时滞微分方程的离散化和数值解,已经成为数学研究,特别是动力系统中的一个重要分支。差分方程解的非振动性研究是差分方程理论的重要组成部分,具有重
伴随着信息时代的来临,我们面对的是爆炸式的信息和数据。如何从这些纷繁复杂的信息和数据中为用户推荐其感兴趣的内容成为当务之急。从上个世纪九十年代以来,研究人员发展了各
子群的一些性质对群的结构往往有着很大的影响,利用有限群的某些子群的性质来研究有限群的结构是目前许多群论研究者常用的方法.H.Wielandt于1939年提出了有限群的次正规子群
本论文主要讨论Lagrange-Bürmann展开定理,并以显函数和隐函数为不同前提条件将Lagrange-Biirmann展开定理分开讨论.本文涉及定理证明的方法一般有两种,复分析法和形式幂级数代
反映潜水流动的数学模型都是非线性偏微分方程。在20世纪60年代以前主要采用解析方法研究方程的解析解或半解析解,但是解析方法只适用于简单定解条件下的潜水流动问题。为了研
设(X,d)是一个紧致度量空间,fn:X→X是一个连续函数列满足{fn}∞n=1一致收敛于连续满射f:X→X,并假设fn是强连续拓扑传递的。本文首先研究了{fn}n-1∞的一致收敛极限函数f所表现出