点密度加权FCM算法的聚类有效性研究 被引量：8

1

作者 刘小芳 《计算机工程与应用》 CSCD 北大核心 2006年第15期20-22,55,共4页

模糊C-均值(FCM)算法是一种非监督的模式识别方法。由于该算法具有对数据集进行等划分的趋势,因此影响其聚类精度。利用数据点的密度大小作为权值,借助数据本身的分布特性,提出了一种点密度加权模糊C-均值算法。该方法不仅在一定程度上... 模糊C-均值(FCM)算法是一种非监督的模式识别方法。由于该算法具有对数据集进行等划分的趋势,因此影响其聚类精度。利用数据点的密度大小作为权值,借助数据本身的分布特性,提出了一种点密度加权模糊C-均值算法。该方法不仅在一定程度上克服了FCM算法的缺陷,而且具有良好的收敛性。以聚类已知的少量数据点作为监督信息指导聚类,聚类效果进一步改善。并用聚类有效性函数对算法的聚类有效性进行了评价,从而为算法的聚类性能提供了理论依据。 展开更多

关键词 模糊聚类分析 模糊c-均值算法 加权模糊c-均值算法 聚类有效性

下载PDF 职称材料

结合方向信息和模糊聚类的指纹图像二值化方法 被引量：1

2

作者 何晶 范九伦 《计算机工程与设计》 CSCD 北大核心 2008年第23期6069-6072,共4页

尽管指纹图像具有局部方向一致性,但在一些局部区域,尤其是包含指纹奇异点的区域点方向变化仍然较大。鉴于此在求出指纹各个像素的点方向以后对指纹图像进行分块,引入了方向信息可靠块和方向信息不可靠块的概念。对方向信息可靠块提出... 尽管指纹图像具有局部方向一致性,但在一些局部区域,尤其是包含指纹奇异点的区域点方向变化仍然较大。鉴于此在求出指纹各个像素的点方向以后对指纹图像进行分块,引入了方向信息可靠块和方向信息不可靠块的概念。对方向信息可靠块提出一种用方向信息分割指纹图像的方法。对方向信息不可靠块,采用两种方法区分出指纹块和背景块:一是利用该块的均值、方差;二是利用邻域信息。在此基础上对不可靠块中的指纹块采用加权模糊C-均值聚类的方法对其进行二值化。实验表明:用本文提出的方法对指纹图像进行二值化处理后得到的二值图像脊线光滑无孔洞、对断线起到了一定的连接作用,而且对于方向变化较大的分块避免了二值化后纹线的偏移。 展开更多

关键词 指纹图像 二值化 方向 加权模糊c-均值聚类

下载PDF 职称材料

云干扰下NOAA图像数据模糊聚类方法的改进 被引量：1

3

作者 陈建裕 郭德方 黄鹏 《国土资源遥感》 CSCD 2004年第4期7-10,共4页

利用多时相NOAA/AVHRR热红外数据构成像元级的时间序列,根据不同像元上时间序列曲线的距离和相似度进行聚类分析;对传统的模糊C-均值聚类算法进行改进,在算法中引入指标权重,对不同质量的数据赋予不同的指标权重。试验表明,改进后的算... 利用多时相NOAA/AVHRR热红外数据构成像元级的时间序列,根据不同像元上时间序列曲线的距离和相似度进行聚类分析;对传统的模糊C-均值聚类算法进行改进,在算法中引入指标权重,对不同质量的数据赋予不同的指标权重。试验表明,改进后的算法扩大了应用范围,克服了单幅图像常存在的云干扰,实际效果明显。 展开更多

关键词 加权模糊c-均值聚类 时间序列曲线

下载PDF 职称材料

基于特征指标降维及熵权法的日负荷曲线聚类方法 被引量：53

4

作者 宋军英 何聪 +3 位作者 李欣然 刘志刚 汤杰 钟伟 《电力系统自动化》 EI CSCD 北大核心 2019年第20期65-72,共8页

日负荷曲线聚类是负荷建模背景下分析负荷特性的基础。针对现有聚类方法在聚类质量、聚类效率等方面的不足,综合运用模糊C均值及熵权法原理提出一种基于特征指标降维及熵权法的日负荷曲线聚类方法。首先提取日负荷率、日峰谷差率、日最... 日负荷曲线聚类是负荷建模背景下分析负荷特性的基础。针对现有聚类方法在聚类质量、聚类效率等方面的不足,综合运用模糊C均值及熵权法原理提出一种基于特征指标降维及熵权法的日负荷曲线聚类方法。首先提取日负荷率、日峰谷差率、日最大利用时间等7类降维特征指标替代各采样点负荷数据作为聚类输入;其次,引入熵权法自适应配置各特征指标的权重系数;最后,采用特征加权的模糊C均值聚类算法对用电日负荷曲线进行聚类。采用所提方法对某地区日负荷曲线进行聚类分析,算例结果表明该方法在运行效率、鲁棒性、聚类质量等方面具有一定的优越性,聚类结果能真实有效地反映负荷的实际用电特性。 展开更多

关键词 特征指标降维 熵权法 加权模糊c均值算法 负荷曲线聚类

下载PDF 职称材料

基于样本-特征加权的可能性模糊核聚类算法 被引量：12

5

作者 黄卫春 刘建林 熊李艳 《计算机工程与科学》 CSCD 北大核心 2014年第1期169-175,共7页

经典的模糊C-均值聚类算法存在对噪声数据较为敏感、未考虑样本属性特征间的不平衡性及对高维数据聚类不理想等问题,而可能性聚类算法虽然解决了噪声敏感和一致性聚类问题,但算法假定每个样本对聚类的贡献程度一样。针对以上问题,提出... 经典的模糊C-均值聚类算法存在对噪声数据较为敏感、未考虑样本属性特征间的不平衡性及对高维数据聚类不理想等问题,而可能性聚类算法虽然解决了噪声敏感和一致性聚类问题,但算法假定每个样本对聚类的贡献程度一样。针对以上问题,提出了一种基于样本-特征加权的可能性模糊核聚类算法,将可能性聚类应用到模糊聚类中以提高其对噪声或例外点的抗干扰能力;同时,根据不同类的具体特性动态计算样本各个属性特征对不同类别的重要性权值及各个样本对聚类的重要性权值,并优化选取核参数,不断修正核函数把原始空间中非线性可分的数据集映射到高维空间中的可分数据集。实验结果表明,基于样本-特征加权模糊聚类算法能够减少噪声数据和例外点的影响,比传统的聚类算法具有更好的聚类准确率。 展开更多

关键词 样本加权 特征加权 模糊c均值 可能性模糊聚类 核函数

下载PDF 职称材料

加权模糊C均值聚类算法实现BDS三频组合观测值优选 被引量：7

6

作者 孟凡军 李树军 +2 位作者 潘宗鹏 孙亦成 李忠盼 《国防科技大学学报》 EI CAS CSCD 北大核心 2019年第3期92-98,共7页

在对BDS三频载波相位组合观测值进行误差分析的基础上,确定了优选载波相位线性组合系数的筛选标准。针对传统聚类算法在高维多频混合数据集分类中存在的不足,采用一种基于加权的模糊C均值聚类算法,通过对同一维度在不同簇上赋予不同的... 在对BDS三频载波相位组合观测值进行误差分析的基础上,确定了优选载波相位线性组合系数的筛选标准。针对传统聚类算法在高维多频混合数据集分类中存在的不足,采用一种基于加权的模糊C均值聚类算法,通过对同一维度在不同簇上赋予不同的权重值,对传统遍历搜索法所获得的部分BDS三频载波相位组合观测值进行了优化分类选取,有效解决了传统全球导航卫星系统载波相位观测值选取方法效率低的问题,同时为多系统多频数据组合观测值系数的优化选取提供了一种新的思路。对分类结果进行分析,确定了各类组合观测量的适用范围,并结合实测数据,利用无几何层叠模糊度解算方法对优选组合进行了整周模糊度的解算,结果验证了该方法的可行性。 展开更多

关键词 三频载波相位 混合数据 组合观测值优化 加权模糊c均值聚类算法 无几何cIR算法 整周模糊度

下载PDF 职称材料

加权模糊C均值聚类和主客观赋权结合的厂用电关联特征挖掘方法 被引量：5

7

作者 秦佳倩 唐海国 +3 位作者 张帝 张志丹 朱吉然 马瑞 《电力科学与技术学报》 CAS 北大核心 2020年第4期122-127,共6页

厂用电是反应火电机组经济性与能效性的重要指标,该文提出一种加权模糊C均值聚类和主客观赋权法结合的厂用电关联特征挖掘方法。首先,针对火电机组辅机设备的历史运行数据,利用因子分析法获取运行指标之间的强弱相关性及对厂用电目标值... 厂用电是反应火电机组经济性与能效性的重要指标,该文提出一种加权模糊C均值聚类和主客观赋权法结合的厂用电关联特征挖掘方法。首先,针对火电机组辅机设备的历史运行数据,利用因子分析法获取运行指标之间的强弱相关性及对厂用电目标值的影响力,提取影响机组能耗的重要指标,进而对提取出的运行指标进行对应权重的赋值,再进行加权模糊C均值聚类;其次,为克服单一赋权法的缺点,进一步利用层次分析法与熵权法相结合来修正机组能耗评估中各项指标的权重值;最后,通过对某火电厂600 MW机组的10个月历史数据、6个典型负荷区间进行文中方法验证,表明文中模型和算法正确有效。 展开更多

关键词 火电厂 厂用电 加权模糊c均值聚类算法 主客观赋权 关联特征

下载PDF 职称材料

雷达数据关联中动态加权模糊C-均值聚类算法研究 被引量：1

8

作者 张冰冰 于洋 +1 位作者 刘砚菊 陈亮 《现代雷达》 CSCD 北大核心 2013年第5期22-25,29,共5页

针对雷达本身及测量的运动目标淹没在大量的杂波中而导致所测数据的不准确问题,文中对雷达测量的大量目标数据进行卡尔曼滤波,以减少数据关联时的计算冗余量;并对模糊C-均值(C-Means)聚类算法进行改进,改进后的算法利用实时目标航迹斜... 针对雷达本身及测量的运动目标淹没在大量的杂波中而导致所测数据的不准确问题,文中对雷达测量的大量目标数据进行卡尔曼滤波,以减少数据关联时的计算冗余量;并对模糊C-均值(C-Means)聚类算法进行改进,改进后的算法利用实时目标航迹斜率的变化率对传统的模糊C-Means聚类算法进行动态加权,从而使模糊C-Means聚类算法的目标函数最优化,优化后的目标函数确定的聚类中心更加逼近目标的实际值,从而保证数据关联的准确度,并减少了计算时间,提高算法的效率。仿真实验表明,将文中基于目标航迹斜率变化率动态加权的模糊C-Means聚类算法应用于曲线运动目标的数据关联中,与传统的模糊C-Means聚类算法相比,可以提高数据关联准确度和效率。 展开更多

关键词 航迹斜率变化率 模糊c-means聚类算法 加权的模糊c-means聚类算法 曲线运动目标 均方根误差

下载PDF 职称材料

融合像素空间信息及加权模糊聚类的肺结节识别 被引量：2

9

作者 裴晓敏 郭宏宇 戴建平 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第9期1250-1253,共4页

针对肺部计算机辅助诊断中孤立肺结节识别容易受噪声、气管、血管的干扰问题,提出一种融合空间信息及加权模糊聚类的肺结节识别算法.该方法利用融合像素空间信息及带特征权重的模糊C均值聚类算法实现感兴趣区域分割;利用特征选择算法计... 针对肺部计算机辅助诊断中孤立肺结节识别容易受噪声、气管、血管的干扰问题,提出一种融合空间信息及加权模糊聚类的肺结节识别算法.该方法利用融合像素空间信息及带特征权重的模糊C均值聚类算法实现感兴趣区域分割;利用特征选择算法计算感兴趣区域各特征权重,加权模糊C均值聚类算法分类感兴趣区域,识别肺结节.对比实验证明,该算法对感兴趣区域分割抗噪声性增强;感兴趣区域分类准确率提高;整体算法对肿瘤的检出率较高,漏诊率降低,为医生诊断早期肺癌病灶提供更加准确的客观依据. 展开更多

关键词 孤立型肺结节 空间信息 加权模糊c均值聚类 特征选择

下载PDF 职称材料

基于峰值聚类趋势检验的含噪声图像快速阈值分割方法 被引量：3

10

作者 赵晖 林成龙 唐朝京 《信号处理》 CSCD 北大核心 2009年第11期1666-1674,共9页

为了改善含噪声图像的分割效果并提高分割速度,本文提出了一种基于峰值聚类趋势检验的快速阈值分割方法。首先,根据本文提出的平行线投影分割算法,将二维直方图投影为一维直方图;然后利用基于直方图的加权模糊c均值聚类算法对图像中的... 为了改善含噪声图像的分割效果并提高分割速度,本文提出了一种基于峰值聚类趋势检验的快速阈值分割方法。首先,根据本文提出的平行线投影分割算法,将二维直方图投影为一维直方图;然后利用基于直方图的加权模糊c均值聚类算法对图像中的像素点进行聚类,并对聚类结果作峰值聚类趋势检验,根据检验结果调整平行线平移量参数,直到找到符合双峰分布特性的直方图;最后根据聚类算法得到的阈值实现图像的分割。理论分析和实验仿真结果表明,该方法能够达到实时性和精确性的要求。 展开更多

关键词 阈值分割 平行线投影分割 峰值聚类趋势检验 加权模糊c均值聚类

下载PDF 职称材料

基于加权模糊c均值聚类的快速图像自动分割算法 被引量：26

11

作者 杨润玲 高新波 《中国图象图形学报》 CSCD 北大核心 2007年第12期2105-2112,共8页

图像分割是指将一幅图像分解为若干互不交迭的区域的集合,是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率,提出了一种基于2维直方图加权的塔形模糊c均值(FCM)聚类图像快速分割算法。该方法先通过构造合理的2维直方图对... 图像分割是指将一幅图像分解为若干互不交迭的区域的集合,是图像处理和计算机视觉的基本问题之一。为了提高图像分割的效率,提出了一种基于2维直方图加权的塔形模糊c均值(FCM)聚类图像快速分割算法。该方法先通过构造合理的2维直方图对噪声进行抑制;然后通过塔形分解来缩减聚类样本集;最后利用加权FCM聚类算法进行分类。仿真结果表明,该方法的效率明显优于标准的FCM算法。此外,为确定分割的最优类别数c,还引入了一种基于该快速算法的聚类有效性评价函数——修正划分模糊度,实现了最佳图像分割类别数c的自动确定。基于人造图像和实际图像的测试实验结果表明该方法是有效的。 展开更多

关键词 图像分割 加权模糊c均值聚类算法 聚类有效性函数

下载PDF 职称材料

基于优化初始聚类中心的改进WFCM图像分割算法 被引量：13

12

作者 郑金志 郑金敏 汪玉琳 《软件》 2015年第4期136-142,共7页

针对模糊C均值聚类算法在分割图像时容易陷入局部最优的问题,提出一种改进的加权模糊C均值聚类图像分割算法。该算法借助图像直方图势函数,找出图像直方图上潜在的图像分割点;再基于Fisher判别思想构造关于模糊分割初始聚类中心的最优... 针对模糊C均值聚类算法在分割图像时容易陷入局部最优的问题,提出一种改进的加权模糊C均值聚类图像分割算法。该算法借助图像直方图势函数,找出图像直方图上潜在的图像分割点;再基于Fisher判别思想构造关于模糊分割初始聚类中心的最优化问题,以期求取合理初始聚类中心,避免算法陷入局部最优。仿真结果表明,改进的加权模糊聚类图像分割算法能够有效避免陷入局部最优,具有更高的分割效率。 展开更多

关键词 FISHER判别 加权模糊c均值聚类算法 图像分割

下载PDF 职称材料

一种基于模糊聚类的快速图像分割算法 被引量：3

13

作者 杨润玲 高新波 介军 《西安建筑科技大学学报（自然科学版）》 CSCD 北大核心 2007年第2期280-285,共6页

提出一种基于二维直方图加权的模糊c均值图像快速分割算法.通过将原图像和它的平滑图像相结合,构造一个二元组的“广义图像”,广义图像的直方图就是原图像的二维直方图.然后对此二维直方图进行塔形分解得到金字塔的上一层——顶层,相应... 提出一种基于二维直方图加权的模糊c均值图像快速分割算法.通过将原图像和它的平滑图像相结合,构造一个二元组的“广义图像”,广义图像的直方图就是原图像的二维直方图.然后对此二维直方图进行塔形分解得到金字塔的上一层——顶层,相应地称原二维直方图为底层.最后,利用加权模糊c均值聚类算法分别对顶层和底层进行模糊聚类,从而实现对原图像的分割.实验结果与性能分析表明,该算法具有较高的分割速度和良好的抑制噪声的能力. 展开更多

关键词 图像分割 加权模糊c均值聚类算法 塔形结构 二维直方图

下载PDF 职称材料

基于Fisher判别的改进WFCM分割算法

14

作者 郑金志 曾绍华 +1 位作者 曾凡玉 龙颖 《计算机工程与设计》 北大核心 2015年第8期2174-2179,2200,共7页

针对FCM算法对初始聚类中心、隶属度矩阵和噪声比较敏感且运算耗时的问题,提出一种椒盐噪声电路图像分割的WFCM改进算法。利用已有算法对椒盐噪声进行判断,粗略复原出原始图像直方图,找出波谷点作为图像的潜在分割点;根据Fisher判别思... 针对FCM算法对初始聚类中心、隶属度矩阵和噪声比较敏感且运算耗时的问题,提出一种椒盐噪声电路图像分割的WFCM改进算法。利用已有算法对椒盐噪声进行判断,粗略复原出原始图像直方图,找出波谷点作为图像的潜在分割点;根据Fisher判别思想构建确定初始聚类中心的最优化问题,计算改进WFCM算法的初始聚类中心;采用WFCM算法对非噪声点进行分割,得到其隶属度值;依据噪声点空间信息对其隶属度矩阵填值,获得整幅图像像素点的隶属度矩阵。仿真结果表明,改进算法能够更好地分割椒盐噪声电路图。 展开更多

关键词 椒盐噪声 电路图像 加权模糊c均值聚类算法 图像分割 FISHER判别

下载PDF 职称材料