Sciweavers

495 search results - page 39 / 99
» Probability Trees
Sort
View
ECSQARU
2005
Springer
14 years 2 months ago
Probabilistic Graphical Models for the Diagnosis of Analog Electrical Circuits
We describe an algorithm to build a graphical model—more precisely: a join tree representation of a Markov network—for a steady state analog electrical circuit. This model can ...
Christian Borgelt, Rudolf Kruse
NIPS
2001
13 years 10 months ago
A Bayesian Model Predicts Human Parse Preference and Reading Times in Sentence Processing
Narayanan and Jurafsky (1998) proposed that human language comprehension can be modeled by treating human comprehenders as Bayesian reasoners, and modeling the comprehension proce...
S. Narayanan, Daniel Jurafsky
ACL
1998
13 years 10 months ago
A Probabilistic Corpus-Driven Model for Lexical-Functional Analysis
Wc develop a l)ata-Oricntcd Parsing (DOP) model based on the syntactic representations of Lexicalf;unctional Grammar (LFG). We start by summarizing the original DOP model for tree...
Rens Bod, Ronald M. Kaplan
FOCS
2007
IEEE
14 years 3 months ago
Reconstruction for Models on Random Graphs
Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given ‘far away’ observations. Sever...
Antoine Gerschenfeld, Andrea Montanari
ALGORITHMICA
2005
93views more  ALGORITHMICA 2005»
13 years 8 months ago
Universal Asymptotics for Random Tries and PATRICIA Trees
Abstract. We consider random tries and random patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. We show that many ...
Luc Devroye