模糊聚类_模糊系列——模糊聚类

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:5d9fdb4c-7845-487f-9a13-ef64759bf846

[En]

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:c56b6177-0b35-4314-aa0c-d679032f8ef0

聚类和分类很相似,只是聚类没有预先设定好的label,而通过论域内计算选定label。和之前一样,在具体讨论前我们也要有一些基础铺垫,我们这里的基础是模糊关系

一、模糊关系:

A、B为两个非空集合(非模糊集合),AB直积中的一个模糊集合R称为A到B的一个模糊关系,记作RAxB。其中直积(两个集合元素的所有组合)为:

AxB = {(a,b)|a∈A,b∈B}

定义在AxB上的模糊关系RAxB可以用模糊矩阵表示:

模糊矩阵R中元素rij=μr(ai,bj)表示论域中A的i元素与B的j元素对于模糊关系R的隶属程度。

模糊关系是定义在直积上的模糊集合,表征的是元素与元素的关系;当A=B时,称为A上的模糊关系。模糊关系有三种性质:自反性、对称性和传递性。

(1)模糊相似关系:当模糊关系有自反性、对称性时,称为模糊相似关系

(2)模糊等价关系:模糊关系有自反性、对称性、传递性时,称为模糊等价关系

二、模糊聚类:

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:6ec9e716-7a13-4702-bd41-42c556d3d679

[En]

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:8e182367-7fdf-4af9-b36a-d9198e84ba6f

X1 = [80 10 2]

X2 = [50 1 4]

X3 = [90 6 6]

X4 = [10 1 4]

(1) 数据标准化:数据间量纲不同,通常需要标准化消除量纲不同带来的计算差异

标准化公式(Mj表j列最大值):

(2) 构建模糊矩阵:将元素间的关系用矩阵表征出来,使用方法包括:相似度系数法(夹角余弦法、相关系数法)、距离法(Euclid距离、Hamming距离、Chebyshev距离)、贴近度法(最大最小法、算术平均法、几何平均法)

最大最小法:

(3) 求传递闭包:步骤二求出模糊相似关系阵,通过传递闭包法求出模糊等价关系阵

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:76244669-6b44-43f4-b6ff-7feeff8e5fd2

[En]

[TencentCloudSDKException] code:FailedOperation.ServiceIsolate message:service is stopped due to arrears, please recharge your account in Tencent Cloud requestId:3e15a8eb-3feb-452c-a294-994006474cf2

如R8=R4时,R4为等价关系阵。

(4) 动态聚类:指在不同水平下对数据进行聚类,水平给出的方法使用λ-截集

λ-截集:隶属度为λ的集合

三、实操:

(1) 数据标准化:

(2) 构建模糊相似阵:

(3) 传递得到等价阵:

(4) 取一个水平λ按λ值进行聚类

这里隶属度集为{0.53,0.62,0.63,1},可以取这几个值进行聚类。如我们选取λ=0.62,则

因此我们认为在0.62水平上,x1、x2、x3是一个类别的。

Original: https://blog.csdn.net/weixin_32871457/article/details/112677968
Author: JJ Ying
Title: 模糊聚类_模糊系列——模糊聚类

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/561525/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球