搜索到4103篇“ K-均值算法“的相关文章
- 基于改进K-均值算法的零部件拣选聚类模型
- 2024年
- 针对零部件多种少量拣选问题,在多人协同拣选模式下,任务分配不合理、拣选时长相差大,拣选环节易超时,构建以最短拣选时长为目标的多人协同拣选模型,并用改进K-均值算法及遗传算法对模型进行求解。针对传统K-均值算法聚类结果各簇所包含拣选点数量相差巨大的缺点,采用各簇拣选时间为指标,对拣选点所归属簇变换,并利用遗传算法对聚类结果进行路径规划、拣选时长计算,得到最优聚类结果。以某安防设备生产企业的零部件拣选环节为研究对象,与简单分批得到的拣选时间进行对比,验证了该算法的有效性。
- 周到董宝力
- 关键词:K-均值算法遗传算法路径规划
- K-均值算法的初始化改进与聚类质量评估被引量:1
- 2024年
- 为解决K-均值算法随机初始化的问题,提出了相应的改进方案。通过特征标准化和主成分分析(principal component analysis, PCA)实现数据降维;以最远质心和最小-最大距离规则确定算法的初始质心。为获得数据固有的聚类数量,采用经验法则和肘部法,并用轮廓分析评价聚类质量。仿真结果表明:其他算法平均的λ检验统计量是本方案的2.72倍,而且改进后的聚类误差下降了6.04%。
- 何选森何帆于海澜
- 关键词:K-均值算法主成分分析经验法则聚类
- 基于K-均值算法的高压直流输电系统故障诊断方法及系统
- 本发明提供了一种基于K‑均值算法的高压直流输电系统故障诊断方法及系统,根据HVDC系统故障录波得到的故障数据,按通道对故障数据进行零均值规范处理,组成原始数据集,对所述原始数据集中故障样本数据进行贴标签处理,建立KM故障...
- 陈潜李强武霁阳彭光强黄义隆国建宝王电处王金玉王宁张宇恒王玉俊杨洋
- 基于改进K-均值算法的双馈风场故障等值建模方法被引量:10
- 2023年
- 新能源场站故障建模与分析方法是风电、光伏集中并网地区的故障特性和保护研究的基础,场站的多机等值建模多采用聚类算法,传统算法基于机组间运行状态的相似程度进行分群,然而将运行状态相近的机组分为一类并不等价于等值后模型精度更高。因此首先分析双馈风机故障电流的影响因素并作为分群指标,提出了一种改进的K-均值算法,算法以机组的故障电流等值误差作为样本间距,将同类机组的等值电气量作为算法的中心坐标;并结合了风电机组的等值误差与聚类算法的轮廓系数,整定了算法的分群数,构建了双馈风场的多机等值故障稳态模型,以提高网络短路计算的效率和精度。仿真结果验证了分群等值方法的合理性,所提方法相比单机等值模型与基于传统K-均值算法的多机等值模型精度均有一定的提升。
- 贾科孔繁哲张旸温志文张健康毕天姝
- 关键词:短路电流计算
- 基于K-均值算法的烟气层高度判定方法被引量:2
- 2022年
- 经典算法对火灾烟气层高度判定存在无法划定烟气层纵向区间、计算步骤繁琐等问题,而K-均值算法具有自动进行类别划分的特征。以K-均值算法为基础构建了烟气层高度判定计算模型,针对K-均值算法易陷入局部最优的问题,利用分步设置最优聚类中心的方式优化了计算流程,利用搜寻边缘样本方法得出了烟气层高度值判定准则,并通过火灾烟气试验,对比分析了积分比值法、视觉标尺法、K-均值算法3种烟气层高度判定方法得到的烟气层高度值,以验证K-均值算法的有效性。结果表明:在烟气层温度数据梯度较小的位置,K-均值算法与积分比值法结果具有较好的一致性,而在烟气层温度数据梯度较大的位置两者的差异较为明显;K-均值算法所自动解算出的各纵向区间烟气层高度值具有均一性,能够更加突出表征烟气层高度的纵向区间分布特征。
- 李昂侯岳任凯王康勃
- 关键词:火灾K-均值算法
- 基于密度和中心指标的Canopy二分K-均值算法优化被引量:6
- 2022年
- 针对二分K-均值算法由于随机选取初始中心及人为定义聚类数而造成的聚类结果不稳定问题,提出了基于密度和中心指标的Canopy二分K-均值算法SDC_Bisecting K-Means。首先计算样本中数据密度及其邻域半径;然后选出密度最小的数据并结合Canopy算法的思想进行聚类,将得到的簇的个数及其中心作为二分K-均值算法的输入参数;最后在二分K-均值算法的基础上引入指数函数和中心指标对原始样本进行聚类。利用UCI数据集和自建数据集进行模拟实验对比,结果表明SDC_Bisecting K-Means不仅使得聚类结果更精确,同时算法的运行速度更快、稳定性更好。
- 沈郭鑫蒋中云
- 关键词:聚类指数函数
- 一种基于改进二分k-均值算法的订单分组方法
- 本发明公开了一种基于改进二分k‑均值算法的订单分组方法,采用改进的二分k‑均值算法求解对配送中心订单分批问题,从k值选取、初始中心值的选取、异常点处理三个方面对k‑means聚类算法进行了改善,避免算法陷入局部最优,使得...
- 张艳伟岑鹏
- 文献传递
- 一种基于改进遗传算法和K-均值算法的图像分割方法
- 本发明提供了一种基于改进遗传算法和K‑均值算法的图像分割方法,其特征在于:将图像进行去噪处理和转换颜色空间后,使用改进的遗传算法搜索全局的最优解,再利用K‑均值算法进行局部寻优,并以得到的最优解作为K‑均值算法初始聚类中...
- 张淑琴王玉龙卫可杨凯何宝元
- 文献传递
- 基于K-均值算法的开放教育入学水平测试成绩分析
- 2020年
- 数据挖掘在教育领域有着广泛地应用,其聚类分析技术可用来发现不同的学生群体,并描述群体特征.本文采用聚类分析中的K-均值算法,对开放教育的入学水平测试成绩进行分析、分类,发现学生成绩分布的特点,了解学生知识结构,为学生制定个性化学习计划提供依据,为组织教学与分类指导提供参考.
- 刘克礼
- 关键词:聚类分析K-MEANS算法
- 一种基于动态K-均值算法的语料库索引构建方法
- 一种基于动态K‑均值算法的语料库索引构建方法,包括以下步骤:获取语料库中的文本;对语料库中的文本进行格式处理;对各文本进行分词处理,并去除停用词;对各文本中的词汇进行词性标注和词义标注;对各文本进行关键词提取,生成各文本...
- 刘家祥
相关作者
- 高尚

- 作品数:350被引量:1,698H指数:20
- 供职机构:江苏科技大学
- 研究主题:ATM机 舱门 蚁群算法 支持向量机 电子系统
- 梁鲜

- 作品数:6被引量:10H指数:2
- 供职机构:长春理工大学计算机科学技术学院
- 研究主题:初始聚类中心 K-均值算法 处罚 K-均值 K-MEANS算法
- 才华

- 作品数:77被引量:140H指数:7
- 供职机构:长春理工大学
- 研究主题:目标跟踪 片上网络 点播器 偏振 图像融合
- 赵玉其

- 作品数:17被引量:28H指数:4
- 供职机构:中国铁道科学研究院机车车辆研究所
- 研究主题:走行部 故障监测 旅客列车 转向架 监测诊断系统
- 杨勇

- 作品数:80被引量:269H指数:7
- 供职机构:长春理工大学计算机科学技术学院
- 研究主题:片上网络 点播器 图像检索 K-MEANS算法 K-MEANS