Sciweavers

153 search results - page 4 / 31
» Efficient inference on sequence segmentation models
Sort
View
SIGMOD
2004
ACM
109views Database» more  SIGMOD 2004»
14 years 7 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»
13 years 7 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»
13 years 8 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
13 years 7 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
13 years 11 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