情報処理学会 第77回全国大会講演要旨

正規表現のモチーフを抽出する方法として，配列データベースからミスマッチクラスタを探索し，探索により取得されたミスマッチクラスタに対して最小汎化集合を計算するアプローチがある．ミスマッチクラスタを配列データベースから取得するにはGS法やHMM法などの方法が存在する．本研究ではGS法と多重整列に基づく方法を用いて，ミスマッチクラスタを取得し，段階的一般化法により最小汎化集合を計算する．ミスマッチクラスタの取得方法の違いを考慮し，このアプローチにより計算された最小汎化集合を支持数でランキングする．その上位にランキングされたものを正規表現のモチーフとして抽出し，その精度を評価する．