An algorithm is presented for finding the most probable image motion between two images from fuzzy point correspondences. In fuzzy correspondence a point in one image is assigned to a region in the other image. Such a region can be line (aperture effect) or a convex polygon. Noise and outliers are always present, and points may belong to different motions. The presented algorithm, which uses li...

We describe an Ant Colony Optimization (ACO) algorithm, ANT-MPE, for the most probable explanation problem in Bayesian network inference. After tuning its parameters settings, we compare ANTMPE with four other sampling and local search-based approximate algorithms: Gibbs Sampling, Forward Sampling, Multistart Hillclimbing, and Tabu Search. Experimental results on both artificial and real networ...

1 L to lottery 2 L when the probability that 1 L delivers a better outcome than 2 L is higher than the probability that 2 L delivers a better outcome than 1 L . Such a preference can be rationalized by three standard axioms (completeness, continuity and first order stochastic dominance) and two less standard ones (weak independence and a fanning-in). A preference for the most probable winner ca...

An overview is given of definitions and complexity results of a number of variants of the problem of probabilistic inference of the most probable explanation of a set of hypotheses given observed phenomena.

The paper evaluates the power of best-first search over AND/OR search spaces for solving the Most Probable Explanation (MPE) task in Bayesian networks. The main virtue of the AND/OR representation of the search space is its sensitivity to the structure of the problem, which can translate into significant time savings. In recent years depth-first AND/OR Branch-andBound algorithms were shown to b...

Vast literature and accumulating data in biomedicine creates a challenging problem. On the one hand, the literature and the curated ontologies, as a huge logical knowledge base, offer tremendous amount of raw factual knowledge. On the other hand, the biological data and its Bayesian probabilistic modeling bring in inherent uncertainty about models, model properties, or predictions. The fusion o...

Recent studies indicate an important role for vitamin D3 in autism spectrum disorder (ASD), although its mechanism is not completely understood. The most puzzling aspect of ASD is that identical twins, who share identical DNA, do not have 100% concordance rates (∼88% for identical and ∼31% for fraternal twins). These findings provide major clues into the etiology: ASD must involve an environmen...