Exploiting Causal Independence in Bayesian Network Inference

A new method is proposed for exploiting causal independencies in exact Bayesian network inference. A Bayesian network can be viewed as representing a factorization of a joint probability into the multiplication of a set of conditional probabilities. We present a notion of causal independence that enables one to further factorize the conditional probabilities into a combination of even smaller factors and consequently obtain a finer-grain factorization of the joint probability. The new formulation of causal independence lets us specify the conditional probability of a variable given its parents in terms of an associative and commutative operator, such as ``or'', ``sum'' or ``max'', on the contribution of each parent. We start with a simple algorithm VE for Bayesian network inference that, given evidence and a query variable, uses the factorization to find the posterior distribution of the query. We show how this algorithm can be extended to exploit causal independence. Empirical studies, based on the CPCS networks for medical diagnosis, show that this method is more efficient than previous methods and allows for inference in larger networks than previous algorithms.Comment: See http://www.jair.org/ for any accompanying file

Exploiting Contextual Independence In Probabilistic Inference

Bayesian belief networks have grown to prominence because they provide compact representations for many problems for which probabilistic inference is appropriate, and there are algorithms to exploit this compactness. The next step is to allow compact representations of the conditional probabilities of a variable given its parents. In this paper we present such a representation that exploits contextual independence in terms of parent contexts; which variables act as parents may depend on the value of other variables. The internal representation is in terms of contextual factors (confactors) that is simply a pair of a context and a table. The algorithm, contextual variable elimination, is based on the standard variable elimination algorithm that eliminates the non-query variables in turn, but when eliminating a variable, the tables that need to be multiplied can depend on the context. This algorithm reduces to standard variable elimination when there is no contextual independence structure to exploit. We show how this can be much more efficient than variable elimination when there is structure to exploit. We explain why this new method can exploit more structure than previous methods for structured belief network inference and an analogous algorithm that uses trees

Nonlinear c-axis transport in Bi_2Sr_2CaCu_2O_(8+d) from two-barrier tunneling

Motivated by the peculiar features observed through intrinsic tunneling spectroscopy of Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ mesas in the normal state, we have extended the normal state two-barrier model for the c-axis transport [M. Giura et al., Phys. Rev. B {\bf 68}, 134505 (2003)] to the analysis of $dI/dV$ curves. We have found that the purely normal-state model reproduces all the following experimental features: (a) the parabolic $V$-dependence of $dI/dV$ in the high-$T$ region (above the conventional pseudogap temperature), (b) the emergence and the nearly voltage-independent position of the "humps" from this parabolic behavior lowering the temperature, and (c) the crossing of the absolute $dI/dV$ curves at a characteristic voltage $V^\times$. Our findings indicate that conventional tunneling can be at the origin of most of the uncommon features of the c axis transport in Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$. We have compared our calculations to experimental data taken in severely underdoped and slightly underdoped Bi$_2$Sr$_2$CaCu$_2$O$_{8+\delta}$ small mesas. We have found good agreement between the data and the calculations, without any shift of the calculated dI/dV on the vertical scale. In particular, in the normal state (above $T^\ast$) simple tunneling reproduces the experimental dI/dV quantitatively. Below $T^\ast$ quantitative discrepancies are limited to a simple rescaling of the voltage in the theoretical curves by a factor $\sim$2. The need for such modifications remains an open question, that might be connected to a change of the charge of a fraction of the carriers across the pseudogap opening.Comment: 7 pages, 5 figure

Measurement of Magnetization Dynamics in Single-Molecule Magnets Induced by Pulsed Millimeter-Wave Radiation

We describe an experiment aimed at measuring the spin dynamics of the Fe8 single-molecule magnet in the presence of pulsed microwave radiation. In earlier work, heating was observed after a 0.2-ms pulse of intense radiation, indicating that the spin system and the lattice were out of thermal equilibrium at millisecond time scale [Bal et al., Europhys. Lett. 71, 110 (2005)]. In the current work, an inductive pick-up loop is used to probe the photon-induced magnetization dynamics between only two levels of the spin system at much shorter time scales (from ns to us). The relaxation time for the magnetization, induced by a pulse of radiation, is found to be on the order of 10 us.Comment: 3 RevTeX pages, including 3 eps figures. The paper will appear in the Journal of Applied Physics as MMM'05 conference proceeding

Establishing pastures under wheat crops

RECENT surveys indicate that in the medium and high rainfall cereal and sheep areas as much as half the new pasture sown is sown with a crop. In the drier wheatbelt areas the figure is 20 to 30 per cent

Interferon Alpha in Systemic Lupus Erythematosus

The pleiotropic cytokine interferon alpha is involved in multiple aspects of lupus etiology and pathogenesis. Interferon alpha is important under normal circumstances for antiviral responses and immune activation. However, heightened levels of serum interferon alpha and expression of interferon response genes are common in lupus patients. Lupus-associated autoantibodies can drive the production of interferon alpha and heightened levels of interferon interfere with immune regulation. Several genes in the pathways leading to interferon production or signaling are associated with risk for lupus. Clinical and cellular manifestations of excess interferon alpha in lupus combined with the genetic risk factors associated with interferon make this cytokine a rare bridge between genetic risk and phenotypic effects. Interferon alpha influences the clinical picture of lupus and may represent a therapeutic target. This paper provides an overview of the cellular, genetic, and clinical aspects of interferon alpha in lupus

Robot and robot system

A robot and robot system that are capable of functioning in a zero-gravity environment are provided. The robot can include a body having a longitudinal axis and having a control unit and a power source. The robot can include a first leg pair including a first leg and a second leg. Each leg of the first leg pair can be pivotally attached to the body and constrained to pivot in a first leg pair plane that is substantially perpendicular to the longitudinal axis of the body

Unaltered V̇O2 kinetics despite greater muscle oxygenation during heavy-intensity two-legged knee extension versus cycle exercise in humans

Relative perfusion of active muscles is greater during knee extension ergometry (KE) than cycle ergometry (CE). This provides the opportunity to investigate the effects of increased O₂ delivery (Q̇O₂) on deoxygenation heterogeneity among quadriceps muscles and pulmonary V̇O₂ kinetics. Using time-resolved near-infrared spectroscopy, we hypothesized that compared with CE the superficial vastus lateralis (VL), superficial rectus femoris and deep VL in KE would have 1) a smaller amplitude of the exercise-induced increase in deoxy[Hb+Mb] (related to the balance between V̇O₂ and Q̇O₂); 2) a greater amplitude of total[Hb+Mb] (related to the diffusive O₂ conductance); 3) a greater homogeneity of regional muscle deoxy[Hb+Mb]; and 4) no difference in pulmonary V̇O₂ kinetics. Eight participants performed square-wave KE and CE exercise from 20 W to heavy work rates. Deoxy[Hb+Mb] amplitude was less for all muscle regions in KE (P<0.05: superficial, KE 17-24 vs. CE 19-40; deep, KE 19 vs. CE 26 μM). Further, the amplitude of total[Hb+Mb] was greater for KE than CE at all muscle sites (P<0.05: superficial, KE 7-21 vs. CE 1-16; deep, KE 11 vs. CE -3 μM). Although the amplitude and heterogeneity of deoxy[Hb+Mb] was significantly lower in KE than CE during the first minute of exercise, the pulmonary V̇O₂ kinetics was not different for KE and CE. These data show that the microvascular Q̇O₂ to V̇O₂ ratio, and thus tissue oxygenation, was greater in KE than CE. This suggests that pulmonary and muscle V̇O₂ kinetics in young healthy humans are not limited by Q̇O₂ during heavy-intensity cycling