三明会议的讲稿.pptVIP

PageRank通过对由超过50,000万个变量和20亿个词汇组成的方程进行计算，能够对网页的重要性做出客观的评价。

注意：PageRank并不计算直接链接的数量，而是将从网页A指向网页B的链接解释为由网页A对网页B所投的一票。这样，PageRank会根据网页B所收到的投票数量来评估该页的重要性。基本原理“从许多优质的网页链接过来的网页，必定还是优质网页”超链接A→B≡A对B投一票若A的质量高（如QQ），则该投票分数高PageRank（衡量网页质量）PageRank示意图搜索者是独立的，

搜索的内容是独立的PageRank,Google的搜索引擎所用的排序系统。

例：六个页面的有向图问题：已知Google矩阵（网页邻接矩阵），如何求出PageRank?首先，PageRank可以表示为向量R=[R1,R2,…,Rn]PageRank（衡量网页质量）还是：Perron－Frobenius定理PageRank是Google矩阵的主特征向量Google矩阵P记P=PT（关注被链接）P（注意每列为和1向量，不为1呢？）令x=PageRank，则求解x=PxP的最大特征值为1(主特征值)x是主特征值1对应的特征向量PageRank是主特征向量Google公司的秘诀:在网球比赛中，观众最兴奋、比赛最精彩之处莫过于Deuce情形。四、矩阵乘法的迷雾(4)—网球中的Deuce问题—离散的马氏链右图是2010年3月7日，在广东省江门市举行的2010年戴维斯杯网球赛亚洲/大洋洲第一组的比赛中，中国队以3比2的总比分力克乌兹别克斯坦队，成功晋级下一轮。图为：吴迪在比赛中回球。一、基础解系

二、线性方程组

三、线性变换

四、矩阵乘法的迷雾

五、常用的“模型”书号的编制（2007年1月1日后）：以新的书：修订版，2008为例，有ISBN978-7－04－024900－2国际标准书号中国出版社社内码校验位若分别赋予权重,即.978－7－04－024900－2并求和：9+21+8+21+12+6+4+27+2＝1101131313131331图书注意：(mod10)三、线性变换(1)—书号的编制书号的编制（2007年1月1日前）：以《线性代数》（第二版）为例，有ISBN7－04－011882－3国际标准书号中文出版社社内码校验位若分别赋予权重,即.7－04－011882－3并求和：70+32+6+5+32+24+4+3＝17610987654321三、线性变换(1)—书号的编制注意：(mod11)事实上，这对任何一本正式出版的书都是对的，问题：(1)这两种编码方式的线性变换观点?校验位.(2)请您发现一本不编码体系中最末一位是“X”的书。(3)国际标准期刊号《华南理工大学学报（自然科学版）》ISSN1000—565X(4)这个方法如何推广到一般的情形?代数方法——线性变换。三、线性变换(1)—书号的编制传说中，有一位古代将军命令他的传令兵发出一个“进攻”的信息，他要求该命令必须准确无误地发出，否则将处死传令兵。这可急坏了这位传令兵，要发一条信息并不难，难的是如何保证不出错，真是急得一身汗。正在此时，传令兵突然急中生智，他毫不犹豫地站在传令台上，向前挥舞“进攻”的命令一百次，然后下来。结果当然是信息发了出去，而且接受方也知道了“进攻”。因为接受方虽不能保证一百次看到的都是“进攻”，但可以几乎以概率为1的把握确定是“进攻”。因为一百次样本还是较大的，接受方理解为“进攻”的可能性很大。三、线性变换(2)—密码—古代将军的命令现在用向量代数的语言来诠释传令兵的思想，假设发出的信息为a，则传令兵发出的信息是：当然我们有理由批评传令兵没有注意保密，因为这个信息有可能被间谍也窃取了。但考虑到传令兵所处的环境，当然也就不会追究了。但现在的研究人员却需要考虑这一点，比如书号的模型就是一例。三、线性变换(2)—密码—古代将军的命令低维→高维:现代加密,解密的基本方法.人造卫星的信号.明文:发:即