【摘 要】
：
针对传统K-Means算法聚类过程中,聚类数目k值难以准确预设和随机选取初始聚类中心造成聚类精度及效率降低等问题,提出一种基于最优划分的K-Means初始聚类中心选取算法,该算法
【机 构】
：
哈尔滨工程大学计算机科学与技术学院;
【基金项目】
：
国家自然科学基金项目(60873037)
论文部分内容阅读
针对传统K-Means算法聚类过程中,聚类数目k值难以准确预设和随机选取初始聚类中心造成聚类精度及效率降低等问题,提出一种基于最优划分的K-Means初始聚类中心选取算法,该算法利用直方图方法将数据样本空间进行最优划分,依据数据样本自身分布特点确定K-Means算法的初始聚类中心,无需预设k值,减少了算法结果对参数的依赖,提高算法运算效率及准确率。实验结果表明,利用该算法改进的K-Means算法,运算时间明显减少,其聚类结果准确率以及算法效率均得到显著提高。
其他文献
辽宁省鞍山市是我国知名的南果梨主产区,鞍山的南果梨果实色泽鲜艳,果肉细腻,爽口多汁,是当今国内栽培的梨果当中的珍品,称得上是色香味俱全,以风味香浓而闻名于国内外。鞍山南果梨作为鞍山地区农民收入的重要来源,在国内同行业中占有重要的地位,鞍山南果梨市场得到了快速的发展,同时也为鞍山地区带来了丰厚的经济效益、明显的社会效益和良好的生态效益,南果梨资源已成为鞍山地区的优势资源之一。鞍山南果梨至今已有百余年
双酚A是世界上产量最大的化学品之一,在水环境中的浓度能够达到21～1730μg/L,对水生生物和生态系统的健康具有潜在的风险。研究表明双酚A等环境雌激素主要通过与雌激素受体(es
随着油田的开发，井间剩余油分布比较零散和复杂，为了了解和掌握剩余油宏观分布规律，矿场采用了多种监测、描述剩余油的方法，井间示踪测试是其中之一。在对井间示踪测试原理分析，以
在绘画的过程中,科学合理的选择色彩加以表现,发挥各个表现手法的优势和作用,将能够良好提升绘画作品的整体表现力。而人们在掌握绘画中色彩的不同表现手法基础上,将能够更为
<正>"陇原名师工作室"的建立是促进教育均衡发展的一项重要举措,也是名优教师施展才华的新空间、新领域。工作室的自身建设,将成为名优教师发挥学科建设、示范、引领、指导和
保护野生动物已经成为国际社会的共识,我国于1980年加入《濒危野生动植物种国际贸易公约》,同时我国政府也制定了一系列法律法规切实保障了野生动物的生存环境例如《野生动物
自上世纪七十年代发展至今,分段γ扫描技术(Segmented gamma scanning,SGS)已在核废物无损检测领域得到了广泛的应用,该技术以检测速度快和测量结果相对准确的优势占据着桶装核废物检测的绝大部分市场。但从软硬件设施、核心方法原理、核心部件设计等方面来看,由于技术垄断,国内市场仍主要依靠国外技术支持。随着我国对核电“走出去”的战略需求,自主开发相关设备,打破国外技术的垄断成为当前形
随着信息技术在管理上逐渐深入而广泛的应用,管理信息系统在技术上已逐步成熟。学生成绩管理系统是现代化管理的重要组成部分,是推动学生学分管理走向科学化、规范化的必要条
慢性萎缩性胃炎是临床常见病,多发病.对于本病目前尚无特效治疗方法.近几年来,笔者使用自制石斛养胃丸治疗慢性萎缩性胃炎39例,取得较好疗效.现报道如下.
肾混合性上皮间质瘤(mixedepithelialand stromaltumorofthekidney,MESTK)是一种少见的肾脏良性肿瘤,多发生于成年女性。由于其形态酷似婴儿先天性中胚层肾瘤,而长期被认为是