基于抽样和最大最小距离法的并行K-means聚类算法 被引量：10

1

作者 刘燕 《智能计算机与应用》 2018年第6期37-39,43,共4页

随着网络技术的发展和社会信息化进程的加快,数据规模迅速增长,传统的聚类算法很难满足海量数据的分析处理需求。针对目前K-means聚类算法处理海量数据时存在聚类效果不稳定、准确率不高等问题,本文基于MapReduce模型,采用抽样技术和最... 随着网络技术的发展和社会信息化进程的加快,数据规模迅速增长,传统的聚类算法很难满足海量数据的分析处理需求。针对目前K-means聚类算法处理海量数据时存在聚类效果不稳定、准确率不高等问题,本文基于MapReduce模型,采用抽样技术和最大最小距离法,在此基础上提出一种高效的并行K-means聚类算法。选用UCI数据集进行实验,结果表明该算法的收敛速度、聚类精度,以及在处理海量数据时的并行性能都得到了提高。 展开更多

关键词 MAPREDUCE模型 K-meanS算法 抽样 最大最小距离法

在线阅读 下载PDF 职称材料

基于Spark平台的K-means算法的设计与优化 被引量：5

2

作者 王义武 杨余旺 +2 位作者 于天鹏 沈兴鑫 李猛坤 《计算机技术与发展》 2019年第3期72-76,共5页

聚类中心需要手动设置是K-means算法最大的问题,而通常情况是并不能确定现实中数据的分类情况。为了解决这一问题,提出了一种新的OCC K-means算法。不同于传统算法以随机选择的方式产生聚类中心,该算法进行必要的预处理,利用UPGMA和最... 聚类中心需要手动设置是K-means算法最大的问题,而通常情况是并不能确定现实中数据的分类情况。为了解决这一问题,提出了一种新的OCC K-means算法。不同于传统算法以随机选择的方式产生聚类中心,该算法进行必要的预处理,利用UPGMA和最大最小距离算法对数据点进行筛选,得到可以反映数据分布特征的点,并作为初始的聚类中心,以提高聚类的精度。从两次的实验结果可以对比出,在不同的数据集上,改进算法在衡量聚类效果的准确率、召回率、F-测量值上的表现要优于传统K-means算法。这是因为OCC算法选择的中心点来自于不同的且数据密集的区域,并在筛选的过程中排除了噪声数据、边缘数据对实验的干扰;同时为了契合大数据发展潮流,使用Scala语言在Spark平台进行了并行化实现,提高了算法处理海量数据的能力,并通过实验指标验证了算法具有良好的并行化能力。 展开更多

关键词 聚类 聚类中心 K-meanS 最大最小距离算法 非加权组平均法

在线阅读 下载PDF 职称材料

RLDEAO优化的空气质量数据聚类分析

3

作者 田闯 黄鹤 +2 位作者 杨澜 王会峰 茹锋 《浙江大学学报（理学版）》 CAS CSCD 北大核心 2024年第5期542-553,共12页

对空气质量数据进行聚类,传统聚类方法因受初始点的影响,存在随机性高、聚类精度低以及多个中心点出现在同一簇中的问题,为此提出了一种反向学习差分进化天鹰优化器(RLDEAO)优化的K-means互补迭代空气质量数据聚类方法。天鹰优化器(aqui... 对空气质量数据进行聚类,传统聚类方法因受初始点的影响,存在随机性高、聚类精度低以及多个中心点出现在同一簇中的问题,为此提出了一种反向学习差分进化天鹰优化器(RLDEAO)优化的K-means互补迭代空气质量数据聚类方法。天鹰优化器(aquila optimizer,AO)算法具有很强的探索能力,不易受初始点的影响且更易实现,但易陷入局部最优。基于自适应逐维小孔成像反向学习策略、停滞扰动结合莱维飞行策略以及生物进化策略等改进思想,对AO算法进行了改进,有效提高了搜索性能,避免了局部最优;在求取聚类中心点时,设计了一种加权最大最小距离积法(weighted maximum minimum distance product,WMMP),能反映各特征的重要性,对改进聚类结果作用良好;将RLDEAO与WMMP相结合优化K-means互补迭代,提高了搜索速率和搜索精度。通过在多个数据集上的聚类测试,发现RLDEAO-KMC算法的收敛精度和聚类效果较AO-KMC、FCM、KMC、KMC++算法更优。可知,RLDEAO-KMC算法可以更高效地对空气质量数据进行聚类分析,有针对性地做出预测和应对。 展开更多

关键词 K-meanS聚类算法 天鹰优化器(AO) 加权最大最小距离积法

在线阅读 下载PDF 职称材料

季节性氢储能–混氢燃气轮机系统两阶段随机规划 被引量：33

4

作者 鲁明芳 李咸善 +2 位作者 李飞 熊炜 李欣 《中国电机工程学报》 EI CSCD 北大核心 2023年第18期6978-6991,共14页

规划配置制氢-季节性氢储能-混氢燃气轮机系统,可综合解决丰能季节富裕能源存储及其向枯能季节转移应用问题,保障新能源为主体的新型电力系统供电可靠性。考虑多能源荷不确定性及长时间尺度波动耦合特性,提出最小均差-熵权法及季节性分... 规划配置制氢-季节性氢储能-混氢燃气轮机系统,可综合解决丰能季节富裕能源存储及其向枯能季节转移应用问题,保障新能源为主体的新型电力系统供电可靠性。考虑多能源荷不确定性及长时间尺度波动耦合特性,提出最小均差-熵权法及季节性分解法的随机规划场景建立方法,包括基于最小均差-熵权法的多能源荷典型年选择,基于季节性分解法的多能源荷长期趋势分量、季节性分量及随机分量的获取,并将随机不确定分量与典型年确定场景叠加,建立随机规划典型场景集。针对复杂耦合系统规划问题,提出两阶段随机规划策略,并据此建立丰能季“制氢-储氢”系统容量优化配置模型和枯能季混氢燃气轮机优化配置模型。算例仿真验证方法的有效性,配置该系统与新增火电机组相比具有低碳价值及经济可行性。 展开更多

关键词 最小均差–熵权法 季节性分解法 混氢燃气轮机 两阶段随机规划

原文传递

模糊综合评判的一种改进方法 被引量：11

5

作者 李阳旭 邓辉文 《重庆工商大学学报（自然科学版）》 2005年第5期453-456,共4页

针对已有模糊综合评判方法存在的问题,提出了一种基于最小隶属度加权平均偏差法的改进方法。该方法能在权重信息确定或不确定的情况下得出正确的结果,避免模糊综合评判中的不合理现象,实例分析也证明了该方法的有效性和可行性。

关键词 模糊综合评判 改进模型 最小隶属度 加权平均 偏差法

在线阅读 下载PDF 职称材料

基于信息熵和最小偏差的产品意象评价方法 被引量：5

6

作者 苏建宁 彭正杰 +2 位作者 邱凯 刘世锋 王丽娜 《机械设计》 CSCD 北大核心 2022年第4期129-134,共6页

为减少认知不确定性对感性意象评价结果的影响,提出一种基于信息熵和最小偏差的产品意象评价方法。根据设计任务确定目标意象,进行方案设计,经感性意象调查获取初始评价矩阵。以最小偏差计算设计方案综合评价偏离度,使其同时满足个体缺... 为减少认知不确定性对感性意象评价结果的影响,提出一种基于信息熵和最小偏差的产品意象评价方法。根据设计任务确定目标意象,进行方案设计,经感性意象调查获取初始评价矩阵。以最小偏差计算设计方案综合评价偏离度,使其同时满足个体缺失最少和群体综合效益最大。使用信息熵对认知不确定性进行表达,依据最大信息熵原理,构建产品意象评价约束条件,保证评价权重信息的完整性。建立产品意象评价模型,对设计方案进行意象综合评价计算,优选合适的方案。以数控机床意象造型设计方案评价为例,验证了该方法的合理性和可行性。 展开更多

关键词 产品设计 意象评价方法 最大信息熵 最小偏差 认知不确定性

原文传递

基于随机跳跃蝠鲼算法优化的电影信息数据聚类

7

作者 黄鹤 李潇磊 +2 位作者 王珺 王会峰 茹锋 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第5期856-867,共12页

针对传统K均值聚类(K-Means Clustering,KMC)算法在对电影信息数据聚类的过程中,初始聚类中心选取随机性较大、聚类结果不稳定且算法容易陷入局部最优、影响迭代精度等不足,提出一种基于随机跳跃式翻滚觅食蝠鲼优化的K均值联合迭代聚类... 针对传统K均值聚类(K-Means Clustering,KMC)算法在对电影信息数据聚类的过程中,初始聚类中心选取随机性较大、聚类结果不稳定且算法容易陷入局部最优、影响迭代精度等不足,提出一种基于随机跳跃式翻滚觅食蝠鲼优化的K均值联合迭代聚类算法(MRRJRFO-KMC),实现对电影信息数据的聚类.首先,提出一种均值最大最小距离积法来初始化聚类中心,改善聚类中心选取的随机性,避免随机初始化对聚类结果造成的不稳定性.其次,在迭代的过程中加入蝠鲼觅食优化算法,并对蝠鲼觅食优化算法中螺旋觅食和翻滚觅食进行改进,提出一种随机跳跃式翻滚觅食蝠鲼优化的策略,解决了蝠鲼觅食优化算法易陷入局部最优的问题.将随机跳跃式翻滚觅食蝠鲼优化算法加入KMC算法,对KMC算法迭代过程中的聚类中心进行优化,提高了聚类精度.在Iris,Aggregation,Ecoli和Seeds国际标准数据集上对MRRJRFO-KMC算法、MRFO-KMC算法、KMC算法、K-Means++算法、模糊C均值(Fuzzy C-Means,FCM)聚类算法进行比较测试,实验结果表明,MRRJRFO-KMC算法和其他算法相比,准确性和收敛速度都有所提升.在电影信息数据处理过程中,该算法能够根据所给的信息进行有效的聚类,应用价值明显. 展开更多

关键词 蝠鲼觅食优化算法 K均值聚类 均值最大最小距离积法 随机跳跃式翻滚 电影信息数据

在线阅读 下载PDF 职称材料

突击兵力使用优选方案评价模型

8

作者 魏诗卉 肖龙旭 《火力与指挥控制》 CSCD 北大核心 2008年第5期26-27,35,共3页

突击兵力是海上战斗的重要组成因素之一,其使用方案的优选直接影响海战的胜负。根据突击兵力方案由多因素影响,具有多目标特性,结合多目标决策理论对突击兵力使用方案的评价优选进行了研究。构筑了突击兵力使用方案评价的指标体系,给出... 突击兵力是海上战斗的重要组成因素之一,其使用方案的优选直接影响海战的胜负。根据突击兵力方案由多因素影响,具有多目标特性,结合多目标决策理论对突击兵力使用方案的评价优选进行了研究。构筑了突击兵力使用方案评价的指标体系,给出了相应的权重,建立了方案优选的最大最小加权偏差法,确定了方案的评价选取模型。该模型的确立对于突击兵力使用决策的科学化、自动化和规范化将会有一定的参考作用,可以有效地提高海上作战指挥的效能。 展开更多

关键词 突击兵力 评价指标 优选 最大最小加权偏差法

在线阅读 下载PDF 职称材料

智能天线中一种新的三维波束形成方法

9

作者 沈建锋 王宗欣 《通信学报》 EI CSCD 北大核心 2005年第1期27-33,共7页

提出了用分布于 x?y?z 三轴上的三个阵元估计扩频信号各条多径的来波方向(DOA)的方法,以及用由 x?y 均匀平面圆阵和 z 轴直线阵组成的阵列天线形成 3 维波束的方法。根据 CDMA 信号模型和多径信道模型,用 最大似然(ML)法分别估计出信号... 提出了用分布于 x?y?z 三轴上的三个阵元估计扩频信号各条多径的来波方向(DOA)的方法,以及用由 x?y 均匀平面圆阵和 z 轴直线阵组成的阵列天线形成 3 维波束的方法。根据 CDMA 信号模型和多径信道模型,用 最大似然(ML)法分别估计出信号到达 3 个阵元的复信道响应,并利用复信道响应的幅角来估计各条多径信号 的 DOA;然后在已有最小均方误差(MMSE)法和最小二乘(LS)法的基础上生成带限制条件的扩展 MMSE(EMMSE)法形成 3 维波束。模拟表明,给出的 DOA 估计方法具有很高的精度,而 EMMSE 方法形成的波束主 瓣窄,旁瓣被抑制,有很高的输出信干噪比。 展开更多

关键词 扩展最小均方误差法 最小二乘法 最大似然法 到达时延 来波方向

在线阅读 下载PDF 职称材料

基于平均中值离差的2维最小误差阈值分割法 被引量：7

10

作者 宋斌 杨恢先 +2 位作者 曾金芳 谭正华 李翠菊 《激光技术》 CAS CSCD 北大核心 2015年第5期717-722,共6页

为了解决2维最小误差阈值分割法对呈偏斜分布与重尾分布的图像分割鲁棒性较差的问题,提出一种基于平均中值离差的2维最小误差阈值分割法。考虑到1维直方图呈偏斜分布和重尾分布的图像中,中值是比均值更为鲁棒的灰度级估计量,因而将2维... 为了解决2维最小误差阈值分割法对呈偏斜分布与重尾分布的图像分割鲁棒性较差的问题,提出一种基于平均中值离差的2维最小误差阈值分割法。考虑到1维直方图呈偏斜分布和重尾分布的图像中,中值是比均值更为鲁棒的灰度级估计量,因而将2维最小误差阈值分割法中的方差用平均中值离差替代;为提高运算速度,将2维算法分解为2个1维算法。结果表明,相比2维Otsu法、2维最小误差阈值分割法等经典算法,基于平均中值离差的2维最小误差阈值分割法对1维直方图呈偏斜分布与重尾分布的图像有更准确的分割效果、更好的鲁棒性。 展开更多

关键词 图像处理 最小误差阈值法 平均中值离差 分解

在线阅读 下载PDF 职称材料

正交频分复用系统一种基于线性最小均方误差信道估计的改进算法 被引量：7

11

作者 杨前战 杨明武 许如峰 《科学技术与工程》 北大核心 2016年第5期168-171,共4页

线性最小均方误差(LMMSE)是OFDM系统中常用的一种信道估计算法。LMMSE信道估计需要无线信道的统计信息,在实际应用中很难实现。针对上述问题,提出了一种利用滑动窗口法改进的LMMSE算法。该算法利用最小平方(LS)估计结果通过滑动窗口获... 线性最小均方误差(LMMSE)是OFDM系统中常用的一种信道估计算法。LMMSE信道估计需要无线信道的统计信息,在实际应用中很难实现。针对上述问题,提出了一种利用滑动窗口法改进的LMMSE算法。该算法利用最小平方(LS)估计结果通过滑动窗口获得计算所需的参数,与LMMSE算法相比,该算法计算相对容易,更加实用。在对估算精度要求不太高的场合,改进算法更具优势。仿真结果显示,改进算法的误码率性能接近理想条件时等价线性最小均方误差(ELMMSE)算法。 展开更多

关键词 线性最小均方误差(LMMSE) 最大多径时延 滑动窗口法

在线阅读 下载PDF 职称材料

叙永一矿煤层突出预测敏感指标及其临界值确定 被引量：4

12

作者 邢长勇 杨瀚 +2 位作者 黄光平 张东明 蒋志刚 《煤炭技术》 CAS 2020年第11期83-86,共4页

针对叙永一矿实际瓦斯地质条件,将钻屑量指标S和钻孔瓦斯解吸指标K1作为其煤层突出危险性预测的敏感指标,并以历史数据和现场测得的数据为基础,确定了煤层的钻屑量S和钻屑瓦斯解吸指标K1的临界值分别为5.20 kg/m和0.41 mL/(g·min1... 针对叙永一矿实际瓦斯地质条件,将钻屑量指标S和钻孔瓦斯解吸指标K1作为其煤层突出危险性预测的敏感指标,并以历史数据和现场测得的数据为基础,确定了煤层的钻屑量S和钻屑瓦斯解吸指标K1的临界值分别为5.20 kg/m和0.41 mL/(g·min1/2)。通过最小均方差法对煤层突出预测指标进行敏感性分析发现,钻屑量指标S的敏感性相对于钻屑瓦斯解吸指标K1较好,其敏感指标及临界值对叙永一矿后续防突措施的制定和瓦斯治理方案设计具有现实指导意义。 展开更多

关键词 煤与瓦斯突出 敏感指标 钻屑瓦斯解吸指标 钻屑量 最小均方差法

原文传递

基于短行程特征聚类的移动源排放清单构建方法 被引量：1

13

作者 李兵兵 康宇 +2 位作者 曹洋 李亚民 许镇义 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2023年第12期1585-1594,共10页

文章基于主成分分析(principal component analysis,PCA)和K-means聚类的短行程法,构建福州市轻型车的行驶工况。首先对原始数据进行预处理、划分运动学片段并计算其特征参数,运用PCA对划分后片段进行参数降维,再对其进行K-means聚类分... 文章基于主成分分析(principal component analysis,PCA)和K-means聚类的短行程法,构建福州市轻型车的行驶工况。首先对原始数据进行预处理、划分运动学片段并计算其特征参数,运用PCA对划分后片段进行参数降维,再对其进行K-means聚类分析,形成典型片段库;然后分别根据最小参数偏差法和最大相关系数法挑选片段组成行驶工况,对比后输出最终工况,并对最终行驶工况进行有效性验证;最后利用VT-Micro(Virginia Tech microscopic)模型并结合合成工况,计算单车排放因子,构建2020年福州市机动车排放清单。研究结果可为移动源排放清单构建研究提供参考。 展开更多

关键词 行驶工况重构 主成分分析(PCA) K-meanS聚类 最小参数偏差法 最大相关系数法

在线阅读 下载PDF 职称材料

1901-2011年塔吉克斯坦极端气温变化特征

14

作者 加依娜古丽.窝扎提汗 巴特尔.巴克 +2 位作者 吴燕锋 李伟 Rasulov H H 《新疆农业大学学报》 CAS 2014年第6期489-495,共7页

利用塔吉克斯坦1901-2011年的逐月平均最高、最低气温资料,采用一元线性回归、Mann-Kendall突变检验法以及小波分析法,分析了塔吉克斯坦的年、季平均极端气温的变化趋势。结果表明,研究时段内塔吉克斯坦年平均最高气温、平均最低气温均... 利用塔吉克斯坦1901-2011年的逐月平均最高、最低气温资料,采用一元线性回归、Mann-Kendall突变检验法以及小波分析法,分析了塔吉克斯坦的年、季平均极端气温的变化趋势。结果表明,研究时段内塔吉克斯坦年平均最高气温、平均最低气温均呈增暖趋势,线性倾向率分别为0.07,0.15℃/10a,平均最低气温的增幅明显高于平均最高气温的增幅,最低气温的升温速率约为最高气温升温速率的2倍,气温升高受最低气温的影响更显著;塔吉克斯坦春、秋和冬季平均最高气温均呈上升趋势,线性倾向率分别为0.09,0.05,0.15℃/10a,夏季平均最高气温没有明显变化;而四季平均最低气温均呈上升趋势,春、夏、秋、冬季线性倾向率分别为0.15,0.08,0.14,0.19℃/10a;年平均最高气温在1994年发生了突变,存在27a的准变化周期,而年最低气温在研究时段没有突变,存在33a的准变化周期。 展开更多

关键词 平均最高气温 平均最低气温 气候突变 小波分析法 塔吉克斯坦

在线阅读 下载PDF 职称材料

基于组合优化方案的群组决策算法及其仿真分析

15

作者 裴沛 《测试技术学报》 2020年第6期499-505,共7页

以目前常见的群组决策机制为背景,提出一套完整的群组决策方案:首先,综合主观赋权法中的层次分析法与客观赋权法中的均方差法,确定评价指标的权重系数;然后,运用最大特征值法计算专家权重系数,计算同组内各评审对象的最终评分;最后,结... 以目前常见的群组决策机制为背景,提出一套完整的群组决策方案:首先,综合主观赋权法中的层次分析法与客观赋权法中的均方差法,确定评价指标的权重系数;然后,运用最大特征值法计算专家权重系数,计算同组内各评审对象的最终评分;最后,结合均值和标准差,综合组间评分,将不同组最终原始评分标准化,以实现可比性;并以具体数据作为案例,利用Python语言编写算法进行计算机仿真.结果表明:本文提出的群组决策方案可行、更优. 展开更多

关键词 群组决策 专家权重 最大特征值法 均值 标准差

在线阅读 下载PDF 职称材料

带钢边缘检测的一种抗缺陷干扰方法

16

作者 王靖震 李志锋 +1 位作者 李婷 李向荣 《鞍钢技术》 CAS 2021年第6期31-35,43,共6页

针对由于带钢划痕、压印、表面夹杂等缺陷导致带钢在宽度检测时边缘难于确定的问题,提出了一种判定带钢边缘宽度测量的方法。通过将二维钢板图像简化处理为一维线阵图像,用梯度计算和非极大值抑制查找每个灰度值跳跃位置,采用最小平均... 针对由于带钢划痕、压印、表面夹杂等缺陷导致带钢在宽度检测时边缘难于确定的问题,提出了一种判定带钢边缘宽度测量的方法。通过将二维钢板图像简化处理为一维线阵图像,用梯度计算和非极大值抑制查找每个灰度值跳跃位置,采用最小平均绝对偏差法计算带钢边缘判定参数,判定各个灰度值跳变点。此方法在带钢边缘判定中取得了在缺陷干扰情况下的对边缘准确定位的良好的效果。 展开更多

关键词 带钢边缘 梯度计算 非极大值抑制 最小平均绝对偏差法

在线阅读 下载PDF 职称材料

基于LABVIEW的电火花线切割放电点位置分布评价

17

作者 王俊棋 吴海会 周斌军 《洛阳理工学院学报（自然科学版）》 2023年第3期59-63,共5页

分析了电火花线切割放电点位置检测原理,介绍了分路电流法进行数据采集的过程,分析了均方差法评价放电点位置分布的均匀性。针对均方差法存在的问题,提出了一种新的评价方法——最大和最小值均值离差法。运用LABVIEW软件编写两种评价方... 分析了电火花线切割放电点位置检测原理,介绍了分路电流法进行数据采集的过程,分析了均方差法评价放电点位置分布的均匀性。针对均方差法存在的问题,提出了一种新的评价方法——最大和最小值均值离差法。运用LABVIEW软件编写两种评价方法程序,对两组数据进行评价,对比结果表明最大和最小值均值离差法能够解决均方差法对均匀性评价的问题,以标准值0作为参照标准,评价结果ω值能够定量、可靠地评价均匀性,实用性强,为电火花线切割放电点分布对加工稳定性和加工质量的影响提供了研究基础。 展开更多

关键词 放电点位置 均方差法 均匀性 最大和最小值均值离差法

在线阅读 下载PDF 职称材料