MP法とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > MP法の意味・解説 

最大節約法

(MP法 から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/01/19 04:17 UTC 版)

最大節約法(さいだいせつやくほう、: maximum parsimony)は、生物の系統進化を示す系統樹を推定する手法の一つ。ただし、系統樹を作製するための確率論的または決定論的なアルゴリズムは多数あるが、最大節約法はその答を求めるためのアルゴリズムではなく、複数の候補の中から最適な系統樹を選択するのに使う方法である。最大節約法においては、最も少ない変化の数で説明できる樹形が最適樹として扱われる[1]

理論

基本的な理論

考えられる多くの系統樹のうちある特定の規準を満たすものを最適樹と呼称する。最大節約法においては、最大節約規準により、あるデータセットに対する最短樹が最適樹となる[2]。言い換えると、最大節約法はオッカムの剃刀による考え方である「一番単純な説明が一番優れている」という仮定を根拠としており、進化の事象数が最も少ない系統樹を最良のものとして選択する方法である[3]。最大節約法では、構築された系統樹について進化の数を算出し、樹形を変化させて再び計算を行う。この2ステップを繰り返して、進化の回数が最小となる樹形を探索するのである[3]

最大節約規準の下では、ある特定の系統樹の樹形における、ある特定の相同形質の集合の配置が最適と考えられる。この最適な配置においては、同形形質の数が最小で、派生形質の数が最大となる。ただし、この基準の下で自由に系統樹を構築するわけではなく、あくまで形成・変形された系統樹を事後的に評価することに注意が必要である。すなわち、同形形質の数を0にするような自由な系統樹の構築は不可能で、ある特定の系統樹の樹形において同形形質の数が最も数が少なくなる、というのみである[2]

Swofford and Olsen (1990) では、以下の4つの最節約規準が総括されている[2]

  • ワグナーの最大節約規準
相同形質の集合内の形質状態の配列は決定されている。すなわち、ある形質状態aから形質状態cへの変化は、間に入る形質状態bを経る。形質状態の消失と再出現は無制限に認められる。
  • フィッチの最大節約規準
相同形質の集合内の形質状態の配列は決定されていない。すなわち、形質状態aから形質状態cへの変化において、形質状態bが介在する必要はない。形質状態の消失と再出現は無制限に認められる。
一つ一つの共有派生形質が固有に派生する。すなわち、共有派生形質は系統樹上で一度しか発生しない(二次的な消失は認められるが、その場合再度共有派生形質が出現することはできない)。
  • カミン・ソーカルの最節約性
形質状態の進化は不可逆である(派生形質の二次的な消失はそれ自体が新たな派生形質として解釈される)。

これらの最節約規準を状況に応じて使い分けることで、形質状態の扱い方を変え、個々の形質に対する知見を系統樹推定に反映できる。このバランスを取る規準が、Swofford and Olsen (1990) で提案された総合最節約性である[2]

アルゴリズム

解析に含む内群が多い場合計算に膨大な時間を要するため、探索を開始するための初期系統樹(Initial Tree)を作成しておくのが通常の手法である[4]。初期系統樹はランダムなものか、非加重結合法あるいは近隣結合法により求められたものであることが多い[3]。形質(DNAの場合はある部分の塩基配列[1])iにおける形質状態aを節(ノード)kに割り当てた場合、pとqと節kと枝で繋がる次の節とし、

  • ^ a b c d e E・O・ワイリー、D・シーゲル=カウジー、D・R・ブルックス、V・A・ファンク 著、宮正樹 訳『系統分類学入門 分岐分類の基礎と応用』文一総合出版、1992年、69-71頁。ISBN 978-4829930168 
  • ^ a b c d e f g h i j 松井求「分子系統解析の最前線」『JSBi Bioinformatics Review』第2巻第1号、2021年、30-57頁、doi:10.11234/jsbibr.2021.7 
  • ^ a b c 高松進「分子系統学の基礎」『植物防疫』第59巻第3号、2005年、64-69頁。 
  • ^ 三中信宏最節約法に基づく分子系統樹推定:系統樹の森の探検」第19巻Special Issue、1998年、doi:10.5691/jjb.19.S49 
  • ^ a b c d 長谷川英祐. “第7章 進化と系統 -進化の歴史を再現する-”. 北海道大学大学院農学研究院・大学院農学院・農学部. 2021年10月23日閲覧。
  • ^ a b 益子理絵、山田真介、山名早人「分枝系統樹構成法に関する最新技術動向」『情報処理学会第65回全国大会講演論文集』第1号、2003年、233-234頁。 
  • ^ 三中信宏分子系統学:最近の進歩と今後の展望」『植物防疫』第63巻第3号、2009年、192-196頁。 
  • 関連項目




    英和和英テキスト翻訳>> Weblio翻訳
    英語⇒日本語日本語⇒英語
      

    辞書ショートカット

    すべての辞書の索引

    「MP法」の関連用語



    3
    30% |||||






    9
    2% |||||

    MP法のお隣キーワード
    検索ランキング

       

    英語⇒日本語
    日本語⇒英語
       



    MP法のページの著作権
    Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

       
    ウィキペディアウィキペディア
    All text is available under the terms of the GNU Free Documentation License.
    この記事は、ウィキペディアの最大節約法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

    ©2025 GRAS Group, Inc.RSS