首页> 外文期刊>Intelligent automation and soft computing >An Improved Algorithm of K-means Based on Evolutionary Computation
【24h】

An Improved Algorithm of K-means Based on Evolutionary Computation

机译:一种基于进化计算的k型钾的改进算法

获取原文
获取原文并翻译 | 示例

摘要

K-means is a simple and commonly used algorithm, which is widely applied in many fields due to its fast convergence and distinctive performance. In this paper, a novel algorithm is proposed to help K-means jump out of a local optimum on the basis of several ideas from evolutionary computation, through the use of random and evolutionary processes. The experimental results show that the proposed algorithm is capable of improving the accuracy of K-means and decreasing the SSE of K-means, which indicates that the proposed algorithm can prevent K-means from falling into the local optimum to some extent.
机译:K-Means是一种简单且常用的算法,由于其快速收敛和独特的性能,在许多领域中广泛应用于许多领域。 在本文中,提出了一种新颖的算法,以帮助K-Means在从进化计算的几个思想的基础上通过使用随机和进化过程来跳出局部最佳思路。 实验结果表明,该算法能够提高k均值的准确性并降低K-mean的SSE,这表明所提出的算法可以防止k-merse在一定程度上落入本地最佳最佳。

著录项

  • 来源
    《Intelligent automation and soft computing》 |2020年第5期|961-971|共11页
  • 作者单位

    Univ Sci & Technol Beijing Sch Comp & Commun Engn Beijing 100083 Peoples R China|Beijing Key Lab Knowledge Engn Mat Sci Beijing 100083 Peoples R China|Inner Mongolia Univ Technol Key Lab Wind Energy & Solar Energy Technol Minist Educ Hohhot 010051 Peoples R China;

    Univ Sci & Technol Beijing Sch Comp & Commun Engn Beijing 100083 Peoples R China|Beijing Key Lab Knowledge Engn Mat Sci Beijing 100083 Peoples R China|Univ Sci & Technol Beijing Shunde Grad Sch Foshan 528399 Peoples R China;

    Univ Sci & Technol Beijing Sch Comp & Commun Engn Beijing 100083 Peoples R China|Beijing Key Lab Knowledge Engn Mat Sci Beijing 100083 Peoples R China|Inner Mongolia Univ Technol Key Lab Wind Energy & Solar Energy Technol Minist Educ Hohhot 010051 Peoples R China;

    Univ Sci & Technol Beijing Sch Comp & Commun Engn Beijing 100083 Peoples R China;

    North China Inst Sci & Technol Sci & Technol Div Beijing 101601 Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Evolutionary computation; jaya algorithm; K-means; local optimum; simulated annealing;

    机译:进化计算;Jaya算法;k均值;局部最佳;模拟退火;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号