求解K-means聚类更有效的算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:ad5260
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据挖掘及机器学习领域内的重点问题之一。K-means聚类由于其简单实用,在聚类划分中是应用最广泛的一种方案。提出了在传统的K-means算法中初始点选取的新方案,对于K-means收敛计算时利用三角不等式,提出了加速收敛过程的改进方案。实验结果表明,改进后的新方法相对于传统K-means聚类所求的结果有较好的聚类划分。
其他文献
<正> 人类为适应自然环境的周期性变化而形成了随昼夜时间改变而变化的人体昼夜节律性。中医认为人身气血盛衰皆有定时,十二经脉,脏腑九窍,气血津液的循行流注皆按一定时辰有
本刊讯应四川省社科院、省社联、省历史学会的邀请,复旦大学谭其骧教授于3月下旬在成都作了关于中国历史疆域问题的学术报告。下面是报告内容的摘要。谭其骧说,怎样看待中国
<正> 财务杠杆是与筹资决策有关的一个概念,在筹资决策中占有重要地位。描述财务杠杆原理更为常见的是用每股收益和息税前收益两个绝对数的关系加以分析的方法。这种方法无论
目的:探讨沙利度胺联合GP方案治疗晚期三阴性乳腺癌的临床疗效及不良反应.方法:对58例晚期三阴性乳腺癌随机分为沙利度胺联合GP方案组(联合组)和GP方案组(化疗组),比较2组的疗效、
PET瓶封装缺陷直接影响食品安全,有必要在高速生产过程中对PET瓶封装质量进行在线检测。本文设计了一套基于机器视觉的PET瓶封装质量检测系统,使用三个相机从不同角度拍摄瓶
清末民初的火花设计,体现了中国传统文化中的吉祥文化精髓,其通过吉祥文字、吉祥图案和吉祥色彩这3种吉祥文化表现形式来传达大众的审美和文化需求。在吉祥文字方面,主要包括对
目的探讨创伤外科的护理风险及其应对措施。方法回顾性分析2009年1月~2011年12月韩城市人民医院创伤外科病房收治各种创伤患者72例,观察其护理工作中存在或潜在的护理风险,并提
平等一直是人类追求的美好愿望,平等又是个历史的具体范畴,不存在绝对的普遍的平等。因此,从中西不同的文化背景以及各自历史的纵向进行比较分析,有助于深入的把握古代中西平等观
根据生态城市的基本内涵,提出生态城市评价研究的具体思路.采用目标层、准则层、指标层的三级结构模式,从人口、社会、经济和自然生态四个方面,提出包括评价指标体系、评价标
目的观察穴位注射联合超短波治疗膝关节骨性关节炎(KOA)的临床疗效。方法将KOA患者80例随机分为治疗组与对组各40例,治疗组予参麦注射液穴位注射及超短波治疗,对照组予双氯芬酸钠