Project/Area Number |
06680296
|
Research Category |
Grant-in-Aid for General Scientific Research (C)
|
Allocation Type | Single-year Grants |
Research Field |
Statistical science
|
Research Institution | The Institute of Statistical Mathematics |
Principal Investigator |
長谷川 政美 統計数理研究所, 予測制御研究系, 教授 (60011657)
|
Co-Investigator(Kenkyū-buntansha) |
土谷 隆 統計数理研究所, 予測制御研究系, 助教授 (00188575)
|
Project Period (FY) |
1994
|
Project Status |
Completed (Fiscal Year 1994)
|
Budget Amount *help |
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1994: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
Keywords | 最適化手法 / 分子系統樹 / 最尤法 / トポロジー探索 / データ構造 / 分岐限定法 |
Research Abstract |
われわれは、配列データから分子系統樹を推定するための最尤法を開発してきたが、最尤法による系統樹推定はほかの方法に比べて計算時間がかかるという欠点がある。特に、種の数が増えると可能なトポロジーの数が爆発的に増えるので、膨大な数のトポロジーを探索しなければならないという困難な問題が生じる。今年度本研究では、組合せ的最適化の手法を最尤系統樹の探索に適用することにより、部分的ではあるがこの問題をある程度まで解決した。更に、効率的なデータ構造の開発、下限値を得るための関数に関する工夫、分岐限定法を適用するための様々な工夫をおこなった。このような工夫により、従来よりもはるかに多くの種からのデータを扱えるようになり、この分野における最尤法の適用範囲が格段に広がった。
|