APP推广合作
联系“鸟哥笔记小乔”
数学之美:数学究竟是如何被运用到生活中的?
2020-12-19 13:38:39

文末有这本书的思维导图

《数学之美》这本书是2012年出版,作者吴军,他的书籍还有《浪潮之巅》、《格局》等也非常有名,吴军博士在语音识别、自然语言处理,特别是统计语言模型的研究上都颇有建树。

拿到书先看目录,内容包括自然语言处理动态规划算法人工神经网络最大熵模型等都是我们大学接触过或平时挂在嘴边的名词,但这些名词背后的原理是什么,以及究竟是如何应用的,这本书就是吴军博士将高深的数学原理,以及数学在各个领域方面是如何应用的讲解的通俗易懂的过程。

《数学之美》第三版也已经出版,较第二版,新增了区块链、量子通信、人工智能的内容。

统计语言模型

前4章其实很有意思,在讲自然语言处理,大家都在说自然语言处理,那到底计算机是怎么处理人类的语言的呢?早期学术界认为必须让机器理解语言,才能处理语言,于是形成了基于规则的自然语言处理技术,但实际上采用统计的方法更简单且准确率更高。第四章谈到了中文分词,因为只有先对句子分词,才能做进一步的自然语言处理,而中文分词也是以统计语言模型为基础的。

几乎所有的自然语言处理问题都可以等价成通信中的解码问题,也就是将收到的信号还原成发送的信息,换句话说,就是在已知接收到的信息o1,o2,o3…的条件下,推测发送的信息s1,s2,s3…,这个问题就变成了一个条件概率的问题,并且是动态的随机过程,每一个时刻的状态都可能和其他状态有关,为了简化问题,就提出了马尔科夫假设:即当前的一个状态只与它前一个状态有关,符合这个假设的过程就是马尔科夫过程,隐马尔科夫模型是马尔科夫过程的一个扩展,隐含马尔科夫模型最初就是用在通信领域里的,后面又推广到了自然语言处理中。

大师都是如何学习的

除了用通俗易懂的语言讲解数学知识外,这本书还**介绍了一些“大牛”们的经历,讲述了他们的思维方法,在讲贾里尼克的时候,吴军老师提到了孩子教育的问题,其中的一句话我是很认同的,他说:

书本的内容可以早学,也可以晚学,但是错过了成长阶段却是无法补回来的

我们这一代,甚至下一代其实都是早早地学习了书本内容,却错过了成长阶段的产物吧,记得电视剧《隐秘的角落》里朱朝阳的妈妈对老师说:学习好就行了,社交那是长大了才应该去做的事情(原句不记得了,大意如此)就刚好是相反的观点,不过教育这个话题就不展开了,要不就跑太远了。

贾里尼克尝试了不同的职业方向,看起来它的理想在不断地改变,但他通过努力走向成功的志向却一直没变,最终成为了在自然语言处理领域的大师。

阿米特·辛格博士,谷歌内部的排序算法Ascorer里面的A便是他的名字首字母,他一直坚持寻找简单有效的解决方案,他做事的策略就是先解决80%的问题,再慢慢解决剩下20%的问题,而他之所以总能找到简洁的方法不是靠直觉和运气,而是靠他丰富的研究经验。

看人物传记,不是去窥见那些八卦,而是看大师学者们对待生活的态度,在工作中运用知识的思维方法,才能在自己身上得到反思。

新闻分类

这一章内容也是非常引人入胜的,谁能知道新闻分类很大程度上依靠的居然是余弦定理的知识。

人为地对新闻分类主要是按照不同的主题来分类,计算机其实也是如此,只要能把用文字描述的新闻变成可计算的数字,然后设计一个算法来算出两篇新闻的相似性就行了。对一篇新闻中的所有词计算它们的TF-IDF值,得到这篇新闻的一个特征向量,然后就是计算它们的相似性了。

两个向量的夹角可以用来衡量它们的相近程度,如果两个向量方向一致,说明这两条新闻的用词比例基本一致,主题也就越相近,而要计算向量夹角的大小,就要用到初中所学的余弦定理了,两条新闻向量夹角的余弦接近1时,两条新闻相似,夹角的余弦越小,两条新闻越不相关。

上面提到的用余弦定理来进行新闻分类的方法准确性很好,但只适用于被分类的文本集数量较小的前提下,如果量级很大,那么要对其中的新闻做两两计算还要多次迭代,是很大计算量的,于是也提出了一种用矩阵运算中的奇异值分解来一次性将所有新闻的相关性计算出来的方法。但是这种方法得到的分类结果略显粗糙,在实际应用中,通常先进行奇异值分解,得到粗分类的结果,再利用向量余弦的方法,在粗分类的基础上,进行几次迭代,得到精确的结果。

这本书后面的内容还有布尔代数和搜索引擎、图论和爬虫、网页排名技术、网页查询的相关性、地图与本地搜索的动态规划问题、密码学的数学原理、拼音输入法的原理等知识点,难啃但又有趣,非常值得一看。

区块链的数学基础

比特币是近几年大家津津乐道的话题,同时火起来的也包括其底层技术——区块链,那么区块链的数学基础是什么呢?

不对称、不透明之美

我们生活在一个个人信息几乎暴露在阳光下的时代,隐私的保护就显得相当有必要,我们希望在特定授权时,不需要拥有信息也能使用信息;而在不授予访问信息权限时,也能验证信息。这就需要一套不对称的机制,而区块链恰恰就证实了这套机制的可行性。

区块链被称为智能合约、不断更新的账本也是有其道理的,以比特币交易为例,它有3个特点,也是相较于其他加密算法的优点:

  1. 不能覆盖原有信息:交易的过程中,可以添加信息,但始终无法覆盖原有信息,这是它的防伪属性。

  2. 可证真伪,不知细节:区块链里的信息可以确认其真伪,但却无法得知其中的具体内容,这是它信息安全的属性。

  3. 不可更改:区块链的可以成为一种按照约定自动执行的智能合约,合约一旦达成,就不能更改。

至于比特币所用到的区块链协议,是椭圆曲线加密的方法。文章还介绍了椭圆曲线加密的原理。

椭圆曲线加密的原理

总的来说就是一个密码系统,想要验证十分简单,但想要破解却难上加难,或者说计算力巨大,2003年一个研究团队用1万台PC花了一年半时间破解了一个较短的109位密钥,但是,破译的时间是随着密钥长度指数增长的,除非计算机的速度有百万倍的提升,否则很难破译椭圆曲线加密的信息。

随机性带来的好处:量子密钥分发的数学原理

量子通信并非量子纠缠实现通信,它实际上是一种特殊的光通信,我们知道光,具有波粒二象性,利用其振动和偏振的特性可以用来传递信息,激光通信应用了振动(频率)的特性,量子通信则是应用了光子的偏振特性来承载信息。

靠数学和信息论的基本原理保证其保密性,也就是量子密钥分发,它依靠的是用时间换取通信的安全性,需要通信的双方来回确定双方的密钥,这种通信协议早在1984年就被发明出来了,但因当时通信效率低、速度慢,这种一来一回的方式实在看不出来有什么优势,直到2001年各国开始进行量子通信研究,这才有了用武之地。

补充一点,关于光是波还是粒,这场大战在物理学史上争论了很久很久很久,具体的内容在《上帝掷骰子吗》这本书里有详细的介绍,还是有很意思的。

全书的核心

全书其实一直在贯彻一个核心,即真正有用的方法往往简单而又朴实。数学的魅力就是将复杂的问题简单化,正如一个好的算法,应该简单有效、可靠性好且易操作,而不是故弄玄虚,任何复杂的工程问题,最终都可以化繁为简,这应该就是数学之美吧。

另外,本公众号特送上3本《数学之美》,下方文章点进去抽奖哦,快来参与:

聊聊异常值的判断与分析(文末送书)


最后附上我做的这本书的一个思维导图,上传过来有压缩,如不清晰,可加我微信:data_cola,给你发原图。



猜你喜欢:

火爆全网的条形竞赛图,原来做起来这么简单

怎么用Tableau做出好看的数据地图

2020年出生人口会大跌吗?解读人口数据


虾壳可乐
分享到朋友圈
收藏
收藏
评分

综合评分:

我的评分
Xinstall 15天会员特权
Xinstall是专业的数据分析服务商,帮企业追踪渠道安装来源、裂变拉新统计、广告流量指导等,广泛应用于广告效果统计、APP地推与CPS/CPA归属统计等方面。
20羽毛
立即兑换
一书一课30天会员体验卡
领30天VIP会员,110+门职场大课,250+本精读好书免费学!助你提升职场力!
20羽毛
立即兑换
顺丰同城急送全国通用20元优惠券
顺丰同城急送是顺丰推出的平均1小时送全城的即时快送服务,专业安全,准时送达!
30羽毛
立即兑换
虾壳可乐
虾壳可乐
发表文章142
分享数据分析的干货。
确认要消耗 羽毛购买
数学之美:数学究竟是如何被运用到生活中的?吗?
考虑一下
很遗憾,羽毛不足
我知道了

我们致力于提供一个高质量内容的交流平台。为落实国家互联网信息办公室“依法管网、依法办网、依法上网”的要求,为完善跟帖评论自律管理,为了保护用户创造的内容、维护开放、真实、专业的平台氛围,我们团队将依据本公约中的条款对注册用户和发布在本平台的内容进行管理。平台鼓励用户创作、发布优质内容,同时也将采取必要措施管理违法、侵权或有其他不良影响的网络信息。


一、根据《网络信息内容生态治理规定》《中华人民共和国未成年人保护法》等法律法规,对以下违法、不良信息或存在危害的行为进行处理。
1. 违反法律法规的信息,主要表现为:
    1)反对宪法所确定的基本原则;
    2)危害国家安全,泄露国家秘密,颠覆国家政权,破坏国家统一,损害国家荣誉和利益;
    3)侮辱、滥用英烈形象,歪曲、丑化、亵渎、否定英雄烈士事迹和精神,以侮辱、诽谤或者其他方式侵害英雄烈士的姓名、肖像、名誉、荣誉;
    4)宣扬恐怖主义、极端主义或者煽动实施恐怖活动、极端主义活动;
    5)煽动民族仇恨、民族歧视,破坏民族团结;
    6)破坏国家宗教政策,宣扬邪教和封建迷信;
    7)散布谣言,扰乱社会秩序,破坏社会稳定;
    8)宣扬淫秽、色情、赌博、暴力、凶杀、恐怖或者教唆犯罪;
    9)煽动非法集会、结社、游行、示威、聚众扰乱社会秩序;
    10)侮辱或者诽谤他人,侵害他人名誉、隐私和其他合法权益;
    11)通过网络以文字、图片、音视频等形式,对未成年人实施侮辱、诽谤、威胁或者恶意损害未成年人形象进行网络欺凌的;
    12)危害未成年人身心健康的;
    13)含有法律、行政法规禁止的其他内容;


2. 不友善:不尊重用户及其所贡献内容的信息或行为。主要表现为:
    1)轻蔑:贬低、轻视他人及其劳动成果;
    2)诽谤:捏造、散布虚假事实,损害他人名誉;
    3)嘲讽:以比喻、夸张、侮辱性的手法对他人或其行为进行揭露或描述,以此来激怒他人;
    4)挑衅:以不友好的方式激怒他人,意图使对方对自己的言论作出回应,蓄意制造事端;
    5)羞辱:贬低他人的能力、行为、生理或身份特征,让对方难堪;
    6)谩骂:以不文明的语言对他人进行负面评价;
    7)歧视:煽动人群歧视、地域歧视等,针对他人的民族、种族、宗教、性取向、性别、年龄、地域、生理特征等身份或者归类的攻击;
    8)威胁:许诺以不良的后果来迫使他人服从自己的意志;


3. 发布垃圾广告信息:以推广曝光为目的,发布影响用户体验、扰乱本网站秩序的内容,或进行相关行为。主要表现为:
    1)多次发布包含售卖产品、提供服务、宣传推广内容的垃圾广告。包括但不限于以下几种形式:
    2)单个帐号多次发布包含垃圾广告的内容;
    3)多个广告帐号互相配合发布、传播包含垃圾广告的内容;
    4)多次发布包含欺骗性外链的内容,如未注明的淘宝客链接、跳转网站等,诱骗用户点击链接
    5)发布大量包含推广链接、产品、品牌等内容获取搜索引擎中的不正当曝光;
    6)购买或出售帐号之间虚假地互动,发布干扰网站秩序的推广内容及相关交易。
    7)发布包含欺骗性的恶意营销内容,如通过伪造经历、冒充他人等方式进行恶意营销;
    8)使用特殊符号、图片等方式规避垃圾广告内容审核的广告内容。


4. 色情低俗信息,主要表现为:
    1)包含自己或他人性经验的细节描述或露骨的感受描述;
    2)涉及色情段子、两性笑话的低俗内容;
    3)配图、头图中包含庸俗或挑逗性图片的内容;
    4)带有性暗示、性挑逗等易使人产生性联想;
    5)展现血腥、惊悚、残忍等致人身心不适;
    6)炒作绯闻、丑闻、劣迹等;
    7)宣扬低俗、庸俗、媚俗内容。


5. 不实信息,主要表现为:
    1)可能存在事实性错误或者造谣等内容;
    2)存在事实夸大、伪造虚假经历等误导他人的内容;
    3)伪造身份、冒充他人,通过头像、用户名等个人信息暗示自己具有特定身份,或与特定机构或个人存在关联。


6. 传播封建迷信,主要表现为:
    1)找人算命、测字、占卜、解梦、化解厄运、使用迷信方式治病;
    2)求推荐算命看相大师;
    3)针对具体风水等问题进行求助或咨询;
    4)问自己或他人的八字、六爻、星盘、手相、面相、五行缺失,包括通过占卜方法问婚姻、前程、运势,东西宠物丢了能不能找回、取名改名等;


7. 文章标题党,主要表现为:
    1)以各种夸张、猎奇、不合常理的表现手法等行为来诱导用户;
    2)内容与标题之间存在严重不实或者原意扭曲;
    3)使用夸张标题,内容与标题严重不符的。


8.「饭圈」乱象行为,主要表现为:
    1)诱导未成年人应援集资、高额消费、投票打榜
    2)粉丝互撕谩骂、拉踩引战、造谣攻击、人肉搜索、侵犯隐私
    3)鼓动「饭圈」粉丝攀比炫富、奢靡享乐等行为
    4)以号召粉丝、雇用网络水军、「养号」形式刷量控评等行为
    5)通过「蹭热点」、制造话题等形式干扰舆论,影响传播秩序


9. 其他危害行为或内容,主要表现为:
    1)可能引发未成年人模仿不安全行为和违反社会公德行为、诱导未成年人不良嗜好影响未成年人身心健康的;
    2)不当评述自然灾害、重大事故等灾难的;
    3)美化、粉饰侵略战争行为的;
    4)法律、行政法规禁止,或可能对网络生态造成不良影响的其他内容。


二、违规处罚
本网站通过主动发现和接受用户举报两种方式收集违规行为信息。所有有意的降低内容质量、伤害平台氛围及欺凌未成年人或危害未成年人身心健康的行为都是不能容忍的。
当一个用户发布违规内容时,本网站将依据相关用户违规情节严重程度,对帐号进行禁言 1 天、7 天、15 天直至永久禁言或封停账号的处罚。当涉及欺凌未成年人、危害未成年人身心健康、通过作弊手段注册、使用帐号,或者滥用多个帐号发布违规内容时,本网站将加重处罚。


三、申诉
随着平台管理经验的不断丰富,本网站出于维护本网站氛围和秩序的目的,将不断完善本公约。
如果本网站用户对本网站基于本公约规定做出的处理有异议,可以通过「建议反馈」功能向本网站进行反馈。
(规则的最终解释权归属本网站所有)

我知道了
恭喜你~答对了
+5羽毛
下一次认真读哦
成功推荐给其他人
+ 10羽毛
评论成功且进入审核!审核通过后,您将获得10羽毛的奖励。分享本文章给好友阅读最高再得15羽毛~
(羽毛可至 "羽毛精选" 兑换礼品)
好友微信扫一扫
复制链接