《计算机集成制造系统杂志》发表论文赏析

基于KD树和混沌蜉蝣优化的并行谱聚类算法

来源:计算机集成制造系统杂志2023年第12期北京时间:

作者:胡健, 刘祥敏, 毛伊敏, 陈志刚

单位:1.江西理工大学信息工程学院2.赣南科技学院信息工程学院3.中南大学计算机学院

摘要:针对大数据环境下并行谱聚类算法存在的节点负载不均衡、冗余计算、矩阵相乘时间开销大以及初始簇中心敏感等问题,提出了基于KD(k-dimension)树和混沌蜉蝣优化算法的并行谱聚类算法(PSC-MO)。首先,提出基于采样的KD-tree数据分区策略(DPS)划分数据,保证了节点间负载均衡;其次,在构建稀疏相似矩阵过程中,提出优化的分区分配策略(OPA)和基于三角不等式的KD树剪枝策略以进行跨分区的t近邻搜索,避免了过多的冗余计算;然后,提出正规化定理,通过元素对应相乘的方式代替矩阵相乘以优化Laplacian矩阵正规化过程,有效地减少了时间开销;最后,提出混沌蜉蝣优化算法(CMO),得到最佳位置作为初始簇中心后进行k-means并行聚类,解决了算法对初始簇中心敏感的问题。实验表明,PSC-MO算法不但具有良好的聚类效果,而且在大规模数据集上表现出了良好的数据和系统可扩展性。

关键词:大数据,并行化,MapReduce模型,谱聚类,KD树,混沌蜉蝣优化算法

基金资助:国家自然科学基金资助项目(41562019);国家重点研发计划资助项目(2018YFC1504705);科技创新2030—“新一代人工智能”重大项目子课题(2020AAA0109605);江西省教育厅科技资助项目(GJJ151528,GJJ209405)。

2023年12期其他文献查阅:

基于仿真数据与工程经验的拦截器气动性能评估建模方法

融合MobileNetv3与Transformer的钢板缺陷实时检测算法

融合词频特征的转动副间隙热成像监测模型

基于Attention-BLSTM的复杂产品制造质量预测方法

基于数据驱动的桥式起重机防摇控制策略

优化自抗扰的移动清洁机械臂轨迹跟踪控制

基于KD树和混沌蜉蝣优化的并行谱聚类算法

面向人机协作的CNN手部抓握意图识别

基于T-Fusion的TFP3D人体行为识别算法

基于新分区策略的ST-GCN人体动作识别

基于自适应近似模型的液压挖掘机轻量化设计

超边界约束条件下异形件排样问题的求解算法研究

考虑可变时间的双边机器人拆卸线平衡问题建模与优化

面向航天器装配现场技术问题的知识挖掘和推荐方法

金属切削仿真的驱动模型及其耦合机制研究

基于分形接触理论的薄板件钻孔夹具定位布局建模

基于MPA-ANN的冷喷增材制造沉积建模与预测

多轴3D打印技术研究进展

基于GEP-DES的柔性流水车间机器与AGV集成实时调度方法

基于数字孪生的自动化集装箱码头多AGV动态调度

带转移时间的资源受限项目鲁棒调度优化

基于离散Jaya算法的线缆生产调度方法

大规模个性化定制:大规模个性化的新发展

“高档数控机床的高端制造模式”(九):数控机床国内外水平比较研究

基于动态需求的多部件批量生产系统的视情维护策略模型

面向故障短文本的改进图节点嵌入与聚类方法

面向制造业产业链图状区块链模型

考虑双积分和碳交易背景下基于最优控制的新能源汽车生产决策分析

基于专利组合模式的布局设计

回收模式相异下消费者偏好对制造商合作策略的影响

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!