Efficient filtration of sequence similarity search through singular value decomposition

Abstract

Similarity search in textual databases and bioinformatics has received substantial attention in the past decade. Numerous filtration and indexing techniques have been proposed to reduce the curse of dimensionality. This paper proposes a novel approach to map the problem of whole- genome sequence similarity search into an approximate vector comparison in the… (More)
DOI: 10.1109/BIBE.2004.1317371

Topics

8 Figures and Tables