共查询到20条相似文献,搜索用时 93 毫秒
1.
模糊C均值(FCM)算法广泛地应用于模式识别、图像分割等领域。根据FCM算法存在对初始解敏感且迭代过程中计算量大的问题,本文提出了一种改进的算法:先通过精简数据集,减少算法迭代的时间;再使用密度函数法得到FCM算法的初始聚类中心,以减少FCM算法收敛所需的迭代次数。实验结果表明,改进后的算法较好地解决了类中心的初值化问题,提高了算法的收敛速度和运行效率。 相似文献
2.
3.
自适应的模糊C均值聚类算法 总被引:1,自引:0,他引:1
针对模糊C均值聚类算法对聚类数预先不可知的缺陷,提出了自适应的模糊C均值聚类算法,该算法利用已有的有效性函数自动确定聚类数目,继而进行模糊聚类,实验表明,该方法无须人工的干预,并且具有良好的有效性和可行性. 相似文献
4.
《西安邮电学院学报》2015,(5)
针对模糊C均值聚类分割算法无法获得复杂图像的细节信息问题,提出一种相对熵模糊C均值聚类分割算法。该算法利用划分隶属度构造相对熵,对传统模糊C均值聚类进行正则化约束,将其作为正则化因子添加到传统FCM的目标函数,得到新的聚类目标函数。通过拉格朗日乘子最优化推导,得到新的隶属度和聚类中心的迭代更新表达式。实验结果表明,该算法对于图像与背景灰度相近的复杂图像可以清晰的分割出图像的轮廓,也比FCM方法获得更多的图像细节信息。 相似文献
5.
CRM中的模糊C均值(FCM)客户聚类算法研究 总被引:4,自引:0,他引:4
客户关系管理(CRM)中的客户聚类分析是一个新的研究领域,属于数据挖掘的应用范畴.CRM利用数据挖掘技术发现客户数据背后隐藏的、有用的、未曾预料的知识.包括利用聚类方法划分顾客类别.本文提出用模糊C均值(FuzzyC Means,FCM)聚类算法作为客户聚类的方法,得到不同客户群的聚类中心以及客户的隶属度矩阵,为客户群的特征分析提供了量化依据.并采用Matlab6.1为计算工具,最后给出了一个聚类分析实例.实验证明,本文采纳的方法可以得到满意的客户聚类结果. 相似文献
6.
基于遗传模糊C-均值聚类算法的图像分割 总被引:21,自引:0,他引:21
徐月芳 《西北工业大学学报》2002,20(4):549-553
将遗传算法(GA)与模糊C-均值聚类算法(FCM算法)相结合,并运用于图像分割,以期解决标准FCM算法在图像分割中运算速度慢和对初始值依赖大的两大缺陷。首先对模糊聚类中心进行编码,然后依据FCM算法的目标函数建立适应度函数,在适当的交叉率和变异率下,最终实现了基于遗传模糊C-均值算法的图像分割。考虑在一维图像分割特征向量情况下,通过引入直方图统计特性,实现了遗传模糊C-均值算法的快速运算,最后,运用真实的磨粒图像对算法进行了详细验证,并与标准FCM算法进行了对比,分割实验表明了本方法比标准FCM算法具有更快的计算速度和更好的鲁棒性。 相似文献
7.
针对模糊C-均值聚类算法对聚类数预先不可知和谱系聚类所具有的缺陷,提出了混合模糊谱系聚类算法,该算法结合模糊聚类和谱系聚类,自动确定聚类数目,并可以有效的对数据进行聚类.实验表明,该算法具有良好的有效性和可行性. 相似文献
8.
李丽君 《辽宁石油化工大学学报》2010,30(4)
针对传统的模糊C均值聚类算法未考虑图像的空间信息,对噪声图像分割不理想,提出了一种结合空间信息的模糊C均值聚类的图像分割算法。此算法充分考虑像素的邻域特性,对隶属度函数做一定的修改,并将局部信息和非局部信息引入到数据和聚类中心的相异性测度中。实验结果表明,该算法能有效地分割图像,并具有较好的抗噪能力。 相似文献
9.
《武汉大学学报(工学版)》2019,(7):622-629
随着电网规模的扩大,数据量的急剧增加,漏采、误采等不良数据及数据冗余会对短期负荷预测产生负面影响,造成预测准确度下降,预算结果无法正常使用.针对这些现象,提出一种基于多层聚类和改进BP神经网络的负荷预测模型.该模型基于多层聚类对原始数据进行预处理,选取形成与待预测数据相似的样本数据集,建立基于改进BP神经网络的预测模型.多层聚类模型减小了输入改进BP神经网络的数据量,避免了不良数据对预测模型造成的影响,预测模型更贴近待预测数据特点;改进BP神经网络避免了在训练过程中陷入局部最小解.预测结果表明:相比模糊C均值聚类方法,多层聚类与改进BP神经网络的负荷预测方法提高了预测精度与预测速度. 相似文献
10.
针对多尺度可能性聚类算法(MPCM)计算复杂度较高的问题,提出一种改进的多尺度可能性聚类算法(IMPCM).算法利用k-均值聚类的收敛点来作为MPCM的初始点,在继承了MPCM优点的同时,解决了原始MPCM中无效初始点过多以及初始点位置不理想造成的迭代次数过高的问题.对比实验结果表明,算法具有良好的聚类效果与更高的计算效率. 相似文献
11.
抑制式模糊C-均值聚类研究综述 总被引:1,自引:0,他引:1
范九伦 《西安邮电学院学报》2014,(3):1-5
模糊C-均值聚类及其各种变形和推广在实际应用中取得了巨大成就,获得了国际学者的广泛认可。目前,国际上形成了以硬C-均值聚类、模糊C-均值聚类、可能性C-均值聚类为基础的三大聚类算法簇。抑制式模糊C-均值聚类算法架起了连接硬C-均值聚类算法和模糊C-均值聚类算法的一个桥梁,本文就抑制式模糊C-均值聚类的研究现状进行综述,以期对该算法的更深入研究和应用起到推动作用。 相似文献
12.
将核学习方法的思想和改进的选择C-均值聚类算法相结合,提出了一种改进的模糊核聚类算法,使其能对非超球体、含有噪音和离群点及样本不均衡的数据进行有效的聚类.通过引入高斯核函数,原样本的特征被非线性变换到高维核空间,提高了聚类性能.实验结果表明,该改进算法具有有效性. 相似文献
13.
为了解决传统模糊C均值算法(FCM)依赖初值、易于陷入局部极值的问题,设计实现了一种遗传模糊C均值聚类算法(GFCM),该算法以模糊聚类中心矩阵为优化变量,将FCM算子引入遗传算法中以增强遗传算法的寻优能力,对聚类中心施加进化扰动以寻找最优聚类;描述了FCM和GFCM的基本流程,通过一个织物性能聚类评价例子对比了两种方法的性能,证明了GFCM的优越性. 相似文献
14.
基于改进遗传算法的模糊C均值聚类算法 总被引:1,自引:0,他引:1
针对传统模糊C均值聚类算法(FCM)的缺陷,提出了一种基于改进遗传算法的模糊聚类方法.利用改进遗传算法强大的全局寻优能力,这种算法较好地克服了FCM算法对初始化敏感、容易陷入局部最优的缺陷.仿真实验证明,该算法具有较强的全局寻优能力和较快的收敛速度. 相似文献
15.
改进的模糊C-均值聚类方法 总被引:3,自引:0,他引:3
该文针对模糊C-均值算法容易收敛于局部极小点的缺陷,将遗传算法应用于模糊C-均值算法(FCM)的优化计算中,其中对传统遗传算法的编码方案、遗传算子约束条件及适应值函数等方面进行改进,提出了一种基于改进遗传算法的模糊聚类方法。实验表明,将改进的遗传算法与FCM算法结合起来进行聚类分析,可以在一定程度上避免FCM算法对初始值敏感和容易陷入局部最优解的缺陷,使聚类更合理,比单一使用FCM算法进行聚类分析的效果要好。 相似文献
16.
基于分水岭和模糊 C 均值聚类的图像分割方法 总被引:3,自引:0,他引:3
针对分水岭算法对微弱边缘和噪声非常敏感、容易导致过分割现象的问题,提出综合运用分水岭算法和基于区域的模糊 C 均值聚类的图像分割方法.与单独使用分水岭方法相比,该方法不仅利用区域的灰度信息,而且考虑了区域间的空间信息.实验结果表明,本方法能有效地对图像进行分割,克服了分水岭算法的过分割问题. 相似文献
17.
建立了气相色谱–质谱–定性离子扫描法测定近海海洋生物体中10种多环芳烃的方法.探讨了扫描方式对方法检出限的影响,以及定性离子强度比的匹配度对定性结果的影响.10种多环芳烃测定方法的检出限为0.10~0.61μg/kg,方法线性关系良好,加标回收率为63.1%~98.1%,相对标准偏差为3.9%~15.2%.此方法适用于海洋生物体中多环芳烃的分析. 相似文献
18.
煤矿区大气降尘的芳烃化合物分布特征 总被引:1,自引:0,他引:1
基于多环芳烃(PAHs)对人类健康的影响,采集了石龙区境内11个冬-春季节的降尘样品,并应用色谱-质谱技术检测了其中的芳烃化合物,进而分析了其组成、分布特征和可能的来源.结果表明,降尘样品中共检出169种芳烃化合物,其中13种为USEPA优控多环芳烃.降尘中芳烃化合物的质量分数为0.017×10^-3~0.188×10^-3,均值为0.079×10^-3,芳烃质量分数存在明显的地域差异,同时显示出富三环芳烃的特征.综合分析芳烃环数分布、生物标志物及MP/P,MPI1,FL/PY等分子有机地球化学参数,认为在其较小的地域面积上采矿业和加工业密集对大气环境有着直接的影响,煤尘及煤燃烧产物对区域降尘中芳烃的组成影响较大,极小部分地区受到薪柴燃烧影响. 相似文献
19.
一株菲降解细菌的分离、鉴定及其降解特性研究 总被引:1,自引:0,他引:1
从胜利油田附近石油污染土壤采集土样,以菲为唯一碳源的选择性培养基分离筛选到一株菲高效降解菌SLY-3,根据形态、生理生化特性及16S rDNA比对初步鉴定该菌株为芽孢杆菌属,并对其降解菲的特性进行了研究。结果表明,菌株SLY-3在菲浓度为80 mg·L-1条件下,28℃振荡培养96 h,对菲的降解率达到93.73%;在菲浓度为200 mg·L-1时,培养96 h后的菲降解率为98.36%。同时发现菲的降解程度与细菌数量的增长呈正相关关系。 相似文献
20.
文章提出了将HCM,FCM和核方法结合在一起的,一种改进模糊核聚类算法。该算法的思想是将样本数据映射到特征空间,然后在特征空间内计算类中心、隶属度以及距离表达式,再在特征空间内进行模糊聚类,并且针对个别样本(即隶属度比较接近的样本)加入了截集因子确定样本的归属,确保聚类的效果。实验结果表明,与传统的模糊聚类算法相比,改进的模糊核聚类算法在多种数据结构条件下可以有效地进行聚类,总体性能优于HCM,FCM和FKCM。 相似文献