数值型和分类型混合数据的模糊K-Prototypes聚类算法(英文) 被引量：49

1

作者 陈宁 陈安 周龙骧 《软件学报》 EI CSCD 北大核心 2001年第8期1107-1119,共13页

由于数据库经常同时包含数值型和分类型的属性 ,因此研究能够处理混合型数据的聚类算法无疑是很重要的 .讨论了混合型数据的聚类问题 ,提出了一种模糊 K- prototypes算法 .该算法融合了 K- means和 K- modes对数值型和分类型数据的处理... 由于数据库经常同时包含数值型和分类型的属性 ,因此研究能够处理混合型数据的聚类算法无疑是很重要的 .讨论了混合型数据的聚类问题 ,提出了一种模糊 K- prototypes算法 .该算法融合了 K- means和 K- modes对数值型和分类型数据的处理方法 ,能够处理混合类型的数据 .模糊技术体现聚类的边界特征 ,更适合处理含有噪声和缺失数据的数据库 .实验结果显示 。 展开更多

关键词 数据库 数值型混合数据 分类型混合数据 模糊K-Prototypes聚类算法

在线阅读 下载PDF 职称材料

大数据中数据挖掘模型的模糊改进聚类算法 被引量：11

2

作者 李小红 常振云 《现代电子技术》 北大核心 2020年第3期177-182,共6页

在大数据的数据挖掘模型中,普遍采用模糊聚类算法进行数据分析。常用的模糊C均值聚类算法即FCM聚类算法,具有较多明显缺点,如抗噪性偏低、收敛速度慢、聚类数目无法自动确定等。常用的增量式模糊聚类方法通常在原有的以一个中心点为集... 在大数据的数据挖掘模型中,普遍采用模糊聚类算法进行数据分析。常用的模糊C均值聚类算法即FCM聚类算法,具有较多明显缺点,如抗噪性偏低、收敛速度慢、聚类数目无法自动确定等。常用的增量式模糊聚类方法通常在原有的以一个中心点为集群代表的基础上,改为选取多中心点进行增量式聚类算法的分析。但是,通过这样的算法进行数据分析也存在一定的问题,主要表现在其中心点选择是固定的,灵活性很差。基于以上原因,文中将对原有基础算法做出改进,主要对大数据中数据挖掘模型的增量型模糊聚类算法做出分析,经实践验证,改进后算法切实可行,普适性较强。 展开更多

关键词 增量型模糊聚类 大数据 数据挖掘模型 聚类算法 余弦相似度 隶属度矩阵

在线阅读 下载PDF 职称材料

模糊k-prototypes聚类算法的一种改进算法 被引量：11

3

作者 王宇 杨莉 《大连理工大学学报》 EI CAS CSCD 北大核心 2003年第6期849-852,共4页

模糊k-prototypes算法是当前聚类分析中最有效算法之一.简述了模糊k-prototypes算法的发展进程和主要性质;并在此基础上,指出它在处理数值型和分类型混合数据时的不足,进而提出一种改进算法;最后,将算法应用到英语借词之中,给出计算结果... 模糊k-prototypes算法是当前聚类分析中最有效算法之一.简述了模糊k-prototypes算法的发展进程和主要性质;并在此基础上,指出它在处理数值型和分类型混合数据时的不足,进而提出一种改进算法;最后,将算法应用到英语借词之中,给出计算结果.结果表明,改进算法具有较好的稳定性和较高的精确度. 展开更多

关键词 模糊k-prototypes聚类算法 数值型属性 分类型属性 英语借词 数据挖掘

在线阅读 下载PDF 职称材料

量子遗传算法的模糊K-prototypes聚类 被引量：1

4

作者 叶奇明 梁根 《计算机工程与应用》 CSCD 北大核心 2010年第1期112-115,共4页

聚类分析是数据挖掘中应用最多的一种技术,它在许多领域都有重要应用。模糊h-prototypes算法是当前聚类分析中最有效算法之一,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于量子遗传算法和FKP算法的... 聚类分析是数据挖掘中应用最多的一种技术,它在许多领域都有重要应用。模糊h-prototypes算法是当前聚类分析中最有效算法之一,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于量子遗传算法和FKP算法的混合聚类算法,首先利用量子遗传算法确定FKP的初始聚类中心,再将量子遗传算法聚类结果作为后续FKP算法的初始值。实验结果显示,算法具有良好的收敛性和稳定性,聚类效果优于单一使用FKP算法和相关改进的算法。 展开更多

关键词 聚类算法 量子遗传算法 模糊K-prototypes算法 数值型属性 数据挖掘

在线阅读 下载PDF 职称材料

改进的区间二型模糊聚类遥感影像变化检测 被引量：9

5

作者 苏艺凡 党建武 +1 位作者 王阳萍 杨景玉 《测绘通报》 CSCD 北大核心 2021年第7期44-51,58,共9页

遥感影像的复杂模糊性问题会干扰影像变化检测的结果,可引入区间二型模糊C均值聚类算法解决此问题,但算法参数的随机性导致检测结果不稳定。本文首先利用局部最优解优化萤火虫算法中的候选解,引入可变步长因子,以此自适应寻优区间二型模... 遥感影像的复杂模糊性问题会干扰影像变化检测的结果,可引入区间二型模糊C均值聚类算法解决此问题,但算法参数的随机性导致检测结果不稳定。本文首先利用局部最优解优化萤火虫算法中的候选解,引入可变步长因子,以此自适应寻优区间二型模糊C均值聚类算法的模糊因子;然后结合寻优得到的模糊因子进行区间二型模糊C均值聚类,迭代更新隶属区间提取变化信息;最后通过基于复合梯形法则的加权Karnik-mendel算法降型和解模糊优化聚类中心,依据最大隶属度原则判断变化类型。通过试验验证,本文方法得到更优模糊因子和更精确的聚类中心,具有更好的稳健性,变化检测精度得到提高,检测得到的变化区域更加精细。 展开更多

关键词 遥感影像变化检测 萤火虫算法 区间二型模糊C均值聚类 模糊因子 降型算法

在线阅读 下载PDF 职称材料

一种基于密度峰值的针对模糊混合数据的聚类算法 被引量：9

6

作者 陈奕延 李晔 李存金 《计算机工程与科学》 CSCD 北大核心 2020年第2期317-324,共8页

将CFSFDP算法拓展到连续型模糊集和离散型模糊集上,提出了一种针对模糊混合数据的拓展型CFSFDP算法,将其命名为FMD-CFSFDP算法。FMD-CFSFDP算法将样本涵盖的经典信息拓展到了模糊集上,利用寻找密度峰值的方法对模糊样本进行聚类,这是一... 将CFSFDP算法拓展到连续型模糊集和离散型模糊集上,提出了一种针对模糊混合数据的拓展型CFSFDP算法,将其命名为FMD-CFSFDP算法。FMD-CFSFDP算法将样本涵盖的经典信息拓展到了模糊集上,利用寻找密度峰值的方法对模糊样本进行聚类,这是一种建立在模糊集上针对模糊混合数据的基于密度的聚类算法。首先简单介绍了CFSFDP算法及其改进,给出了“模糊混合数据”的数学概念;然后结合传统模糊欧氏距离的概念,分别提出了误差更小的针对连续型模糊集与离散型模糊集的改进型欧氏距离,在此基础上,依托权值构建了针对混合型模糊数据的整体距离。参考CFSFDP算法的聚类步骤给出了FMD-CFSFDP算法的聚类步骤。随后,在不同样本量、不同指标数量、不同簇数、不同取数规则的条件下,对算法进行了随机模拟实验并对聚类结果进行了分析。最后分别总结了FMD-CFSFDP算法的优缺点,并在此基础上提出了改进方案,为今后深入研究提供了参考。 展开更多

关键词 模糊混合数据 基于密度峰值的聚类 FMD-CFSFDP算法 改进型欧氏距离 整体距离

在线阅读 下载PDF 职称材料

基于模糊聚类的模糊关联规则在流程企业中的应用 被引量：1

7

作者 闫伟 张浩 陆剑峰 《计算机应用》 CSCD 北大核心 2005年第11期2676-2678,共3页

采用数据挖掘中的模糊聚类分析了流程企业中历史数据的区间值,然后用模糊关联规则挖掘出有用的规则。首先阐述了模糊聚类的RFCM算法和关联规则的Apriori算法的内容,分析了实现模糊关联规则的Fuzzy_C lustApriori算法流程,并用RFCM算法... 采用数据挖掘中的模糊聚类分析了流程企业中历史数据的区间值,然后用模糊关联规则挖掘出有用的规则。首先阐述了模糊聚类的RFCM算法和关联规则的Apriori算法的内容,分析了实现模糊关联规则的Fuzzy_C lustApriori算法流程,并用RFCM算法对实际数据进行分析,得到不同类别的模糊数。根据Fuzzy_C lustApriori算法的步骤对模糊化的参数点进行处理,得到了有价值的模糊规则,为流程企业的生产优化提供了理论依据。 展开更多

关键词 数据挖掘 模糊聚类 模糊关联规则 rfcm算法 fuzzy_ClustApriori算法 流程企业

在线阅读 下载PDF 职称材料

基于PSO的模糊K-Prototypes聚类 被引量：2

8

作者 尹波 何松华 《计算机工程与设计》 CSCD 北大核心 2008年第11期2883-2885,共3页

模糊K-Prototypes(FKP)算法能够对包含数值属性和分类属性相混合的数据集进行有效聚类,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于粒子群优化(PSO)算法和FKP算法的混合聚类算法,先利用PSO算法确定... 模糊K-Prototypes(FKP)算法能够对包含数值属性和分类属性相混合的数据集进行有效聚类,但是存在对初始值敏感、容易陷入局部极小值的问题。为了克服该缺点,提出了一种基于粒子群优化(PSO)算法和FKP算法的混合聚类算法,先利用PSO算法确定FKP的初始聚类中心,再将PSO聚类结果作为后续FKP算法的初始值。实验结果表明,新算法具有良好的收敛性和稳定性,聚类效果优于单一使用FKP算法。 展开更多

关键词 聚类分析 粒子群优化算法 模糊聚类算法 数值型属性 分类型属性 聚类中心

在线阅读 下载PDF 职称材料

二型模糊系统在音频信号分类中的应用 被引量：2

9

作者 生龙 张洪斌 《电子科技大学学报》 EI CAS CSCD 北大核心 2013年第3期436-441,共6页

针对数字音频信号分类问题提出了基于二型模糊集合理论的C均值聚类算法,并在此基础上应用跳跃基因遗传算法对聚类得到的初始模糊模型进行优化,最后采用向量相似性测度准则对优化后的模糊规则集合进行简化,得到最终的模糊分类器模型。与... 针对数字音频信号分类问题提出了基于二型模糊集合理论的C均值聚类算法,并在此基础上应用跳跃基因遗传算法对聚类得到的初始模糊模型进行优化,最后采用向量相似性测度准则对优化后的模糊规则集合进行简化,得到最终的模糊分类器模型。与传统的一型模糊集合相比,二型模糊集合可以掌控更多的不确定性信息。基于二型模糊集合理论的C均值聚类算法对样本分布不均匀、结构不规则的样本集的聚类效果更精确。实例仿真结果对比显示,应用二型模糊C均值聚类算法的音频信号分类器比应用一型模糊C均值聚类算法的分类器得到的分类结果更准确。 展开更多

关键词 聚类算法 数字音频信号 模糊C均值 遗传算法 二型模糊集合

在线阅读 下载PDF 职称材料

二型模糊理论在乙烯裂解炉过程监控中的应用

10

作者 高勇 王振雷 +1 位作者 钱锋 朱彦兴 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2014年第3期302-308,370,共8页

利用区间二型模糊C-均值聚类的方法,将过程数据进行聚类,并且聚类过程采用自适应的方法选择聚类数,由此区别不同的工况;利用局部切空间排列算法(LTSA)分别对聚类之后的每一类数据进行降维处理,然后利用每一类降维后的数据,使用支持向量... 利用区间二型模糊C-均值聚类的方法,将过程数据进行聚类,并且聚类过程采用自适应的方法选择聚类数,由此区别不同的工况;利用局部切空间排列算法(LTSA)分别对聚类之后的每一类数据进行降维处理,然后利用每一类降维后的数据,使用支持向量数据描述(SVDD)的方法构建多个模型,并建立相应的统计量与统计限,完成离线建模过程。在线监控过程中首先判断过程数据属于哪一种工况,然后利用相应的模型来计算统计量并判断是否故障,利用乙烯裂解炉的过程数据进行了仿真研究,验证了方法的可行性。 展开更多

关键词 区间二型模糊C均值聚类 自适应 局部切空间排列算法 支持向量数据描述

在线阅读 下载PDF 职称材料

镐型截齿关键质量特性提取模型 被引量：3

11

作者 闫献国 李帆 +2 位作者 陈峙 姚永超 唐亮 《计算机应用研究》 CSCD 北大核心 2020年第S02期193-196,共4页

针对传统关键质量特性提取模型未充分考虑客户需求信息的冗余性、模糊性及相似性问题,以镐型截齿实际问题为导向,从客户角度建立关键质量特性提取模型。模型主要包含三步:首先,通过模糊层次分析法获取客户需求权重,通过聚类算法予以聚类... 针对传统关键质量特性提取模型未充分考虑客户需求信息的冗余性、模糊性及相似性问题,以镐型截齿实际问题为导向,从客户角度建立关键质量特性提取模型。模型主要包含三步:首先,通过模糊层次分析法获取客户需求权重,通过聚类算法予以聚类,从而获取客户需求综合权重;然后,通过质量功能展开将客户需求综合权重映射至质量特性权重;最后,依据80/20法则优选产品的关键质量特性,并通过镐型截齿应用案例验证模型的有效性,提取出镐型截齿关键质量特性,即齿体冲击韧性、齿尖与齿体硬度、焊缝抗剪切强度、齿尖直径、齿体孔直径。 展开更多

关键词 镐型截齿 关键质量特性 模糊层次分析法 聚类算法 质量功能展开

在线阅读 下载PDF 职称材料

考虑损耗约束的百万千瓦级海上风电汇集系统分析与设计 被引量：1

12

作者 李雨佳 赵海森 《华北电力大学学报（自然科学版）》 CAS 北大核心 2020年第4期36-45,共10页

针对大规模远距离的海上风力发电技术而言,风电场的造价十分昂贵,投资成本很高昂。每个风机发出的能量如何汇集送出能使全局成本达到最优受到关注,因此优化海上风电场汇集系统的经济性是一个研究重点问题。从海上风电场内部电气汇集系... 针对大规模远距离的海上风力发电技术而言,风电场的造价十分昂贵,投资成本很高昂。每个风机发出的能量如何汇集送出能使全局成本达到最优受到关注,因此优化海上风电场汇集系统的经济性是一个研究重点问题。从海上风电场内部电气汇集系统的特征出发,根据海上风电汇集系统的经济性组成因素对各个经济性因素建立数学模型,以全局投资成本最低为目标,同时考虑损耗约束条件对汇集系统设计,并在此基础上优化海底电缆拓扑。对风机排布采用放射型模糊聚类算法RFCM(Radial Fuzzy C-Means)与最小生成树算法相结合。对风机进行模糊聚类分片后将聚类片区得出的风电机群的海底电缆分布路径采用Prim最小生成树算法进行优化找出电缆连接最小路径,得出最经济性的分布拓扑,此组合算法能够解决穷举法维数过多的问题,为海上风电汇集系统优化问题的提供了一种快速简洁的方法。在此算法的基础上考虑电缆损耗大小因素的约束,得出经济性优良且电缆线路损耗更小的设计方案。最后算例分析一个规划中的海上风电场,证明该组合优化算法与联合优化的有效性。 展开更多

关键词 海上风电场 电气汇集系统 损耗约束 放射型模糊聚类算法rfcm PRIM算法 经济性优化

在线阅读 下载PDF 职称材料

大规模海上风电场内部电气汇集系统设计方案经济性优化 被引量：2

13

作者 张明耀 廉伟 +1 位作者 李雨佳 尹忠东 《科学技术与工程》 北大核心 2020年第36期14948-14955,共8页

为解决大规模远距离海上风力发电技术的汇集送出时成本过高等经济性的问题,通过对海上风电场汇集系统的组成和特征以及汇集系统的经济性组成因素进行分析,以投资成本最低为目标,建立汇集系统经济性数学模型。在此模型基础上,提出了一种... 为解决大规模远距离海上风力发电技术的汇集送出时成本过高等经济性的问题,通过对海上风电场汇集系统的组成和特征以及汇集系统的经济性组成因素进行分析,以投资成本最低为目标,建立汇集系统经济性数学模型。在此模型基础上,提出了一种经济性优化组合算法。对风机排布采用放射型模糊聚类算法进行模糊聚类分片,并将聚类片区得出的风电机群的海底电缆分布路径采用Prim最小生成树算法进行优化找出电缆连接最小路径,得出最经济性的分布拓扑。结果表明,此组合算法解决了穷举法优化拓扑结构的维数灾问题,为简洁快速地解决大型海上风电场汇集系统经济性优化问题提供了支撑。最后对山东半岛北风电场实例进行该组合优化算法的算例分析,证明该组合优化算法的有效性。 展开更多

关键词 海上风电场 电气汇集系统 放射型模糊聚类算法 PRIM算法 经济性优化

在线阅读 下载PDF 职称材料