Sciweavers

15 search results - page 1 / 3
» Probabilistic XML via Markov Chains
Sort
View
PVLDB
2010
103views more  PVLDB 2010»
13 years 3 months ago
Probabilistic XML via Markov Chains
We show how Recursive Markov Chains (RMCs) and their restrictions can define probabilistic distributions over XML documents, and study tractability of querying over such models. ...
Michael Benedikt, Evgeny Kharlamov, Dan Olteanu, P...
ICPR
2006
IEEE
14 years 6 months ago
On Authorship Attribution via Markov Chains and Sequence Kernels
We investigate the use of recently proposed character and word sequence kernels for the task of authorship attribution and compare their performance with two probabilistic approac...
Conrad Sanderson, Simon Günter
EMNLP
2006
13 years 6 months ago
Short Text Authorship Attribution via Sequence Kernels, Markov Chains and Author Unmasking: An Investigation
We present an investigation of recently proposed character and word sequence kernels for the task of authorship attribution based on relatively short texts. Performance is compare...
Conrad Sanderson, Simon Günter
NAACL
2007
13 years 6 months ago
Bayesian Inference for PCFGs via Markov Chain Monte Carlo
This paper presents two Markov chain Monte Carlo (MCMC) algorithms for Bayesian inference of probabilistic context free grammars (PCFGs) from terminal strings, providing an altern...
Mark Johnson, Thomas L. Griffiths, Sharon Goldwate...
KI
2010
Springer
13 years 3 months ago
Soft Evidential Update via Markov Chain Monte Carlo Inference
The key task in probabilistic reasoning is to appropriately update one’s beliefs as one obtains new information in the form of evidence. In many application settings, however, th...
Dominik Jain, Michael Beetz