Sciweavers

153 search results - page 4 / 31
» Efficient inference on sequence segmentation models
Sort
View
SIGMOD
2004
ACM
109views Database» more  SIGMOD 2004»
16 years 3 months ago
Piers: An Efficient Model for Similarity Search in DNA Sequence Databases
Growing interest in genomic research has resulted in the creation of huge biological sequence databases. In this paper, we present a hash-based pier model for efficient homology s...
Xia Cao, Shuai Cheng Li, Beng Chin Ooi, Anthony K....
BMCBI
2010
135views more  BMCBI 2010»
15 years 3 months ago
GIGA: a simple, efficient algorithm for gene tree inference in the genomic age
Background: Phylogenetic relationships between genes are not only of theoretical interest: they enable us to learn about human genes through the experimental work on their relativ...
Paul D. Thomas
SODA
2000
ACM
106views Algorithms» more  SODA 2000»
15 years 4 months ago
Algorithms for optimizing production DNA sequencing
We discuss the problem of optimally "finishing" a partially sequenced, reconstructed DNA segment. At first sight, this appears to be computationally hard. We construct a...
Éva Czabarka, Goran Konjevod, Madhav V. Mar...
ECCV
2010
Springer
15 years 3 months ago
Object Recognition with Hierarchical Stel Models
Abstract. We propose a new generative model, and a new image similarity kernel based on a linked hierarchy of probabilistic segmentations. The model is used to efficiently segment ...
Alessandro Perina, Nebojsa Jojic, Umberto Castella...
ACCV
2007
Springer
15 years 7 months ago
Statistical Framework for Shot Segmentation and Classification in Sports Video
In this paper, a novel statistical framework is proposed for shot segmentation and classification. The proposed framework segments and classifies shots simultaneously using same di...
Ying Yang, Shouxun Lin, Yongdong Zhang, Sheng Tang