马俊宏
- 作品数:3 被引量:7H指数:1
- 供职机构:晋中学院计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种改进的加速K均值聚类算法被引量:7
- 2019年
- 针对当前聚类算法应用于大规模多类别数据集中时,计算量较大,且算法性能严重依赖于K值的不足,提出一种改进的加速K均值聚类算法。算法主要由两种策略组成:一是基于质心下界(PLB)的跳跃过程,新引入称为质心的固定点来计算对象和矩心间距离的下界,避免了常见聚类算法在收敛早期过程中的距离计算过程;二是基于不变矩心对(ICP)的跳跃过程,如果矩心更新步骤完成后被分配及未被分配矩心的位置保持不变,则维持对象分配策略不变且无需计算与未被分配矩心之间的距离。此外,还给出了将本文算法与Hamerly算法相结合的拓展算法以进一步提升聚类加速效果。对大规模高维图像数据集进行了仿真实验,结果表明,与Hamerly算法相比,本文算法在获得相同聚类效果的同时,极大地压缩了距离计算量。当K值较大时,本文算法的平均压缩率更高,平均耗时更少。
- 马俊宏武丽芬
- 关键词:聚类压缩率
- 微粒群优化算法研究
- 2007年
- 微粒群算法(PSO算法)是模拟鸟类、鱼群等的群体智能行为的一种启发式全局优化技术.通过介绍微粒群优化算法的原理、算法流程、算法参数及其对算法性能的影响,给出了各种改进的微粒群算法形式以及研究现状,归纳了微粒群算法的国内外应用进展及研究方向.
- 马俊宏
- 关键词:微粒群优化算法群体智能
- 多媒体课件制作中的问题及其原因分析
- 2006年
- 多媒体技术具有集成性、交互性和非线性等特点.目前制作多媒体教学课件时存在着诸多问题,鉴于此制作者应从有利于提高教学效果的要求出发,做到科学设计,合理利用.
- 马俊宏
- 关键词:多媒体技术教学课件