谱聚类算法入门教程(一)——Introduction
该教程记录了我从一个聚类算法小白学习谱聚类算法的过程,在开始学习之前,请确保你了解下面的知识:
- 线性代数矩阵的相关性质
- 导数的相关知识
- 欧式距离
- 图的基本知识
如果你学过上面的知识但是忘记了也没关系,在后面使用该知识点的过程中会简要讲解一下,你只要确保你看完了能回忆起来就好。
1. 什么聚类算法?
聚类就是对大量未知标注的数据集,按数据的内在相似性将数据集划分为多个类别,使类别内的数据相似度较大而类别间的数据相似度较小,是无监督学习1的一种。说白点,就是给一群点,然后叫你把相似的点分为同一类。下图就是一个简单的例子,被分为同一类的数据点用同一种颜色被标识出来。
2. 谱聚类算法
常用的聚类方法有很多,比如说k-means算法,基于密度聚类算法,基于网格聚类算法,谱聚类算法等,本教程将介绍谱聚类算法。传统的聚类方法,如k-means算法,基于密度聚类算法,基于网格聚类算法等,在对凸形样本聚类效果较好,但是对于任意形状的聚类算法精度不高;而谱聚类算法,不仅能够在任意样本空间进行聚类,而且能够收敛于全局最优,很好地解决了非块状和非凸数据的聚类问题。
等等,非块状和非凸数据
是什么意思?我们以下面的图为例子,上图是谱聚类算法的一种实现,下图是k-means算法的实现。k-means算法是计算两个数据点之间的距离,距离近的就会被分配到同一个聚类中。可以看到,同一个圆环两端的数据点因为距离比较远,所以在k-means算法中不会被分配到同一个聚类中,而谱聚类算法却能将同一个圆环内的数据点分配到一起。以我们的经验来说,谱聚类算法的分配更合理。
哈!由此我们可以看出谱聚类算法是多么优秀的一想技术了吧,在教程的第二部分,我们将给出谱聚类算法的目标函数表示,求解这个目标函数,将得到我们的聚类分析结果。
无监督学习是机器学习的一种(共四种)。无监督学习中使用的数据是没有标记过的,即不知道输入数据对应的输出结果是什么。我们的目的就是让机器来读取数据然后进行分析寻找数据的模型和规律最后生成输出。 ↩︎
谱聚类算法入门教程(一)——Introduction相关推荐
- 小白入门谱聚类算法原理与实现
小白入门谱聚类算法原理与实现 小白入门谱聚类算法原理与实现 1. 谱聚类是什么? 2.谱聚类步骤 2.1 谱聚类构图 2.2 谱聚类切图 2.2.1RatioCut 2.2.2Ncut 3谱聚类实现 ...
- 干货 | 非常全面的谱聚类算法原理总结
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达 谱聚类算法是目前最流行的聚类算法之一,其性能及适用场景优于传统的聚 ...
- Python机器学习算法入门教程(一)
Python机器学习算法入门教程 Python机器学习 教程特点 什么是人工智能? 写在前面的话 人工智能应用 人工智能发展简史 1.第一次兴起 2.第二次发展 3.第三次崛起 机器学习&深度 ...
- 到底什么是谱聚类算法?
点击上方"小白学视觉",选择加"星标"或"置顶" 重磅干货,第一时间送达 本文转自:视学算法 谱聚类算法是目前最流行的聚类算法之一,其性能及 ...
- 【图像分割】基于谱聚类算法实现图像分割matlab源码
一. 前言 本来想写关于聚类系列算法的介绍,但是聚类系列的其它几个算法原理比较简单,网上有大量的教程可以查阅.这里主要是介绍一下谱聚类算法,做一个学习笔记,同时也希望对想要了解该算法的朋友有一个帮助. ...
- 谱聚类算法(Spectral Clustering)优化与扩展
谱聚类算法(Spectral Clustering)优化与扩展 谱聚类(Spectral Clustering, SC)在前面的博文中已经详述,是一种基于图论的聚类方法,简单形象且理论基础充分,在社交 ...
- 聚类(下) 谱聚类算法
谱聚类算法 该算法首先根据给定的样本数据集定义一个描述成对数据点相似度的亲合矩阵,并且计算矩阵的特征值和特征向量 , 然后选择合适 的特征向量聚类不同的数据点.谱聚类算法最初用于计算机视觉 .VLS ...
- python谱聚类算法_谱聚类(spectral clustering)原理总结
谱聚类(spectral clustering)是广泛使用的聚类算法,比起传统的K-Means算法,谱聚类对数据分布的适应性更强,聚类效果也很优秀,同时聚类的计算量也小很多,更加难能可贵的是实现起来也 ...
- 机器学习(十一)谱聚类算法
谱聚类算法 原文地址:http://blog.csdn.net/hjimce/article/details/45749757 作者:hjimce 一.算法概述 谱聚类算法建立在谱图理论基础上,与传统 ...
最新文章
- 为一月份开设的组队学习课程投票啦
- 1082 射击比赛 (20 分)
- ios手机 php无法上传文件,【已解决】uni.uploadFile 苹果ios图片上传不成功
- 运行第一个vue.js文件
- python实用黑客脚本_Python黑客攻防(十六)编写Dos脚本,进行容易攻击演示
- 《数值分析》学习笔记 ·002——误差知识
- python人机对战的实验步骤_人机对战初体验:Python实现四子棋游戏
- oracle 基本语法,正则表达式应用
- python 66:re正则表达式5(全- tcy)
- 淘宝的安全登录怎么做的
- 论文查重 降重复度?如何进行毕业论文查重--总结贴
- 小技巧(12):关于PC端简单的视频剪辑处理中,bandicam(录制)、pr(配音)、pr(导出)、剪映(字幕识别)、pr(最终版导出)的全过程及基础设置
- 第3.3节 通过GPIB控制矢量网络分析仪
- 使用DeepStream 2.0加速视频分析开发
- AutoCAD WS for iPhone, iPod toch, and iPad
- 银行家算法的实验报告
- MySQL8.0与SQL server 2016的技术区别(一)
- linux手机内存碎片整理软件,Linux不需要磁盘碎片整理
- 三万字 | Kafka 知识体系保姆级教程宝典
- unicode 和 GB2312 编码对应表