計算機科学による方法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/06/08 02:55 UTC 版)
「シーケンスアラインメント」の記事における「計算機科学による方法」の解説
コンピュータサイエンスにおける一般的な最適化アルゴリズムには多重配列アラインメントの問題が適用される。隠れマルコフモデルは与えられたクエリセットに対して多重配列アライメント群の確率点を生成するのに用いられるが、初期の隠れマルコフモデルをもとにした方式はとても遅く、後のアプリケーションは特に効果的なもの、保守的または半保存的な置換を行うときに生成されるノイズの影響を受けにくいような関係が薄いシーケンスを検出するようになった。 遺伝的アルゴリズムや焼きなまし法は同様にsum of pairsメソッドのようなスコアリング関数によって判定される多重配列アラインメントのスコアの最適化に用いられる。 Burrows–Wheeler変換はFM-index(英語版)としてBowtieやBWAのような一般的なツールの高速な短い読み込みアライメントに用いられる。
※この「計算機科学による方法」の解説は、「シーケンスアラインメント」の解説の一部です。
「計算機科学による方法」を含む「シーケンスアラインメント」の記事については、「シーケンスアラインメント」の概要を参照ください。
- 計算機科学による方法のページへのリンク