一种改进的K-means算法

来源 :江西理工大学学报 | 被引量 : 0次 | 上传用户:xiaotaowang33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过分析传统K—means算法难以确定聚类中心数目的问题,提出了一种改进的K—means聚类算法(CS—kmeans).该算法分析当聚类效果较好时最大类内距离与最小类间距离之间的关系.使用类内距离小于最小类间距离以及类间距离大于最大类内距离实现对类别数的自动分割与合并.从而确定适当的聚类数目.实验结果表示.文中改进后的算法相比传统K—means算法和其他改进算法,对于确定聚类中心数目、提高聚类质量是更为有效的.
其他文献
针对传统K-medoids 聚类算法对初始中心点敏感,以及迭代次数较高等缺点,提出一种可行的初始化方法和中心点搜索更新策略。新算法首先利用密度可达思想为数据集中每个对象建立一
环磷酸鸟苷-腺苷合酶(cGAS)是定位于细胞质的DNA感受器,在激活宿主天然免疫信号通路过程中具有重要作用。活化的cGAS催化第二信使环磷酸鸟苷酸腺苷酸(c GAMP)的合成,c GAMP与
本文选取北京、天津、河北三地的人均教育、医疗、社会保障、交通和环保支出等5个基本公共服务支出指标,运用绝对差距和相对差距测算方法,对京津冀三地2007-2014年的五类基本
为有效分析分子蒸馏系统中的蒸发环节,提出了一种带有延迟环节的多变量系统参数辨识方法.采用将多变量系统辨识转化为多个单变量系统辨识的思想,对辨识问题进行简化,并给出了
影响力最大化问题是社会网络中的重要研究方向,其主要目的是获取社会网络中最有影响力的用户使通过这些用户获得影响传播范围的最大化。随着大数据时代的来临,传统的贪心算法因
"他心问题"是近代以来知识论的一个重要话题。它关注的是他人或他物是否存在与我相类似的心灵状态或意识状态的问题。处理他心问题的两大当代基础理论方案分别是推论主义和非
制定作战计划时往往需要考虑作战任务的时间约束问题。目前对作战任务的时间约束分析方法都存在约束类型少、验证方法适用范围小等问题。为此提出基于业务流的作战任务时间约
<正>随着供给侧结构性改革深入推进,我国经济将保持平稳运行态势,但也面临下行压力。随着我国钢铁行业供给侧结构性改革的推进,钢材市场供需关系得到明显改善,因此预期2019年
<正>腹腔开放疗法(open abdomen,OA)已成为临床上应用损伤控制理念救治严重创伤、治疗重度腹腔感染以及治疗腹腔间室综合征的重要治疗手段,甚至是救命手段,得到多个国际协会最