李航老师《统计习方法》第二版第二十一章课后题答案以及关于PageRank的改进算法

转载请注明出处

1、李航老师《统计学习方法》第二版第二十一章课后题答案

21.1 假设方阵A是随机矩阵，即其每个元素的非负，每列元素的和为1，证明$A^k$仍然是随机矩阵，其中k是自然数。

证明：
为了方便的使用矩阵乘法，我们令$A=A^T$,也就是A是一个行随机矩阵，每行的元素之和为1.
设$e$是一个元素全为1的列向量，他的维数和矩阵A的位数是一样的。那么$$Ae=e\text{\hspace{1em}(1)}$$在公式（1）的两边同时用$A$作用，得
$$A\ast Ae=A^{2}e=Ae=e\text{\hspace{1em}(2)}$$由此可知$A^2$也是一个行随机矩阵。那么由归纳法可证，$A^k$也是行随机矩阵。再利用乘幂和矩阵转置的运算关系，那么对于列随机矩阵也成立。
注：
这里使用了矩阵的特征值和特征向量。

21.2 例21.1中，以不同的初始分布向量$R_0$进行迭代，仍然得到同样的极限向量