首页 > 学院 > 开发设计 > 正文

【python】numpy数组中按照特征值对特征向量进行排序

2019-11-14 08:45:04
字体:
来源:转载
供稿:网友

最近使用python进行数据处理,需要计算矩阵的特征值和特征向量,然后对特征值由小到大排序,去前k个特征值对应的特征向量(其实是自己实现双向2D PCA算法),感觉numpy中实现这个算法的方式很巧妙。

假设已经计算好了特征值evals=[0,2,5,3,1]和对应的特征向量evecs=[[1,1],[2,3],[4,5],[7,7],[6,8]]。首先要对特征值排序,这里要用到argmax这个函数:

import numpy as npevals=np.array([0,2,5,3,1])evecs=np.array([[1,1],[2,3],[4,5],[7,7],[6,8]])sorted_indices = np.argsort(evals)

上面得到的sorted_indices就是特征值排序后的结果,巧妙的是这里是用数组下标来表示的,也就是说其中存放的是特征值由小到大的顺序排序时对应的下标[0, 4, 1, 3, 2],而不是直接存放特征值。

下一步就是取前k大的特征向量了:

topk_evecs = evecs[:,sorted_indices[:-k-1:-1]]

一句话就可以搞定了,这里利用的numpy数组的便利。

numpy数组的索引除了指定第一维外,还可以指定特定的列数,上面的evecs[ : , …]逗号后面省略的部分就是指定对应要保留的特征向量的列号(特征向量按列存放)。

sorted_indices[:-k-1:-1]则利用切片的语法特性,保留了前K大的特征值对应的下标。切片有三个参数[start : end : step],当step为-1时,表示逆序,从最后一个元素开始,一直到第end+1个元素为止。sorted_indices[:-k-1:-1]则表示从最后一个元素一直到第k个为止的所有下标,也就是前k大的特征值对应的下标。

这样通过很简洁的语句,就完成了将特征值排序并取前k大特征值对应的特征向量这一功能。


上一篇:POJ 2456 Aggressive cows

下一篇:Leetcode刷题

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表