- 1
- 0
- 约小于1千字
- 约 14页
- 2023-05-09 发布于辽宁
- 举报
第五章 聚类分析5.2 K-均值聚类授课教师: 赵春晖K-均值聚类简介K-均值聚类算法(K-means算法),是一种基于划分的硬聚类方法。K-均值聚类符号介绍?数据集:,。类别:其中 类中心:聚类结果: 表示第个样本被划分到第个类中K-均值聚类目的算法的损失函数为 ?采用贪心策略,通过迭代优化来近似求解这个问题。K-均值聚类算法介绍当我们给定类中心后,需要求一个划分,使得损失函数极小化: ?新的划分结果为:?K-均值聚类算法介绍当划分确定后,更新类中心,使得损失函数最小化: ??假如第个类中,一共有个样本,则新的中心为:?K-均值聚类算法介绍这个聚类过程由下列三步所组成:1. 选择k个初始的类中心;2. 逐个分派样本到其最近的中心的类中,并重新计算各个类的中心;3. 重复第2步,直到满足终止条件。K-均值聚类应用举例个样本,个变量:???第一步: 选择2个点作为类中心第二步: 分派样品 所属类别5129252529所属类别5129252529K-均值聚类应用举例?第三步: 对于得到的新类,分别计算新的类中心第四步: 重复上述步骤,得到新的分类结果 结果未发生改变,终止算法。 K-均值聚类关键影响因素类别个数关键影响因素初始类中心位置类别个数的影响最优的类别个数未知,不同的类别个数会导致不一样的结果。尝试用多种类别个数分别进行聚类,通过分析聚类结果的质量,推测最优的K值。初始类
您可能关注的文档
- 财务管理学课件2.1.3年金终值和现值课件.pptx
- 财务管理学课件2.1.4货币时间价值计算中的几个特殊问题课件.pptx
- 财务管理学课件3.3资金成本课件.pptx
- 财务管理学课件3.4杠杆效应课件.pptx
- 财务管理学课件3.5资本结构决策课件.pptx
- 财务管理学课件4.1投资管理概述课件.pptx
- 财务管理学课件5.2.1现金管理课件.pptx
- 财务管理学课件5.2.2应收账款管理课件.pptx
- 财务管理学课件5.2.3存货管理课件.pptx
- 大数据解析与应用导论 课件1-1课程综述1课件.pptx
- 【万联-2026研报】计算机行业跟踪报告:大模型调用效率提升,关注算力运营服务能力升级机遇.pdf
- 【联合资信-2026研报】10月经济数据点评:内需亟待破局.pdf
- 【国元(香港)-2026研报】中资美元债周报:一级市场发行量略降,二级市场整体下跌.pdf
- 【浙商-2026研报】原油周报:原油供给有望逐步恢复,油价中枢下行趋势或基本确定.pdf
- 【世界卫生组织-2026研报】Meningitis Bulletin Week 40 - 44, 2026.pdf
- 【东方股份有限公司-2026研报】地缘缓和预期与有效运力增加驱动运价回落,长航线恢复望支撑运价回升交通运输行业周报.pdf
- 【东吴-2026研报】有色金属行业跟踪周报:美国10月通胀超预期,金属价格承压.pdf
- 【华西-2026研报】有色金属海外季报:Maaden2026Q3氧化铝产量同比减少0.8%至48.2万吨,原铝产量同比增加1.6%至25.0万吨.pdf
- 【山西-2026研报】策略周报:反弹中断资金转向,配置回归现金流确定性.pdf
- 【万联-2026研报】10月经济数据跟踪:经济结构分化持续,政策有待逐步落地.pdf
最近下载
- 《未来交通》教学课件 - 2026-2027 学年人教版(新教材)小学美术四年级上册.pptx
- 2025年宜宾市直遴选考试真题汇编附答案解析(夺冠).docx VIP
- 2016版华能火电工程设计导则(第一部分)2016版-修改稿20160830.pdf VIP
- T CECS 200-2025 建筑钢结构防火技术标准.pdf VIP
- 自动步枪俯仰角射击训练.pptx VIP
- 广东奥科半导体1N4148WSL-SOD-323FL印字T4.pdf VIP
- 结构化学基础(第5版)周公度习题答案解析.0002.pdf
- 2026年最新老年评估师实操考试题库练习及答案.docx
- 结构化学基础(第5版)周公度习题答案解析.0001.pdf
- 2026年6月英语六级真题(第二套)及答案解析.pdf VIP
原创力文档

文档评论(0)