Title

Discovering Consensus Patterns in Biological Databases

Abstract

Consensus patterns, like motifs and tandem repeats, are highly conserved patterns with very few substitutions where no gaps are allowed. In this paper, we present a progressive hierarchical clustering technique for discovering consensus patterns in biological databases over a certain length range. This technique can discover consensus patterns with various requirements by applying a post-processing phase. The progressive nature of the hierarchical clustering algorithm makes it scalable and efficient. Experiments to discover motifs and tandem repeats on real biological databases show significant performance gain over non-progressive clustering techniques.

Keywords

consensus patterns, motifs and tandem repeats, patterns, clustering, biological databases

Date of this Version

2006

Comments

Data Mining and Bioinformatics; Lecture Notes in Computer Science, 2006, Volume 4316/2006, 170-184

Share

COinS