登陆注册
19712100000090

第90章 网络学说的概率知识准备1

1我们希望能够将来结合线性代数和微积分等等相关的数学分支来更好地理解随机过程和模式识别等等学科。因为我们要做的建模需要很好地理解这些思想才能有好的算法,如动态规划以及之后用于序列匹配的BLAST算法就是我们的目标,从公式和定理到具体的应用。概率论的公理化的前置条件,测度论是一种基本前提假设和共同认知,毕竟数学要严谨。概率是基于测度的一组度量,就如同度量衡需要提前定义然后才能各种描述。借助概率论,我们能够通过把握很小一部分信息就能够把握整体,毕竟整体的运动很复杂,我们很难也没有必要全部把握,我们只需要把握其中的不动点就足够以局部指代整体。这就有点类似于信号与系统的傅里叶变换,把复杂的时域变化变换为简单明了的频域。这是一种升维的角度,我们没有办法掌握具体的变化,这需要的运算量太大了,但我们可以通过把握高维的一些变量来理解底层的变化。统计和概率是一家。

概率的本质,有两方面的解释,一个是频率(根据过去的统计数据得出的频率),一个是可能性(将来发生的可能性的度量)。如果我们认为不存在时间的差异的话可以认为是等同的。根据不同事件的组合,其发生的概率最后会形成一定的概率分布。通过对这些信息的把握,我们可以把握不同事件发生的相对比例,从而为我们的选择提供很好的指导。毕竟新的信息加入总会减少不确定性,使得我们的决策在统计水平上会比随机决策好一点,这堆积起来就构成如今复杂的高度有序的世界。

集合论的使用本质上是对各种关系的描述(抽象的表述),而概率论则是定量化这些关系。我们构建一个系统来建模,其存在很多变量可以影响系统的运行,我们要全部把握是不可能的。但通过理论的推导和经验的积累,我们还是可以做出比较优化的选择的。

使用函数的概念,就有概率函数(本质上是一种映射,从事件到概率值),自变量是特定的事件(本质是集合,因此需要考虑相关的性质:全集,空集,补集,交集),因变量就是发生该事件的概率(值域范围0-1)。其中德摩根定律就是很好的例子。A并集B的补集等于A的补集交集B的补集,这在韦恩图上很容易观察到其是成立的。而这种等价关系的确立是数理逻辑常用的,即求真值表。一般来说其证明方法都是使用排中律/反证法。

样本空间,是概率实验所有可能的结果的集合(可以视为集合的集合)。这是统计的结果,而具体每一次的事件是固定的排他的,我们很难把握,但可以把握统计层次的相对比例。

系统具有不确定性,我们需要把握具有确定性的量,即概率是对整体的一组提炼。因此建立概率模型能够使得我们更好地理解复杂系统,毕竟随机事件发生的比例即概率已经知道。

2概率的公理体系:1任何一个事件发生的概率一定都是大于等于零的2样本空间的事件概率之和为一3互斥事件的并集发生的概率等于各自概率加和

通过底层的假设构建的系统,如同欧几里得几何公理体系就是从有限的5条公理推导出各种复杂的几何关系,而改变第五公设形成的黎曼几何和洛巴切夫斯基几何。不同的假设可以导出不同的公理体系,从而可以形成更加复杂的定理及其性质。这是大厦的基底,只要公理在特定领域也成立,那么后续的定理以及性质是不证自明的,可以直接拿来用。

同样,一个足够复杂的事件其实也是可以逐步分解,直到最基本的满足公理的事件。这种还原论的思路在微积分发挥过巨大的作用,还有程序设计语言需要顺序,分支,循环三种语句来表示各种复杂的逻辑。C.Bohm&G.Jacopini,“FlowDiagrams,TuringMachinesandLanguageswithOnlyTwoFormationRules,“CommunicationsoftheACM,vol9(5)May1966,pp366-371。因此本质上公理体系是一种重言式的推断。而各种定理的提出则是一种有意义的线性组合。

当然,这种组合是指数级爆炸的,我们要从中提取出有意义的定理就如同海底捞针,但这是可行,也可以视为一种层次的涌现。参考其衍生的各种性质:空集发生的概率为0;任何一个事件A发生的概率会等于1减掉A的补集发生的概率。

概率是对信息的掌握程度的度量。条件概率(P(X|Y)=P(XY)/P(Y))是特定事件发生后概率发生的更新,本质上是样本空间的更新,使得原有的事件发生概率变化。通过对事件的变换可以得出不同的事件组合发生的概率。

性质一P(X|Y)条件概率一定大于等于0;性质二在Y发生的情况之下P(Y|Y)的概率会等于1;性质三如果A、B互斥,在Y已经发生的情况之下A并集B的概率等于他们两个各自的条件概率相加;类似于概率的公理体系,实际上就是其延伸到条件概率的性质。

TotalProbability定理,全概率公式(P(A)=∑P(A|Ci)*P(Ci)),对任意事件A我们都有P(A)=P(A|C1)P(C1)+P(A|C2)P(C2)+...+P(A|CN)P(CN)。这是一种分解。然后其逆运算就是贝叶斯定理BAYES'RULE,考虑的是发生特定事件的前提下,其他事件发生的概率即P(Cj|A)=P(CjA)/P(A)=P(A|Cj)*P(Cj)/∑P(A|Ci)*P(Ci)。这些事件的变换就可以形成复杂的关系,能够对应与现实发生的特定事件。

3概率独立性:A跟B这两个事件同时发生的概率等于它们个别发生的概率相乘,则A跟B是独立的事件,即彼此不受影响。或者在一个事件发生情况之下与另外这个事件会发生的概率跟该那个事件没有发生的概率相等。

温伯格遗传平衡就是基于遗传因子A和a的基因频率与其形成的基因型频率(AA,Aa,aa)的关系:P(AA):P(Aa):P(aa)=P(A)^2:2P(A)P(a):P(a)^2.

概率计算:1拆解为简单的基本事件,概率相乘再加和。2组合排列3实验的方法,蒙特卡洛算法就是基于这个原理的,能够把复杂的概率运算简化为大规模的实验得出的统计数据,即频率=概率。

二项式定理,其系数对应于可能的发生情况数。

4随机变量本质上是函数,有连续和离散随机变量,前者是有限的或者可数的无穷多个变量,后者是不可数无穷多个变量。这是通过构造的方法得到的结论,总可以找到一个数字是特定算法数不到的。

比较集合的大小其实是通过对应关系来进行的,如奇数集合和偶数集合和整数集合是等势的,对于集合的每一个元素都能够找到其他集合的对应元素即一对一的映射,如一个线段上跟一个平面上的点是一样多。

累积分布函数CDF,用于计算随机变量值会落在某个范围的概率:离散的随机变量的CDF就是各种可能性的加和,连续的随机变量的CDF就是求该函数在特定区间的面积

概率质量函数PMF(只有离散的随机变量才有)

概率分布:伯努利几率分布;二项分布

5

离散概率分布

连续的概率分布

几何概率分布

泊松分布(e的-λT次方乘上x阶乘分之λT的x次方),二项分布的近似(n取x乘上p的x次方再乘上1-p的n-x次方)

正态分布是进一步的近似。

概率密度函数(从PDF到CDF就是积分,从CDF到PDF就是微分),类似高维量的提取

同类推荐
  • 傲世豪少

    傲世豪少

    夏朝,以武为尊。。在一个以武为尊的世界里。林豪。不是国之精英,民族英雄。他只是一个暗恋着一个小女生的普通少年。可是这个小女孩却并不普通。竟然是符家的人。。看看这个少年怎么一步一步的成为绝世强者,抱得美人归。入体境,入气境。入武境。人武境。玄武境。天武境。武尊。新书求推荐收藏。。
  • 无尽厮杀

    无尽厮杀

    拥有混沌圣气那一刻起,世间一切的天才妖孽就注定是为我成道而存在的踏脚石。佛挡杀佛,遇魔杀魔,化身修罗狱鬼,只为主宰万道沉浮,超越生死轮回,万般皆浮云,唯我道是真。天若阻我,我必让头这片天空不在有蓝天,地若拦我,我必让脚下的土地山崩地裂。生在在这残酷的世界是我的不幸,而拥有混沌圣体的我,是这世界的悲哀,也是万物悲哀。以身成皇,造就不灭圣体,闯九幽,战天霄,千位界面,无数强者,用拳头打出属于自己天地。命运虽无法改变,却可以不顺从,我的道,注定是毁灭的道。且看一个少年当拥有举世皆敌的混沌圣体时被所有人知晓时,等待他的命运又是如何?昔日的好友,爱人,家人会离他而去吗?他该何去何从……?
  • 神陨之后

    神陨之后

    众神已经陨落,世界已处在纪元之末,万千位面都将面临纪元之劫。身处一个魔法已经没落的大陆,怀带着纪元之种又会掀起怎样的传奇,在这个纪元即将结束的年代是毁灭还是新生。无尽位面,众多强者追寻着古神的足迹,以期看破世界的本质,获得永恒的生命,踏上无上的巅峰。巅峰路上一切困难都是我的踏脚石,一切敌人终将毁灭,执掌纪元,掌控万界。(PS:第一次写书,希望大家多多支持。一些不足之处希望大家指出。)
  • 武道天乾

    武道天乾

    武道颠峰,群魔乱舞,霸绝天下,武动乾坤!
  • 苍穹高处

    苍穹高处

    或许,在这现实世界之中,你有诸多劫难,你一生不如意、命途多磨,你时刻在低头怒吼这无情的天道。或分或离,阴阳相隔。或聚或散,生死相随。世间诸多苦难,如道家所言,天地不仁,以万物为刍狗,玩弄世间万物于鼓掌之中。正如,天若有情天亦老。天道无情,自有万古苍天之说。这本书的故事,便是一个世界。在这个世界里,我是天道,而他便是个从喜欢对一头老牛自言自语渐渐变成决心诛灭苍天之人……
热门推荐
  • 许我宝儿

    许我宝儿

    初入职场的许宝儿在遭遇被小三的常远,永远露出八颗大白牙的简一白和仿若能看穿一切的霸道上司凌策之后,该如何抉择?
  • 怨念:情仇抉择

    怨念:情仇抉择

    章杨两家因为先前的一点事情留下了一个情结,后来,这个情结想滚雪球一样的越滚越大,最后两家闹得不可开交。但到底在这个过程中,他们两家又是怎样互相角逐的呢?却看他们的后人们在这铜臭遍地,肉欲横流的世界里是怎样作为的……
  • 极品明王

    极品明王

    高三刘志偶回大明看他如何步步生莲宦官当道、锦衣夜行、华山论剑、流芳百年、提缰铁骑、碧天成名、破敌倭寇、痛击戎狄、扮猪吃虎、芳妻如云、明镜清玄、收复河山、万人朝拜、武林至尊、
  • 我不知道你是如此爱我

    我不知道你是如此爱我

    用这样一本书阐述角落里的爱情,本书我坚信百分之九十九的人不曾经历,让你品味另类爱。有时候我们误会了爱人,用世俗的眼光看待了伟大的爱。心灵的忠诚高于肉体的归属,躺在同一张床上的人不一定是爱你的,肯为你成功背负黑暗肮脏的人一定是爱你的。希望能得到读者的真诚点评,帮助我更好的写东西,第二次写东西有不妥处请直言。
  • 慕少的娇嫩爱妻

    慕少的娇嫩爱妻

    他对她一见钟情,她却被人所害,失忆,他痛苦,她却什么都不知道,一次机会,让她回复记忆,只是,她还能记起他吗?——
  • 龙吟寻梦

    龙吟寻梦

    一个是极天盟之主冷千雪,清冷淡泊,在黑与白之间,随兴而为,一个是圣朝之皇尹梦邪,邪傲狂绢,在正于邪之间,笑看风云,现在和古代的差距,却因一则预言而交集。失去亲情的痛楚让她将心封闭。背叛的阴影,让他对爱绝望,当政权面临着前所未有的危机。当阴谋一步步逼近,一场选妃的圣宴,让她无法继续隔岸观火。
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 实习小道姑

    实习小道姑

    我叫何晴雨,今年20岁,和姥姥一起住在一栋辛亥革命前建的老房子里。我从没见过自己的爸爸妈妈,也没有兄弟姐妹,我曾执地在家里翻箱倒柜想要找出和其他亲人有关的联系,可一无所获,渐渐的我接受了这个事实。直到有一天我看到了不应该看到的东西,这些疑团才慢慢解开!
  • 穿越之妖魅王妃

    穿越之妖魅王妃

    她是21世纪顶级杀手……穿越……替原主报仇……阴差阳错遇王爷,阴差阳错成王妃。
  • 七生七世的爱:双面蝶姬

    七生七世的爱:双面蝶姬

    你知道么,一万年来,我爱了你七生七世。两张迥然不同的脸,一张绝色,一张丑陋。两个同样孤寂的灵魂,一个温和,一个暴戾。当这两张不同的脸同时汇聚到蝶姬身上,当这两种灵魂同时存在于这一个躯体之中的时候,沧桑如何变换?七生绝恋谁知道她爱的是谁?谁爱得才是真正的她?