基于非欧式距离的可能性C-均值聚类 被引量：8

1

作者 武小红 周建江 +1 位作者 李海林 胡彩平 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2006年第6期702-705,共4页

改进型可能性C-均值聚类(Improved possib ilistic C-means,IPCM)是在综合了模糊C-均值聚类(Fuzzy C-means,FCM)和可能性C-均值聚类(Possib ilistic C-means,PCM)的基础上得到的。在IPCM的基础上,利用鲁棒统计观点和影响函数,引入一种... 改进型可能性C-均值聚类(Improved possib ilistic C-means,IPCM)是在综合了模糊C-均值聚类(Fuzzy C-means,FCM)和可能性C-均值聚类(Possib ilistic C-means,PCM)的基础上得到的。在IPCM的基础上,利用鲁棒统计观点和影响函数,引入一种新的距离度量以代替IPCM的目标函数中的欧式距离度量,提出了一种新的可能性C-均值聚类模型(A lternative improved possib ilistic C-means,A IPCM),并给出了该模型的具体实现算法。A IPCM具有良好的鲁棒性,更适合对含有噪声或野值的数据进行划分聚类。仿真实验表明,A IPCM能克服噪声敏感性问题,获得合适的聚类中心和高的聚类准确率。 展开更多

关键词 模糊聚类 改进型可能性c-均值聚类 新的改进型可能性c-均值聚类

在线阅读 下载PDF 职称材料

可能性模糊C-均值聚类新算法 被引量：34

2

作者 武小红 周建江 《电子学报》 EI CAS CSCD 北大核心 2008年第10期1996-2000,共5页

模糊C-均值聚类(FCM)对噪声数据敏感和可能性C-均值聚类(PCM)对初始类中心非常敏感易导致一致性聚类.可能性模糊C-均值聚类(PFCM)综合了FCM和PCM算法并且克服了这些缺点.但是PFCM必须先运行FCM来计算参数.提出一种新的PCM算法,新的PCM... 模糊C-均值聚类(FCM)对噪声数据敏感和可能性C-均值聚类(PCM)对初始类中心非常敏感易导致一致性聚类.可能性模糊C-均值聚类(PFCM)综合了FCM和PCM算法并且克服了这些缺点.但是PFCM必须先运行FCM来计算参数.提出一种新的PCM算法,新的PCM算法利用协方差矩阵来计算参数衡量了数据集的紧凑程度且无须先运行FCM,在新的PCM和FCM基础上提出了新PFCM算法,该算法无须事先运行FCM以计算参数,减少了算法运算时间.对数据集的测试实验结果表明了提出的新算法能同时产生模糊隶属度和典型值,减少聚类时间,同时具有更好的分类准确率. 展开更多

关键词 模糊聚类 模糊c-均值聚类 可能性c-均值聚类 可能性模糊c-均值聚类

在线阅读 下载PDF 职称材料

一种改进的核可能性C-均值聚类图像分割算法 被引量：4

3

作者 梁丹 于海燕 +1 位作者 范九伦 雒僖 《现代电子技术》 北大核心 2020年第5期46-50,56,共6页

可能性C-均值聚类(PCM)算法比传统模糊C-均值聚类算法具有更好的鲁棒性,但其应用于图像分割时没有充分考虑图像的局部空间信息。基于PCM算法,提出一种核空间与自适应中值滤波相结合的改进算法。算法利用自适应中值滤波获得像素的局部空... 可能性C-均值聚类(PCM)算法比传统模糊C-均值聚类算法具有更好的鲁棒性,但其应用于图像分割时没有充分考虑图像的局部空间信息。基于PCM算法,提出一种核空间与自适应中值滤波相结合的改进算法。算法利用自适应中值滤波获得像素的局部空间信息,并由此生成一种新的模糊因子加入到目标函数中,然后在核空间中对目标函数进行优化求解,得到最优聚类中心和隶属度。由实验结果可知,所提算法对被高椒盐噪声污染的图像具有较高的准确性和鲁棒性。 展开更多

关键词 可能性c-均值聚类 目标函数求解 自适应中值滤波 局部空间信息 图像分割 实验分析

在线阅读 下载PDF 职称材料

一种约束的改进可能性C均值聚类方法研究 被引量：1

4

作者 肖振球 曾文华 《甘肃农业大学学报》 CAS CSCD 北大核心 2016年第6期149-154,共6页

【目的】针对改进的可能性C均值聚类方法(IPCM)运算效率低,难以处理复杂数据结构的问题,提出了一种约束的改进可能性C均值聚类方法(CIPCM).【方法】CIPCM方法采用多项式核将特征向量映射到一个隐性特征空间,便于处理复杂的数据结构;引... 【目的】针对改进的可能性C均值聚类方法(IPCM)运算效率低,难以处理复杂数据结构的问题,提出了一种约束的改进可能性C均值聚类方法(CIPCM).【方法】CIPCM方法采用多项式核将特征向量映射到一个隐性特征空间,便于处理复杂的数据结构;引入两个成对约束集合,降低聚类迭代次数,提高运算效率和抗干扰能力.实验采用国际公认的UCI公共测试数据集,并用错分率指标评测了目标分类性能.【结果】CIPCM方法的聚类错分率低,对噪声的鲁棒性强.【结论】CIPCM运算效率比高于改进可能性C均值聚类方法. 展开更多

关键词 聚类 C均值 模糊C均值 可能性C均值 改进的可能性C均值

在线阅读 下载PDF 职称材料

基于半监督信息的截集式可能性C-均值聚类算法 被引量：4

5

作者 范九伦 高梦飞 +1 位作者 于海燕 陈斌斌 《电子与信息学报》 EI CSCD 北大核心 2021年第8期2378-2385,共8页

截集式可能性C-均值(C-PCM)聚类算法将截集概念引入可能性C-均值(PCM)聚类算法中,明显改善了PCM的聚类中心重合问题,并能够对噪声和奇异点的数据进行有效聚类,但该聚类算法对小目标数据聚类时仍然存在聚类中心偏移的问题。针对此问题,... 截集式可能性C-均值(C-PCM)聚类算法将截集概念引入可能性C-均值(PCM)聚类算法中,明显改善了PCM的聚类中心重合问题,并能够对噪声和奇异点的数据进行有效聚类,但该聚类算法对小目标数据聚类时仍然存在聚类中心偏移的问题。针对此问题,该文将半监督学习机制引入C-PCM的目标函数中,通过部分先验信息来指导聚类过程,提出半监督截集式可能性C-均值(SS-C-PCM)聚类算法。为了提高彩色图像的分割效率和分割准确率,将差分进化超像素(DES)算法获得的图像空间邻域信息融入SS-C-PCM目标函数中,并利用彩色直方图重构目标函数,以降低算法的计算复杂度,进而提出基于差分进化超像素的半监督截集式可能性C-均值(desSSC-PCM)聚类算法。通过人造数据和彩色图像分割的仿真并与多种相关算法进行对比,表明该文算法能够有效改善小目标数据的聚类效果,提高算法的执行效率。 展开更多

关键词 截集式可能性c-均值聚类 半监督 超像素 彩色直方图

在线阅读 下载PDF 职称材料

一种改进的模糊C-均值(FCM)聚类算法 被引量：13

6

作者 安良 胡勇 +1 位作者 胡良梅 孟玲玲 《合肥工业大学学报（自然科学版）》 CAS CSCD 2003年第3期354-358,共5页

模糊C-均值(FCM)聚类算法受初始化影响较大,在迭代时容易陷入局部极小,鉴于遗传算法(GA)的并行全局搜索能力,文章将遗传算法引入进来对FCM聚类算法加以改进,并对所提出的新算法与经典算法的迭代步数和运行时间进行比较。实验结果表明:... 模糊C-均值(FCM)聚类算法受初始化影响较大,在迭代时容易陷入局部极小,鉴于遗传算法(GA)的并行全局搜索能力,文章将遗传算法引入进来对FCM聚类算法加以改进,并对所提出的新算法与经典算法的迭代步数和运行时间进行比较。实验结果表明:该算法与FCM聚类算法相比收敛速度更快,迭代步数更少。 展开更多

关键词 改进模糊c-均值聚类算法 FCM聚类算法 遗传算法 迭代步数 运行时间

在线阅读 下载PDF 职称材料

基于样本加权的可能性模糊聚类算法 被引量：21

7

作者 刘兵 夏士雄 +1 位作者 周勇 韩旭东 《电子学报》 EI CAS CSCD 北大核心 2012年第2期371-375,共5页

可能性模糊聚类算法解决了噪音敏感和一致性聚类问题,但算法假定每个待分析样本对聚类的贡献相同,导致离群点或噪声点对算法的干扰较强,算法迭代次数过大.为此,提出一种基于样本加权的可能性模糊聚类算法,新算法具有更快的收敛速度,对... 可能性模糊聚类算法解决了噪音敏感和一致性聚类问题,但算法假定每个待分析样本对聚类的贡献相同,导致离群点或噪声点对算法的干扰较强,算法迭代次数过大.为此,提出一种基于样本加权的可能性模糊聚类算法,新算法具有更快的收敛速度,对标准数据集和人工数据集加噪后的测试结果表明,该算法具有更强的鲁棒性,在有效降低时间复杂度的同时能够取得较好的聚类准确率. 展开更多

关键词 样本加权 可能性c-均值聚类 可能性模糊聚类

在线阅读 下载PDF 职称材料

可能性划分系数和模糊变差相结合的聚类有效性函数 被引量：11

8

作者 范九伦 吴成茂 《电子与信息学报》 EI CSCD 北大核心 2002年第8期1017-1021,共5页

基于可能性分布描述因子定义的可能性划分系数有随类数增加而单调递减的趋势,缺乏与数据集几何结构的直接联系。该文考虑到数据集的几何结构信息,对可能性划分系数进行改进,提出了新的聚类有效性标准。实验结果表明,该文提出的方法具有... 基于可能性分布描述因子定义的可能性划分系数有随类数增加而单调递减的趋势,缺乏与数据集几何结构的直接联系。该文考虑到数据集的几何结构信息,对可能性划分系数进行改进,提出了新的聚类有效性标准。实验结果表明,该文提出的方法具有良好的分类性能。 展开更多

关键词 模糊变差 函数 模糊c-均值聚类 聚类有效性 可能性划分系数 模式识别 模糊控制

在线阅读 下载PDF 职称材料

基于轨迹压缩的航空器飞行轨迹聚类研究 被引量：3

9

作者 李楠 强懿耕 樊瑞 《重庆交通大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第1期1-6,共6页

为准确掌握终端区航空器飞行模式,有效评估、优化飞行程序,首先,针对飞行轨迹点的时空特性,提出基于时间比的自上向下算法压缩轨迹;其次,结合轨迹点的速度和航向特征,建立基于多维属性特征的轨迹相似性模型;最后,应用禁忌粒子群(TSPSO)... 为准确掌握终端区航空器飞行模式,有效评估、优化飞行程序,首先,针对飞行轨迹点的时空特性,提出基于时间比的自上向下算法压缩轨迹;其次,结合轨迹点的速度和航向特征,建立基于多维属性特征的轨迹相似性模型;最后,应用禁忌粒子群(TSPSO)算法改进和优化模糊C-均值聚类(FCM)算法,并结合终端区的真实飞行轨迹数据对改进聚类算法进行验证。结果表明:轨迹压缩技术极大地降低了计算开销;与传统的FCM算法相比,改进后的聚类算法可以得到更优的满意解,提高飞行轨迹聚类效果。 展开更多

关键词 交通运输工程 航空运输 改进聚类算法 禁忌粒子群算法 飞行轨迹 轨迹压缩 模糊c-均值聚类

在线阅读 下载PDF 职称材料

基于改进型灰色-马尔可夫预测模型的装备损耗研究 被引量：2

10

作者 李籽圻 陈桂明 +1 位作者 许令亮 李乔扬 《火炮发射与控制学报》 北大核心 2021年第2期40-45,61,共7页

随着高新技术的发展,影响战场态势的因素错综复杂,针对战时装备损耗的特点,提出改进型灰色-马尔可夫预测模型,成功将其应用于某型航空弹药维修器材的消耗预测。该模型运用加速指数变换和几何平均变换方法处理原始数据,以提升灰色GM(1,1... 随着高新技术的发展,影响战场态势的因素错综复杂,针对战时装备损耗的特点,提出改进型灰色-马尔可夫预测模型,成功将其应用于某型航空弹药维修器材的消耗预测。该模型运用加速指数变换和几何平均变换方法处理原始数据,以提升灰色GM(1,1)模型的初步预测值的准确度。根据原始数据与初步预测值之差,运用模糊C均值聚类(FCM)法对状态空间进行合理划分,确定状态个数和聚类中心。为挖掘数据之间的相依关系,引入马尔可夫状态权重,以更合理地确定预测时间点的马尔可夫状态,获得最终预测值。实例分析表明该算法具有较高的精确度和可靠性,应用前景广阔。 展开更多

关键词 改进型灰色-马尔可夫模型 数据处理 灰色GM(1 1)模型 模糊C均值聚类 马尔可夫状态权重

在线阅读 下载PDF 职称材料

归一化型划分熵 被引量：1

11

作者 吴成茂 范九伦 《西安邮电学院学报》 2002年第3期64-68,共5页

讨论了基于样本最大分类信息的改进划分熵的若干性质 ,并对Bezdek提出的划分熵、基于样本最大分类信息的改进划分熵、划分熵的归一化形式的分类性能进行了比较实验。结果表明归一化形式的分类性能是最好的。

关键词 模糊c-均值聚类 聚类有效性 划分熵 模式识别 归一化型

在线阅读 下载PDF 职称材料

视觉特征方向流邻域加权PCM的SAR图像分割 被引量：2

12

作者 田小林 焦李成 缑水平 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2008年第4期624-631,共8页

应用聚类方法对合成孔径雷达(SAR)图像进行分割时,受SAR图像斑点噪声的影响,在聚类过程中应当既要考虑聚类原型的空间自适应性,又要考虑像素间强相关性,这就要求聚类隶属度与空间信息的有效结合.针对此问题提出了基于方向流场构建自适... 应用聚类方法对合成孔径雷达(SAR)图像进行分割时,受SAR图像斑点噪声的影响,在聚类过程中应当既要考虑聚类原型的空间自适应性,又要考虑像素间强相关性,这就要求聚类隶属度与空间信息的有效结合.针对此问题提出了基于方向流场构建自适应邻域空间加权可能性c-均值聚类(PCM)算法,通过可操纵小波变换和视觉特征预测编码模型建立方向流场,用基于方向流场的Markov随机场(MRF)描述当前像素与其邻域像素间的相互关系,在像素的聚类隶属度估计中直接引入这种邻域信息,使聚类隶属度得到有效修正.实验表明这种方法在抑制噪声的同时可以保留图像的细节信息,对SAR图像有较好的分割结果. 展开更多

关键词 合成孔径雷达图像分割 可能性c-均值聚类 可操纵小波变换 方向流场

在线阅读 下载PDF 职称材料