基于目标函数的直觉模糊集合数据的聚类方法 被引量：19

1

作者 申晓勇 雷英杰 +1 位作者 李进 蔡茹 《系统工程与电子技术》 EI CSCD 北大核心 2009年第11期2732-2735,共4页

针对直觉模糊集合数据的聚类问题,提出了一种基于目标函数的聚类方法。该方法定义了直觉模糊集合间的加权相似性准则,解决了数据聚类过程中各维特征分配不均匀的问题。通过增加非隶属度参数对模糊c-均值(fuzzyc-means,FCM)聚类算法中的... 针对直觉模糊集合数据的聚类问题,提出了一种基于目标函数的聚类方法。该方法定义了直觉模糊集合间的加权相似性准则,解决了数据聚类过程中各维特征分配不均匀的问题。通过增加非隶属度参数对模糊c-均值(fuzzyc-means,FCM)聚类算法中的模糊划分矩阵U和目标函数进行改造,进而给出迭代推导公式和算法描述,把聚类归结为一个带约束的线性规划问题,适用于大数据量的情况。最后通过典型实例验证了该方法的有效性和优越性。 展开更多

关键词 直觉模糊集合 模糊聚类 目标函数 模糊C-均值

下载PDF 职称材料

半监督FCM聚类算法目标函数研究 被引量：14

2

作者 李春芳 庞雅静 +1 位作者 钱丽璞 高爱华 《计算机工程与应用》 CSCD 北大核心 2009年第14期128-132,135,共6页

分析了现有半监督FCM算法目标函数的物理意义和平衡系数α的选取,说明Stutz对Pedrycz目标函数的修改使半监督的物理意义更清楚,它在α=1,0时均退化为标准FCM算法,给出了修改后SS-FCM算法的交替求解过程。实验结果:(1)修改算法与Pedrycz... 分析了现有半监督FCM算法目标函数的物理意义和平衡系数α的选取,说明Stutz对Pedrycz目标函数的修改使半监督的物理意义更清楚,它在α=1,0时均退化为标准FCM算法,给出了修改后SS-FCM算法的交替求解过程。实验结果:(1)修改算法与Pedrycz算法有相同的半监督作用和清楚的物理解释;(2)对labeled样本采用FCM算法赋值比用随机数的收敛稳定性高;(3)优选的少量labeled样本,使用模糊协方差的SS-CFCM算法提高了聚类准确性和收敛速度。 展开更多

关键词 模糊C均值(FCM)算法 半监督聚类 目标函数 模糊协方差

下载PDF 职称材料

一种最小生成树聚类算法 被引量：10

3

作者 王小乐 刘青宝 +1 位作者 陆昌辉 侯东风 《小型微型计算机系统》 CSCD 北大核心 2009年第5期877-882,共6页

现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和... 现有的聚类算法都不能在输入较少参数的情况下得到任意形状任意密度的类.提出一种最小生成树的聚类算法,该算法不但能解决上述问题,还能处理高维数据,发现异常点,且具有扩展性.针对该算法提出一个目标函数,该函数根据对象的类属情况和相似度统计信息来判别聚类效果的质量.最后,通过实验验证了该算法的聚类质量很好,目标函数具有良好的收敛性. 展开更多

关键词 聚类 相似度量 最小生成树 聚类目标函数

下载PDF 职称材料

一种基于遗传算法的分裂式层次化聚类算法 被引量：8

4

作者 任江涛 吴海建 +2 位作者 吴向军 印鉴 张毅 《计算机应用》 CSCD 北大核心 2005年第11期2618-2620,2629,共4页

针对聚类中自适应确定聚类个数、目标函数灵活定义及优化的近似计算等问题,综合了分裂式层次化聚类算法能根据相似度阈值自适应地确定聚类个数的特点及二进制遗传聚类算法具有较强的搜索近似最优解能力及目标函数定义灵活的特点,提出了... 针对聚类中自适应确定聚类个数、目标函数灵活定义及优化的近似计算等问题,综合了分裂式层次化聚类算法能根据相似度阈值自适应地确定聚类个数的特点及二进制遗传聚类算法具有较强的搜索近似最优解能力及目标函数定义灵活的特点,提出了一种基于遗传算法的分裂式层次化聚类方法。实验结果表明,该算法具有较好的聚类性能。 展开更多

关键词 遗传算法 聚类 层次化聚类 目标函数 优化

下载PDF 职称材料

基于属性权重最优化的k-means聚类算法 被引量：10

5

作者 熊平 顾霄 《微电子学与计算机》 CSCD 北大核心 2014年第4期40-43,共4页

聚类是最常用的数据挖掘算法之一.为了提高聚类结果的质量,应用拉格朗日乘数法提出了一种基于属性权重最优化的k-means聚类算法.该算法在计算样本与质心的距离时为各属性赋予相应的权重以表示属性的重要程度,并在每轮迭代中根据质心向... 聚类是最常用的数据挖掘算法之一.为了提高聚类结果的质量,应用拉格朗日乘数法提出了一种基于属性权重最优化的k-means聚类算法.该算法在计算样本与质心的距离时为各属性赋予相应的权重以表示属性的重要程度,并在每轮迭代中根据质心向量的变化自动计算最优的属性权重,使得所有样本与相应质心的距离和最小.实验结果验证了该方法相对于传统k-means算法的优势. 展开更多

关键词 聚类算法 属性权重 数据挖掘 目标函数

下载PDF 职称材料

基于聚类分析的能耗均衡无线传感器网络分簇算法 被引量：10

6

作者 李道全 张玉霞 魏艳婷 《计算机工程》 CAS CSCD 北大核心 2019年第10期116-121,共6页

为降低并均衡无线传感器网络(WSN)中传感器节点的能量消耗,提出一种基于最优传输距离和K-means聚类的WSN分簇算法。根据层次聚类算法建立聚类特征树,将聚类特征树中的叶节点视为一个簇,并使每个簇控制在最优传输距离内,实现簇内节点的... 为降低并均衡无线传感器网络(WSN)中传感器节点的能量消耗,提出一种基于最优传输距离和K-means聚类的WSN分簇算法。根据层次聚类算法建立聚类特征树,将聚类特征树中的叶节点视为一个簇,并使每个簇控制在最优传输距离内,实现簇内节点的能耗均衡。通过目标函数对K-means聚类簇进行优化,保证簇内节点数目的均匀分布,并在考虑剩余能量和地理位置的基础上完成节点数据传输。实验结果表明,该算法在均衡网络能耗的同时,可有效延长网络生命周期。 展开更多

关键词 无线传感器网络 聚类分析 最优传输距离 目标函数 能耗均衡

下载PDF 职称材料

基于多要素改进NSGAⅡ算法的有源配电网多目标优化策略 被引量：9

7

作者 史晨豪 唐忠 +3 位作者 戴尉阳 潘瑞媛 刘舒真 张汪洋 《供用电》 2021年第6期50-55,共6页

分布式电源在发电领域应用越来越广泛,但其不确定性和随机性给配电网的供电安全和电能质量带来了挑战。首先在电气距离基础上,采用改进蚁群的层次聚类方法进行分区的有效划分。然后引入经济指标,综合度量配电网内的电压偏差成本、有功... 分布式电源在发电领域应用越来越广泛,但其不确定性和随机性给配电网的供电安全和电能质量带来了挑战。首先在电气距离基础上,采用改进蚁群的层次聚类方法进行分区的有效划分。然后引入经济指标,综合度量配电网内的电压偏差成本、有功网损成本2个目标。为了解决现有算法效率不高的问题,引入模拟二进制交叉和多项式突变等多种算子改进NSGAⅡ算法,用来求解所建双目标函数。最后在IEEE-33节点系统进行仿真,证明了所提模型及算法的有效性。 展开更多

关键词 有源配电网 分布式电源 电能质量 层次聚类 双目标函数 多种算子 改进算法

下载PDF 职称材料

基于模拟退火的样本加权FCM算法 被引量：7

8

作者 段林珊 刘培玉 谢方方 《计算机工程与设计》 CSCD 北大核心 2013年第6期2004-2008,共5页

为了解决模糊C均值聚类算法(FCM)中聚类类数初始值是由先验知识人为确定并且目标函数忽略了样本属性数据之间的不均衡性问题,提出了一种基于模拟退火的样本加权FCM算法(SASWFCM),利用模拟退火算法可以寻求全局最优解的特点,计算出聚类... 为了解决模糊C均值聚类算法(FCM)中聚类类数初始值是由先验知识人为确定并且目标函数忽略了样本属性数据之间的不均衡性问题,提出了一种基于模拟退火的样本加权FCM算法(SASWFCM),利用模拟退火算法可以寻求全局最优解的特点,计算出聚类数初始值,并对聚类中心和目标函数进行加权处理。通过实验分析,该算法与原FCM算法相比较而言,无需人为确定聚类初始值并且在分类准确数和准确率上有所提高,体现了算法的优越性,验证了改进后算法的实际价值。 展开更多

关键词 模糊C均值聚类 模拟退火 样本加权 初始聚类数 加权目标函数 自动推理

下载PDF 职称材料

一种基于密度函数的直觉模糊聚类初始化方法 被引量：7

9

作者 申晓勇 雷英杰 +1 位作者 蔡茹 雷阳 《计算机科学》 CSCD 北大核心 2009年第5期197-199,共3页

针对基于目标函数的直觉模糊聚类方法容易陷于局部最优值的问题,提出了一种改进的密度函数初始化方法。该方法首先利用样本密度函数在较高局部密度的区域中选取c个样本,然后遍历剩余样本进行粗归类,并计算每类各维数据的平均值作为初始... 针对基于目标函数的直觉模糊聚类方法容易陷于局部最优值的问题,提出了一种改进的密度函数初始化方法。该方法首先利用样本密度函数在较高局部密度的区域中选取c个样本,然后遍历剩余样本进行粗归类,并计算每类各维数据的平均值作为初始聚类中心。最后通过典型实例验证,该方法不仅解决了容易陷入局部极小值的问题,同时迭代次数减少,收敛速度加快,提高了聚类性能。 展开更多

关键词 直觉模糊集合 直觉模糊聚类 目标函数 密度函数

下载PDF 职称材料

自动调整样本和特征权值的模糊聚类算法 被引量：6

10

作者 李凯 高岩 曹喆 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2018年第9期1554-1560,共7页

针对模糊c均值聚类算法对特征噪声和样本噪声较敏感的缺陷,依据特征和样本对聚类的不同影响,将特征权值和样本权值引入到模糊c均值聚类的目标函数,并获得了一个模糊聚类模型。利用拉格朗日方法对该模型求解,提出了样本和特征权值自动调... 针对模糊c均值聚类算法对特征噪声和样本噪声较敏感的缺陷,依据特征和样本对聚类的不同影响,将特征权值和样本权值引入到模糊c均值聚类的目标函数,并获得了一个模糊聚类模型。利用拉格朗日方法对该模型求解,提出了样本和特征权值自动调整的模糊聚类算法;同时,将核策略引入到该模糊聚类模型,提出了样本和特征权值自动调整的核模糊聚类算法。实验结果表明该方法对含有特征噪声与样本噪声数据的聚类具有较好的处理能力,为特征提取与样本选取等问题提供了一种可行的途径。 展开更多

关键词 模糊聚类 目标函数 样本与特征加权 样本加权 特征加权 核方法 特征噪声 样本噪声

下载PDF 职称材料

一种基于路径的划分聚类算法 被引量：6

11

作者 王赛芳 戴芳 +1 位作者 梁波 张晓宇 《信息与控制》 CSCD 北大核心 2011年第1期141-144,共4页

针对传统的划分聚类算法不能够发现任意形状的簇的缺点,引入一种能够有效反映样本间相似度的距离度量——基于路径的距离度量,并设计了一种能够反映类内样本相似度大、类间样本相似度小的目标准则函数.实验表明,本文提出的基于路径划分... 针对传统的划分聚类算法不能够发现任意形状的簇的缺点,引入一种能够有效反映样本间相似度的距离度量——基于路径的距离度量,并设计了一种能够反映类内样本相似度大、类间样本相似度小的目标准则函数.实验表明,本文提出的基于路径划分的聚类算法与传统的k均值算法相比具有更好的聚类效果. 展开更多

关键词 划分聚类 距离度量 目标准则函数

下载PDF 职称材料

油气识别的模糊聚类与遗传神经网络技术 被引量：6

12

作者 李铁军 贺建 +2 位作者 凌立苏 王国斌 李雪彬 《大庆石油地质与开发》 CAS CSCD 北大核心 2014年第2期31-34,共4页

为了解决遗传BP神经网络在储层油气识别中存在的问题,采用改进的遗传算法优化了RBF网络的连接权值及结构,不仅解决了神经网络易陷入局部最优的问题,而且提高了网络的泛化性能.针对储层性质差别大会影响油气识别精度的问题,给出基于马氏... 为了解决遗传BP神经网络在储层油气识别中存在的问题,采用改进的遗传算法优化了RBF网络的连接权值及结构,不仅解决了神经网络易陷入局部最优的问题,而且提高了网络的泛化性能.针对储层性质差别大会影响油气识别精度的问题,给出基于马氏距离的模糊聚类方法,对原样本空间按储层性质聚类得到了新的样本空间,并以常规测井和录井资料作为网络的输入参数进行了油气识别.通过样本的聚类处理,提高了遗传神经网络映射的精度. 展开更多

关键词 模糊聚类 遗传算法 RBF神经网络 目标函数 油气识别

下载PDF 职称材料

电商客户数据挖掘中的模糊运算聚类算法分析 被引量：5

13

作者 郭燕萍 《现代电子技术》 2021年第13期130-134,共5页

以精准挖掘电商客户数据为目标,研究电商客户数据挖掘中的模糊运算聚类算法。规范与处理所采集电商客户数据完成数据准备,实现待挖掘数据预处理;通过预处理电商客户数据可获取相异度矩阵和数据矩阵两种数据结构,将FCM模糊聚类分析算法... 以精准挖掘电商客户数据为目标,研究电商客户数据挖掘中的模糊运算聚类算法。规范与处理所采集电商客户数据完成数据准备,实现待挖掘数据预处理;通过预处理电商客户数据可获取相异度矩阵和数据矩阵两种数据结构,将FCM模糊聚类分析算法应用于所获取矩阵中;通过优化目标函数获取模糊划分矩阵以及聚类中心,重复迭代更新隶属度函数和聚类中心,直至隶属度矩阵稳定至固定范围,获取不同类别的模糊划分矩阵以及聚类中心即电商客户数据挖掘结果。实验结果表明,将该算法应用于电商客户数据挖掘中,聚类正确率高于99.5%,并具有较高的实时性,可作为电商企业决策依据。 展开更多

关键词 聚类算法 模糊运算 数据挖掘 电商客户 数据预处理 聚类中心 目标函数优化

下载PDF 职称材料

基于自适应动态目标函数的模糊聚类神经网络 被引量：3

14

作者 包芳 潘永惠 +1 位作者 须文波 孙俊 《计算机工程》 CAS CSCD 北大核心 2008年第11期35-37,40,共4页

结合输入空间的聚类特性和输出空间实时逼近特性,在模糊聚类的目标函数中引入恰当的反馈因素,基于自适应动态目标函数,该文提出一种新的模糊聚类神经网络实现算法。该算法在收敛稳定性、收敛速度、初值敏感性方面,相对于传统模糊聚类算... 结合输入空间的聚类特性和输出空间实时逼近特性,在模糊聚类的目标函数中引入恰当的反馈因素,基于自适应动态目标函数,该文提出一种新的模糊聚类神经网络实现算法。该算法在收敛稳定性、收敛速度、初值敏感性方面,相对于传统模糊聚类算法有了明显改善,相关实验表明,该算法具备高效、稳定的工程应用价值。 展开更多

关键词 模糊聚类 神经网络 目标函数 自适应 动态 选址决策

下载PDF 职称材料

基于直觉模糊熵的目标函数聚类 被引量：3

15

作者 杨夏 戴臻 《计算机工程与设计》 CSCD 北大核心 2009年第9期2277-2278,2282,共3页

针对将模糊聚类扩展为直觉模糊聚类具有的重要的理论和应用价值,研究了直觉模糊熵的基础上,提出了一种基于直觉模糊的聚类目标函数的思想。利用拉格朗日定理推导了目标函数参数求解,并给出了基于直觉模糊熵的聚类算法。通过典型试验表... 针对将模糊聚类扩展为直觉模糊聚类具有的重要的理论和应用价值,研究了直觉模糊熵的基础上,提出了一种基于直觉模糊的聚类目标函数的思想。利用拉格朗日定理推导了目标函数参数求解,并给出了基于直觉模糊熵的聚类算法。通过典型试验表明基于直觉模糊熵的目标函数聚类提高了聚类的准确率,性能优于模糊聚类。 展开更多

关键词 直觉模糊聚类 直觉模糊熵 聚类目标函数 拉格朗日定理 熵

下载PDF 职称材料

聚类目标函数下混合属性大数据集分析系统 被引量：3

16

作者 赵云强 韩翼 +1 位作者 崔慧茹 郑琳 《电子设计工程》 2020年第4期73-76,81,共5页

传统的混合属性大数据集分析系统分析结果准确性差,针对这一问题,基于聚类目标函数设计了一种新的分析系统,对系统硬件和软件进行了优化。分析系统硬件由网络爬虫模块、数据处理模块、大数据集分析模块、用户管理模块四部分组成,通过单... 传统的混合属性大数据集分析系统分析结果准确性差,针对这一问题,基于聚类目标函数设计了一种新的分析系统,对系统硬件和软件进行了优化。分析系统硬件由网络爬虫模块、数据处理模块、大数据集分析模块、用户管理模块四部分组成,通过单机聚类和分布式聚类对大数据集进行聚类处理。在给出的硬件平台上设计了网络爬虫程序、数据处理程序和数据分析程序。为检测分析系统性能,与传统分析系统进行实验对比,结果表明,利用聚类目标函数的设计分析系统在分析混合属性大数据集这一问题上,准确性高,安全可靠,具有很高的应用价值。 展开更多

关键词 聚类目标函数 混合属性 大数据集 分析系统 数据分析

下载PDF 职称材料

基于目标函数的模糊模型一体化建模 被引量：2

17

作者 王宏伟 于双和 《控制理论与应用》 EI CAS CSCD 北大核心 2010年第4期523-526,共4页

基于模糊集合的模糊模型,利用模糊推理规则描述复杂、病态、非线性系统是一种有效方法.本文提出了利用目标函数确定非线性系统的结构和参数的方法.首先,通过Gustafson-Kessel(GK)模糊聚类确定模型结构.然后,通过目标函数与参数估计一起... 基于模糊集合的模糊模型,利用模糊推理规则描述复杂、病态、非线性系统是一种有效方法.本文提出了利用目标函数确定非线性系统的结构和参数的方法.首先,通过Gustafson-Kessel(GK)模糊聚类确定模型结构.然后,通过目标函数与参数估计一起进行递推计算,进而实现对模糊模型结构简化,删除冗余规则.结构确定过程中采用了UD矩阵分解方法,大大降低了计算量.仿真结果证明了提出方法的有效性. 展开更多

关键词 模糊模型 GK模糊聚类 目标函数 UD矩阵分解

下载PDF 职称材料

基于模糊聚类的电力负荷日前削峰策略 被引量：1

18

作者 华岳 《山东工业技术》 2022年第6期105-109,共5页

由于电厂风力发电出力存在极值波动,致使电网负荷峰谷差增大,为提高电网节电量,解决电力资源浪费问题,引进模糊聚类算法,设计一种针对电力负荷的日前削峰方法。结合发电厂的历史数据,建立用户用电能耗与时间序列之间的关系函数,根据电... 由于电厂风力发电出力存在极值波动,致使电网负荷峰谷差增大,为提高电网节电量,解决电力资源浪费问题,引进模糊聚类算法,设计一种针对电力负荷的日前削峰方法。结合发电厂的历史数据,建立用户用电能耗与时间序列之间的关系函数,根据电力终端用户用电量,进行电力负荷的日前预测;考虑到发电厂风力发电出力存在极值波动,引进模糊聚类算法,结合发电厂的供电实际情况,建立电力负荷削峰多目标函数与约束条件;将日均最高节电量作为调度目标,对解集中的数据进行分项迭代处理,以此实现对电力负荷日前削峰最优量的计算。通过对比实验证明,相比传统日前削峰方法,设计的日前削峰方法可以提高电网节电量,保证供电与用电的均衡性。 展开更多

关键词 模糊聚类 电力负荷 预测模型 多目标函数 模糊隶属度 日前削峰

下载PDF 职称材料

结群法的多目标优化 被引量：2

19

作者 陈春鸿 唐璞山 《微电子学》 CAS CSCD 1995年第6期49-52,共4页

提出了结群法的多目标函数。作为例子，针对带宏单元的门阵列给出了相应的算法。理论分析和实验结果均表明，通过多目标优化，可以为评价和设计结群法提供定量依据。

关键词 IC CAD 结群法 多目标函数 VLSI

下载PDF 职称材料

一种基于Markov随机场的FCM图像分割方法 被引量：2

20

作者 宋桥 李诚 杜宇人 《扬州大学学报（自然科学版）》 CAS 北大核心 2015年第1期45-48,共4页

针对传统的模糊c均值聚类(fuzzy c-means,FCM)图像分割算法只考虑各像素自身的灰度信息而忽略其空间位置关系、去噪能力较差且计算冗杂的问题,提出一种基于Markov随机场的FCM图像分割方法.该算法以FCM算法为基础,采用Markov随机场来描... 针对传统的模糊c均值聚类(fuzzy c-means,FCM)图像分割算法只考虑各像素自身的灰度信息而忽略其空间位置关系、去噪能力较差且计算冗杂的问题,提出一种基于Markov随机场的FCM图像分割方法.该算法以FCM算法为基础,采用Markov随机场来描述图像中像素间的邻域关系,并对聚类目标函数进行改进.实验结果表明,该算法分割效果好,效率高,去噪能力强,实时性好. 展开更多

关键词 图像分割 FCM算法 MARKOV随机场 聚类目标函数

原文传递