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

来源 :计算机仿真 | 被引量 : 3次 | 上传用户:lixinlixin2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对模糊C-均值聚类分析(FCM)易陷入局部最小值以及对初始聚类中心敏感度过大的缺点,首先使用一种基于密度的DBSCAN算法,通过计算数据间距离与密度的方法确定聚类数,同时在遗传模拟退火算法(SAGA)的基础上,提出了基于多种群遗传模拟退火算法的聚类分析。首先对FCM进行分析与评价,提出FCM在确定聚类数与聚类过程方面的不足;然后针对FCM中的不足选择ST-DBSCAN算法确定聚类数,同时对遗传模拟退火算法进行研究,加入多种群并行遗传思想对遗传模拟退火算法进行优化;最后将FCM与多种群遗传模拟退火算
其他文献
对复杂网络节点进行合理有效的感知分类,有利于改善网络运行的可靠性,增强对关键节点的保护。现有方法大多采取单一指标评估节点,在网络产生波动时易出现全局或者局部影响,导致感知性能存在局限,为此提出了加权融合感知分类方法。方法首先在复杂网络节点无向图模型基础上,针对单一评价指标可能出现的弊端,分析了节点度、抗破坏能力,以及介数三种指标,并改进了连通度算法;然后将节点指标采取层次标记,利用初始判断矩阵计算
研究了养护温度和水泥碱含量(质量分数,下同)与硅质集料砂浆试样膨胀的关系。温度对砂浆膨胀影响较大采用80℃碱溶液养护,结果更敏感。水泥碱含量对砂浆膨胀的规律影响较小,但对膨胀
对运动目标图像进行边缘轮廓特征提取,能够提高运动图像的电子稳像性能,从而准确实现运动目标的检测和识别。但在目标轮廓特征提取过程中存在操作复杂、误差大等问题,所以提出了基于视差信息的多重运动图像轮廓特征提取方法。所提方法在传统Snake模型的基础上,通过不同控制点与中心之间的视差作为主动轮廓模型塑造收缩力和膨胀力,能够有效辅助初始边缘轮廓曲线逐渐向真实边缘轮廓逼近。对初次边缘轮廓进行二次提取,并将其
目的研究自拟中药方剂结合西医方法治疗单纯疱疹病毒性角膜炎的疗效。方法对32例单纯疱疹病毒性角膜炎患者,其中23例初发型,9例复发型,采用我们的方法进行治疗,并对治疗前后病变
目的评价规范验光对LASIK疗效的影响。方法首先分别对成人近视患者77例(154眼)进行自然瞳孔电脑验光、散瞳电脑验光和视网膜检影,及复瞳后显然验光的检查。应用NIDEK EC5000准分
目的探讨在门诊全身麻醉下手术治疗小儿口腔颌面外伤的可靠性和应用价值。方法对20例在我院门诊全身麻醉下进行口腔颌面外伤手术治疗的患儿作回顾性研究,分析探讨保证手术安全
针对人脸面部图像辨识易受非均匀光照因素的影响,从而降低识别率问题,提出一种改进的人脸识别算法。首先,通过使用中心对称局部二阶微分模式提取人脸图像的二阶微分表征向量;
CDR无疑是当下金融市场最热火的名词,CDR的落地为沉寂多时的A股市场带来新的波澜。那么,CDR会不会掀起滔天巨浪呢?
提出一种在结构化道路情况下的道路标志线检测系统。选择中值滤波、Sobel算子和最大熵分割算法对道路图像进行预处理。选用2D的直线模型,采用增强型Hough变换从预处理后的图像中获取道路几何特征参数,最终检测出道路边界。建立粗略和精细的感兴趣区域提高道路标志线识别的可靠性和实时性。试验结果表明本算法可靠、有效,户外试验中具有很好的鲁棒性。
K-means指纹优化算法可以提高室内定位的精度,由于K-means算法初始聚类中心选取的随机性和聚类数设定的经验性,使其稳定性有很大欠缺,影响定位精度与性能。针对上述问题,采用融合聚类的方式对K-means算法进行优化,首先对指纹库在聚类数取1到N的情况下使用凝聚层次聚类进行多次聚类迭代,然后计算每次聚类后生成簇的误差平方和及轮廓系数,最后通过肘方法和轮廓系数法确定最佳聚类数及K-means算法