宋晓
- 作品数:5 被引量:29H指数:3
- 供职机构:辽宁工程技术大学软件学院更多>>
- 发文基金:国家自然科学基金辽宁省教育厅基金资助项目辽宁省教育厅科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- MapReduce模型下的模糊C均值算法研究被引量:10
- 2014年
- 针对模糊C均值算法需要不断迭代来计算样本数据的隶属度值以及聚类中心的特点,利用MapReduce模型解决海量数据下的模糊C均值问题,进而提出高效的模糊C均值算法。在Map阶段和Reduce阶段分别完成隶属度和聚类中心的计算,每次迭代都需要启动一次完整的MapReduce执行过程。通过多次迭代计算出隶属度值以及聚类中心,并更新聚类中心文件,供下一轮作业使用,重复执行这一过程直至得到最终聚类结果。实验结果表明,该算法能够有效减少MapReduce计算过程中的迭代次数,从而提高整体执行效率。
- 王永贵李鸿绪宋晓
- 关键词:模糊C均值算法MAPREDUCE模型海量数据迭代
- 基于改进鱼群算法的多阈值图像分割被引量:7
- 2014年
- 为了实现图像的有效分割,提出了一种基于改进鱼群算法的多阈值图像分割方法。引入领域搜索的思想对基本人工鱼群算法做了进一步改进;然后对最大熵函数进行全局优化,改进后的算法能够根据人工鱼的个体适应度大小和种群的分散程度自动调整鱼群控制参数,在保证群体多样性的同时加快了算法的收敛速度;最后得到分割图像的最佳阈值,克服了基本鱼群算法后期收敛性差、易陷入局部最优等问题。实验结果表明,所提算法能够获得较稳定、快速和准确的图像分割。
- 崔丽群宋晓李鸿绪张明杰
- 关键词:鱼群算法最大熵多阈值图像分割
- 基于云模型鱼群算法的多阈值图像分割研究被引量:10
- 2017年
- 针对传统鱼群算法在处理图像分割时收敛速度慢,容易陷入局部最优等问题,将云模型和人工鱼群算法结合并有效地应用到多阈值图像分割中。改进后的算法使人工鱼学习能力有所提高,同时满足种群多样性和收敛速度快的特点,避免局部最优得到图像分割的最佳阈值。仿真实验表明,该算法能得到较稳定、快速、清晰的图像分割。
- 崔丽群黄殿平宋晓
- 关键词:鱼群算法云模型多阈值图像分割
- 基于改进鱼群算法的多阈值图像分割
- 为了实现图像的有效分割,提出了一种基于改进鱼群算法的多阈值图像分割方法.引入领域搜索的思想对基本人工鱼群算法做了进一步改进;然后对最大熵函数进行全局优化,改进后的算法能够根据人工鱼的个体适应度大小和种群的分散程度自动调整...
- 崔丽群宋晓李鸿绪张明杰
- 关键词:多阈值图像分割鱼群算法
- 文献传递
- MapReduce模型下的并行线性时间选择算法研究被引量:2
- 2014年
- 针对线性时间选择算法随着元素数量的增加,执行效率较低的缺点,提出了MapReduce模型下的并行线性时间选择算法。重新设计了线性时间选择问题的算法,使其符合以key/value数据形式作为输入的MapReduce编程模型。并行计算局部最优解,汇总局部最优解再计算出全局最优解。实验结果表明,在面对大数据情况下,经过改进后的MapReduce模型下的并行线性时间选择算法具有执行效率高,且执行效率随着并行程度的增加而提高的特点。
- 王永贵李鸿绪宋晓
- 关键词:并行计算MAPREDUCE模型局部最优解全局最优解