核聚类算法 被引量：197

1

作者 张莉 周伟达 焦李成 《计算机学报》 EI CSCD 北大核心 2002年第6期587-590,共4页

该文提出了一种用于聚类分析的核聚类方法 .通过利用 Mercer核 ,作者把输入空间的样本映射到高维特征空间后 ,在特征空间中进行聚类 .由于经过了核函数的映射 ,使原来没有显现的特征突现出来 ,从而能够更好地聚类 .该核聚类方法在性能... 该文提出了一种用于聚类分析的核聚类方法 .通过利用 Mercer核 ,作者把输入空间的样本映射到高维特征空间后 ,在特征空间中进行聚类 .由于经过了核函数的映射 ,使原来没有显现的特征突现出来 ,从而能够更好地聚类 .该核聚类方法在性能上比经典的聚类算法有较大的改进 ,具有更快的收敛速度以及更为准确的聚类 . 展开更多

关键词 核聚类算法 聚类分析 核函数 特征空间 模式识别

在线阅读 下载PDF 职称材料

基于量子进化规划核聚类算法的图像分割 被引量：1

2

作者 缑水平 焦李成 田小林 《计算机科学》 CSCD 北大核心 2008年第7期213-215,218,共4页

基于量子计算的并行性、进化计算简单、通用性好等优点,采用量子编码构造进化算法的染色体种群,再将二者引入到核聚类中来,提出了一种基于量子进化规划的核聚类算法。该算法充分利用了量子态的叠加性以及量子比特的概率表示,能够表示出... 基于量子计算的并行性、进化计算简单、通用性好等优点,采用量子编码构造进化算法的染色体种群,再将二者引入到核聚类中来,提出了一种基于量子进化规划的核聚类算法。该算法充分利用了量子态的叠加性以及量子比特的概率表示,能够表示出许多可能的线性叠加状态,具有更好的种群多样性,因此将其用于解决核聚类算法中目标函数的优化问题,可以有效克服传统进化算法收敛速度慢以及早熟等问题。对Brodatz纹理图像及SAR图像进行分割,仿真实验结果表明该算法可以较好地改善图像分割效果。 展开更多

关键词 量子计算 进化规划 核聚类算法 图像分割

在线阅读 下载PDF 职称材料

基于核聚类算法的高校图书借阅信息分类方法 被引量：7

3

作者 李盼池 《现代情报》 2003年第9期186-188,共3页

针对高校图书馆读者借阅文献类型、流量实时监测问题 ,提出了一种基于模式识别中核聚类算法的自动分类和统计分析方法。首先按照中图法所列 2 2个大类对馆藏图书类型和借阅记录情况进行量化编码 ,然后对编码后的数据进行规整处理。以流... 针对高校图书馆读者借阅文献类型、流量实时监测问题 ,提出了一种基于模式识别中核聚类算法的自动分类和统计分析方法。首先按照中图法所列 2 2个大类对馆藏图书类型和借阅记录情况进行量化编码 ,然后对编码后的数据进行规整处理。以流通系统的读者数据库为底层数据支持 ,采用本文提出的方法开发出流量分类统计和预报应用系统。对大庆石油学院图书馆流通数据进行实际处理 。 展开更多

关键词 高校 图书借阅信息 信息分类 自动分类 图书流通 核聚类算法 馆藏图书 读者数据库

在线阅读 下载PDF 职称材料

基于核聚类算法的高校定位研究

4

作者 纪秋颖 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2008年第1期59-64,共6页

提出一个基于核聚类算法的高校定位模型.引入核函数,将原始数据由数据空间映射到特征空间中进行聚类.核聚类算法经过了核函数的非线性映射,使原始数据的特征更完整地显现出来,从而使聚类结果更客观、有效,可以解决传统方法主观性强、偏... 提出一个基于核聚类算法的高校定位模型.引入核函数,将原始数据由数据空间映射到特征空间中进行聚类.核聚类算法经过了核函数的非线性映射,使原始数据的特征更完整地显现出来,从而使聚类结果更客观、有效,可以解决传统方法主观性强、偏差大的缺陷.将核聚类算法应用于我国16所高校定位的研究,结果表明该方法可行且有效.通过聚类结果的分析,提出高校可分为教学科研生态位协调型、低教学生态位高科研生态位型、高教学生态位低科研生态位型3类,并对不同类型高校提出发展建议. 展开更多

关键词 核聚类算法 核方法 核函数 高校定位 生态位

在线阅读 下载PDF 职称材料

一种改进的模糊核聚类图像分割算法 被引量：2

5

作者 欧杨梅 王毅 +1 位作者 严欣 齐敏 《科学技术与工程》 北大核心 2012年第7期1535-1538,1543,共5页

模糊核聚类算法已广泛应用于图像分割领域,然而该算法对初始值的选取、噪声以及图像灰度不均匀比较敏感。针对该问题,提出了一种改进的模糊核聚类图像分割算法。将改进的最大类间方差法(Otsu)引入模糊核聚类算法中,结合图像的概率信息... 模糊核聚类算法已广泛应用于图像分割领域,然而该算法对初始值的选取、噪声以及图像灰度不均匀比较敏感。针对该问题,提出了一种改进的模糊核聚类图像分割算法。将改进的最大类间方差法(Otsu)引入模糊核聚类算法中,结合图像的概率信息和空间信息,得到了一种高效、实用的图像分割方法。实验结果表明,改进算法具有较强的抗噪能力,较高的分割精度,可以用于工程实际。 展开更多

关键词 模糊核聚类算法 动态加权模糊核聚类算法 图像分割

在线阅读 下载PDF 职称材料

粗糙核k-means聚类算法 被引量：15

6

作者 周涛 张艳宁 +2 位作者 袁和金 陆惠玲 邓方安 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第4期921-925,共5页

通过研究核聚类算法,以及粗糙集,提出了一个新的用于聚类分析的粗糙核聚类方法。通过mercer核映射把输入空间中的样本映射到Hilbert空间,使样本空间中没有显现的特征在特征空间中突现出来,在这种样本差异加大的基础上,结合粗糙集的思想... 通过研究核聚类算法,以及粗糙集,提出了一个新的用于聚类分析的粗糙核聚类方法。通过mercer核映射把输入空间中的样本映射到Hilbert空间,使样本空间中没有显现的特征在特征空间中突现出来,在这种样本差异加大的基础上,结合粗糙集的思想,把样本分别划到相应聚类中心的上、下近似中,上、下近似中的样本按照一定的比例来共同决定新的聚类中心。这样不但聚类精度大大提高,而且算法收敛速度也较快。仿真实验的结果表明该算法的可行性和有效性。 展开更多

关键词 核方法 核聚类算法 K-MEANS 粗糙集 粗糙聚类

在线阅读 下载PDF 职称材料

基于引力核密度聚类算法的作物病害叶片区域的快速检测

7

作者 刘哲 黄文准 王利平 《湖南农业大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第4期488-494,共7页

针对作物病害叶片图像的复杂性和模糊性,提出一种基于引力核密度聚类算法的作物叶片病害区域快速检测方法:首先,在RGB颜色空间提取病害叶片图像的R通道值,根据R值的特征直方图特性,运用多项式拟合特征直方图曲线,根据导数性质确定拟合... 针对作物病害叶片图像的复杂性和模糊性,提出一种基于引力核密度聚类算法的作物叶片病害区域快速检测方法:首先,在RGB颜色空间提取病害叶片图像的R通道值,根据R值的特征直方图特性,运用多项式拟合特征直方图曲线,根据导数性质确定拟合特征直方图曲线的峰值点和峰值区域,确定病害叶片图像聚类数和初始聚类中心;根据初步确定的病变叶片图像的聚类中心,运用引力核密度聚类算法快速完成对病害叶片病斑的分割。试验结果表明,基于引力核密度聚类算法的平均分割精度达80%以上,平均检测时间为4.912 s,优于已有病害区域分割算法K–means和Meanshift的性能。 展开更多

关键词 引力核密度聚类算法 作物病害叶片 图像分割 颜色空间

在线阅读 下载PDF 职称材料

核蚁群化学聚类算法

8

作者 王翔 郑建国 王玉玲 《计算机应用研究》 CSCD 北大核心 2010年第4期1326-1329,共4页

为了提高蚁群化学聚类算法的聚类效果,通过引入径向基核函数改进蚁群化学聚类算法的相似度度量式,提出了核蚁群化学聚类算法。将核蚁群化学聚类算法用于三个标准数据集合,计算结果表明与蚁群化学聚类算法相比,核蚁群化学聚类算法聚类效... 为了提高蚁群化学聚类算法的聚类效果,通过引入径向基核函数改进蚁群化学聚类算法的相似度度量式,提出了核蚁群化学聚类算法。将核蚁群化学聚类算法用于三个标准数据集合,计算结果表明与蚁群化学聚类算法相比,核蚁群化学聚类算法聚类效果提升显著。将核蚁群化学聚类算法、核自组织神经网络映射算法和基于多项式核的结构化有向树数据聚类算法同时用于Iris数据集合,结果显示三种核聚类算法聚类效果相当。 展开更多

关键词 蚁群化学聚类算法 径向基核函数 核蚁群化学聚类算法

在线阅读 下载PDF 职称材料

基于量子遗传算法的XML聚类方法 被引量：6

9

作者 蒋勇 谭怀亮 李光文 《计算机应用》 CSCD 北大核心 2011年第2期446-449,共4页

主要用模式分析的核方法与量子遗传算法相结合研究XML聚类,提出了一种基于量子遗传算法混合核聚算法的XML文档聚类新方法。该方法先对XML文档约简,以频繁标签序列建立向量空间核的核矩阵,用高斯核函数求解初始聚类和聚类中心,然后用初... 主要用模式分析的核方法与量子遗传算法相结合研究XML聚类,提出了一种基于量子遗传算法混合核聚算法的XML文档聚类新方法。该方法先对XML文档约简,以频繁标签序列建立向量空间核的核矩阵,用高斯核函数求解初始聚类和聚类中心,然后用初始聚类中心构造量子遗传算法的初始种群,通过量子遗传算法与核聚算法相结合求得全局最优解的聚类。实验结果表明,使用该算法的聚类比改进的核聚算法、K均值算法等单一方法具有良好的收敛性、稳定性和更高的全局最优。 展开更多

关键词 XML文档 高斯核函数 核聚类算法 量子遗传算法 XML聚类

在线阅读 下载PDF 职称材料

基于粒子群算法的无线传感网络大数据聚类优化方法 被引量：5

10

作者 程宁 李超 《传感技术学报》 CAS CSCD 北大核心 2023年第8期1316-1322,共7页

大数据聚类在无线传感网络数据处理领域中具有重要意义,但是大数据聚类方法存在聚类效果不佳、Jaccard系数较低等问题,提出基于粒子群算法的无线传感网络大数据优化方法。该方法结合主成分分析方法和信息熵降维处理大数据,减少数据聚类... 大数据聚类在无线传感网络数据处理领域中具有重要意义,但是大数据聚类方法存在聚类效果不佳、Jaccard系数较低等问题,提出基于粒子群算法的无线传感网络大数据优化方法。该方法结合主成分分析方法和信息熵降维处理大数据,减少数据聚类所需的时间,采用直觉模糊核聚类算法聚类大数据,引入粒子群算法,优化直觉模糊核聚类方法,利用优化后的算法获得无线传感网络大数据聚类的优化结果,实现大数据聚类。仿真分析结果表明,所提方法的聚类效果较好,Jaccard系数在0.70以上,数据平均熵仅为0.36,并且时间复杂度仅为26.3%,该方法的应用价值更高。 展开更多

关键词 无线传感网络 大数据聚类 粒子群算法 主成分分析 信息熵 直觉模糊核聚类算法

在线阅读 下载PDF 职称材料

核模糊C均值聚类算法优选BDS-3三频组合观测值 被引量：5

11

作者 田睿 范祥祥 +2 位作者 戴影 孙宪兵 董绪荣 《系统工程与电子技术》 EI CSCD 北大核心 2020年第3期686-697,共12页

目前对全球导航卫星系统(global navigation satellite system,GNSS)三频组合观测值优选的研究,主要集中在全球定位系统(global positioning system,GPS)和北斗二号(beidou navigation satellite system,BDS-2)上,对BDS-3的研究相对较... 目前对全球导航卫星系统(global navigation satellite system,GNSS)三频组合观测值优选的研究,主要集中在全球定位系统(global positioning system,GPS)和北斗二号(beidou navigation satellite system,BDS-2)上,对BDS-3的研究相对较少。为克服以往聚类优选算法中存在的仅适用于类球形簇、聚类数目和初始聚类中心的确定主观性强、对离群点敏感、易陷于局部最优等不足,提出一种改进的核模糊C均值聚类算法,引入核函数与抑制离群点的新距离度量,基于多类广义核极化准则优化核参数,用改进爬山法确定聚类数目与初始聚类中心。然后,以模糊C均值聚类算法为对照进行了对比实验,在短、长两种基线下分别解算组合模糊度。通过对优选所得代表性组合的模糊度固定成功率进行对比分析,验证了该算法的可行性与算法改进的有效性。 展开更多

关键词 三频组合观测值 改进的核模糊C均值聚类算法 矩阵变换法 模糊度固定

在线阅读 下载PDF 职称材料

基于核模糊聚类的变分水平集医学图像分割方法 被引量：10

12

作者 刘雅婧 宋余庆 +1 位作者 廖定安 夏倩倩 《计算机应用研究》 CSCD 北大核心 2013年第11期3510-3513,共4页

针对现有无须重新初始化的变分水平集分割模型,存在对边缘模糊、对比度差等图像不是很敏感、分割效果不理想的问题,提出了一种基于核模糊聚类的变分水平集医学图像分割方法。将原始图像进行核模糊C-均值聚类,把得到的聚类结果带入初始... 针对现有无须重新初始化的变分水平集分割模型,存在对边缘模糊、对比度差等图像不是很敏感、分割效果不理想的问题,提出了一种基于核模糊聚类的变分水平集医学图像分割方法。将原始图像进行核模糊C-均值聚类,把得到的聚类结果带入初始化水平集函数得到初始轮廓,最后利用李模型的分割方法实现最终的图像分割。实验结果表明,该方法具有良好的分割质量,适应性强,同时可减少迭代次数。 展开更多

关键词 核模糊C-均值聚类算法 水平集 变分水平集 李模型 图像分割

在线阅读 下载PDF 职称材料

基于模糊核C-均值聚类分析的HRRP识别 被引量：3

13

作者 单凯晶 肖怀铁 朱俊 《电光与控制》 北大核心 2010年第5期42-45,共4页

由于雷达目标及其所处环境的复杂性,导致目标之间的关系往往是非线性的,因此,基于核方法的模式识别方法被广泛应用于雷达目标识别中。在对模糊核C-均值聚类算法深入研究的基础上,提出一种基于模糊核C-均值聚类的高分辨距离像识别算法。... 由于雷达目标及其所处环境的复杂性,导致目标之间的关系往往是非线性的,因此,基于核方法的模式识别方法被广泛应用于雷达目标识别中。在对模糊核C-均值聚类算法深入研究的基础上,提出一种基于模糊核C-均值聚类的高分辨距离像识别算法。该算法针对特征提取后一维距离像数据的特点,采用组合核函数以降低由于数据属性数值过大造成的权重过大对识别效果的影响;同时,算法可以在训练过程中通过有效性函数自适应地确定最佳聚类数目。仿真实验结果表明,基于组合核函数的识别算法同基于传统的高斯核的算法都能有效识别雷达目标,但前者具有更高的目标识别率。 展开更多

关键词 模糊核C-均值聚类算法 一维距离像 特征提取 有效性函数 核函数

在线阅读 下载PDF 职称材料

自适应局部核的最优邻域多核聚类 被引量：3

14

作者 俞磊 朱铮 +1 位作者 蒋超 肖爽 《控制工程》 CSCD 北大核心 2022年第1期182-192,共11页

由于传统的多核聚类算法忽略了局部密度和过度限制学习最优核的表示能力,提出了一种自适应局部核的最优邻域多核聚类算法。首先通过选择不同数目的邻域构造自适应局部核,邻域之间的相似度由一个预定义的阈值下界进行度量。然后将构造的... 由于传统的多核聚类算法忽略了局部密度和过度限制学习最优核的表示能力,提出了一种自适应局部核的最优邻域多核聚类算法。首先通过选择不同数目的邻域构造自适应局部核,邻域之间的相似度由一个预定义的阈值下界进行度量。然后将构造的自适应局部核应用于多核聚类模型,同时放宽了最优核的刚性约束。最后在6个具基准数据集上验证了提出聚类算法的优越性和有效性。 展开更多

关键词 多核聚类算法 局部密度 自适应 刚性约束

在线阅读 下载PDF 职称材料

基于改进遗传模糊聚类和水平集的图像分割算法 被引量：10

15

作者 韩哲 李灯熬 +1 位作者 赵菊敏 柴晶 《计算机工程与设计》 北大核心 2019年第5期1390-1393,1412,共5页

针对传统的模糊聚类算法(FCM)容易陷入局部最优,水平集方法 (Level set)容易受初始边界和控制参数的影响等问题,引入具有全局搜索能力的遗传算法(GA)初始化聚类中心,提出改进的模糊聚类算法分割得到目标的粗边缘,利用水平集方法强大的... 针对传统的模糊聚类算法(FCM)容易陷入局部最优,水平集方法 (Level set)容易受初始边界和控制参数的影响等问题,引入具有全局搜索能力的遗传算法(GA)初始化聚类中心,提出改进的模糊聚类算法分割得到目标的粗边缘,利用水平集方法强大的演化能力收敛到目标边缘。该算法可以减少水平集方法控制参数的个数,降低计算的复杂度,提高分割速度。实验在多目标轮廓图像、轮廓不清晰图像上进行,实验结果表明,该方法能够很好地检测出多目标及弱边缘图像的轮廓,在乳腺X线图像中,肿块的分割精度、过分割率和欠分割率分别为98.35%,0.27%和1.12%,优于同类算法。 展开更多

关键词 模糊聚类算法 核模糊聚类算法 遗传算法 水平集 图像分割

在线阅读 下载PDF 职称材料

基于C-均值聚类的高分辨距离像识别 被引量：6

16

作者 单凯晶 肖怀铁 朱俊 《现代雷达》 CSCD 北大核心 2010年第6期49-53,共5页

针对已有核聚类算法中核参数优化方法的不足,提出一种新的反映类内类间间距的有效性指标,通过使类内样本相似性最大,类间样本相似性最小来达到优化核参数的目的。在对核C-均值聚类算法深入研究的基础上,提出一种基于核C-均值聚类的高分... 针对已有核聚类算法中核参数优化方法的不足,提出一种新的反映类内类间间距的有效性指标,通过使类内样本相似性最大,类间样本相似性最小来达到优化核参数的目的。在对核C-均值聚类算法深入研究的基础上,提出一种基于核C-均值聚类的高分辨距离像识别算法。仿真结果表明:该算法可以通过训练识别率判定最佳聚类数,同时运用改进的核参数优化方法可以得到最优的核参数,进而得到最佳的识别结果。 展开更多

关键词 核聚类算法 一维距离像 目标识别 特征提取 参数优化 有效性指标

在线阅读 下载PDF 职称材料

改进的核子类判决分析 被引量：1

17

作者 胡利平 殷红成 +1 位作者 陈渤 周平 《系统工程与电子技术》 EI CSCD 北大核心 2011年第5期1176-1181,共6页

提出了改进的核子类判决分析(improvcd kernel clustering-based discriminant analysis,IKCDA)方法,首先采用快速全局核k-均值聚类算法找到每类目标的最优子类划分,然后基于找到的子类划分结果采用核子类判决分析求取最优的投影矢量。... 提出了改进的核子类判决分析(improvcd kernel clustering-based discriminant analysis,IKCDA)方法,首先采用快速全局核k-均值聚类算法找到每类目标的最优子类划分,然后基于找到的子类划分结果采用核子类判决分析求取最优的投影矢量。基于UCI机器学习数据库的实验结果表明,经过IKCDA特征提取后异类样本间的可分性明显改善了。此外,基于美国运动和静止目标获取与识别(moving and stationary target acquisitionand recognition,MSTAR)计划录取的合成孔径雷达地面静止目标数据的实验结果表明,经过IKCDA后可以改善对真实目标的分类性能和对干扰目标的拒判能力。 展开更多

关键词 核方法 线性判决分析 核子类判决分析 快速全局核k-均值聚类算法

在线阅读 下载PDF 职称材料

结合分水岭算法和WKFCM算法的MRI图像分割 被引量：10

18

作者 陈锟 刘金清 《电子测量与仪器学报》 CSCD 2011年第6期516-521,共6页

针对传统分水岭算法对MRI图像过分割的缺点,提出了一种基于分水岭算法和改进核聚类算法的MRI图像分割新方法。首先,通过传统的分水岭分割算法将MRI图像分割成不同的区域,然后根据改进的核聚类算法,利用Mercer核将各个区域的平均灰度值... 针对传统分水岭算法对MRI图像过分割的缺点,提出了一种基于分水岭算法和改进核聚类算法的MRI图像分割新方法。首先,通过传统的分水岭分割算法将MRI图像分割成不同的区域,然后根据改进的核聚类算法,利用Mercer核将各个区域的平均灰度值映射到高维特征空间,使得原来未显示出来的特征显现出来。这样就可以实现更准确的聚类,用灰度信息来合并分水岭算法过分割所造成的小区域,从而得到更好的分割效果。实验结果也证明了采用此种新方法,确实可以获得更好的分割图像。 展开更多

关键词 分水岭算法 平均灰度值 Mercer核 改进的核聚类算法 MRI图像分割

在线阅读 下载PDF 职称材料

基于VMD与KFCM的柴油机故障诊断算法 被引量：18

19

作者 毕凤荣 汤代杰 +3 位作者 张立鹏 李鑫 马腾 杨晓 《振动．测试与诊断》 EI CSCD 北大核心 2020年第5期853-858,1018,1019,共8页

针对柴油机的故障诊断问题,提出了一种基于变分模态分解(variational mode decomposition,简称VMD)与核模糊C均值聚类算法(kernel fuzzy C-means clustering,简称KFCM)联合的故障诊断方法。首先,针对VMD算法中分解层数K的选择问题进行... 针对柴油机的故障诊断问题,提出了一种基于变分模态分解(variational mode decomposition,简称VMD)与核模糊C均值聚类算法(kernel fuzzy C-means clustering,简称KFCM)联合的故障诊断方法。首先,针对VMD算法中分解层数K的选择问题进行了自适应优化;然后,从优化VMD算法的分解结果中选取3个关键分量计算最大奇异值,并将其作为3维的特征向量输入KFCM算法中进行分类识别;最后,对仿真信号以及某型柴油机的模拟故障实验信号使用优化VMD、传统VMD和经验模态分解(empirical mode decomposition,简称EMD)方法分别进行分解与识别。结果表明,笔者提出的方法明显改善了模态混叠现象,提高了模式识别的诊断正确率,提出的联合算法具有更好的应用前景。 展开更多

关键词 柴油机 振动信号 故障诊断 变分模态分解 核模糊C均值聚类算法

在线阅读 下载PDF 职称材料

基于卷积核的港口客户细分方法

20

作者 王宇 徐艳 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第3期449-455,共7页

根据港口客户数据特点,运用信息增益方法对其进行了数据预处理,将其表示为树形结构组织方式,得到216棵客户树;引入卷积核,定义了度量客户树之间相似性的卷积树核;随后,将先前提出的核k-凝聚聚类算法推广到基于卷积核的客户树上,并运用Ma... 根据港口客户数据特点,运用信息增益方法对其进行了数据预处理,将其表示为树形结构组织方式,得到216棵客户树;引入卷积核,定义了度量客户树之间相似性的卷积树核;随后,将先前提出的核k-凝聚聚类算法推广到基于卷积核的客户树上,并运用Matlab数据处理工具实现对港口客户数据的聚类分析.分析结果表明,卷积核在港口客户细分中得到了良好的应用效果. 展开更多

关键词 卷积核 核k-凝聚聚类算法 港口客户细分

在线阅读 下载PDF 职称材料