K-means算法和模糊C均值算法对比

K-means算法与模糊聚类C-means算法 一. K-means算法 (一)原理 将某一些数据分为不同的类别,在相同的类别中数据之间的距离应该都很近,也就是说离得越近的数据应该越相似,再进一步说明,数据之间的相似度与它们之间的欧式距离成反比。这就是k-means模型的假设。 有了这个假设,我们对将数据分为不同的类别的算法就更明确了,尽可能将离得近的数据划分为一个类别。不妨假设需要将数据{xi}聚为k类,经过聚类之后每个数据所属的类别为{ti... 阅读详情

数据集来源

seismic-bumps
数据集属性解释如下:
在这里插入图片描述
最后一个也就是第十九个属性是决策属性,它的含义是下个班次时是否会发生高能地震波由它将数据集分成两个大类,下个班次不会发生高能地震(class=0)占93.4%,会发生高能地震占6.6%
在这里插入图片描述

模糊C均值算法

原理

模糊c-均值聚类算法: fuzzy c-means algorithm (FCMA)或称( FCM)。在众多模糊聚类算法中,模糊C-均值( FCM) 算法应用最广泛且较成功,它是通过优化目标函数得到每个样本点对所有类中心的隶属度,隶属度范围为[0,1],从而决定样本点的类属以达到自动对样本数据进行分类的目的。

模糊理论的数学基础(模糊集合)

定义

  1. 论域:所讨论的全体对象,一般用U表示
  2. 元素:论域中的某个具体对象,可以用x1,x2,x3等表示
  3. 集合:论域中具有某种相同属性的确定的,可以区分彼此的元素的全体,常用A,B等表示。

模糊逻辑给集合中每一个元素赋予一个介于0和1之间的实数,描述其属于一个集合的强度,这个实数被称为元素属于一个集合的隶属度。集合中所有元素的隶属度全体构成集合的隶属函数

表示方法

A = { x i , μ A ( x i ) ∣ x i ∈ U } A=\{x_i,μ_A(x_i)|x_i∈U\} A={ xi,μA(xi)xiU}
μ A ( x i ) 表 示 元 素 x i 属 于 模 糊 集 合 A 的 隶 属 度 , U 则 是 论 域 μ_A(x_i)表示元素x_i属于模糊集合A的隶属度,U则是论域 μA(xi)xiAU

Zadeh表示法
  1. 论域是离散且元素数目有限
    A = μ A ( x 1 ) / x 1 + μ A ( x 2 ) / x 2 + … + μ A ( x n ) / x n A=μ_A(x_1)/x_1+μ_A(x_2)/x_2+…+μ_A(x_n)/x_n A=μA(x1)/x1+μA(x2)/x2++μA(xn)/xn
    或者
    A = { μ A ( x 1 ) / x 1 , μ A ( x 2 ) / x 2 , … , μ A ( x n ) / x n } A=\{μ_A(x_1)/x_1,μ_A(x_2)/x_2,…,μ_A(x_n)/x_n\} A={ μA(x1)/x1,μA(x2)/x2,,μA(xn)/xn}
  2. 若论域是连续的,或者元素数目无限

    这里的积分符号只是表示所有元素,并非真正对其积分运算。
序偶表示法

A = { ( μ A ( x 1 ) , x 1 ) , ( μ A ( x 2 ) , x 2 ) , … , ( μ A ( x n ) , x n ) } A=\{(μ_A(x_1),x_1),(μ_A(x_2),x_2),…,(μ_A(x_n),x_n)\} A={ (

K-Means算法与模糊C-Means聚类算法 一、数据集描述 二、K-Means算法实现聚类 三、模糊C均值聚类算法实现 四、K-Means算法与模糊C均值聚类算法结果对比 五、优缺点 阅读详情

相关推荐

K-means聚类算法模糊C-means聚类算法

K-means聚类算法模糊C-means聚类算法 1.K-means聚类算法 K-means算法是硬聚类算法,是典型的基于原型的目标函数聚类方法的代表,它是数据点到原型的某种距离作为优化的目标函数,利用函数求极值的方法得到迭代运算的调整规则。K-means算法以欧式距离作为相似度测度,它是求对应某一初始聚类中心向量V最优分类,使得评价指标J最小。算法采用误差平方准则函数作为聚类准则函数。 ...

Code Wang的博客 4万+

模糊聚类

基本概念: 聚类分析是多元统计分析的一种,也是无监督模式识别的一个重要分支,在模式分类 图像处理模糊规则处理等众多领域中获得最广泛的应用。它把一个没有类别标记的样本按照某种准则划分为若干子集,使相似的样本尽可能归于一类,而把不相似的样本划分到不同的类中。硬聚类把每个待识别的对象严格的划分某类中,具有非此即彼的性质,而模糊聚类建立了样本对类别的不确定描述,更能客观的反应客观世界,从而成为聚类分析的...

weixin_42646763的博客 1万+

人工智能5—模糊C均值FCM与K均值

目录 一、模糊逻辑基本原理 二、模糊集合的定义 三、模糊关系及其合成运算 四、模糊推理 五、数据介绍 六、模糊C均值算法 1.算法步骤 2.matlab代码实现 七、K均值算法 八、FCM与K-means的比较 一、模糊逻辑基本原理 模糊逻辑是一种使用隶属度代替布尔真值的逻辑,与经典的二值逻辑不同,它并不使用截然不同的二值来表达所有命题,而是使用隶属度来表达,因而更适合描述...

wwy的博客 1498

模糊C-means聚类算法K-means聚类算法

一、模糊C-means聚类算法 1.简介 模糊c-均值聚类算法 fuzzy c-means algorithm (FCMA)或称( FCM)。在众多模糊聚类算法中,模糊C-均值( FCM) 算法应用最广泛且较成功,它通过优化目标函数得到每个样本点对所有类中心的隶属度,从而决定样本点的类属以达到自动对样本数据进行分类的目的。 2. 模糊C-means聚类应用背景 传统的聚类分析是一种硬划分(Cris...

Potattto的博客 7729

模糊聚类R语言实现代码

首次在这上面写Blog,格式什么的先这样了。     对于模糊聚类均值的公式及其推到,大致如下:                                                   主要代码参见下面:(其中使用kmeans作比较。然后通过svm分类测验训练) # 设置伪随机种子 set.seed(100) # 生产数据样本 simple.data = fun

Kay01010101的博客 4950

【机器学习】Kmeans

点击上方蓝色字体,关注AI小白入门哟跟着博主的脚步,每天进步一点点本文介绍了K-means聚类算法。首先介绍了K-means算法是一种原型聚类算法,其类表示为类中心点,常用欧式距离作为...

AI小白入门的博客 775

k-means算法c-means算法对比实例

** k-means算法c-means算法对比实例 算法对比的前提是首先要有足够的数据量,所以我这里先从王者荣耀数据库里面采集了职业选手进四年数场比赛中的KDA,参团率,场均击杀,最高击杀,场均死亡,最高死亡,场内助攻以及最高助攻八个维度的数据,共1330组。 随后将其导入matlab中,分成八个列,一维一列 ...

lzydelyc的博客 2161

模糊ISODATA聚类分析算法与K-means算法

文章目录模糊聚类算法 模糊聚类算法

weixin_44060222的博客 3303

基于K-meansFCM算法的合成纹理图像及SAR图像的分割

合成纹理图像SAR(Synthetic Aperture Radar,合成孔径雷达)图像的分割任务在遥感图像处理计算机视觉领域中具有重要的应用价值。例如对于环境监测、资源管理、灾害应对、国防安全等方面。本文主要介绍基于K均值模糊C均值算法的合成纹理图像及SAR图像的分割小实例。

张小殊的博客 2305

K均值、模糊C均值、直觉模糊C均值的理解与C++实现

最近做课题想到用聚类算法做图像分割,从理论到实践,好不容易把理论看完,大概明白是个什么意思,到了代码转化的步骤,what the fuck!!!这都是什么,自己不会编就算了,把别人的代码借过来根本看不懂在写什么!!!特此开贴记录坑爹玩意儿。 1、K-means kmeans应该是算比较简单的算法之一了。算法思想如下: 参考https://blog.csdn.net/loveliuzz/art...

青山渺渺 7721

超强总结!十大聚类算法!机器学习算法K-means、层次聚类、DBSCAN、谱聚类、高斯混合模型、模糊C-means、K-medoids、Mean Shift、OPTICS、BIRCH

不过,选择合适的簇数量协方差类型对于获得好的聚类结果至关重要。与传统的聚类算法(如K-means)不同,谱聚类依赖于数据的相似性矩阵,并利用数据的谱(即特征向量)来进行降维,进而在低维空间中应用如K-means聚类方法。这种算法与著名的 K-means 算法相似,但主要区别在于 K-medoids 选择数据点中的实际点作为簇的中心,而 K-means 则使用簇内数据点的均值。K-means 是一种广泛使用的聚类算法,它的目标是将数据点分组到 K 个簇中,以使簇内的点尽可能相似,而簇间的点尽可能不同。

Java_college的博客 1万+

Deep Learning笔记之一:K-means特征聚类算法

聚类是数据挖掘中用来发现数据分布隐含模式的一项重要技术,聚类分析是指事先不了解一批样品中的每个样品的类别或者其他的先验知识,而唯一的分类依据是样品的特征,利用某种相似性度量的方法,把特征相同的或相近的分为一类,实现聚类分析。

never give up的博客 1万+

C-Means(C均值)模糊聚类最大最小距离法

1. 基础知识 1.1 IRIS数据集介绍 Iris数据集是常用的分类实验数据集,由Fisher于1936年完成收集整理。IRIS也称鸢尾花卉数据集,是一类多重变量分析的数据集。数据集总共包含150个数据样本,共分为三类,每类各有50个数据,且每个数据包含4个属性。可通过花萼长度、花萼宽度、花瓣长度、花瓣宽度共四个属性预测鸢尾花卉属于(Setosa,Versicloour,Virginica)三个种类中的哪一类。常用在分类操作中。其中的一个种类与另外两个种类是线性可分离的,后两个种类是非线性可分离的。该数据

qq_46340589的博客 6359

模糊C均值聚类(Fuzzy C-means,FCM)算法(Python3实现)

L.A.Zadeh在1965年最早提出模糊集理论,在该理论中,针对传统的硬聚类算法其隶属度值非0即1的严格隶属关系,使用模糊集合理论,将原隶属度扩展为 0 到 1 之间的任意值,一个样本可以以不同的隶属度属于不同的簇集,从而极大提高了聚类算法对现实数据集的处理能力,由此模糊聚类出现在人们的视野。FCM算法广泛应用在数据挖掘、机器学习计算机视觉与图像处理等方向。

锟斤拷 4万+

K均值(K-means聚类算法(Python3实现代码)

K-means算法的简介与Python3实现

锟斤拷 7万+

基于模糊C均值算法的图像分割实践指南

模糊C均值(FCM)算法是一种基于聚类算法,广泛应用于模式识别、数据分析、图像处理等领域。该算法将数据集中的数据点根据相似性分为多个簇,簇内数据点的相似度高,而不同簇之间的相似度则相对较低。FCM与传统的硬聚类方法不同,它允许一个数据点以一定的隶属度属于多个簇,从而能更好地处理数据的不确定性模糊性。模糊C均值聚类算法的核心思想是通过迭代优化一个目标函数,来最小化簇内数据点与簇中心的距离,同时允许数据点以不同的隶属度隶属于多个簇。这种隶属度被定义在01之间,表示数据点与各簇中心的隶属程度。

weixin_35987118的博客 1011

FCM——(Fuzzy C-means)模糊C均值算法

FCM算法是一种基于划分的聚类算法,它的思想就是使得被划分到同一簇的对象之间相似度最大,而不同簇之间的相似度最小。模糊C均值算法是普通C均值算法的改进,普通C均值算法对于数据的划分是硬性的,而FCM则是一种柔性的模糊划分。 模糊聚类的目标函数: ...

Lesel的博客 4771

【阅读简记】模糊c均值聚类k-means聚类的数学原理

K均值聚类算法,模糊C均值算法

wohoo~ 813
上一篇: 模糊控制实验
下一篇: 蚁群算法与TSP问题
一颗栗子
博客等级 码龄8年 12粉丝 18原创
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值