WEKO3
アイテム
並列反復改善法によるタンパク質の配列解析
https://ipsj.ixsq.nii.ac.jp/records/14065
https://ipsj.ixsq.nii.ac.jp/records/14065d4258e60-a1c7-45c1-b55f-8bfe4e28fddb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3512029.pdf (1.8 MB)
|
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1994-12-15 | |||||||
| タイトル | ||||||||
| タイトル | 並列反復改善法によるタンパク質の配列解析 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Protein Sequence Analysis by the Parallel Iterative Improvement Method | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 応用 | |||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| （財）新世代コンピュータ技術開発機構 | ||||||||
| 著者所属 | ||||||||
| 松下電器産業（株）マルチメディアシステム研究所 | ||||||||
| 著者所属 | ||||||||
| （財）かずさDNA研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology (ICOT) | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology (ICOT) | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Institute for New Generation Computer Technology (ICOT) | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Multimedia Systems Research Laboratory, Matsushita Electric Industrial Co., Ltd | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Kazusa DNA Research Institute | ||||||||
| 著者名 |
石川, 幹人
十時, 泰
戸谷, 智之
星田, 昌紀
広沢, 誠
× 石川, 幹人 十時, 泰 戸谷, 智之 星田, 昌紀 広沢, 誠
|
|||||||
| 著者名(英) |
Masato, Ishikawa
Yasushi, Totoki
Tomoyuki, Toya
Masaki, Hoshida
Makoto, Hirosawa
× Masato, Ishikawa Yasushi, Totoki Tomoyuki, Toya Masaki, Hoshida Makoto, Hirosawa
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | タンパク質の配列解析、なかでもマルチプルアライメントは分子生物学の重要課題である1マルチプルアライメントの問題は高次元のダイナミックプログラミングを用いて、原理的こは解決できるのではあるが、計算量が多く、実用的こは従来から近似的な解法がとられてきた。代表的な近似解法は、ツリーべ一ス組合せ法であるが、この方法は比較される配列の類似性が低いと、初期段階の誤りが増幅される傾向があり、解の品質は必ずしも十分でなかった。最近、そうした誤りを反復的に改善する反復改菩法が考案された。しかし、その手法は必要とする反復改善サイクル数が膨大であり、実用的な時間内に実行を終了させることが困難であった。そこで我々は、反復改善法を並列化した並列反復改善法を開発し、実行時間の低減を図った、並列化法には、最良優先探索とマルチ山登りを試みた。さらに、実用規模の問題にも応用可能とするために、限定分割法を導入した。限定分割法は、効果的な範囲に解の探索を制限し、処理の計算量を削減するヒューリスティクスであり、必要な要素プロセッサの数を減らしたり、収束に要する時間を低減する効果がある。反復改善法に並列化法と、限定分割法を導入することで、実用規模のマルチプルアライメントの問題が解決可能となり、その解の品質は従来のツリーべ一ス組合せ法を上回ることが判明した。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 35, 号 12, p. 2816-2830, 発行日 1994-12-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
