Sciweavers

327 search results - page 12 / 66
» Optimal detection of sequence similarity by local alignment
Sort
View
IJCAI
2003
13 years 9 months ago
Comparing Best-First Search and Dynamic Programming for Optimal Multiple Sequence Alignment
Sequence alignment is an important problem in computational biology. We compare two different approaches to the problem of optimally aligning two or more character strings: bounde...
Heath Hohwald, Ignacio Thayer, Richard E. Korf
INTERSPEECH
2010
13 years 2 months ago
Similarity scoring for recognizing repeated out-of-vocabulary words
We develop a similarity measure to detect repeatedly occurring Out-of-Vocabulary words (OOV), since these carry important information. Sub-word sequences in the recognition output...
Mirko Hannemann, Stefan Kombrink, Martin Karafi&aa...
COLING
2008
13 years 9 months ago
A Local Alignment Kernel in the Context of NLP
This paper discusses local alignment kernels in the context of the relation extraction task. We define a local alignment kernel based on the Smith-Waterman measure as a sequence s...
Sophia Katrenko, Pieter W. Adriaans
AVBPA
2003
Springer
306views Biometrics» more  AVBPA 2003»
14 years 27 days ago
Fingerprint Alignment Using Similarity Histogram
The performance of fingerprint matching algorithm relies heavily on the accuracy of fingerprint alignment. Falsely aligning two feature sets extracted from two finger images of a f...
Tanghui Zhang, Jie Tian, Yuliang He, Xin Yang
ICASSP
2008
IEEE
14 years 2 months ago
Fusion of cleavage site detection and pairwise alignment for fast subcellular localization
In recent years, homology-based and signal-based methods have been proposed for predicting the subcellular localization of proteins. While it has been known that homology-based me...
Man-Wai Mak, Sun-Yuan Kung