WEKO3
-
RootNode
アイテム
最長共通部分列に基づくDNA配列の高速クラスタリング
https://ipsj.ixsq.nii.ac.jp/records/71552
https://ipsj.ixsq.nii.ac.jp/records/7155263c48292-c317-495e-9eea-f6489cc458de
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-BIO10023024.pdf (385.7 kB)
|
Copyright (c) 2010 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2010-12-09 | |||||||
| タイトル | ||||||||
| タイトル | 最長共通部分列に基づくDNA配列の高速クラスタリング | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Fast DNA clustering based on Longest Common Subsequence | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 東京工業大学大学院情報理工学研究科計算工学専攻 | ||||||||
| 著者所属 | ||||||||
| 東京工業大学大学院情報理工学研究科計算工学専攻 | ||||||||
| 著者所属 | ||||||||
| 東京工業大学大学院情報理工学研究科計算工学専攻 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Engineering, Tokyo Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Engineering, Tokyo Institute of Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of Information Science and Engineering, Tokyo Institute of Technology | ||||||||
| 著者名 |
並木, 洋平
石田, 貴士
秋山, 泰
× 並木, 洋平 石田, 貴士 秋山, 泰
|
|||||||
| 著者名(英) |
Youhei, Namiki
Takashi, Ishida
Yutaka, Akiyama
× Youhei, Namiki Takashi, Ishida Yutaka, Akiyama
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 近年，次世代シーケンサーの登場により一度のシーケンシングで大量の DNA 配列データが得られるようになった．これに伴い読み取られた配列データの解析に要する時間が急激に増大したため，大量の配列データを高速処理できる新しい解析アルゴリズムが必要になりつつある．本研究では次世代シーケンサーから得られた DNA 配列のクラスタリングを高速化することを目的とし，配列クラスタリングにおける類似配列ペアの高速フィルタリング手法として 「LCS filtering」 を開発した．これを既存手法と組み合わせることで，精度を維持しつつ大規模 DNA 配列データのクラスタリング処理を大幅に高速化することに成功した． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Next generation sequencers enabled us to read huge number of DNA sequences at one time. With this innovation, it became to take much longer time to analyze such vast amounts of sequence data, so now it is highly demanded to develop new faster analysis algorithms to deal with those sequence data. The objective of this study is to speed up clustering of DNA sequences produced by next generation sequencers, and we developed a new fast filtering method called "LCS filtering" to filter similar sequence pairs. By combining this with previous clustering methods, we could accomplish considerable speed up of clustering process of huge amount of DNA sequence data without losing sensitivity. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA12055912 | |||||||
| 書誌情報 |
研究報告バイオ情報学（BIO） 巻 2010-BIO-23, 号 24, p. 1-7, 発行日 2010-12-09 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
