一种优化初始中心的改进K-means算法

来源 :青岛理工大学学报 | 被引量 : 0次 | 上传用户:kftgb1221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的K-means算法由于随机选取初始簇中心,造成聚类结果不稳定,容易陷入局部最优.针对这个问题,提出了一种优化初始中心的方法,即在高密度区域中以距离最远的两点作为初始的簇中心,然后再找到这两个初始中心距离和最大的点作为第3个初始中心,依此类推,直到找到k个初始中心.实验结果证明,改进的K-means算法,有较好的准确率,能够消除算法对初始中心的依赖,提高了聚类效果.
其他文献
科研实验用房是高校的基本办学条件之一,但是高校科研实验用房建设规模、投资标准应该多大合适,现行建设指标是否存在问题,还需进行研究。分析现有建设标准存在的一些问题,并
毛细管席作为空调系统的辐射末端,得到逐步的重视和应用,但对于应用在闭式地表水源热泵系统中,作为地表水体的前端集热器的研究资料较少.建立毛细管简化的数学模型并通过大量
随着科学技术与经济的发展,社会也在快速发展,竞争日益激烈,在此时代背景下,机械设计制造及其自动化应 积极顺应时代发展要求,充分发挥其自身的优点,发挥其科学性、智能性及
针对土木类、交通类、地质类等高校普遍关注的工程测量实验室的安全管理问题,结合青岛理工大学某工程测量实验室的特点,构建了涵盖6个一级指标、20个二级指标的安全管理评价指标体系,运用COWA算子对各指标进行赋权,然后采用灰色理论对各指标进行灰色聚类评价,创建了基于COWA和灰色聚类的工程测量实验室安全评价模型.通过具体实例分析,论证了该模型的可行性及有效性.
本文以二维轴对称小扰动欧拉方程为基础,以参数化理论研究、计算气动声学数值研究和动模型实验研究相结合系统研究气压爆波。根据现有气压爆波预测模型,提出气压爆波参数化预
运用CFD数值模拟软件对某高层建筑空调室外机的风环境进行模拟,研究室外机放置于风井中时室外机散热对上层设备的影响。模拟室外机未加导风罩情况下的温度场,发现下层室外机