配列類似度に基づく大規模配列集合の高速分類アルゴリズム

• Item type: SIG Technical Reports(1)
• 公開日: 1996-07-24
• タイトル: 配列類似度に基づく大規模配列集合の高速分類アルゴリズム
• タイトル / 言語: en
• タイトル: Classifying method of large size set of sequences based on pairwise similarities
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院基礎工学研究科物理系専攻情報工学分野
• 著者所属: 大阪大学大学院基礎工学研究科物理系専攻情報工学分野
• 著者所属: 大阪大学大学院基礎工学研究科物理系専攻情報工学分野
• 著者所属: 大阪大学大学院基礎工学研究科物理系専攻情報工学分野
• 著者所属(英): en
• 著者所属(英): Physical Science Course, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Physical Science Course, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Physical Science Course, Graduate School of Engineering Science, Osaka University
• 著者所属(英): en
• 著者所属(英): Physical Science Course, Graduate School of Engineering Science, Osaka University
• 著者名: 岩出, 智行; 石原, 達也; 松田, 秀雄; 橋本, 昭洋
• 著者名(英): Tomoyuki, Iwade; Tatsuya, Ishihara; Hideo, Matsuda; Akihiro, Hashimoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分子生物学におけるアミノ酸配列集合の解析手法として，マルチプルアライメントによる解析がある．しかし，マルチプルアライメントは対象となる配列集合が大規模（おおむね100以上）であると計算時間が膨大になり，また互いの類似度が高いような配列集合でないと意味のある結果が導き出せないことが知られている．そのため，あらかじめ配列集合をある程度互いの類似度の高い部分集合に分類しておく必要がある．そこで本研究では，配列間の近似的な類似度を計算するFASTA等の結果を用いることを想定した配列分類尺度を提案した．また，その分類尺度を基に，大規模配列集合の分類に耐え得る高速性を持ったアルゴリズムを作成，実装，性能評価を行なった．その結果十分高速で，かつ既存の方法と比較して，よりうまく類縁関係に分類できることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In molecular biology, several multiple alignment methods have been used for analyzing amino acid sequences. But, these methods are too expensive to align more than 100 sequences and cannot lead to meaningful results if the similarities of sequences are not enough. Therefore, there is a demand for classifying a large size set of sequences into small size sets. In this paper, we propose a method to classify sequences based on an approximate value of pairwise similarity (e.g. FASTA's score). The effectiveness of this method is demonstrated by measuring the performance on classifying hundreds of amino acid sequences.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1996, 号 67(1996-AL-052), p. 33-40, 発行日 1996-07-24
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会