C均值算法例子

有如下数据,试使用C-均值聚类将该数据集聚为2类。初始聚类中心为P1和P2,写出计算过程。

坐标点XY
P100
P212
P331
P488
P599
P6107

解:6个点聚离P1,P2的距离分别如下:

( 0 , 5 , 10 , 8 2 , 9 2 , 149 (0, \sqrt 5,\sqrt {10}, 8\sqrt 2, 9\sqrt2,\sqrt {149} (0,5 ,10 ,82 ,92 ,149

( 5 , 0 , 5 , 85 , 113 , 106 ) (\sqrt 5,0, \sqrt {5}, \sqrt {85}, \sqrt{113},\sqrt {106}) (5 ,05 ,85 ,113 ,106 )

可见P3,P4,P5和P6与P2是一个聚类,P1单独是一个聚类。P1的聚类中心是(0,0),P2,P3,P4,P5,P6的聚类中心是:
1 + 3 + 8 + 9 + 10 5 = 31 5 = 6.2 \frac{1+3+8+9+10}{5} = \frac{31}{5} = 6.2 51+3+8+9+10=531=6.2
2 + 1 + 8 + 9 + 7 5 = 27 5 = 5.4 \frac{2+1+8+9+7}{5} = \frac{27}{5} = 5.4 52+1+8+9+7=527=5.4

第二轮聚类,6点聚类聚类中心的距离分别为:

( 0 , 2.24 , 3.16 , 11.3 , 12.73 , 12.2 ) (0,2.24,3.16,11.3,12.73,12.2) (0,2.24,3.16,11.3,12.73,12.2)

( 8.22 , 6.21 , 5.44 , 3.16 , 4.56 , 4.12 ) (8.22,6.21,5.44,3.16,4.56,4.12) (8.22,6.21,5.44,3.16,4.56,4.12)

新的聚类为:P1,P2,P3和P4,P5,P6。新的聚类中心是:
1 + 3 3 = 4 3 = 1.33 \frac{1+3}{3} = \frac{4}{3} = 1.33 31+3=34=1.33
1 + 2 3 = 3 3 = 1 \frac{1+2}{3} = \frac{3}{3} = 1 31+2=33=1
8 + 9 + 10 3 = 27 3 = 9 \frac{8+9+10}{3} = \frac{27}{3} = 9 38+9+10=327=9
7 + 8 + 9 3 = 24 3 = 8 \frac{7+8+9}{3} = \frac{24}{3} = 8 37+8+9=324=8

第三轮聚类,6点聚类聚类中心的距离分别为:

( 1.66 , 1.05 , 1.67 , 9.67 , 11.08 , 10.54 ) (1.66,1.05,1.67,9.67,11.08,10.54) (1.66,1.05,1.67,9.67,11.08,10.54)

( 12.04 , 10.00 , 9.22 , 1.00 , 1.00 , 1.41 ) (12.04,10.00,9.22,1.00,1.00,1.41) (12.04,10.00,9.22,1.00,1.00,1.41)

新的聚类中心是(1.33,1)和(9,8),新的聚类结果是P1,P2,P3和P4,P5,P6。聚类结束。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/577443.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

07 Vue3框架简介

文章目录 一、Vue3简介1. 简介2. 相关网站3. 前端技术对比4. JS前端框架5. Vue核心内容6. 使用方式 二、基础概念1. 创建一个应用2. 变量双向绑定(v-model)3. 条件控制(v-if)4. 数组遍历(v-for)5. 绑定事件…

ubuntu22.04上安装charles-proxy

在 Ubuntu 22.04 上安装 .tar.gz 格式的 Charles Proxy (charles-proxy-4.6.5_amd64.tar.gz) 需要解压缩文件并运行其中的安装脚本或可执行文件。以下是具体步骤: 1. 下载文件 假设你已经从 Charles Proxy 官网下载了 charles-proxy-4.6.5_amd64.tar.gz 文件。 2…

182.【2023年华为OD机试真题(C卷)】敏感字段加密(字符串的分割、替换和拼接实现JavaPythonC++JS)

请到本专栏顶置查阅最新的华为OD机试宝典 点击跳转到本专栏-算法之翼:华为OD机试 🚀你的旅程将在这里启航!本专栏所有题目均包含优质解题思路,高质量解题代码,详细代码讲解,助你深入学习,深度掌握! 文章目录 【2023年华为OD机试真题(C卷)】敏感字段加密(字符串…

leetcode 38. 外观数列(medium)(优质解法)

链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 代码: class Solution {public String countAndSay(int n) {//要进行 n - 1 次描述才能得到结果// last 代表当前要描述的字符串String last"1";// ret 代表描述…

【Python】Python 正则表达式

正则表达式是一个特殊的字符序列,它能帮助你方便的检查一个字符串是否与某种模式匹配。 Python 自1.5版本起增加了re 模块,它提供 Perl 风格的正则表达式模式。 re 模块使 Python 语言拥有全部的正则表达式功能。 compile 函数根据一个模式字符串和可…

一、引言( C#的应用领域)

C#:应用领域的探索 C#,全名为C Sharp,是一种由微软开发的、面向对象的编程语言。自其2000年首次发布以来,C#已经成为了软件开发行业的重要一员,特别是在微软的技术生态系统中,它占据了举足轻重的地位。如今…

应用安全技术措施

目录 身份鉴别 访问控制 安全审计 剩余信息保护 通信完整性 通信保密性 抗抵赖 软件容错 身份鉴别 进阶 访问控制 进阶 安全审计 进阶 剩余信息保护 进阶 通信完整性 通信保密性 抗抵赖 软件容错 ~over~

TypeScript学习(进阶篇)

一、元组 数组合并了相同类型的对象,而元组(Tuple)合并了不同类型的对象。 元组起源于函数编程语言(如 F#),这些语言中会频繁使用元组。 简单的例子 定义一对值分别为 string 和 number 的元组&#xf…

MES系统是什么?MES系统的功能有哪些?

在现代制造业的快速发展中,所有规模的企业都面临着类似的挑战:如何提高生产效率、确保产品质量、减少浪费、降低成本,同时迅速响应市场变化。而在这个过程中,传统企业管理往往有以下几个典型痛点: 纸质文件堆叠如山&a…

速盾cdn:无视cc高防

随着互联网的快速发展,网络攻击和安全威胁日益严重,高防cdn作为一种有效的防御手段,受到了广泛的应用。然而,一些攻击者常常采用CC攻击等手段来攻击目标网站,导致网站性能下降甚至瘫痪。为了解决这一问题,速…

麦肯锡产品经理问题解决流程终极指南

您是否想知道世界上最成功的产品经理如何始终如一地提供不仅满足而且超出预期的解决方案?秘密可能就在于世界上最负盛名的咨询公司之一麦肯锡公司所磨练的方法论。本文深入探讨了麦肯锡的问题解决流程,该流程专为希望提升水平的产品经理量身定制。 01. 麦…

LeetCode //C - 1004. Max Consecutive Ones III

1004. Max Consecutive Ones III Given a binary array nums and an integer k, return the maximum number of consecutive 1’s in the array if you can flip at most k 0’s. Example 1: Input: nums [1,1,1,0,0,0,1,1,1,1,0], k 2 Output: 6 Explanation: [1,1,1,0,…

五种主流数据库:基本检索功能

SQL 使用 SELECT 语句查询数据,本文比较五种主流数据库基本数据检索功能的实现和差异,包括 MySQL、Oracle、SQL Server、PostgreSQL 以及 SQLite。 🏷️示例表和数据初始化脚本下载。 SQL功能MySQLOracleSQL ServerPostgreSQLSQLite查询指定字…

Kafka生产环境问题总结与性能优化实践

Kafka可视化管理工具kafka-manager 安装及基本使用可参考: httos://wwwcnbloas.com/dadonaaa/o/8205302.html 线上环境规划 1. 消息丢失情况: 消

实战教学:零食百货商城小程序开发全程指导

随着移动设备的普及和互联网技术的发展,小程序成为越来越多人的选择,特别是在购物方面。开发一个零食百货商城小程序,可以让你在手机上随时随地购买各种零食,方便快捷。本文将为你提供全程指导,让你轻松开发一个成功的…

MySql的mvcc原理

目录 一、什么是mvcc? 二、什么是当前读,快照读? 当前读 快照读 三、mvcc实现原理 版本链 undo日志 Undo log 的用途 Read View(读视图) Read View几个属性 五、RR、RC级别下生成时机 一、什么是mvcc? mvcc全称Multi-Version Concurrency Control,即…

迪文屏开发保姆级教程5—表盘时钟和文本RTC显示

这篇文章要讲啥事呢? 本篇文章主要介绍了在DGBUS平台上使用表盘时钟和文本时钟RTC显示功能的方法。 文哥悄悄话: 官方开发指南PDF:(不方便下载的私聊我发给你) https://download.csdn.net/download/qq_21370051/8864…

Flowable-升级为7.0.0.M2-第一节

目录 升级jdk升级springboot到3.1.3升级数据库连接池druid-spring-boot-3-starter到1.2.20升级mybatis-plus到3.5.3.2升级flowable到7.0.0.M2 最近有些读者一直问flowable如何升级到7.0.0.M2,接下来我就一步步的把flowable升级到7.0.0.M2 升级jdk flowable7.x采用的…

算法导论复习(四)主方法的专题

主方法我们要记住的是什么呢?

浅谈矿山井下IT配电系统绝缘监测的应用

摘要:众所周知,能源作为经济发展的重要引擎,堪称是国民经济的命脉。采矿业一直是能源工业的重要支柱,我国的矿业生产主要来自井下开采,环境恶劣,就以煤矿为例,煤矿井下存在水、火、瓦斯、煤尘、…