WEKO3
アイテム
ゲノム解析に用いるDPマッチングの分割統治法による高速化
http://hdl.handle.net/10458/445
http://hdl.handle.net/10458/445eda4ca74-53d5-47d1-9e8f-c8ff0ad9d818
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004439520.pdf (738.3 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-06-28 | |||||||||||
| タイトル | ||||||||||||
| タイトル | ゲノム解析に用いるDPマッチングの分割統治法による高速化 | |||||||||||
| 言語 | ja | |||||||||||
| タイトル | ||||||||||||
| タイトル | A Divide-and-Conquer Method of Dynamic Programming for Genome Informatics | |||||||||||
| 言語 | en | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 言語 | en | |||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | Genome Informatics, Dynamic Programming, Divide-and-Conquer, Alignment, Feature Extraction | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||
| その他（別言語等）のタイトル | ||||||||||||
| その他のタイトル | ゲノム カイセキ ニ モチイル DP マッチング ノ ブンカツ トウチホウ ニ ヨル コウソクカ | |||||||||||
| 言語 | ja-Kana | |||||||||||
| 著者 |
中川, 匠
× 中川, 匠× 吉原, 郁夫× 山森, 一人
WEKO
11805
× 安永, 守利× Nakagawa, Takumi |
|||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | ABSTRACT Alignment based on DP-matching is used to extract unknown feature pattern embedd ed in genome sequence. To extract feature pattem with base length n, complete set of similarity of c andidate pattern with base length N = 2, 3, ・ ・ ・ , n is required. When extending base length n, number of candidate pattern and execution time i ncrease exponential order O(4n+1 ). This paper propose a new faster method of extracting feature pattern by reusing similartiy which is calculated past step. The method enable extracting feature pattern with base length n = 10 to speed up as much as 9 times than conventional method. |
|||||||||||
| 言語 | en | |||||||||||
| 書誌情報 |
ja : 宮崎大学工学部紀要 en : Memoirs of Faculty of Engineering, University of Miyazaki 巻 35, p. 257-262, 発行日 2006-08-30 |
|||||||||||
| 出版者 | ||||||||||||
| 出版者 | 宮崎大学工学部 | |||||||||||
| 言語 | ja | |||||||||||
| 出版者 | ||||||||||||
| 出版者 | Faculty of Engineering, University of Miyazaki | |||||||||||
| 言語 | en | |||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 05404924 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA00732558 | |||||||||||
| 著者版フラグ | ||||||||||||
| 出版タイプ | VoR | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||
