基于蚁群算法和粗糙集方法的聚类分析研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:dsmhjs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图形聚类分析是图像处理研究领域的热点之一。它的应用涉及到国民经济的许多领域,目前已经有许多学者进行了大量的研究。由于将聚类分析应用到图像模式识别可以对统一图像分类识别理论体系起到重要的作用,因此,本文基于图形聚类分析的理论研究有着重要的意义。其主要工作包括以下几个方面:首先,简要介绍了粗糙集理论和蚁群优化算法的相关知识,包括信息表达系统,上近似和下近似,属性约简与核,属性依赖度和重要度等概念和对蚁群算法的理论知识的总结概述。其次,对图像分割与特征提取的方法进行了系统的综述。图像分割和测量是聚类分析的基础,图像分割将图像分割成一些有意义的区域,如何选取阈值是图像能否正确分割的关键;此外,本文还对目前主要的聚类方法进行了深入的研究与分析。最后,本文提出了一种基于粗糙集和蚁群优化方法的聚类分析方法。该方法充分利用蚁群算法的寻优能力,实现图像的识别。首先对所有样本进行编号,然后提取数字特征,再用蚁群算法进行数字聚类,最后用基于粗糙集理论的正域关系进行聚类结果的评价。实验结果表明,所提出的方法是有效的、可行的。
其他文献
通过对高速公路交通状态的整体变化趋势进行有效的掌控,可以有效的缓解高速公路的拥堵以及防止交通事故的发生。高速公路车流量预测是其中关键性的问题,而车流量具有复杂性、
数据采集是很多工业控制现场不可缺少的部分。有的工业现场条件恶劣,不宜操作人员在现场操作,因而常常需要采用远程通信来进行监控。常见的串行通信有RS-232和RS-485,但这些
随着计算机技术的不断发展,分布式异构系统开始越来越多地用在大型复杂问题的解决方案里。该系统把网络中的计算机、工作站等计算资源整合到一起,使之实现全系统内的资源共享,通
利用车辆特征点聚类分析车辆目标是机器视觉领域一个重要应用。目前已有的特征点聚类方法大都基于二维图像平面,利用特征点之间的位置关系及特征点轨迹的运动约束进行聚类。
智能组卷是一种新型的组卷形式,它的基本思想是因人施测,使不同水平的被试都能接受一组与自己特质水平相适应的试题。所谓智能,就是测验本身要自动地适应被试的具体情况,在被试作
随着移动终端的功能日益增强,移动终端软硬件技术的发展,移动终端中存储的数据的种类和数量也在不断增加,如何快速将用户所需要的数据准确地呈现给用户成为了一个迫切的问题
随着公路建设的快速发展,道路养护将逐步取代道路建设成为我国公路交通的重点发展方向,而路面的破损状况检测与质量评价工作是道路养护及管理的重要基础性工作。我国目前应用的
针对现行DDoS攻击检测方法存在着诸如检测率不高、适用范围不广、突发业务流与DDoS攻击难于区分等缺陷。在分析了DDoS攻击对网络流量大小和IP地址相关性的影响基础上,本文提
自动识别技术的诞生促进了信息化、智能化、一体化的发展。射频识别技术RFID作为自动识别技术的一种,凭借其多个技术优点,成为标签时代的宠儿,在多个领域有广阔的应用前景,成为各
视频数据包含极为丰富的信息,诸如图像、音频、文本等多媒体信息,而这些信息与人们的日常生活、工作以及休闲、娱乐息息相关,越来越受到人们的关注和重视。然而,由于视频数据的剧