Sciweavers

391 search results - page 16 / 79
» Aligning Two Fragmented Sequences
Sort
View
93
Voted
EMNLP
2007
15 years 2 months ago
A Sequence Alignment Model Based on the Averaged Perceptron
We describe a discriminatively trained sequence alignment model based on the averaged perceptron. In common with other approaches to sequence modeling using perceptrons, and in co...
Dayne Freitag, Shahram Khadivi
89
Voted
COCOON
2008
Springer
15 years 2 months ago
Sequence Alignment Algorithms for Run-Length-Encoded Strings
A unified framework is applied to solving various sequence comparison problems for run-length encoded strings. All of these algorithms take O(min{mn , m n}) time and O(max{m, n}) s...
Guan-Shieng Huang, Jia Jie Liu, Yue-Li Wang
112
Voted
WABI
2010
Springer
172views Bioinformatics» more  WABI 2010»
14 years 11 months ago
Fast Mapping and Precise Alignment of AB SOLiD Color Reads to Reference DNA
Abstract. Applied Biosystems’ SOLiD system offers a low-cost alternative to the traditional Sanger method of DNA sequencing. We introduce two main algorithms of mapping SOLiD’...
Miklós Csürös, Szilveszter Juhos,...
115
Voted
DATESO
2007
157views Database» more  DATESO 2007»
15 years 2 months ago
Index-Based Approach to Similarity Search in Protein and Nucleotide Databases
When searching databases of nucleotide or protein sequences, finding a local alignment of two sequences is one of the main tasks. Since the sizes of available databases grow const...
David Hoksza, Tomás Skopal
70
Voted
ECIR
2010
Springer
15 years 2 months ago
BASIL: Effective Near-Duplicate Image Detection Using Gene Sequence Alignment
Abstract. Finding near-duplicate images is a task often found in Multimedia Information Retrieval (MIR). Toward this effort, we propose a novel idea by bridging two seemingly unrel...
Hung-sik Kim, Hau-Wen Chang, Jeongkyu Lee, Dongwon...