位置:成果数据库 > 期刊 > 期刊详情页
改进粒子群结合K-均值聚类的图像分割算法
  • ISSN号:1007-7820
  • 期刊名称:《电子科技》
  • 时间:0
  • 分类:TP391.41[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:上海理工大学光电信息与计算机工程学院,上海200093
  • 相关基金:国家自然科学基金资助项目(61202376)
中文摘要:

K-均值聚类的分类结果过分依赖于初始中心的选择且容易陷入局部最优。文中针对K-均值的缺陷,提出了一种基于随机权重粒子群和K-均值聚类的图像分割算法RWPSO-KM。在算法开始,利用随机权重粒子群算法的全局搜索能力避免算法陷入局部最优。然后根据公式计算种群多样性执行K-均值算法,利用K-均值算法的局部搜索能力实现算法的快速收敛。实验结果表明,RWPSO-KM与K-均值聚类和PSOK相比具有更好的分割效果和更高的分割效率。

英文摘要:

The heavy dependence of the K-means clustering classification on selecting of the initial centers makes it easy to fall into local optimum. A RWPSO-KM based on random weight particle swarm algorithm and K- means algorithm is proposed. The global search capability of random weight particle swarm optimization algorithm is used first to avoid falling into local optimum, after which the population diversity is calculated according to the formula to execute K-means algorithm, and the local search of K-means algorithm is employed to achieve fast convergence. Experimental results show that RWPSO-KM is superior to K-means clustering and PSOK in segmentation effect and efficiency.

同期刊论文项目
期刊论文 64 会议论文 3
同项目期刊论文
期刊信息
  • 《电子科技》
  • 主管单位:中华人民共和国教育部
  • 主办单位:西安电子科技大学
  • 主编:廖桂生
  • 地址:西安市太白南路2号375信箱
  • 邮编:710071
  • 邮箱:dzkj@mail.xidian.edu.cn
  • 电话:029-88202440
  • 国际标准刊号:ISSN:1007-7820
  • 国内统一刊号:ISSN:61-1291/TN
  • 邮发代号:52-246
  • 获奖情况:
  • 2007年省优秀期刊新闻出版总署首批出版规范A类期刊,工业和信息化部优秀编辑期刊,陕西省优秀期刊,2009-2010年度工业和信息化部期刊编辑质量优秀奖
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库
  • 被引量:7989