The present invention discloses a kind of fuzzy C mean adaptive cellular genetic optimization based on hybrid clustering algorithm, the initial population is generated by using Arnold Cat mapping, according to the clustering criterion to construct fuzzy C mean fitness function; decoding within individual stocks corresponding to the cluster center, and the distribution of membership, calculating the degree of adaptation value and population entropy; state the evolution of each individual, and cross selection, dynamic and mutation operation based on the combination of entropy; automatic determination of fusion fuzzy C mean time, criteria for the implementation of the fuzzy C mean iterative operation and utilization; judging whether the termination condition is reached, if the termination condition, the output of clustering the final results. The present invention further use of global adaptive cellular genetic algorithm has strong searching ability and fuzzy C means algorithm the characteristics of strong local search ability. Compared with the prior art, the invention can obtain higher clustering efficiency and accuracy.
【技术实现步骤摘要】
基于自适应元胞遗传与优选模糊C-均值的混合聚类算法
本专利技术涉及一种模糊聚类方法,尤其涉及一种基于自适应元胞遗传与优选模糊C-均值的混合聚类算法。
技术介绍
随着计算机和存贮技术的迅速发展,人们可获取的数据量正以指数级的速度增长。面对海量的数据,如何利用计算机自动把数据按照某些主题分类到不同类别,提取有用的、相关性强的知识已变得日益重要。因此聚类技术就在数据挖掘、机器识别、图像分割、故障诊断和模式识别等许多领域得到广泛应用。聚类分析作为一种寻求数据自然聚集结构的重要方法,主要分为硬聚类和模糊聚类。硬聚类算法简单、耗时少,但不适合处理现实世界的聚类问题,而模糊聚类算法通过引入隶属度函数表征每个数据属于各个类别的程度,克服了硬聚类的局限性。模糊C-均值(fuzzyc-means,FCM)算法是应用最广泛的模糊聚类算法。传统的模糊C-均值算法通过最小化目标函数得到每个数据点对所有类中心的隶属度,从而决定数据点的类属。但是由于这种聚类方法是基于单点梯度下降的原理,因此存在聚类结果较大程度地依赖于初始聚类中心,易陷入局部极值等问题。例如,文献【肖满生,文志诚,张居武,汪新凡.一种改进隶属度函数的FCM聚类算法[J].控制与决策.2015,30(12):2270-2274.】中所提出的方法。模糊C-均值算法要求一个样本对于各个聚类的隶属度之和满足归一化条件,从而导致算法对具有噪声、孤立点、非均衡分布的样本聚类有效性较低。上述方法主要依据隶属度的修正,没有较好地克服算法对聚类中心初始值的敏感性。近年来出现了运用遗传算法、粒子群优化、模拟退火、蚁群算法等进化算法提高模糊 ...
【技术保护点】
一种基于自适应元胞遗传与优选模糊C‑均值的混合聚类算法,其特征在于,该方法包括以下步骤:步骤一、采用基于聚类中心的实值编码方式表达染色体,并利用Arnold Cat映射产生初始种群,依据模糊C‑均值的聚类准则构造适应度函数;步骤二、对于种群内的每个个体,分别解码得到各组聚类中心,分配隶属度、计算适应度值及种群的熵;步骤三、加入改进的演化规则进行元胞状态的演化,并对每个个体进行选择、动态的交叉和基于熵的组合变异操作,得到新种群;步骤四、判断模糊C‑均值的融合时机,当达到条件则采用优选策略对该新种群内的个体进行选择,利用实施准则进行模糊C‑均值迭代操作;步骤五、判断是否达到终止条件,若不满足终止条件,则跳转至步骤三;若满足终止条件,输出最终的聚类结果。
【技术特征摘要】
1.一种基于自适应元胞遗传与优选模糊C-均值的混合聚类算法,其特征在于,该方法包括以下步骤:步骤一、采用基于聚类中心的实值编码方式表达染色体,并利用ArnoldCat映射产生初始种群,依据模糊C-均值的聚类准则构造适应度函数;步骤二、对于种群内的每个个体,分别解码得到各组聚类中心,分配隶属度、计算适应度值及种群的熵;步骤三、加入改进的演化规则进行元胞状态的演化,并对每个个体进行选择、动态的交叉和基于熵的组合变异操作,得到新种群;步骤四、判断模糊C-均值的融合时机,当达到条件则采用优选策略对该新种群内的个体进行选择,利用实施准则进行模糊C-均值迭代操作;步骤五、判断是否达到终止条件,若不满足终止条件,则跳转至步骤三;若满足终止条件,输出最终的聚类结果。2.如权利要求1所述的基于自适应元胞遗传与优选模糊C-均值的混合聚类算法,其特征在于,所述采用基于聚类中心的实值编码方式表达染色体,具体按照以下方法:设元胞种群为Q={x1,x2...,xi...,xP},(1≤i≤P),每个个体代表一组聚类中心,即数据样本的一种划分模式;则每条染色体xi由编码长度为l=c×d的实数表示,即:xi=[xi,1xi,2…xi,dxi,d+1xi,d+2…xi,2d…xi,c×(d-1)+1xi,c×(d-1)+2…xi,c×d](1)式中:c为聚类中心的个数,d为每个聚类中心的维度。3.如权利要求1所述的基于自适应元胞遗传与优选模糊C-均值的混合聚类算法,其特征在于,所述利用ArnoldCat映射产生初始种群,是指利用ArnoldCat序列替代随机初始聚类中心,优化种群的初始分布;具体方法如下:设αn为ArnoldCat映射迭代n步产生的混沌变量,[xjmin,xjmax]为第j维变量的取值范围,则染色体xi的第j维变量为:xij=xjmin+αn(xjmax-xjmin)(2)其中xjmin和xjmax分别为给定数据集的每维度属性对应的最小值和最大值;重复上述过程,直到产生P条初始染色体。4.如权利要求1所述的基于自适应元胞遗传与优选模糊C-均值的混合聚类算法,其特征在于,所述步骤一中适应度函数为模糊C-均值聚类目标函数的倒数。5.如权利要求1所述的基于自适应元胞遗传与优选模糊C-均值的混合聚类算法,其特征在于,所述动态的交叉和基于熵的组合变异操作,是指自适应地改变每个个体的交叉、变异概率以及变异步长;具体包括以下步骤:1)利用种群的平均、最大适应度值和S型函数设计自适应调整策略A,动态改变每个个体的交叉概率;具体定义如下:设favg为第t代种群的平均适应度值;fmax为第t代种群的最大适应度值,f1(xi)为待交叉的两个个体中较大的适应度值,f2(xi)为待变异个体xi的适应度值;则待交叉个体的交叉概率为:其中:φMax为最大交叉概率;μ1为调节系数,控制着个体交叉概率衰减的幅度;当favg=fmax,f1(xi)=fmax时,则2)利用步骤1)计算所得到的交叉概率,对个体进行算术交叉操作,从而得到新染色体;3)根据种群的熵DE(t)的变化给出变异操作的判定准则,具体如下:设DEmax...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。