删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

贝叶斯法建树的新进展——用简约值作建议向导可大幅提高贝叶斯算法的收敛速度

本站小编 Free考研/2020-05-30

贝叶斯法建树绝大多数情况下通过马尔可夫链蒙特卡洛(Markov chain Monte Carlo,MCMC)算法估计参数的后验分布。系统发生树作为重要参数之一,准确并高效地估计其分布一直是贝叶斯建树方法的焦点与挑战。
  传统的建议方法往往是对当前的树进行微小的随机变化,而得到的新树往往后验概率很低使得该建议被拒绝,导致MCMC算法访问到全局高概率的那些树(收敛,convergence)速度很慢。这样的建议也容易卡在树空间的局部,导致MCMC算法不能准确估计树的后验分布(混合,mixing)。
  张驰等提出一种新的建议方法,把候选树的简约值(经过一定变换)作为权重,越简约的树被建议的可能性就越大。通过分析六组较大的序列数据,我们发现简约值作向导的建议方法在收敛速度上比传统的建议快一个数量级,同时也改进了混合。新的算法主要由张驰编写加入软件MrBayes(版本3.2.7,http://mrbayes.net/)。
  本研究由张驰(中科院古脊椎动物与古人类研究所)、John Huelsenbeck教授(美国加州大学伯克利分校)和Fredrik Ronquist教授(瑞典自然历史博物馆)合作完成,得到瑞典研究理事会、中科院率先行动计划和中科院战略性先导科技专项(B类)的支持。
论文链接:https://doi.org/10.1093/sysbio/syaa00

图: 子树修剪和嫁接(Subtree Pruning and Regrafting,SPR)建议机制的基本逻辑。传统的建议方法和简约值作向导的建议方法的区别在于如何选择嫁接分枝


相关话题/概率 空间

闂傚倸鍊搁崐椋庣矆娴h櫣绀婂┑鐘插€寸紓姘辨喐閺冨牄鈧線寮介鐐茶€垮┑锛勫仧缁垶寮悩缁樷拺闂侇偆鍋涢懟顖涙櫠閹绢喗鐓熼柟鍨暙娴滄壆鈧娲栨晶搴ㄥ箲閸曨剚濮滈柡澶嬪閻庢娊姊婚崒娆戠獢闁逞屽墰閸嬫盯鎳熼娑欐珷濞寸厧鐡ㄩ悡鏇㈡煟濡崵鍙€闁告瑥瀚埀顒冾潐濞插繘宕归懞銉ょ箚闁割偅娲栭悙濠囨煏婵炲灝鍔村ù鍏兼礋濮婃椽鎳¢妶鍛€鹃梺鑽ゅ枂閸庢娊鍩€椤掍礁鍤柛娆忓暙椤曪綁骞庨挊澶愬敹闂侀潧顧€婵″洭宕㈤柆宥嗏拺鐟滅増甯掓禍浼存煕閹惧鎳囬柕鍡楀暙閳诲酣骞嬮悩纰夌床闂備礁鎲¢悷锕傛晪閻庤鎸稿Λ娑㈠焵椤掑喚娼愭繛鎻掔箻瀹曟繈骞嬮敃鈧弸渚€鏌熼崜褏甯涢柡鍛倐閺屻劑鎮ら崒娑橆伓闂傚倸鍊搁崐鐑芥倿閿旈敮鍋撶粭娑樻噽閻瑩鏌熸潏楣冩闁稿孩鏌ㄩ埞鎴﹀磼濮橆厼鏆堥梺绋款儑閸犳劗鎹㈠☉銏犵婵炲棗绻掓禒鑲╃磼缂併垹骞愰柛瀣崌濮婅櫣鎷犻弻銉偓妤佺節閳ь剚娼忛妸锕€寮块柣搴ㄦ涧閹芥粍绋夊鍡愪簻闁哄稁鍋勬禒锕傛煟閹惧瓨绀冪紒缁樼洴瀹曞崬螣閸濆嫷娼曞┑鐘媰鐏炶棄顫紓浣虹帛缁诲牓宕洪埀顒併亜閹烘垵顏╃紒鐘劜閵囧嫰寮埀顒勫磿閸愯尙鏆﹂柕澶堝劗閺€浠嬫煟閹邦剙绾фい銉у仱閹粙顢涘⿰鍐ф婵犵鈧磭鍩fい銏℃礋閺佸倿鎮剧仦钘夌闂傚倷鑳舵灙闁哄牜鍓涚划娆撳箻鐠囪尙鐤囬梺绯曞墲閻燂箓宕戦弽銊х闁糕剝蓱鐏忎即鏌i幘瀛樼濞e洤锕、娑樷枎閹烘繂濡抽梻浣呵圭€涒晠宕归崷顓燁潟闁规崘顕х壕鍏兼叏濡搫鎮戝Δ鏃堟⒒娓氣偓閳ь剛鍋涢懟顖涙櫠鐎涙ḿ绠惧ù锝呭暱閸氭ê鈽夊Ο閿嬵潔闂侀潧绻嗛埀顒€鍘栭崙鑺ョ節閻㈤潧孝闁挎洏鍊濋幃褎绻濋崶褏鏌у銈嗗笒鐎氼參鎮¢妷鈺傜厽闁哄洨鍋涢埀顒€婀遍埀顒佺啲閹凤拷