登陆注册
11397300000090

第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就是微分),类似高维量的提取

同类推荐
  • 占星术士

    占星术士

    只会混吃混喝的楚元,意外来到了实力为尊的维拉大陆。只存在于河洛法则传说中的星辰之力,出现在他的身上。随着接连不断的意外,楚元骇然发现,这一切,仿佛是冥冥中早有安排一般。为了找到答案,楚元一手创建占星神殿,一手坐拥元素军团。优雅神秘的夜冥美女,暗月精灵的掌上明珠,狡猾妖媚的深渊魅魔,连带着几位红颜,一一闯入了他的身边。孔武有力的斯特拉虫族武者,轻灵飘逸的精灵原力士,风度翩翩的夜冥信仰使,追随着楚元一起,在这众神频现,圣域辈出的世界,打造出属于自己的辉煌。从此,这个世界,又多了一条至理:星空河洛,碧夜瑶光。星光永烁之地,皆为占星术士的领域。月陨星沉,翻云覆雨,一切尽归楚元掌握。“其实,我只想找到一条回家的道路而已,哪里想到占星术士居然成为了一段传奇!”
  • 最强三千系统

    最强三千系统

    这是一个穿越修仙的故事,主角还有一个系统,以为从此走上人生巅峰,迎娶白富美,谁知道系统需要连接WiFi,更引发一些列爆笑装逼打脸的故事
  • 魔法成神路

    魔法成神路

    叶超凡只是地球上的一个小小盗墓贼,却被一颗神格带到了一个神奇的世界,一个只有斗气的世界,走上一条魔法成神的道路。
  • 万古最强皇朝

    万古最强皇朝

    我要创建皇朝,权倾天下。寻觅文官武将,征战四方。执掌千万精兵,横扫万界。致使神魔退避,众生膜拜。诸天以我为主,威压万古!
  • 白镇泽

    白镇泽

    那道人曾对他笑言:“你是缘,它为引,既然入山开门便是。”夕阳余晖犹在,五月梨花纷纷飘落。手中铜钱翻转,阴阳颠倒之际,一幅光怪陆离的世间画卷在他眼前缓缓展开......
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 纪元之封神前传

    纪元之封神前传

    这是一个讲述世界版的封神故事。自古以来,这个世界一直都有神灵的流传。东方的昆仑,西方的奥林匹斯,他们之间会不会有什么恩怨情仇?我们视线暂时的从少年的他开始。……“师兄,这盛世可如你所愿?”
  • 乱世魔神道

    乱世魔神道

    原本是养尊处优的太子,但却身处乱世,国破家亡。尸身被敌人悬挂在城头,谁知造化弄人,得魔君亡灵附体,死而复生。世间魔影再现,各界风云再起!正邪难分,善恶难断,谁说神就不能祸乱人间?谁说魔就不能福泽苍生?正道非正,魔道非魔,谁是谁非,自有世人评说!作者QQ849107832,欢迎书友互动,但请“推广”勿扰!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 灵动天魔心

    灵动天魔心

    一念可弑仙,一剑欲屠天。孤身何敢逆苍天,一战怒屠百万仙!冥河问道何为家,苦以山海煎做茶。
  • 我有一座葬神碑

    我有一座葬神碑

    我有一碑,葬神之碑,里面葬着无数神尸。有长达亿丈的神龙,也有足以焚天的神凰,还有至高无上的神王,更有毁天灭地的魔神。......九天十地吾为尊。三千大道附吾身。天之骄子、大宗圣子、圣地天子、统统碾压。倾城女子、大宗圣女、圣地天女、一览怀中。少年徐笑,从乱世中称雄,在大难中称霸,傲世天下,号令众生......
  • 魇下

    魇下

    当你经历过众叛亲离,被所有事物唾弃的时候你还会化身砥柱,毅然的站在最前面吗?……在苟存的世界,他孤独的思考着……
  • 情定风之子

    情定风之子

    她,一个特别的女孩,拥有着漠视一切的空灵。那颗无视一切的心却冰冷的让人难以靠近,她需要人保护可是她的冷漠却让人望而却步。但正是这冷漠面具下藏着的那颗火热的心,温暖的如同阳光,给予她生命中的骑士希望……他,一个被上帝抛弃的孩子曾冷漠的看待周围的一切。却因为她的出现让他重燃起想要去保护人的欲望,那句“我会保护你”是他给她的承诺。15年后当命运的转盘交错他们再一次相遇时,他毫不犹豫的选择去爱她,没有思考甚至没有准确的确定。只因为那一眼相遇时的悸动,他便认定了她。为了她,他毅然的放弃了自己想要统领全国黑道的梦想,因为伤害了她,他颓然的跪在雨中痛骂着自己是混蛋;为了她,他心痛的说着那句“宝贝,既使与全世界作对我最不想做的就是让你伤心。”唯有她是他早已注定了的软肋……
  • 替嫁萌妻

    替嫁萌妻

    姐姐的叛逆离家,让她成为了豪门联姻的牺牲品!而他娶妻,只不过是为了完成爷爷的遗愿,娶进门的是谁都不重要。而一次意外让他明白,他的小哑妻,一点儿也不哑……
  • 漫长岁月,还好有你

    漫长岁月,还好有你

    她和他15岁时,他们相识,他的一切都让她感到好奇。他和她完全不是一个世界的人,她是豪爵公司总裁的女儿,而他的身份却不为人知。她集万爱于一身,他却独自一人....她活泼,爱笑,就像三月的阳光。他高贵,冷漠,就像高原的冰川。当阳光洒上冰川,是冰川融化,还是阳光泯灭……