Sciweavers

1322 search results - page 160 / 265
» Parameterized counting problems
Sort
View
AAAI
2004
15 years 4 months ago
Towards Efficient Sampling: Exploiting Random Walk Strategies
From a computational perspective, there is a close connection between various probabilistic reasoning tasks and the problem of counting or sampling satisfying assignments of a pro...
Wei Wei, Jordan Erenrich, Bart Selman
129
Voted
DMIN
2006
138views Data Mining» more  DMIN 2006»
15 years 4 months ago
Mining Complete Hybrid Sequential Patterns
We discovered that the set of frequent hybrid sequential patterns obtained by previous researches is incomplete, due to the inapplicability of the Apriori principle. We design and ...
Chichang Jou
110
Voted
ACL
2003
15 years 4 months ago
Minimum Error Rate Training in Statistical Machine Translation
Often, the training procedure for statistical machine translation models is based on maximum likelihood or related criteria. A general problem of this approach is that there is on...
Franz Josef Och
110
Voted
ISMB
2001
15 years 4 months ago
Using mixtures of common ancestors for estimating the probabilities of discrete events in biological sequences
Accurately estimating probabilities from observations is important for probabilistic-based approaches to problems in computational biology. In this paper we present a biologically...
Eleazar Eskin, William Noble Grundy, Yoram Singer
122
Voted
NIPS
2001
15 years 4 months ago
Bayesian Predictive Profiles With Applications to Retail Transaction Data
Massive transaction data sets are recorded in a routine manner in telecommunications, retail commerce, and Web site management. In this paper we address the problem of inferring p...
Igor V. Cadez, Padhraic Smyth