拉普拉斯矩阵

原创 2013年12月03日 13:17:06

1、拉普拉斯矩阵

拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子,主要应用在图论中,作为一个图的矩阵表示。
2、定义


3、示例

完整的最简单的谱聚类python代码

针对karate_club数据集,做了谱聚类。由于是2-way clustering,比较简单,得到了图的新的表示空间之后,没有做k-means,仅仅针对正规化后的拉普拉斯矩阵的第二特征值做了符号判断...

完整的最简单的谱聚类python代码

http://blog.csdn.net/waleking/article/details/7584084 针对karate_club数据集,做了谱聚类。由于是2-way clusterin...
  • yf11112
  • yf11112
  • 2016年05月04日 15:07
  • 510

非常见降维方法:Laplacian Eigenmaps 拉普拉斯特征映射

拉普拉斯矩阵Laplacian matrix 的定义谈到机器学习中的降维技术,可能大多数了解一点机器学习的朋友都知道PCA,今天为大家介绍一种新的降维方法——拉普拉斯特征映射 拉普拉斯矩阵(Lapl...
  • dylanzr
  • dylanzr
  • 2016年06月17日 10:47
  • 5030

拉普拉斯矩阵/映射/聚类

拉普拉斯矩阵是个非常巧妙的东西,它是描述图的一种矩阵,在降维,分类,聚类等机器学习的领域有很广泛的应用。...

拉普拉斯矩阵到谱聚类

转载

图拉普拉斯矩阵与Locality Preserving Projection(LPP)

记得当时想在网上搜图拉普拉斯矩阵的
  • kkmnobj
  • kkmnobj
  • 2014年05月01日 20:16
  • 3654

从拉普拉斯矩阵说到谱聚类

从拉普拉斯矩阵说到谱聚类 0 引言     11月1日上午,机器学习班 第7次课,邹讲聚类(PPT),其中的谱聚类引起了自己的兴趣,邹从最基本的概念:单位向量、两个向量的正交、方阵的特征值...

从拉普拉斯矩阵说到谱聚类

转载自:http://blog.csdn.net/v_july_v/article/details/40738211 0 引言     11月1日上午,机器学习班第7次课,邹博讲聚...

从拉普拉斯矩阵说到谱聚类

1 矩阵基础     在讲谱聚类之前,有必要了解一些矩阵方面的基础知识。 1.0 理解矩阵的12点数学笔记     如果对矩阵的概念已经模糊,推荐国内一人写的《理解矩阵by孟岩》系列...

拉普拉斯矩阵

拉普拉斯矩阵 图论的数学领域中的拉普拉斯矩阵(也被称为导纳矩阵,吉尔霍夫矩阵或离散拉普拉斯)是图的矩阵表示。   拉普拉斯矩阵 结合 吉尔霍夫理论 可以用来计算图的最小生成树的个数。...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:拉普拉斯矩阵
举报原因:
原因补充:

(最多只允许输入30个字)