关于smallest eigenvector的理解
来源:互联网 发布:印度山地师 知乎 编辑:程序博客网 时间:2024/06/06 04:33
最近在看Normalized Cut算法相关的论文时,遇到一个概念:smallest eigenvector(最小特征向量)。百度google均没有看到直接的定义,在看了很多间接对其的说明之后,个人认为如下,不正之处,还望指正。
首先我们知道,对于一个矩阵A,如果有非零向量x,使得Ax = ax,那么a则为矩阵A的一个特征值,而x为其对应的特征向量。学过线性代数的都知道,特征值跟特征向量之间不是一一对应的。一方面,矩阵可能存在重根(这个时候一个特征值可能对应多个特征向量);另一方面,我们可以在等式左右两边乘以任意非零实数,等式仍然成立,因而去衡量特征向量的大小是无意义的。当然通常情况下,我们说一个特征值对应的特征向量是不考虑前面的系数的。设矩阵A是n×n维的,则特征值个数为n(重根重复计算),而且特征值的模是可以比较大小的,我们可以将其进行排序,如a1<=a2<=……<=an,那么a1对应的特征向量即为最小特征向量。类似地,a2对应的特征向量为第二小特征向量。
0 0
- 关于smallest eigenvector的理解
- PCA, SVD, Eigenvector...
- PAT A1038 Recover the Smallest Number 算法问题和关于'0'和0的小错误
- 关于scn的理解
- 关于com的理解
- 关于SCN的理解
- 关于class 的理解
- 关于中断的理解
- 关于权限的理解
- 关于scn的理解
- 关于人机交互的理解
- 关于MVC的理解
- 关于Ispostback的理解
- 关于委托的理解
- 关于Load的理解
- 关于MVC的理解
- 关于socket的理解
- 关于getchar的理解
- 关于alert样式的问题
- 编程之美---求N!的二进制表示中最低位1的位置
- 多线程的同步
- 音效codec芯片解决方案
- tcmalloc安装及使用
- 关于smallest eigenvector的理解
- poj 1077 Eight A*解八数码问题
- DeleteObject()
- LeetCode217:Contains Duplicate
- 第12周项目-阅读程序
- 安卓开机 重启 自启动程序 亲测可用
- 第11周项目2摩托车继承自行车和机动车
- Shell脚本之awk详解
- shell工程代码行数统计