融合相似度计算与改进遗传算法的聚类分析

来源 :计算机仿真 | 被引量 : 3次 | 上传用户:lixinlixin2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对模糊C-均值聚类分析(FCM)易陷入局部最小值以及对初始聚类中心敏感度过大的缺点,首先使用一种基于密度的DBSCAN算法,通过计算数据间距离与密度的方法确定聚类数,同时在遗传模拟退火算法(SAGA)的基础上,提出了基于多种群遗传模拟退火算法的聚类分析。首先对FCM进行分析与评价,提出FCM在确定聚类数与聚类过程方面的不足;然后针对FCM中的不足选择ST-DBSCAN算法确定聚类数,同时对遗传模拟退火算法进行研究,加入多种群并行遗传思想对遗传模拟退火算法进行优化;最后将FCM与多种群遗传模拟退火算
其他文献
对复杂网络节点进行合理有效的感知分类,有利于改善网络运行的可靠性,增强对关键节点的保护。现有方法大多采取单一指标评估节点,在网络产生波动时易出现全局或者局部影响,导致感知性能存在局限,为此提出了加权融合感知分类方法。方法首先在复杂网络节点无向图模型基础上,针对单一评价指标可能出现的弊端,分析了节点度、抗破坏能力,以及介数三种指标,并改进了连通度算法;然后将节点指标采取层次标记,利用初始判断矩阵计算
对运动目标图像进行边缘轮廓特征提取,能够提高运动图像的电子稳像性能,从而准确实现运动目标的检测和识别。但在目标轮廓特征提取过程中存在操作复杂、误差大等问题,所以提出了基于视差信息的多重运动图像轮廓特征提取方法。所提方法在传统Snake模型的基础上,通过不同控制点与中心之间的视差作为主动轮廓模型塑造收缩力和膨胀力,能够有效辅助初始边缘轮廓曲线逐渐向真实边缘轮廓逼近。对初次边缘轮廓进行二次提取,并将其
目的研究自拟中药方剂结合西医方法治疗单纯疱疹病毒性角膜炎的疗效。方法对32例单纯疱疹病毒性角膜炎患者,其中23例初发型,9例复发型,采用我们的方法进行治疗,并对治疗前后病变
CDR无疑是当下金融市场最热火的名词,CDR的落地为沉寂多时的A股市场带来新的波澜。那么,CDR会不会掀起滔天巨浪呢?
提出一种在结构化道路情况下的道路标志线检测系统。选择中值滤波、Sobel算子和最大熵分割算法对道路图像进行预处理。选用2D的直线模型,采用增强型Hough变换从预处理后的图像中获取道路几何特征参数,最终检测出道路边界。建立粗略和精细的感兴趣区域提高道路标志线识别的可靠性和实时性。试验结果表明本算法可靠、有效,户外试验中具有很好的鲁棒性。