拉普拉斯矩阵（Laplacian matrix）的求解

本是古典何须时尚 2022-04-25 08:34 276阅读 0赞

拉普拉斯矩阵是图论中一种矩阵，给定一个有n个顶点的图 G=(V,E)，其拉普拉斯矩阵被定义为 L = D-A，D其中为图的度矩阵，A为图的邻接矩阵，如下图：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70][]

邻接矩阵如下：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 1][]

权值矩阵：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 2][]

拉普拉斯矩阵：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 3][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70]: /images/20220125/9bed934fd9fd47cbb75ee25926faa5a6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 1]: /images/20220125/357fc02abfb6491b8b459d8063ad63e9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 2]: /images/20220125/4edaf199c8fd4871856b5bd6727da9bb.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3p5MzQ1MjkzNzIx_size_16_color_FFFFFF_t_70 3]: /images/20220125/500b80fbcc424555858a7b5b309fd076.png

发表评论取消回复

表情：

评论列表（有 0 条评论，276人围观）

还没有评论，来说两句吧...

相关阅读

相关求解矩阵的逆矩阵方法

求解矩阵的逆矩阵方法矩阵的逆矩阵是线性代数中的一个重要概念，它在诸多实际问题中都有广泛的应用。在MATLAB中，我们可以使用内置的函数来计算矩阵的逆矩阵。本文将介绍两种常用

向右看齐/ 2023年10月15日 22:42/ 0 赞/ 30 阅读

相关螺旋矩阵求解

描述给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。示例1 输入： \[\[1,2,3\],\[4,5,6\],\[7,8,9

迈不过友情╰/ 2023年10月04日 16:28/ 0 赞/ 73 阅读

相关 Laplacian算子（拉普拉斯算子）

一、概述定义：拉普拉斯算子是n维欧几里德空间中的一个二阶微分算子，是用二阶差分来计算图像的边缘。拉普拉斯算子是一种各向同性微分算子，它具有旋转不变性。 lapl

迷南。/ 2023年09月28日 09:25/ 0 赞/ 151 阅读

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

[原文地址][Link 1] 拉普拉斯矩阵 Laplacian matrix 的定义谈到机器学习中的降维技术，可能大多数了解一点机器学习的朋友都知道PCA，

古城微笑少年丶/ 2022年06月11日 07:52/ 0 赞/ 247 阅读

相关机器学习降维算法四：Laplacian Eigenmaps 拉普拉斯特征映射

原创书写，转载请注明此文出自：[http://www.cnblogs.com/xbinworld][http_www.cnblogs.com_xbinworld]，[http:

╰半夏微凉°/ 2022年06月11日 07:52/ 0 赞/ 183 阅读

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

[原文地址][Link 1] 拉普拉斯矩阵是个非常巧妙的东西，它是描述图的一种矩阵，在降维，分类，聚类等[机器学习][Link 2]的领域有很广泛的应用。什么是拉普拉斯

末蓝、/ 2022年06月10日 06:26/ 0 赞/ 494 阅读

相关拉普拉斯矩阵（Laplacian matrix）的求解

拉普拉斯矩阵是图论中一种矩阵，给定一个有n个顶点的图 G=(V,E)，其拉普拉斯矩阵被定义为 L = D-A，D其中为图的度矩阵，A为图的邻接矩阵，如下图：

本是古典何须时尚/ 2022年04月25日 08:34/ 0 赞/ 277 阅读

相关 Confusion Matrix（混淆矩阵）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

偏执的太偏执、/ 2022年03月01日 18:26/ 0 赞/ 316 阅读

相关 CSS3 matrix矩阵

参数 matrix()有六个参数：matrix(a,b,c,d,e,f)；这六个参数组成的矩阵与原坐标矩阵相乘计算坐标；计算 ![aHR0cHM6L

港控/mmm°/ 2021年10月18日 06:26/ 0 赞/ 422 阅读

相关拉普拉斯矩阵（Laplacian Matrix）

文章目录 1. 无向加权图 G G G 2. 邻接矩阵 W W W 3. 度矩阵 D D D 4. 拉普拉斯矩阵 L L L 参考

系统管理员/ 2021年09月25日 01:38/ 0 赞/ 2056 阅读