【数据挖掘】网格聚类STING、概念聚类COBWEB和模糊聚类的讲解(图文解释)

简介: 【数据挖掘】网格聚类STING、概念聚类COBWEB和模糊聚类的讲解(图文解释)

需要完整PPT请点赞关注收藏后评论区留言私信~~~

除了常用的划分聚类、层次聚类和密度聚类方法之外,还有一些聚类方法如网格聚类方法STING、概念聚类COBWEB和模糊聚类方法等

1.STING算法

STING(Statistical Information Grid_based Method)是一种基于网格的多分辨率的聚类技术,它将输入对象的空间区域划分成矩形单元,空间可以用分层和递归方法进行划分。这种多层矩形单元对应不同的分辨率,并且形成一个层次结构,每个高层单元被划分为低一层的单元。有关每个网格单元的属性的统计信息(如均值、最大值和最小值)被作为统计参数预先计算和存储

STING算法采用了一种多分辨率的方法进行聚类分析,该聚类算法的质量取决于网格结构最底层的粒度,如果粒度较细,处理的代价会显著增加,但如果粒度较粗,则聚类质量会受到影响

STING算法效率高,通过对数据集扫描一次计算单元的统计信息,因此产生聚类的时间复杂度为O(N),在建立层次结构以后,查询的时间复杂度为O(g) g<<n

2.COBWEB模糊聚类

概念聚类是机器学习中的一种聚类算法。大多数的概念聚类方法采用了统计学方法,在决定概念或聚类时使用概率度量。COBWEB算法即简单增量概念聚类算法,以一个分类树的形式创建层次聚类,它的输入对象用分类属性-值对进行描述

分类树和判定树不同,分类树中的每个节点对应一个概念,包含该概念的一个概率描述,概述被分在该节点下的对象,概率描述包括概念和等条件概率

3 .模糊聚类

前面介绍的几种聚类算法可以导出确定的类,即一个数据点最多仅属于一个类,具有非此即彼的性质,这些聚类方法称为确定性分类或者硬划分,而实际上大多数对象并没有严格的所属关系,具有互相包含的关系,因此适合软划分

FCM算法流程图描述如下

FCM算法是一种梯度下降优化算法 对初始值非常敏感并且容易获得局部最优解

创作不易 觉得有帮助请点赞关注收藏~~~

相关文章
|
5月前
|
机器学习/深度学习 算法 数据挖掘
【数据挖掘】神经网络与感知机基础概念讲解(图文解释 超详细)
【数据挖掘】神经网络与感知机基础概念讲解(图文解释 超详细)
114 0
【数据挖掘】神经网络与感知机基础概念讲解(图文解释 超详细)
|
5月前
|
运维 安全 数据挖掘
【数据挖掘】离群点概念、类型、检测的挑战概述(图文解释 超详细)
【数据挖掘】离群点概念、类型、检测的挑战概述(图文解释 超详细)
347 0
|
5月前
|
SQL 数据可视化 算法
SQL Server聚类数据挖掘信用卡客户可视化分析
SQL Server聚类数据挖掘信用卡客户可视化分析
|
2月前
|
数据采集 资源调度 算法
【数据挖掘】十大算法之K-Means K均值聚类算法
K-Means聚类算法的基本介绍,包括算法步骤、损失函数、优缺点分析以及如何优化和改进算法的方法,还提到了几种改进的K-Means算法,如K-Means++和ISODATA算法。
86 4
|
2月前
|
数据采集 自然语言处理 数据可视化
基于python数据挖掘在淘宝评价方面的应用与分析,技术包括kmeans聚类及情感分析、LDA主题分析
本文探讨了基于Python数据挖掘技术在淘宝评价分析中的应用,涵盖了数据采集、清洗、预处理、评论词频分析、情感分析、聚类分析以及LDA主题建模和可视化,旨在揭示淘宝客户评价中的潜在模式和情感倾向,为商家和消费者提供决策支持。
|
2月前
|
数据采集 自然语言处理 数据可视化
基于Python的社交媒体评论数据挖掘,使用LDA主题分析、文本聚类算法、情感分析实现
本文介绍了基于Python的社交媒体评论数据挖掘方法,使用LDA主题分析、文本聚类算法和情感分析技术,对数据进行深入分析和可视化,以揭示文本数据中的潜在主题、模式和情感倾向。
|
5月前
|
机器学习/深度学习 数据采集 搜索推荐
PYTHON用户流失数据挖掘:建立逻辑回归、XGBOOST、随机森林、决策树、支持向量机、朴素贝叶斯和KMEANS聚类用户画像
PYTHON用户流失数据挖掘:建立逻辑回归、XGBOOST、随机森林、决策树、支持向量机、朴素贝叶斯和KMEANS聚类用户画像
|
5月前
|
数据采集 机器学习/深度学习 存储
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩
|
5月前
|
数据采集 算法 搜索推荐
数据挖掘实战:基于KMeans算法对超市客户进行聚类分群
数据挖掘实战:基于KMeans算法对超市客户进行聚类分群
534 0
|
5月前
|
机器学习/深度学习 自然语言处理 数据可视化
【Python百宝箱】数据科学的黄金三角:数据挖掘和聚类
【Python百宝箱】数据科学的黄金三角:数据挖掘和聚类
210 2

热门文章

最新文章

下一篇
无影云桌面