python中矩阵特征向量怎么表示_Python求解特征向量和拉普拉斯矩阵

本文介绍了如何使用Python的scipy库来计算矩阵的特征值和特征向量,以及如何构建拉普拉斯矩阵,包括未归一化和归一化的形式。示例代码展示了具体实现过程。
摘要由CSDN通过智能技术生成

学过线性代数和深度学习先关的一定知道特征向量和拉普拉斯矩阵,这两者是很多模型的基础,有着很重要的地位,那用python要怎么实现呢?

numpy和scipy两个库中模块中都提供了线性代数的库linalg,scipy更全面些。

29e8bded76f100627bf6a0a257f4af2e.png

特征值和特征向量

importscipyassc

#返回特征值,按照升序排列,num定义返回的个数

defeignvalues(matrix, num):

returnsc.linalg.eigh(matrix, eigvalues(0, num-1))[0]

#返回特征向量

defeighvectors(matrix):

returnsc.linalg.eigh(matrix, eigvalues(0, num-1))[1]

调用实例

#创建一个对角矩阵,很容易得知它的特征值是1,2,3

matrix = sc.diag([1,2,3])

#调用特征值函数,获取最小的特征值

minValue = eighvalues(matrix, 1)

#调用特征向量函数,获取所有的特征向量

vectors = eighvectors(matrix, 3)

拉普拉斯矩阵

很多图模型中都涉及到拉普拉斯矩阵,它有三种形式,这次给出的代码是D-A(度矩阵-邻接矩阵)和第二种标准化的形式:

bed8c9a46eccb0b1a910201fb5214b13.png

#laplacian矩阵

import numpy as np

def unnormalized_laplacian(adj_matrix):

# 先求度矩阵

R = np.sum(adj_matrix, axis=1)

degreeMatrix = np.diag(R)

return degreeMatrix - adj_matrix

def normalized_laplacian(adj_matrix):

R = np.sum(adj_matrix, axis=1)

R_sqrt = 1/np.sqrt(R)

D_sqrt = np.diag(R_sqrt)

I = np.eye(adj_matrix.shape[0])

return I - D_sqrt * adj_matrix * D_sqrt

b5f1e92f43e78d063be52bab4132720b.png

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值