- 29
- 0
- 约8.93千字
- 约 90页
- 2017-09-05 发布于江苏
- 举报
* K-中心点聚类算法 每当重新分配发生时,替换的总代价是所有非中心对象产生的代价之和: 如果总代价是负的,则Oj可被Orandom代替; 否则,则认为当前的中心点Oj是可接受的,在本次迭代中没有变化。 * K-中心点聚类算法 * 两种划分方法的关系 关系: k-中心点方法比k-均值方法更健壮,因为其不易受到极端数据的影响; 但k-中心点方法比k-均值方法的执行代价高; 两种方法都需要用户提前指定聚类结果的数目k。 9.5 基于层次的聚类方法 大体上,主要的聚类算法可以划分为如下几类: (1)划分方法; (2)层次方法; (3)基于密度的方法; (4)基于网格的方法; (5)基于模型的方法。 * 层次方法 层次方法: 该方法对给定的数据对象集合进行层次分解,根据层次分解的方式,层次的方法被分为凝聚的和分裂的: 凝聚层次方法:也称自底向上方法,一开始将每个对象作为单独的一组,然后相继地合并相近的对象或组,直到所有的组合并为一个,或达到某个终止条件,代表:AGNES算法; 分裂层次方法:也称自顶向下方法,一开始所有对象置于一个簇中,在迭代的每一步,一个簇被分裂为更小的簇,直到最终每个对象单独为一个簇,或达到某个终止条件,代表:DIANA算法。 * * 距离计算方法 AGNES算法 AGNES 算法:最初将每个对象作为一个簇,然后这些簇根据某些准则被一步步地合并
您可能关注的文档
- 部核查整改20100808晚(对试验个别原因措施进行了修订 -张卫东.xls
- 第二章 风力机空气动力学.ppt
- 06第四章 图像增强2-平滑滤波.ppt
- 第二章 供应链管理的核心内容(讲稿).doc
- 第二章 模糊控制理论基础知识.doc
- 第二章 财务报表分析的方法.ppt
- 06通风管道及部件制作工程95118.doc
- 6--网络营销渠道.ppt
- 第二章 大学数据库技术课件.pdf
- 第二章 钢筋和混凝土的力学性能.ppt
- 中国农业再保险股份有限公司企业报告业主版.docx
- 2026湖南永州江永县人民医院、中医医院招聘合同制聘用人员的3人备考题库附答案详解(培优b卷).docx
- 2026湖北汽车工业学院人才引进90人备考题库附答案详解(综合卷).docx
- 2026湖北武汉东风鸿泰汽车资源循环利用有限公司招聘1人备考题库完整答案详解.docx
- 2026清华大学出版社校园招聘备考题库及答案详解一套.docx
- 中国农业生态学与生态农业研究早期阶段的燎原星火.docx
- 中国农业物联网行业市场监测与发展前景分析报告百.docx
- 中国农业技术的发展史.docx
- 中国农业科学院农业环境与可持续发展研究所度公开招聘笔试模拟试.docx
- 中国农业投资市场占有率及行业竞争格局分析报告.docx
最近下载
- 网屏8300-8600说明书.pdf
- 信息安全-网站云监测-产品解决方案.pdf VIP
- 2019年高端班兼职教辅(口腔)入职测评.docx VIP
- 八年级下册道德与法治全册知识点(2026年春最新版).docx VIP
- 小学科学新教科版三年级下册2.1.不同种类的动物 教学课件(2026春).pptx VIP
- 电力系统调度运行技能考试题库.pdf VIP
- 部编版小学道法三年级下册第5课《从小爱劳动》第2课时教学设计.doc VIP
- 新概念英语第三册 精品课件-Lesson 48 The silent village.pptx VIP
- 《护理用药安全与管理》业务学习试卷.docx VIP
- 高三英语试卷.pdf VIP
原创力文档

文档评论(0)