freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內容

第六章系統(tǒng)發(fā)生分析-文庫吧資料

2024-08-14 13:25本頁面
  

【正文】 u滿足 uc?Sv,則將 uc賦予 vc, 否則任取一個 t?Sv賦予 vc。如果用遞歸算法,則應該按后序遍歷方式處理每個節(jié)點。然后執(zhí)行下面兩步: (1) 給每個節(jié)點 v賦予一個集合 Sv: 如果 v是葉節(jié)點 ,則Sv ={vc}; 如果 v是內部節(jié)點,并且 u、 w是其子節(jié)點,如果 Su?Sw ??, 則 Sv =Su?Sw; 否則 S(v)=Su?Sw 。有些分子比其它分子變化慢 , 適合于進行距離分析 ,例如哺乳類的線粒體 DNA、 管家蛋白質等; ( 2) 比較各個序列 , 產(chǎn)生序列的多重比對 , 確定各個序列符號的相對位置; ( 3) 根據(jù)每個序列比對的位置 ( 即多重對比排列的每一列 ) , 確定相應的系統(tǒng)發(fā)生樹 , 該樹用最少的進化動作產(chǎn)生序列的差異 , 最終生成完整的樹 。 對于系統(tǒng)發(fā)生樹最直觀的代價計算就是沿著各個分支累加特征變化的數(shù)目。 最大簡約法 目標: 構造一棵反映分類單元之間最小變化的系統(tǒng)發(fā)生樹。 ?輸入一般為 n m的特征矩陣 M ?在構建系統(tǒng)發(fā)生樹假設特征是相互獨立的,即一個特征的變化不影響另一個特征。 對于節(jié)點 i, 到其它節(jié)點的距離 ui 按下式進行估算: ui = ?k?i(Dik/(n2)) 這里 Dik是分類 i和分類 k之間的距離 選擇 Dijuiuj最小的一對節(jié)點 i 和節(jié)點 j 進行歸并 ? 算法如下: ( 1)初始化(與 UPGMA一樣) ( 2)循環(huán) 對于所有的分類單元 i,計算 ui = ?k?I (Dik/(n2)); 選擇一對分類單元 i 和 j ,使 Dijuiuj最??; 將 i和 j歸并為新的類 (ij),在樹中添加一個新的節(jié)點,代表新生成的分類,計算從 i和 j到新節(jié)點的分支長度; di,(ij) = 1/2Di,j +1/2(uiuj), dj,(ij) = 1/2Di,j +1/2(ujui) 計算新類與其它類的距離; D(ij) ,k = 1/2(Di,k + Dj,k Di,j) 刪除聚類 i和 j,添加新類 (ij); 如果有兩個以上的分類存在,則繼續(xù)執(zhí)行循環(huán);否則用長度為 Di,j的分支連接剩余的兩個類 。 ? 重復上一次循環(huán) , 直到只剩一個類為止。 ? 重建時將距離最小的兩個葉節(jié)點連接起來,合并這兩個葉節(jié)點所代表的分類,形成一個新的分類。 UPGMA算法的執(zhí)行過程如下: (1) 初始化:使每個物種自成一類 , 如果有 n個物種 , 則開始時共有 n個類 , 每個類的大小為 1, 分別用 n個葉節(jié)點代表每個類; (2)執(zhí)行下列循環(huán): l 尋找具有最小距離 Dij的兩個類 i、 j; 建立一個新的聚類 ( ij) l 連接 i和 j形成新節(jié)點 (ij), 生長兩個新的分支 , 將 i 和 j 連接到(ij), 分支的長度為 Dij/2; l 計算新分類到其它類的距離 其中 ni、 nj、 (ni+nj)分別為 i類 、 j類 、 (ij)類的元素個數(shù); l 在距離矩陣中刪除與類 i和類 j相應的行和列 , 為類 (
點擊復制文檔內容
環(huán)評公示相關推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1