Efficient filtration of sequence similarity search through singular value decomposition


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


8 Figures and Tables