数学之美(第二版)

第一版读者赞誉第二版出版说明第一版序言第二版序言第二版前言第1章 文字和语言 vs 数字和信息 11 信息2 文字和数字3 文字和语言背后的数学4 小结第2章 自然语言处理——从规则到统计 151 机器智能2 从规则到统计3 小结第3章 统计语言模型 271 用数学的方法描述语言规律2 延伸阅读：统计语言模型的工程诀窍3 小结第4章 谈谈分词 411 中文分词方法的演变2 延伸阅读：如何衡量分词的结果3 小结第5章 隐含马尔可夫模型 501 通信模型2 隐含马尔可夫模型3 延伸阅读：隐含马尔可夫模型的训练4 小结第6章 信息的度量和作用 601 信息熵2 信息的作用3 互信息4 延伸阅读：相对熵5 小结第7章 贾里尼克和现代语言处理 721 早年生活2 从水门事件到莫妮卡·莱温斯基3 一位老人的奇迹第8章 简单之美——布尔代数和搜索引擎 821 布尔代数2 索引3 小结第9章 图论和网络爬虫 891 图论2 网络爬虫3 延伸阅读：图论的两点补充说明4 小结第10章 PageRank——Google的民主表决式网页排名技术 981 PageRank 算法的原理2 延伸阅读：PageRank的计算方法3 小结第11章 如何确定网页和查询的相关性 1041 搜索关键词权重的科学度量TF—IDF2 延伸阅读：TF—IDF的信息论依据3 小结第12章 有限状态机和动态规划——地图与本地搜索的核心技术 1111 地址分析和有限状态机2 全球导航和动态规划3 延伸阅读：有限状态传感器4 小结第13章 Google AK—47的设计者——阿米特·辛格博士 121第14章 余弦定理和新闻的分类 1271 新闻的特征向量2 向量距离的度量3 延伸阅读：计算向量余弦的技巧4 小结第15章 矩阵运算和文本处理中的两个分类问题 1361 文本和词汇的矩阵2 延伸阅读：奇异值分解的方法和应用场景3 小结第16章 信息指纹及其应用 1421 信息指纹2 信息指纹的用途3 延伸阅读：信息指纹的重复性和相似哈希4 小结第17章 由电视剧《暗算》所想到的——谈谈密码学的数学原理 1531 密码学的自发时代2 信息论时代的密码学3 小结第18章 闪光的不一定是金子——谈谈搜索引擎反作弊问题和搜索结果的权威性问题 1621 搜索引擎的反作弊2 搜索结果的权威性3 小结第19章 谈谈数学模型的重要性 171第20章 不要把鸡蛋放到一个篮子里——谈谈最大熵模型 1771 最大熵原理和最大熵模型2 延伸阅读：最大熵模型的训练3 小结第21章 拼音输入法的数学原理 1861 输入法与编码2 输入一个汉字需要敲多少个键——谈谈香农第一定理3 拼音转汉字的算法4 延伸阅读：个性化的语言模型5 小结第22章 自然语言处理的教父马库斯和他的优秀弟子们 1971 教父马库斯2 从宾夕法尼亚大学走出的精英们第23章 布隆过滤器 2041 布隆过滤器的原理2 延伸阅读：布隆过滤器的误识别问题3 小结第24章 马尔可夫链的扩展——贝叶斯网络 2091 贝叶斯网络2 贝叶斯网络在词分类中的应用3 延伸阅读：贝叶斯网络的训练4 小结第25章 条件随机场、文法分析及其他 2171 文法分析——计算机算法的演变2 条件随机场3 条件随机场在其他领域的应用4 小结第26章 维特比和他的维特比算法 2271 维特比算法2 CDMA技术——3G移动通信的基础3 小结第27章 上帝的算法——期望最大化算法 2381 文本的自收敛分类2 延伸阅读：期望最大化和收敛的必然性3 小结第28章 逻辑回归和搜索广告 2441 搜索广告的发展2 逻辑回归模型3 小结第29章 各个击破算法和Google云计算的基础 2491 分治算法的原理2 从分治算法到MapReduce3 小结第30章 Google大脑和人工神经网络 2541 人工神经网络2 训练人工神经网络3 人工神经网络与贝叶斯网络的关系4 延伸阅读：Google大脑5 小结第31章 大数据的威力——谈谈数据的重要性 2731 数据的重要性2 数据的统计和信息技术3 为什么需要大数据4 小结附录 计算复杂度 295第二版后记 299索引 302