配列データベースに対するあいまいな問合せ結果として返されるミスマッチクラスタから,あいまい文字表現を含む最小汎化集合を効率的に抽出する方法を提案する.この提案手法は,ミスマッチクラスタの部分集合のすべてについて,小さなサイズの部分集合から順に列挙し,列挙木を探索するボトムアップアプローチをとっている.この探索過程において,列挙された各集合に対する最汎パターンの計算,不要な部分列挙木の枝刈り,冗長なパターンの除去などを実施することにより,ミスマッチクラスタの最小汎化集合を抽出する.提案手法の有効性を確認するために,10種類のデータセットを用いて実験を行ったので,その実験結果についても報告する.