细菌聚类算法及其在图像分割问题中的研究与应用

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:kings0578
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,数据挖掘引起了信息产业界的极大关注。数据挖掘的目的就是从其应用领域中提取出大量的数据,通过数据挖掘技术将这些数据转换成对本领域有显著作用和深远意义的信息和知识。在数据挖掘技术中,聚类分析是一种比较广泛的分析方法。模糊C-均值(FCM)聚类算法是非监督模式识别中应用最为广泛的算法之一。模糊C均值算法有其天然的优点:算法结构简单,原理简捷明了,计算量小,收敛速度快等。然而,FCM算法有其本身的不足:模糊C均值算法本身并不具有智能性,只是单纯的叠加计算,因此对算法的初始化要求很严格。在算法进行前要明确聚类数目以及由于初始聚类中心的选择不当,使结果极易陷入局部最小值等。本文就细菌觅食优化算法进行深入细致研究,通过十个测试函数验证了细菌觅食优化算法的优化能力,并对细菌算法进行了自适应步长的改变。之后,将其与模糊聚类算法结合,用细菌觅食优化算法优化FCM算法的聚类准则函数,提出了一种基于模糊c均值算法和细菌觅食优化算法的混合聚类算法(BF-FCM)。该算法结合了细菌觅食优化算法的全局搜索能力和FCM算法快速局部搜索的特点,利用细菌算法中单个细菌的独立搜索能力与多个细菌全局搜索能力,有效地克服了FCM对初始值敏感、易陷入局部最优等问题,同时增强了跳出局部最优的能力。实验表明,新算法得到的目标函数值更小,聚类效果评价指数更好,聚类效果明显优于传统的FCM算法。本文的另外一个重点,是将提出的混合聚类算法应用于图像分割中。图像分割是从输入图像中提取目标或感兴趣区域的过程,是目标检测和识别过程中的重要步骤。模糊C均值聚类在图像分割中得到广泛应用。本文新的混合算法用于图像分割领域,与传统的FCM算法在图像分割中的应用相比较,并大胆采用了灰度值与图像粗糙度双重物理量作为聚类特征,通过对八组图像分割效果定性和定量的双重分析结果表明,新的混合算法在图像分割中,效果明显优于传统的FCM算法。
其他文献
磨矿过程是冶金工业领域的重要工序,也是选矿过程中重要的环节之一。而磨矿过程机理复杂,影响因素多,并且过程具有时变性、多变量、大滞后以及非线性等特征。因而,对磨矿过程
流程工业系统包含众多过程变量以及各种复杂的物理、化学变化。采用传统的机理模型对这样的过程进行建模难度较大。基于数据驱动的建模方法是基于过程采集数据建立的,具有不
随着科技的进步和人们对生活水平的追求,服务机器人作为机器人家庭中的新生一员应运而生,在医疗救助、家庭服务、娱乐项目等领域发挥着重大作用。而自主导航是服务机器人最基
真空阀广泛应用于汽车的油路、气路、空调系统、尾气回收等系统中。目前国内对真空阀的需求很大,但依赖于从国外进口,为了避免在供货周期和价格等方面处于被动地位,国内一些
随着电力工业的高速发展,火力发电机组正在向着大容量、高参数方向发展。火电机组仿真机作为提高操作人员的素质、降低事故率的重要工具,虽然已经得到了较为普遍的推广和应用,但是随着对机组运行的安全性、经济性要求越来越高,机组运行越来越依赖控制系统的性能及工程师构筑和维护控制系统的能力。这种发展趋势对于仿真机的研究和开发提出了新的课题,使之除了用于进行操作人员的岗前培训之外,还需要向控制系统组态、控制方法研
学位
视景仿真作为计算机仿真技术的一个重要分支,其经济、直观、有效的特点在飞行员飞行训练中起到举足轻重的作用,飞行模拟视景系统是现代飞行模拟器的重要组成部分。本文基于Vega
随着我国的科技的发展和社会的进步,老年人的人口比例日益增加,我国也早已步入老年化社会。然而与之相悖的是,现代社会独生子女的比例占多数,并且大部分都常年在外工作,因而
无线通信、传感器技术、嵌入式技术的日益成熟,使得低成本、低功耗、大规模的无线传感器网络得到快速发展,且逐步应用于军事、民用等众多领域。在无线传感器网络中,位置信息
一直以来,人脸识别都是生物识别技术研究中的一个热点问题,至今,在理想状态下的人脸识别研究已经取得了一些成果,但是对于存在干扰因素状态下的人脸识别仍没有较好的解决方案