期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
密度峰值聚类k匿名分布式网络数据隐私保护方法研究
1
作者 郭艳红 《数字通信世界》 2025年第3期41-42,120,共3页
由于分布式网络数据分散在多个节点上,导致数据隐私泄露的概率较大,为此,本文进行了密度峰值聚类k匿名的分布式网络数据隐私保护方法研究。其充分考虑了分布式网络环境自身的特点,引入了分布式k-NN查询算法,以找到其k个最近邻点,同时保... 由于分布式网络数据分散在多个节点上,导致数据隐私泄露的概率较大,为此,本文进行了密度峰值聚类k匿名的分布式网络数据隐私保护方法研究。其充分考虑了分布式网络环境自身的特点,引入了分布式k-NN查询算法,以找到其k个最近邻点,同时保证查询过程以不泄露数据隐私为目标,构建了针对分布式网络数据的k近邻匿名模型;利用密度峰值聚类算法识别具有高局部密度并且与更高密度点的距离较大的数据点作为聚类中心,对k近邻匿名模型中的节点进行聚类,实现数据保护。在测试结果中,设计方法在不同场景中的保护效果最好,对应的数据泄露概率始终稳定在0.2以下。 展开更多
关键词 密度峰值聚类 k匿名 分布式网络 数据隐私保护 分布式k-NN查询算法 k近邻匿名模型 局部密度
在线阅读 下载PDF
基于BDPCA聚类算法的航空发动机故障数据标记 被引量:10
2
作者 吕超 程弓 刘云清 《振动与冲击》 EI CSCD 北大核心 2020年第9期35-41,共7页
航空发动机作为飞行器的动力核心对飞行器的安全飞行有着举足轻重的作用,保证航空发动机的平稳运行对飞行安全有着重大意义。在基于有监督学习的航空发动机故障诊断技术不断取得进展的同时,如何将平时获取的大量未标记数据转换为能够用... 航空发动机作为飞行器的动力核心对飞行器的安全飞行有着举足轻重的作用,保证航空发动机的平稳运行对飞行安全有着重大意义。在基于有监督学习的航空发动机故障诊断技术不断取得进展的同时,如何将平时获取的大量未标记数据转换为能够用来训练故障诊断模型的带标记数据,成为了制约行业发展的一大瓶颈。针对这一问题引入了基于无监督学习的DPCA算法,用以实现对未标记数据集的准确分类与标记,并针对DPCA算法在局部密度计算与簇类别数选择方面的缺陷进行了优化:针对原始DPCA算法应用标准高斯核计算局部密度易造成误识别的状况,引入共享邻域算法对局部密度的计算方法进行优化;针对原始DPCA算法需要人工研判确定簇类别数易造成的误识别状况,引入BIC选择准则对簇类别数的选择方法进行优化;提出了原始DPCA算法与共享邻域算法以及BIC选择准则相结合的BDPCA算法。最后应用航空发动机转子故障数据对BDPCA算法进行了性能验证并取得了良好的结果,证实了BDPCA算法在航空发动机气路故障诊断领域有较高的实用价值。 展开更多
关键词 航空发动机 气路故障 密度峰值聚类分析(dpca) 贝叶斯信息准则(BIC) 共享邻域
在线阅读 下载PDF
基于改进NSGA-Ⅱ的多目标车间物料配送方法
3
作者 詹燕 陈洁雅 +5 位作者 江伟光 鲁建厦 汤洪涛 宋新禹 许丽丽 刘赛淼 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第12期2510-2519,共10页
针对车间物料配送效率低的问题,建立以配送路径最短和时间窗惩罚值最小为目标的物料配送多目标优化模型,提出基于快速非支配排序遗传算法(NSGA-Ⅱ)的混合优化算法INSGA-Ⅱ.该算法采用密度峰值聚类(DPC)初始化种群,缩减问题规模;在NSGA-... 针对车间物料配送效率低的问题,建立以配送路径最短和时间窗惩罚值最小为目标的物料配送多目标优化模型,提出基于快速非支配排序遗传算法(NSGA-Ⅱ)的混合优化算法INSGA-Ⅱ.该算法采用密度峰值聚类(DPC)初始化种群,缩减问题规模;在NSGA-Ⅱ遗传操作阶段,采用差分进化(DE)算法,避免陷入局部最优;通过变异向量的差分操作与部分映射交叉加快迭代速度,同时提高种群多样性.通过求解不同基准函数与不同规模算例验证算法的有效性,结果表明,与传统NSGA-Ⅱ算法相比,改进算法具有更优帕累托前沿,同时算法结果的均匀性和多样性更好,求解时间更短.研究结果表明,新算法生成的结果更优;相比NSGA-Ⅱ算法、多目标粒子群算法(MOPSO),生成的总配送距离减少26.65%,总时间窗惩罚减少32.5%,能有效提高车间物料的配送效率. 展开更多
关键词 物料配送 多目标优化 密度峰值聚类 非支配排序遗传 差分进化
在线阅读 下载PDF
基于类簇合并的无参数密度峰值聚类算法 被引量:1
4
作者 刘天娇 王胜景 袁永生 《现代电子技术》 北大核心 2024年第8期1-8,共8页
密度峰值聚类算法(DPC)通过决策图直观地找到类簇中心进而完成聚类,是一种简单高效的聚类算法。然而,DPC算法的截断距离和类簇中心都是人为确定的,受主观影响较大,具有不确定性。针对上述问题,提出一种基于类簇合并的无参数密度峰值聚... 密度峰值聚类算法(DPC)通过决策图直观地找到类簇中心进而完成聚类,是一种简单高效的聚类算法。然而,DPC算法的截断距离和类簇中心都是人为确定的,受主观影响较大,具有不确定性。针对上述问题,提出一种基于类簇合并的无参数密度峰值聚类算法(NDPCCM)。首先根据样本点两两之间的相似度的分布特征将其分为类内相似度和类间相似度两种类型,并利用类内相似度自动确定截断相似度,避免了人为设置参数;接着根据簇中心权值的下降趋势自动选择初始类簇中心,得到初始类簇;最后通过合并初始类簇对初步聚类结果进行优化,提高了聚类的准确性。在人工数据集和UCI真实数据集上,将所提算法与DPC、DBSCAN、K-means算法进行对比实验。结果表明所提算法无需输入参数就能够自动得到类簇,且聚类性能优于其他算法。 展开更多
关键词 聚类分析 密度峰值聚类算法 初始类簇 类簇合并 相似度 聚类性能
在线阅读 下载PDF
基于融合改进K-means聚类算法的数据检测技术 被引量:4
5
作者 郭克难 《电子设计工程》 2024年第5期41-45,共5页
针对现有医疗财务数据分析系统平台老旧,采用传统K-means算法进行数据处理时性能较差的问题,文中设计了一种财务异常数据检测算法。对于传统K-means算法存在的分类效果不佳、运行效率偏低等不足,该算法结合密度峰值法对样本点的局部密... 针对现有医疗财务数据分析系统平台老旧,采用传统K-means算法进行数据处理时性能较差的问题,文中设计了一种财务异常数据检测算法。对于传统K-means算法存在的分类效果不佳、运行效率偏低等不足,该算法结合密度峰值法对样本点的局部密度和高密度距离进行计算,进而优化簇中心的选择。同时融合PCA降维算法减少了数据的冗余信息,进一步提高了运行效率。通过引入LOF离群检测算法对分簇后的数据进行检测,从而得到异常数据结果。实验测试中,所提算法在人工数据集上的平均ARI指标为0.844,真实数据集的准确率则达到了79.2%,在所有对比算法中均为最优,表明该算法具有良好的性能,可以对财务异常数据进行准确地检测。 展开更多
关键词 K-MEANS聚类 密度峰值检测 主成分分析法 离群检测算法 异常数据检测
在线阅读 下载PDF
结合灰狼优化算法和动态邻域的三支密度峰值聚类算法
6
作者 陈沛琦 黄春梅 《长江信息通信》 2024年第1期70-73,77,共5页
针对密度峰值聚类算法聚类效果受截断距离dc的取值影响较大以及传统二支聚类处理不确定数据强制划分带来的决策错误,提出结合灰狼优化算法和动态邻域的三支密度峰值聚类算法。首先,为解决截断距离dc的选取难问题,将聚类内部指标Silhoue... 针对密度峰值聚类算法聚类效果受截断距离dc的取值影响较大以及传统二支聚类处理不确定数据强制划分带来的决策错误,提出结合灰狼优化算法和动态邻域的三支密度峰值聚类算法。首先,为解决截断距离dc的选取难问题,将聚类内部指标Silhouette指标作为目标函数,利用灰狼优化算法(GWO)的全局寻优能力求解最优的截断距离dc;为了使不确定数据的划分更加合理,结合动态邻域的思想,利用K近邻算法将二支聚类结果转化为三支聚类结果。通过在人工数据集以及UCI真实数据集的实验验证,该算法的聚类精度和总体性能优于其他5种对比算法。 展开更多
关键词 密度峰值聚类 灰狼优化算法 三支聚类 截断距离
在线阅读 下载PDF
基于密度峰值聚类算法的模态参数识别 被引量:10
7
作者 王飞宇 胡志祥 黄潇 《振动与冲击》 EI CSCD 北大核心 2019年第2期172-178,共7页
稀疏成分分析是解决欠定盲源分离问题的一种有效方法,其主要分为两步:计算振型矩阵和重构单模态信号。在计算振型矩阵时,针对无法预知源信号数量和高阶振动模态混叠的问题,利用一种基于密度峰值聚类算法识别模态振型。相比于传统的聚类... 稀疏成分分析是解决欠定盲源分离问题的一种有效方法,其主要分为两步:计算振型矩阵和重构单模态信号。在计算振型矩阵时,针对无法预知源信号数量和高阶振动模态混叠的问题,利用一种基于密度峰值聚类算法识别模态振型。相比于传统的聚类算法,该方法具有以下特点:①利用决策图直观地选出聚类中心和聚类数目;②算法可以自动分离噪声点,对噪声不敏感。在重构单模态信号时,利用可以快速重构稀疏信号的SL0算法,重构出单模态时频域信号,提取出各阶模态频率。通过振动结构仿真算例验证了该方法的有效性。 展开更多
关键词 模态分析 稀疏成分分析 密度峰值聚类(dpca) SL0算法
在线阅读 下载PDF
高含水油藏流线场表征与评价方法 被引量:4
8
作者 柳朝阳 郭奇 +2 位作者 李刚 黄博 王振宇 《西南石油大学学报(自然科学版)》 CAS CSCD 北大核心 2023年第1期89-96,共8页
通过提取数值模拟得到的流线场内质点的空间坐标及属性数据,建立流线簇流量、流线簇潜力和流线簇含油率的油藏流线场表征方法,应用密度峰值算法对流线场进行聚类分级评价,并通过SDbw系数验证划分流线等级的聚类效果,最终形成高含水期油... 通过提取数值模拟得到的流线场内质点的空间坐标及属性数据,建立流线簇流量、流线簇潜力和流线簇含油率的油藏流线场表征方法,应用密度峰值算法对流线场进行聚类分级评价,并通过SDbw系数验证划分流线等级的聚类效果,最终形成高含水期油藏流线场定量表征与评价的技术方法。结果表明,利用流线簇流量、流线簇潜力及流线簇含油率等3参数对流线场进行表征较常规方法更能反映注采井间流量及潜力的分布关系和大小,通过表征参数的聚类分级定量确定不同区域的流线强度等级。将流线场表征与评价方法应用于某东部油田实际区块,整个流线场被划分为14类,各区域驱替强度差异较大,通过流线场重构,调整前后流线场等级由14类变为7类,流动非均质性减弱,油藏动用程度明显改善。 展开更多
关键词 密度峰值算法 机器学习 流线场 均衡驱替 流线簇
在线阅读 下载PDF
基于密度峰值聚类的VRPTW问题研究 被引量:2
9
作者 吴斌 宋琰 +1 位作者 程晶 董敏 《工业工程》 北大核心 2020年第5期58-66,74,共10页
提出一种密度峰值聚类(density peak clustering,DPC)与遗传算法(genetic algorithm,GA)相结合的新型混合算法(density peak clustering with genetic algorithm,DGA),求解带时间窗的车辆路径问题。首先应用DPC对客户进行聚类以缩减问... 提出一种密度峰值聚类(density peak clustering,DPC)与遗传算法(genetic algorithm,GA)相结合的新型混合算法(density peak clustering with genetic algorithm,DGA),求解带时间窗的车辆路径问题。首先应用DPC对客户进行聚类以缩减问题规模,再将聚类后的客户用GA进行线路优化。结果表明:DGA在9个数据集上的平均值比模拟退火(simulated annealing,SA)和禁忌搜索(Tabu)分别提高了13.41%和4.7%,单个数据集最大提高了26.4%。这证明了该算法是求解车辆调度问题的高效算法。 展开更多
关键词 密度峰值聚类 VRPTW问题 车辆调度 遗传算法
在线阅读 下载PDF
改进的密度峰值聚类算法的差分隐私保护方案 被引量:1
10
作者 葛丽娜 陈园园 +1 位作者 王捷 王哲 《郑州大学学报(工学版)》 CAS 北大核心 2023年第6期19-24,共6页
针对改进的密度峰值聚类(AdDPC)算法在计算局部密度时产生的隐私泄露问题以及算法的一次分配策略,提出一种改进的密度峰值聚类算法的差分隐私保护方案。该方案在算法计算局部密度的过程中添加Laplace随机噪声,使得即使攻击者拥有最大背... 针对改进的密度峰值聚类(AdDPC)算法在计算局部密度时产生的隐私泄露问题以及算法的一次分配策略,提出一种改进的密度峰值聚类算法的差分隐私保护方案。该方案在算法计算局部密度的过程中添加Laplace随机噪声,使得即使攻击者拥有最大背景知识,也无法通过添加或者删除数据集中的某一点来获取相应的信息,从而利用差分攻击获取目标数据点的信息,达到保护隐私数据的目的,并且在分配非聚类中心点时引入可达定义改进AdDPC算法的分配策略,避免因为一次分配策略导致数据点分配错误的问题。实验对比了DP-rcCFSFDP算法、AdAPC-rDP算法、IDP K-means算法的F-Measure和ARI,结果表明:当隐私预算大于1.5时,所提算法的F-Measure和ARI优于其他算法,所提算法能够在保护敏感数据的同时保证数据的可用性。 展开更多
关键词 密度峰值 差分隐私 随机噪声 聚类算法
在线阅读 下载PDF
基于DPC-SVDD的制造过程异常诊断 被引量:1
11
作者 沈维蕾 杨雪春 吴善春 《合肥工业大学学报(自然科学版)》 CAS 北大核心 2022年第4期433-439,共7页
文章针对生产过程中质量数据分布类型未知引起的传统质量控制图异常检测精度低的问题,提出结合支持向量数据描述(support vector data description,SVDD)和密度峰值聚类(density peaks clustering,DPC)的制造过程异常检测方法。采用DPC... 文章针对生产过程中质量数据分布类型未知引起的传统质量控制图异常检测精度低的问题,提出结合支持向量数据描述(support vector data description,SVDD)和密度峰值聚类(density peaks clustering,DPC)的制造过程异常检测方法。采用DPC算法对质量特征数据进行聚类分析,将聚类结果作为模型输入训练得到各类超球体中心和决策边界;以此建立基于内核距离的DPC控制图,实现对生产过程质量波动的实时监控;最后将该控制图应用到再制造曲轴生产过程监控中。结果表明,该文提出的DPC控制图可以有效监测再制造曲轴生产过程质量异常波动,验证了该检测方法的可行性和有效性。 展开更多
关键词 支持向量数据描述(SVDD)算法 密度峰值聚类(DPC)算法 异常检测 密度峰值聚类(DPC)控制图
在线阅读 下载PDF
改进密度峰值聚类算法的财务数据分析 被引量:1
12
作者 李青 高飞 《西安工业大学学报》 CAS 2023年第1期74-80,共7页
为了提高财务数据分析的准确度。文中采用密度峰值聚类算法进行财务数据聚类分析,实现财务数据的深度分析。通过对财务数据样本进行特征提取,建立密度峰值聚类财务分析模型。根据密度峰值聚类的核函数计算密度值,对距离值和密度值按降... 为了提高财务数据分析的准确度。文中采用密度峰值聚类算法进行财务数据聚类分析,实现财务数据的深度分析。通过对财务数据样本进行特征提取,建立密度峰值聚类财务分析模型。根据密度峰值聚类的核函数计算密度值,对距离值和密度值按降序排序,选择较大值所对应的样本点作为若干聚类中心。通过计算各节点和各个聚类中心点的距离,根据设定的距离阈值来判定样本类别。为了防止距离阈值设置不合理而对聚类结果造成较大扰动,引入果蝇优化算法对距离阈值参数进行优化改进,通过果蝇群体对味道浓度的不断更新优化,获得最优适应度个体。采用经过果蝇优化算法优化后的密度峰值聚类算法完成聚类分析,获得财务数据聚类结果。实验结果表明:通过合理设置果蝇优化算法气味变化率范围等参数,对于6类行业样本的聚类准确率均超过了0.9。相比于常用财务数据分析聚类算法,经过果蝇优化算法改进的密度峰值聚类算法能够获得更高的聚类准确率和稳定性。 展开更多
关键词 财务数据 密度峰值聚类 果蝇算法 距离阈值
在线阅读 下载PDF
多目标空地异构无人系统协同任务分配方法 被引量:11
13
作者 范博洋 赵高鹏 +1 位作者 薄煜明 吴祥 《兵工学报》 EI CAS CSCD 北大核心 2023年第6期1564-1575,共12页
针对由地面无人车与多无人机组成的空地异构无人系统面向大范围、多目标的协同任务分配问题,以无人系统完成任务时间为优化目标,同时考虑无人机收放、续航能力以及任务时序等约束条件,建立空地异构无人系统的任务分配模型,提出一种多目... 针对由地面无人车与多无人机组成的空地异构无人系统面向大范围、多目标的协同任务分配问题,以无人系统完成任务时间为优化目标,同时考虑无人机收放、续航能力以及任务时序等约束条件,建立空地异构无人系统的任务分配模型,提出一种多目标空地异构无人系统任务分配方法。结合密度值最大聚类和混合粒子群优化算法,对空地异构无人系统的任务分配问题进行求解,从而得到满足约束条件的全局任务分配结果;通过仿真实验对所提方法进行验证。实验结果表明,该方法能够有效地求解在不同作战环境中的空地异构无人系统的任务分配问题。 展开更多
关键词 无人系统 任务分配 密度值最大聚类 混合粒子群优化算法
在线阅读 下载PDF
距离决策下的模糊聚类集成模型 被引量:1
14
作者 费博雯 邱云飞 +1 位作者 刘万军 刘大千 《电子与信息学报》 EI CSCD 北大核心 2018年第8期1895-1903,共9页
模糊聚类是近年来使用的一类性能较为优越的聚类算法,但该类算法对初始聚类中心敏感且对边界样本的聚类结果不够准确。为了提高聚类准确性、稳定性,该文通过联合多个模糊聚类结果,提出一种距离决策下的模糊聚类集成模型。首先,利用模糊... 模糊聚类是近年来使用的一类性能较为优越的聚类算法,但该类算法对初始聚类中心敏感且对边界样本的聚类结果不够准确。为了提高聚类准确性、稳定性,该文通过联合多个模糊聚类结果,提出一种距离决策下的模糊聚类集成模型。首先,利用模糊C均值(FCM)算法对数据样本进行多次聚类,得到相应的隶属度矩阵。然后,提出一种新的距离决策方法,充分利用得到的隶属度关系构建一个累积距离矩阵。最后,将距离矩阵引入密度峰值(DP)算法中,利用改进的DP算法进行聚类集成以获取最终聚类结果。在UCI机器学习库中选择9个数据集进行测试,实验结果表明,相比经典的聚类集成模型,该文提出的聚类集成模型效果更佳。 展开更多
关键词 模糊聚类 集成模型 距离决策 隶属度矩阵 密度峰值算法
在线阅读 下载PDF
基于密度峰值聚类并行麻雀搜索算法的食品机器人路径规划 被引量:4
15
作者 郝杰 唐叶剑 《食品与机械》 北大核心 2022年第6期123-130,共8页
目的:提高食品拣取机器人工作效率。方法:提出了一种基于密度峰值聚类并行麻雀搜索算法的食品拣取机器人路径规划方法。建立以总移动距离、点位间路径平滑度和移动安全度为评价指标的食品拣取机器人路径规划模型,在保证机器人移动安全... 目的:提高食品拣取机器人工作效率。方法:提出了一种基于密度峰值聚类并行麻雀搜索算法的食品拣取机器人路径规划方法。建立以总移动距离、点位间路径平滑度和移动安全度为评价指标的食品拣取机器人路径规划模型,在保证机器人移动安全的同时,尽可能提升路径平滑度和降低移动距离。设计密度峰值聚类优化麻雀搜索算法(DSSA),利用改进的密度峰值聚类算法对麻雀种群进行聚类分析,并根据聚类结果划分不同子族群和定义麻雀迭代进化方式;结合多点位路径规划模型和点位间存在的4条潜在移动路径,重新定义麻雀编码方式,搭建并行计算架构,以提高DSSA求解路径规划模型的精度和运算效率。结果:仿真结果表明,相比于其他食品机器人路径规划方法,总移动距离减少了7.3%~39.2%,移动时间降低了26.7%~50.1%。结论:所提方法能够明显改善食品分拣机器人路径规划效率,对提升食品加工企业生产效率具有一定的应用价值。 展开更多
关键词 食品分拣 拣取机器人 麻雀搜索算法 密度峰值聚类算法 路径规划
在线阅读 下载PDF
低秩稀疏和改进SAM的高光谱图像误标签检测 被引量:2
16
作者 刘煊 渠慎明 《激光技术》 CAS CSCD 北大核心 2022年第6期808-816,共9页
为了解决基于监督学习的高光谱图像分类算法训练样本中存在的噪声标签会降低后续的分类精度的问题,采用了一种基于低秩稀疏表示和改进光谱角制图(SAM)的高光谱图像误标签检测算法。首先对高光谱图像中信号子空间进行预测,根据预测到的... 为了解决基于监督学习的高光谱图像分类算法训练样本中存在的噪声标签会降低后续的分类精度的问题,采用了一种基于低秩稀疏表示和改进光谱角制图(SAM)的高光谱图像误标签检测算法。首先对高光谱图像中信号子空间进行预测,根据预测到的子空间对原始高光谱图像重构并去噪;然后通过基于归一化的光谱角制图算法来获取每一类样本间的距离信息,得到每类样本间的光谱相似度,并利用密度峰值聚类算法得到每个训练样本的局部密度;最后采用基于局部密度的决策函数对噪声标签进行检测,使用支持向量机在两个真实数据集上验证。结果表明,该算法比先进的层次结构的高光谱图像误标签检测算法提高了1.91%的总体精度。这一结果对高光谱图像分类是有帮助的。 展开更多
关键词 图像处理 低秩稀疏表示 归一化光谱角制图 密度峰值聚类算法 噪声标签检测
在线阅读 下载PDF
基于密度峰值优化初始中心K-means算法在风力发电系统的故障诊断分析 被引量:2
17
作者 叶永恩 王欣 黄浩 《新型工业化》 2017年第10期13-19,共7页
针对风电系统故障种类多,故障信号数据维数大,诊断正确率低的问题,提出一种利用密度峰值优化初始质心K-means分类算法进行诊断;K-means算法的初始聚类质心是随机选取的,聚类质心选取质量严重影响聚类结果的稳定性,当聚类较大维数的数据... 针对风电系统故障种类多,故障信号数据维数大,诊断正确率低的问题,提出一种利用密度峰值优化初始质心K-means分类算法进行诊断;K-means算法的初始聚类质心是随机选取的,聚类质心选取质量严重影响聚类结果的稳定性,当聚类较大维数的数据时效果很不理想。而CFSFDP( clustering by fast search and find of density peaks)算法对维数较大的数据有良好的聚类能力,但是对于同类多峰的数据,分类效果稳定性变差,总体效果不够理想。为此,综合两种算法的优点,本文提出一种快速密度峰值搜索算法K-CFSFDP( clustering by fast search and find of density peaks)优化初始质心的K-means算法并在风力发电系统的故障诊断应用中获得了良好的效果。 展开更多
关键词 风电系统 故障诊断 K-MEANS算法 CFSFDP算法 密度峰值 聚类分析
在线阅读 下载PDF
基于改进果蝇优化的密度峰值聚类算法 被引量:2
18
作者 杨爽爽 石鸿雁 《微电子学与计算机》 2022年第9期26-34,共9页
密度峰值聚类算法(Clustering by fast search and find of density peaks,DPC)的截断距离参数需人工干预,且参数选取对聚类结果产生较大的影响.为解决这一问题,提出了一种基于改进果蝇优化的密度峰值聚类算法.通过Tent混沌映射初始化... 密度峰值聚类算法(Clustering by fast search and find of density peaks,DPC)的截断距离参数需人工干预,且参数选取对聚类结果产生较大的影响.为解决这一问题,提出了一种基于改进果蝇优化的密度峰值聚类算法.通过Tent混沌映射初始化果蝇种群,利用Tent混沌序列随机性、遍历性和规律性的特点来提高初始种群的多样性,增强算法的全局探索能力;并引入动态步长因子与柯西变异策略对基本果蝇优化算法(Fruit Fly Optimization Algorithm,FOA)的更新机制进行改进,加强局部勘探能力,帮助算法跳出局部最优;利用随机算法收敛准则从理论上对改进FOA算法的收敛性进行分析;在6个基准测试函数上进行实验仿真,结果表明改进的FOA算法具有更快的收敛速度及更高的求解精度;将改进FOA算法与DPC算法融合成新算法,利用改进FOA算法较强的寻优能力找到最佳截断距离并实现最终的聚类.实验结果表明,新算法在UCI数据集及人工数据集上的聚类性能均有改善,相较于DPC算法、FOA-DPC算法、FADPC算法及ACS-FSDP算法具有更优的性能指标,有效抑制了手动选取截断距离参数带来的影响问题. 展开更多
关键词 密度峰值聚类 截断距离 果蝇优化算法 Tent混沌 柯西变异 收敛性
在线阅读 下载PDF
基于改进蝙蝠优化自确定的模糊C-均值聚类算法 被引量:9
19
作者 汤正华 《计量学报》 CSCD 北大核心 2020年第4期505-512,共8页
针对模糊C-均值聚类算法敏感于初始聚类中心及聚类收敛慢、聚类数目手动设定等缺陷,提出了基于改进蝙蝠优化自确定的模糊C-均值聚类算法。该算法是基于密度峰值综合衡量聚类中心外围数据密集程度和聚类中心间距离,自动确定聚类中心和聚... 针对模糊C-均值聚类算法敏感于初始聚类中心及聚类收敛慢、聚类数目手动设定等缺陷,提出了基于改进蝙蝠优化自确定的模糊C-均值聚类算法。该算法是基于密度峰值综合衡量聚类中心外围数据密集程度和聚类中心间距离,自动确定聚类中心和聚类数目,以此作为改进蝙蝠算法的初始中心;在原始蝙蝠算法中引入Levy飞行特征加强算法跳出局部最优能力;使用Powell局部搜索加快算法的收敛,利用改进的蝙蝠种群进行种群寻优,并将最优蝙蝠位置作为聚类C-均值新聚类中心,进行模糊聚类,以此循环交叉迭代多次最终获得聚类结果。将基于改进蝙蝠优化自确定的模糊C-均值聚类算法与其它两种聚类算法在标准数据集上进行仿真对比,实验结果表明:与其它两种算法相比,该算法收敛速度快、误差率低。 展开更多
关键词 计量学 模糊C-均值聚类 蝙蝠算法 Levy飞行 Powell局部搜索 密度峰值 自动确定
在线阅读 下载PDF
基于密度最大值聚类的奶酪风味鉴别模型 被引量:3
20
作者 干佳俪 谭励 +2 位作者 宁晓辉 王蓓 孙践知 《中国乳品工业》 CAS 北大核心 2019年第2期10-14,共5页
针对传统的食品风味鉴别方法具有的局限性、食品种类比较单一,并不能覆盖所有食品类别,主成分分析方法在奶酪样本上表现效果较差,无法准确快速区分不同风味奶酪,本研究基于密度最大值聚类算法提出了一种鉴别奶酪风味的模型,该模型首先... 针对传统的食品风味鉴别方法具有的局限性、食品种类比较单一,并不能覆盖所有食品类别,主成分分析方法在奶酪样本上表现效果较差,无法准确快速区分不同风味奶酪,本研究基于密度最大值聚类算法提出了一种鉴别奶酪风味的模型,该模型首先用改进的密度最大值聚类算法对风味物质进行聚类,自动获取聚类中心形成具有风味表征的特征,然后利用支持向量机算法进行分类鉴别。结果表明,通过改进的密度最大值聚类算法得到风味物质特征后,分类器模型更加稳健,均适用于切达奶酪和马苏里拉奶酪的类别鉴定,准确率均在95%以上,高于原始特征、DBSCAN聚类特征、K-means聚类特征的分类结果。 展开更多
关键词 聚类 密度最大值聚类 SVM算法 机器学习
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部