《EECS应用概率论》试读

前　　言

这是一本介绍概率论在电子工程和计算机科学领域应用的书．本书关注一些具有代表性并用到了大量概率论知识的重要实际科技应用．我们无意涵盖所有的应用，一来内容过于宽泛，二来工程量过于浩大． 如同微积分和离散数学一样，掌握概率建模和分析对于计算机科学家和电子工程师来说至关重要．由于这些科学家和工程师应用和设计的复杂系统通常在动态的环境中运作，理解和量化不确定性对系统产... (更多)

译　者　序

你现在看到的这本概率书，和市面上绝大部分的概率书籍都非常不同. 尽管概率论在工程与自然科学中已经有了广泛的应用，但现有的绝大部分概率书籍往往沿用数学教材的经典方式，即从定义出发、列举重要结果定理证明，并给出相关例子. 虽然这一模式极为有效，但是数学教材中的例子以说明概念为主，鲜少阐述概率论如何在实际的工程问题中发挥作用. 因此，许多国内外EECS（Electrical Enginee... (更多)

第1章　PageRank—A　

应用：在网页搜索中，按网页相关度由高到低进行排序 主题：有限离散时间马尔可夫链，强大数定律 背景知识：附录A.1～A.2 搜索引擎采用不同的算法将网页按给定的关键字以相关度递减的方式排序．其中一种算法的思想是计算马尔可夫链的稳态分布．本章讨论这种分布的存在性与唯一性，以及在随机浏览时找到一个特定网页所需的平均时间．我们将采用强大数定律证明马尔可夫链处于每个特定状态...

1. 1.1　模型
2. 1.2　马尔可夫链
3. 1.3　分析
4. 1.4　击中时间
5. 1.5　小结