Sciweavers

1120 search results - page 107 / 224
» Eager Markov Chains
Sort
View
ISAAC
1998
Springer
66views Algorithms» more  ISAAC 1998»
15 years 10 months ago
A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution
In this paper we present a randomized parallel algorithm to sample matchings from an almost uniform distribution on the set of matchings of all sizes in a graph. First we prove th...
Josep Díaz, Jordi Petit, Panagiotis Psychar...
KDD
2010
ACM
250views Data Mining» more  KDD 2010»
15 years 10 months ago
Modeling relational events via latent classes
Many social networks can be characterized by a sequence of dyadic interactions between individuals. Techniques for analyzing such events are of increasing interest. In this paper,...
Christopher DuBois, Padhraic Smyth
ECML
2006
Springer
15 years 10 months ago
Sequence Discrimination Using Phase-Type Distributions
Abstract We propose in this paper a novel approach to the classification of discrete sequences. This approach builds a model fitting some dynamical features deduced from the learni...
Jérôme Callut, Pierre Dupont
EVOW
2008
Springer
15 years 8 months ago
Detection of Quantitative Trait Associated Genes Using Cluster Analysis
Abstract. Many efforts have been involved in association study of quantitative phenotypes and expressed genes. The key issue is how to efficiently identify phenotype-associated gen...
Zhenyu Jia, Sha Tang, Dan Mercola, Shizhong Xu
IJCAI
2001
15 years 7 months ago
Approximate inference for first-order probabilistic languages
A new, general approach is described for approximate inference in first-order probabilistic languages, using Markov chain Monte Carlo (MCMC) techniques in the space of concrete po...
Hanna Pasula, Stuart J. Russell