FCM与FCL算法的一些研究

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:xuleiyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在模糊聚类分析中,模糊c-均值算法(FCM)应用十分广泛。作为一个无监督的聚类算法,FCM算法在执行前需要给定模糊聚类数c和模糊指数m。这两个参数选取的好与坏直接影响到聚类结果。如果模糊聚类数c选取不当,得到的聚类结果可能与数据的真实结构相违背,如果模糊指数m选取不当,FCM算法就得不到理想的聚类结果。不论参数c和m哪个改变一点都有可能使聚类结果差之千里。目前,人们大都分开来对两个参数进行优化研究。本文将把模糊聚类数c和模糊指数m放在一起,同时进行优化选取。本文将用遗传算法来对FCM算法的参数c和m进行优化。为了实现同时优化的目的,主要进行了以下几点设计。首先,把两个参数编码到一个二进制基因链中,让基因链的前一部分控制模糊聚类数c,后一部分控制模糊指数m;第二方面,在适应度函数的构建过程中,以一些著名的聚类有效性函数为基础;第三方面,为了保证模糊聚类数c总是不小于2(变异过程可能使得c小于2),在计算基因链的适应度函数值时,对参数c进行检测;最后,采用限位的两点交叉方法,以保证控制参数c的基因链和控制参数m基因链,在遗传优化过程中互不影响(不进行基于交换)。MATLAB仿真实验证明,得到的两个参数作为FCM算法的初始值时,能够得到好的聚类结果。此外,本文还对模糊线型聚类(FCL)算法进行了研究。从FCL算法的推导过程中发现,在高维空间中算法得到的聚类中心在理论上(方向向量有可能不唯一)有不唯一的可能(未能解决)。同时,又从线型聚类中心的相似性方面考虑,定义了一种线型聚类中心的距离公式,并在此距离公式基础上构建了针对FCL算法的聚类有效型函数。
其他文献
目的 应用血栓弹力力(TEG),探讨肺癌患者体内凝血状态。方法 对30例肺癌患者于治疗前进行TEG及常规凝血象的测定,另选100例健康人为对照组。结果 绝大多数(29/30)肺癌患者TEG表现为高凝图象;γ值4.44&#17
冬天又要到了。在寒冷的季节里,让谁来伴你渡过?让谁来温暖你的冬天?电暧器正成为人们首选。由于发光原理、散热途径、导热媒质的不同,电暧器又分为充油汀式电暧器、铝合金散
1994年Alivisatos小组首次将CdSe胶体量子点(QDs)应用到发光二极管,标志着量子点发光二极管(QLED)发展研究的开始。二十多年来,QLED已经取得了长足发展,红、绿、蓝QLED器件的
乐山大佛佛脚原平台的稳定性问题使游客安全受到严重影响,开展佛脚平台改善工程非常必要。在大佛工程地质条件分析基础上,进行了佛身稳定性验算,为平台改善工程的设计提供了
:目的 深讨不伴肿物乳头溢液对检出早期乳腺癌及癌前病变的临床价值。方法 对12 4例不伴肿物乳头溢液患者 (其中浆液性溢液 47例 ,血性溢液 74例 ,脓性 3例 ) ,行手术治疗
根据目前在建的上海地铁明珠线2期工程对隧道施工信息管理的要求,制定并实施了对以前引进的地铁盾构数据采集系统的技术改造方案,新增加了陀螺仪硬件,新开发了盾构掘进姿态管
马业是内蒙古自治区的新型特色产业,应用型马业人才培养模式的探索成为当务之急。面向当前经济社会大发展,内蒙古农业大学调整优化专业方向,建立了招生、培养、就业(创业)的
本文研究的冗余信息指的是信息来源为了避免各种干扰因素阻碍信息传递而故意地释放出的多余信息,以减少信息传递过程中的损失。本篇论文以尤金·奈达的功能对等理论为依据,以十三届全国人大一次会议总理答中外记者提问为语料,通过将两种不同译文(笔者译文与张璐译文)进行比较,找出笔者自身的不足,探讨汉英交传中的冗余信息现象出现的原因,尝试找出解决此类问题的方法。在对比两种译文后,笔者归纳出现冗余信息的原因有以下几
本文认为劳动力买卖就是人身买卖,只存在于奴隶社会或封建社会中。劳动力商品的交换形式是租赁而不是买卖。在社会主义市场经济条件下,把劳动力租赁理论付诸实践,能够激励劳动者