Sciweavers

495 search results - page 15 / 99
» Probability Trees
Sort
View
AI
2009
Springer
14 years 1 months ago
Enumerating Unlabeled and Root Labeled Trees for Causal Model Acquisition
To specify a Bayes net (BN), a conditional probability table (CPT), often of an effect conditioned on its n causes, needs to be assessed for each node. It generally has the comple...
Yang Xiang, Zoe Jingyu Zhu, Yu Li
ICDAR
2003
IEEE
14 years 1 months ago
Archive Image Communication with Improved Compression
DjVu is a document codec that uses a truncated embedded significance tree to achieve both resolution and image quality scalability. In this paper, the probability model for the t...
Xiao Wei Yin, Martin Fleury, Andy C. Downton
EGC
2009
Springer
13 years 6 months ago
A Bayes Evaluation Criterion for Decision Trees
We present a new evaluation criterion for the induction of decision trees. We exploit a parameter-free Bayesian approach and propose an analytic formula for the evaluation of the p...
Nicolas Voisine, Marc Boullé, Carine Hue
ACL
1998
13 years 10 months ago
Using Decision Trees to Construct a Practical Parser
This paper describes novel and practical Japanese parsers that uses decision trees. First, we construct a single decision tree to estimate modification probabilities; how one phra...
Masahiko Haruno, Satoshi Shirai, Yoshifumi Ooyama
COLING
1996
13 years 10 months ago
Computational Complexity of Probabilistic Disambiguation by means of Tree-Grammars
This paper studies the computational complexity of disambiguation under probabilistic tree-grammars as in (Bod, 1992; Schabes and Waters, 1993). It presents a proof that the follo...
Khalil Sima'an