秩

    昨天看到一个面试题，让介绍什么是秩，其实这个可能对学好了线性代数的人来说是很basic的问题吧，可是无奈数学里我最最讨厌的就是线性代数了，当初大一的时候压根没学明白。

   言归正传，单独给秩开一篇博客，是因为早上看到知乎的大神对秩的解释简直不要太好，贴上来，保存一下。

下面的回答是按2我个人的喜好程度排的，hhh

回答1：

秩就是基的个数，基就是特征，基就用最小的粒度能够描述所有的东西，如上面那张图。所以机器学习里很多都是在搞基。哈哈忽略我这个很水的答案吧

回答2：

你们家r口人,然后拍了n张照片.

这个r就是秩了.不知道这么理解对不对.

   

很形象，但是可以更仔细的说一说，秩就是线性组合出所有照片所需要的最少的独一无二的人的数量。

回答3：

作者：过拟合
链接：https://www.zhihu.com/question/21605094/answer/25213498
来源：知乎
著作权归作者所有，转载请联系作者获得授权。

首先，讲到矩阵的秩，几乎必然要引入矩阵的SVD分解：X=USV'，U,V正交阵，S是对角阵。如果是完全SVD分解的话，那S对角线上非零元的个数就是这个矩阵的秩了（这些对角线元素叫做奇异值），还有些零元，这些零元对秩没有贡献。

有了这个前提，我们就可以用各种姿势来看秩了：

1.把矩阵当做样本集合，每一行（或每一列，这个无所谓）是一个样本，那么矩阵的秩就是这些样本所张成的线性子空间维数。如果矩阵秩远小于样本维数（即矩阵列数），那么这些样本相当于只生活在外围空间中的一个低维子空间，这样就能实施降维操作。举个例子，同一个人在不同光照下采得的正脸图像，假设每一张都是192x168的，且采集了50张，那构成的数据矩阵就为50行192x168列的，但是如果你做SVD分解就会发现，大概只有前10个奇异值比较大，其他的奇异值都接近零，因此实际上可以将接近零的奇异值所对应的那些维度丢掉，只保留前10个奇异值对应的子空间，从而将数据降维到10维的子空间了。

2.把矩阵当做一个映射，既然是映射，那就得考虑它作用在向量x上的效果Ax。注意Ax相当于A的列的某个线性组合，如果矩阵是低秩的，这意味着这些列所张成的空间是外围空间的一个低维子空间，这个空间由Ax表达（其中x任意）。换句话说，这个矩阵把R^n空间映射到R^m空间，但是其映射的像只在R^m空间的一个低维子空间内生活。从SVD理解的话，Ax=USV'x，因此有三个变换：第一是V'x，相当于在原始的R^n空间旋转了一下坐标轴，这样只是坐标的变化，不改变向量本身（例如长度不变）；第二是S(V'x)，这相当于沿着各个坐标轴做拉伸，并且如果S的对角线上某些元素为零，那么这些元素所对应的那些坐标轴就相当于直接丢掉了；最后再U(SV'x)，还是一个坐标轴旋转。总的来看，Ax就相当于把一个向量x沿着某些特定的方向做不同程度的拉伸（附带上一些不关乎本质的旋转），甚至丢弃，那些没被丢弃的方向个数就是秩了。

这样就有很多很直接的应用。例如考虑第一个意义。给定一堆数据，这些数据可能本身只是在一个低维子空间内生活（即可以用一个低秩矩阵表示），但是由于噪声存在，我们拿到这些数据时它们看起来像是外围空间中的点，没有任何可以降维的迹象（即矩阵是满秩的）。设我们拿到的数据是X，那么根据这个设定，X应该能分解为一个低秩矩阵L和一个噪声矩阵E的叠加，即X=L+E。现在问题是如何恢复出L，因为一旦找到L，就相当于去除了噪声，同时降低了数据的复杂度（即维度）。怎么恢复？可以通过求解min rank(L)+\|E\|_F^2, subject to X=L+E来恢复出L和E。秩就显式地被用在这个问题里了。当然，这个问题往往只是引子，无数论文在写出类似问题后不到三行就会把rank(L)换成\|L\|_*，这个就是另外一些故事了。。。

按我的经验，跟秩有关的问题以及几何意义，只需要仔细分析矩阵的SVD分解就能解决。但很可惜，大学里的线性代数更喜欢去介绍SVD的兄弟——特征值分解，而这个兄弟又往往只偏好对称阵，不像SVD这样所有实矩阵都可以分析，导致处理一般矩阵的秩时没有一个趁手的工具。

【注：恩，，，有时间再仔细看看svd吧】

回答4：

首先来想一个问题，最初的那个人为什么为什么要叫他为“秩”，为什么不叫“猪”“牛”“马”？

举个例子就很容易理解，大家排队买票。如果大家互相不认识，那就会一个排一个，非常有秩序。然而，如果突然来了一个与队伍前面的人认识的人，这个人又不自觉，非要插队。那后面的人肯定要有意见了，说你要是这样我前面还有认识的人呢，你插我也插，这样整个队伍就乱掉了，谁也买不成。

通过这个例子，可得以下结论：彼此不认识，那就不相关，就有秩序，问题就好解决；反之，彼此相关，就没有秩序，问题就不好解决。

所以，数学家们定义，矩阵中的最大的不相关的向量的个数，就叫秩，可以理解为有秩序的程度。

从社会学的角度在考虑一下，政府机关是讲人际关系的地方，可谓是关系错综复杂，通常都是近亲繁殖。显然，这些部门，用矩阵来说，就不满秩，秩非常小。可以想象这些地方的工作肯定是搞不好的，因为没有秩序。所以想找个好单位，满秩可以作为一项评价指标哦~

作者：念夏
链接：https://www.zhihu.com/question/21605094/answer/88043231
来源：知乎
著作权归作者所有，转载请联系作者获得授权。