Sciweavers

1640 search results - page 26 / 328
» Conditional Independence Trees
Sort
View
ICML
2010
IEEE
13 years 11 months ago
Exploiting Data-Independence for Fast Belief-Propagation
Maximum a posteriori (MAP) inference in graphical models requires that we maximize the sum of two terms: a data-dependent term, encoding the conditional likelihood of a certain la...
Julian John McAuley, Tibério S. Caetano
EJC
2010
13 years 10 months ago
The shape of unlabeled rooted random trees
We consider the number of nodes in the levels of unlabelled rooted random trees and show that the stochastic process given by the properly scaled level sizes weakly converges to th...
Michael Drmota, Bernhard Gittenberger
ICML
1997
IEEE
14 years 10 months ago
An adaptation of Relief for attribute estimation in regression
Heuristic measures for estimating the quality of attributes mostly assume the independence of attributes so in domains with strong dependencies between attributes their performanc...
Marko Robnik-Sikonja, Igor Kononenko
ALGORITHMICA
1999
87views more  ALGORITHMICA 1999»
13 years 9 months ago
The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction
We analyze the performance of the popular class of neighbor-joining methods of phylogeny reconstruction. In particular, we find conditions under which these methods will determine ...
Kevin Atteson
COMBINATORICS
2006
153views more  COMBINATORICS 2006»
13 years 10 months ago
The Absence of Efficient Dual Pairs of Spanning Trees in Planar Graphs
A spanning tree T in a finite planar connected graph G determines a dual spanning tree T in the dual graph G such that T and T do not intersect. We show that it is not always poss...
T. R. Riley, William P. Thurston