一种优化的改进k_means算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:ncwuer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的k_means算法随机地选择初始中心,导致最终聚类结果陷入局部最优且准确率低.min_max算法针对初始中心随机选择的缺点提出了改进.但原始的k_means和min_max算法都忽略了利用原空间欧式距离度量相似性的不合理性.对此提出改进算法,利用映射函数将输入向量转换到特征空间,在min_max算法基础上确定初始中心后,根据特征空间中的欧式距离来进行分类.实验证明了改进算法的有效性,在iris和wine数据集上获得了92.86%和72.34%的分类准确率.
其他文献
建立了无人机折叠尾翼展开机构的动力学模型,计算得到折叠尾翼展开的运动规律。根据折叠尾翼展开机构的设计要求及扭簧的设计准则,建立驱动扭簧参数的优化模型。采用模拟退火
对导致冷却猪肉腐败的主要微生物进行了分离与初步鉴定,以作为优选天然防腐剂的供试菌,并对来源不同的冷却猪肉的初始菌相进行了分析比较,以为进一步采取有效的保鲜措施,延长
【正】 中国历史博物馆征集保藏了大量不同历史时期的各种类型的古代青铜器,其中有不少是未见诸著录的,它们具有重要的历史价值和艺术价值。现选其中部分商代铜器介绍如下,以
目的:探讨规范化护理评估及干预在预防重症监护室(ICU)气管插管非计划拔管中的效果。方法:选取2017年9月-11月ICU收治的气管插管患者121例,对患者进行规范化护理评估(气管插
茶园是茶叶产业经营发展的重要元素。随着茶叶产业体系化发展日益成熟,如今在开展茶园土地规划建设活动时,不仅需要注重发挥茶园的经营效果的最佳展现,同时也要注重完善茶园
随着我国国有企业改革的深入, 运用兼并、收购等手段达到资本有效配置日益为人们所重视。在投资银行的多项业务中兼并、收购与重组是其核心, 培育和发展我国自己的投资银行业务
重金属是污泥农用的主要障碍,将氧化硫硫杆菌作为去除重金属的功能微生物,对贵州省贵阳市7个污水处理厂的污泥样品分别进行15d的生物沥浸处理,对整个生物系统中的pH值、污泥
在当前的元代诗文研究中,较少有学者涉及上京纪行类作品。但作为元代诗文中特色突出的一支,上京纪行诗具有独特的艺术价值。为了填补古代文学领域这一较薄弱的环节,完善和丰
“互联网+政务服务”是我国线上治理的新型服务模式,它更强调用户至上、数据共享、功能实现,能够真正意义上地实现以数据跑路代替群众跑腿。“互联网+政务服务”历经了由公众
散文教学是当前苏教版初中语文教学中的重要内容之一,苏教版初中语文教材收录了大量的名家名篇,这些文章大多文辞优美、情感丰富、哲理意蕴深远,具有较高的语言美、艺术关、