2N-04
DNAデータベースに対する効率的な編集類似結合アルゴリズム
DNAデータベースに対する編集類似結合とはデータベース内から類似した塩基配列のペアを全て見つけ出すことを目的とする問題である.DNAデータベース等においては,類似度の指標となる閾値やデータベース内の塩基配列長が大きくなるため,編集類似結合において膨大な計算時間が必要となる.
そこで本研究ではDNAデータベースに対する効率的な編集類似結合アルゴリズムを提案する.提案手法では編集類似度を高速に近似計算し,解の候補となり得ない塩基配列ペアをデータベースから除外することで編集類似結合の高速化を図る.
本研究では実データを用いた評価実験により提案手法の有効化を示した.
そこで本研究ではDNAデータベースに対する効率的な編集類似結合アルゴリズムを提案する.提案手法では編集類似度を高速に近似計算し,解の候補となり得ない塩基配列ペアをデータベースから除外することで編集類似結合の高速化を図る.
本研究では実データを用いた評価実験により提案手法の有効化を示した.