Learning Bayesian networks from data: An information-theory based approach

This paper provides algorithms that use an information-theoretic analysis to learn Bayesian network structures from data. Based on our three-phase learning framework, we develop efficient algorithms that can effectively learn Bayesian networks, requiring only polynomial numbers of conditional independence (CI) tests in typical cases. We provide precise conditions that specify when these algorithms are guaranteed to be correct as well as empirical evidence (from real world applications and simulation tests) that demonstrates that these systems work efficiently and reliably in practice.

A variational approach to the relaxation of single domain magnetic particles based on Brown's model

Brown's model for the relaxation of the magnetization of a single domain ferromagnetic particle is considered. This model results in the Fokker-Planck equation of the process. The solution of this equation in the cases of most interest is non- trivial. The probability density of orientations of the magnetization in the Fokker-Planck equation can be expanded in terms of an infinite set of eigenfunctions and their corresponding eigenvalues where these obey a Sturm-Liouville type equation. A variational principle is applied to the solution of this equation in the case of an axially symmetric potential. The first (non-zero) eigenvalue, corresponding to the largest time constant, is considered. From this we obtain two new results. Firstly, an approximate minimising trial function is obtained which allows calculation of a rigorous upper bound. Secondly, a new upper bound formula is derived based on the Euler-Lagrange condition. This leads to very accurate calculation of the eigenvalue but also, interestingly, from this, use of the simplest trial function yields an equivalent result to the correlation time of Coffey et at. and the integral relaxation time of Garanin. (C) 2004 Elsevier B.V. All rights reserved.

Density functional and Monte Carlo studies of sulfur. II. Equilibrium polymerization of the liquid phase

The equilibrium polymerization of sulfur is investigated by Monte Carlo simulations. The potential energy model is based on density functional results for the cohesive energy, structural, and vibrational properties as well as reactivity of sulfur rings and chains [Part I, J. Chem. Phys. 118, 9257 (2003)]. Liquid samples of 2048 atoms are simulated at temperatures 450less than or equal toTless than or equal to850 K and P=0 starting from monodisperse S-8 molecular compositions. Thermally activated bond breaking processes lead to an equilibrium population of unsaturated atoms that can change the local pattern of covalent bonds and allow the system to approach equilibrium. The concentration of unsaturated atoms and the kinetics of bond interchanges is determined by the energy DeltaE(b) required to break a covalent bond. Equilibrium with respect to the bond distribution is achieved for 15less than or equal toDeltaE(b)less than or equal to21 kcal/mol over a wide temperature range (Tgreater than or equal to450 K), within which polymerization occurs readily, with entropy from the bond distribution overcompensating the increase in enthalpy. There is a maximum in the polymerized fraction at temperature T-max that depends on DeltaE(b). This fraction decreases at higher temperature because broken bonds and short chains proliferate and, for Tless than or equal toT(max), because entropy is less important than enthalpy. The molecular size distribution is described well by a Zimm-Schulz function, plus an isolated peak for S-8. Large molecules are almost exclusively open chains. Rings tend to have fewer than 24 atoms, and only S-8 is present in significant concentrations at all T. The T dependence of the density and the dependence of polymerization fraction and degree on DeltaE(b) give estimates of the polymerization temperature T-f=450+/-20 K. (C) 2003 American Institute of Physics.

Thickness independence of true phase transition temperatures in barium strontium titanate films

The functional properties of two types of barium strontium titanate (BST) thin film capacitor structures were studied: one set of structures was made using pulsed-laser deposition (PLD) and the other using chemical solution deposition. While initial observations on PLD films looking at the behavior of T-m (the temperature at which the maximum dielectric constant was observed) and T-c(*) (from Curie-Weiss analysis) suggested that the paraelectric-ferroelectric phase transition was progressively depressed in temperature as BST film thickness was reduced, further work suggested that this was not the case. Rather, it appears that the temperatures at which phase transitions occur in the thin films are independent of film thickness. Further, the fact that in many cases three transitions are observable, suggests that the sequence of symmetry transitions that occur in the thin films are the same as in bulk single crystals. This new observation could have implications for the validity of the theoretically produced thin film phase diagrams derived by Pertsev [Phys. Rev. Lett. 80, 1988 (1998)] and extended by Ban and Alpay [J. Appl. Phys. 91, 9288 (2002)]. In addition, the fact that T-m measured for virgin films does not correlate well with the inherent phase transition behavior, suggests that the use of T-m alone to infer information about the thermodynamics of thin film capacitor behavior, may not be sufficient. (C) 2004 American Institute of Physics.

Determining the electronic structure and chemical potentials of molecules in solution

A simulation scheme is proposed for determining the excess chemical potential of a substance in solution. First, a Monte Carlo simulation is performed with classical models for solute and solvent molecules. A representative sample of these configurations is then used in a hybrid quantum/classical (QM/MM) calculation, where the solute is treated quantum-mechanically, and the average electronic structure is used to construct an improved classical model. This procedure is iterated to self-consistency in the classical model, which in practice is attained in one or two steps, depending on the quality of the initial guess. The excess free energy of the molecule within the QM/MM approach is determined relative to the classical model using thermodynamic perturbation theory with a cumulant expansion. The procedure provides a method of constructing classical point charge models appropriate for the solution and gives a measure of the importance of solvent fluctuations.

Concertedness and solvent effects in multiple proton transfer reactions: The formic acid dimer in solution

The issue of multiple proton transfer (PT) reactions in solution is addressed by performing molecular dynamics simulations for a formic acid dimer embedded in a water cluster. The reactant species is treated quantum mechanically, within a density functional approach, while the solvent is represented by a classical model. By constraining different distances within the dimer we analyze the PT process in a variety of situations representative of more complex environments. Free energy profiles are presented, and analyzed in terms of typical solvated configurations extracted from the simulations. A decrease in the PT barrier height upon solvation is rationalized in terms of a transition state which is more polarized than the stable states. The dynamics of the double PT process is studied in a low-barrier case and correlated with solvent polarization fluctuations. Cooperative effects in the motion of the two protons are observed in two different situations: when the solvent polarization does not favor the transfer of one of the two protons and when the motion of the two protons is not synchronized. This body of observations is correlated with local structural and dynamical properties of the solvent in the vicinity of the reactant. (C) 2000 American Institute of Physics. [S0021-9606(00)51121-0].

Boron in copper: A perfect misfit in the bulk and cohesion enhancer at a grain boundary

Using first principles electronic structure methods, we calculate the effects of boron impurities in bulk copper and at surfaces and grain boundaries. We find that boron segregation to the Sigma5(310)[001] grain boundary should strengthen the boundary up to 1.5 ML coverage (15.24 at./nm2). The maximal effect is observed at 0.5 ML and corresponds to boron atoms filling exclusively grain boundary interstices. In copper bulk, B causes significant distortion both in interstitial and regular lattice sites, for which boron atoms are either too big or too small. The distortion is compensated to a large extent when the interstitial and substitutional boron combine together to form a strongly bound dumbbell. Our prediction is that bound boron impurities should appear in a sizable proportion if not dominate in most experimental conditions. A large discrepancy between calculated heats of solution and experimental terminal solubility of B in Cu is found, indicating either a significant failure of the density functional approach or, more likely, strongly overestimated solubility limits in the existing B-Cu phase diagram.

Thermodynamic Studies of Ionic Interactions in Aqueous Solutions of Imidazolium-Based Ionic Liquids [Emim][Br] and [Bmim][Cl]

Experimental measurements of density at different temperatures ranging from 293.15 to 313.15 K, the speed of sound and osmotic coefficients at 298.15 K for aqueous solution of 1-ethyl-3-methylimidazolium bromide ([Emim][Br]), and osmotic coefficients at 298.15 K for aqueous solutions of 1-butyl-3-methylimidazolium chloride ([Bmim][Cl]) in the dilute concentration region are taken. The data are used to obtain compressibilities, expansivity, apparent and limiting molar properties, internal pressure, activity, and activity coefficients for [Emim][Br] in aqueous solutions. Experimental activity coefficient data are compared with that obtained from Debye-Hückel and Pitzer models. The activity data are further used to obtain the hydration number and the osmotic second virial coefficients of ionic liquids. Partial molar entropies of [Bmim][Cl] are also obtained using the free-energy and enthalpy data. The distance of the closest approach of ions is estimated using the activity data for ILs in aqueous solutions and is compared with that of X-ray data analysis in the solid phase. The measured data show that the concentration dependence for aqueous solutions of [Emim][Br] can be accounted for in terms of the hydrophobic hydration of ions and that this IL exhibits Coulombic interactions as well as hydrophobic hydration for both the cations and anions. The small hydration numbers for the studied ILs indicate that the low charge density of cations and their hydrophobic nature is responsible for the formation of the water-structure-enforced ion pairs.

Estimation of speed of sound of ionic liquids using surface tensions and densities: A volume based approach

The limited availability of experimental data and their quality have been preventing the development of predictive methods and Computer Aided Molecular Design (CAMD) of ionic liquids (ILs). Based on experimental speed of sound data collected from the literature, the inter-relationship of surface tension (s), density (?), and speed of sound (u) has been examined for imidazolium based ILs containing hexafluorophosphate (PF6), tetrafluoroborate (BF4), bis(trifluoromethanesulphonyl) amide (NTf2), methyl sulphate (MeSO4), ethyl sulphate (EtSO4), and trifluoromethanesulphonate (CF3SO3) anions, covering wide ranges of temperature, 278.15–343.15 K and speed of sound, 1129.0–1851.0 m s-1. The speed of sound was correlated with a modified Auerbach's relation, by using surface tension and density data obtained from volume based predictive methods previously proposed by the authors. It is shown that a good agreement with literature data is obtained. For 133 data points of 14 ILs studied a mean percent deviation (MPD) of 1.96% with a maximum deviation inferior to 5% was observed. The correlations developed here can thus be used to evaluate the speeds of sound of new ionic liquids.

Neuromuscular and biomechanical factors codetermine the solution to motor redundancy in rhythmic multijoint arm movement

How the CNS deals with the issue of motor redundancy remains a central question for motor control research. Here we investigate the means by which neuromuscular and biomechanical factors interact to resolve motor redundancy in rhythmic multijoint arm movements. We used a two-df motorised robot arm to manipulate the dynamics of rhythmic flexion-extension (FE) and supination-pronation (SP) movements at the elbow-joint complex. Participants were required to produce rhythmic FE and SP movements, either in isolation, or in combination (at the phase relationship of their choice), while we recorded the activity of key bi-functional muscles. When performed in combination, most participants spontaneously produced an in-phase pattern of coordination in which flexion is synchronised with supination. The activity of the Biceps Brachii (BB), the strongest arm muscle which also has the largest moment arms in both flexion and supination was significantly higher for FE and SP performed in combination than in isolation, suggesting optimal exploitation of the mechanical advantage of this muscle. In a separate condition, participants were required to produce a rhythmic SP movement while a rhythmic FE movement was imposed by the motorised robot. Simulations based upon a musculoskeletal model of the arm demonstrated that in this context, the most efficient use of the force-velocity relationship of BB requires that an anti-phase pattern of coordination (flexion synchronized with pronation) be produced. In practice, the participants maintained the in-phase behavior, and BB activity was higher than for SP performed in isolation. This finding suggests that the neural organisation underlying the exploitation of bifunctional muscle properties, in the natural context, constrains the system to maintain the

An Investigation of Fuzzy Multiple Heuristic Orderings in the Construction of University Examination Timetables

In this paper, we present an investigation into using fuzzy methodologies to guide the construction of high quality feasible examination timetabling solutions. The provision of automated solutions to the examination timetabling problem is achieved through a combination of construction and improvement. The enhancement of solutions through the use of techniques such as metaheuristics is, in some cases, dependent on the quality of the solution obtained during the construction process. With a few notable exceptions, recent research has concentrated on the improvement of solutions as opposed to focusing on investigating the ‘best’ approaches to the construction phase. Addressing this issue, our approach is based on combining multiple criteria in deciding on how the construction phase should proceed. Fuzzy methods were used to combine three single construction heuristics into three different pair wise combinations of heuristics in order to guide the order in which exams were selected to be inserted into the timetable solution. In order to investigate the approach, we compared the performance of the various heuristic approaches with respect to a number of important criteria (overall cost penalty, number of skipped exams, number of iterations of a rescheduling procedure required and computational time) on twelve well-known benchmark problems. We demonstrate that the fuzzy combination of heuristics allows high quality solutions to be constructed. On one of the twelve problems we obtained lower penalty than any previously published constructive method and for all twelve we obtained lower penalty than when any of the single heuristics were used alone. Furthermore, we demonstrate that the fuzzy approach used less backtracking when constructing solutions than any of the single heuristics. We conclude that this novel fuzzy approach is a highly effective method for heuristically constructing solutions and, as such, has particular relevance to real-world situations in which the construction of feasible solutions is often a difficult task in its own right.

A new approach for the detection of ethylene using silica-supported palladium complexes

The coordination of olefins to square-planar Pd(II) and Pt(II) complexes containing 2,9-dimethylphenanthroline (L1) often involves a change of color associated with a change of geometry at the metal center. In order to obtain suitable colorimetric detectors for ethylene gas, a series of new Pd(II) and Pt(II) compounds with a range of 2,9-disubstituted phenanthroline ligands [2,9-di-n-butyl-1,10-phenanthroline (L-2), 2,9-di-s-butyl-1,10-phenanthroline (L3), 2,9-diphenyl-1,10-phenanthroline (L4), and 2,9-dimethyl-4,7-diphenyl-1,10-phenanthroline (bathocuproine, L5)] have been prepared and their reactivity toward ethylene investigated both in solution and after depositing the detector compounds on a variety of solid supports. The Pd(II) complex [PdCl2(L2)] supported on silica undergoes a clear color change upon exposure to ethylene, while remaining stable toward air and water, and forms the basis for new simple colorimetric detectors with potential applications in ethylene pipe-leak detection and the monitoring of fruit ripening. Encouragingly, the detector is able to discriminate between fruit at different stages of ripening. The response of the detector to other volatiles was also examined, and specific color changes were also observed upon exposure to aromatic acetylenes. The crystal structures of four new derivatives, including the ethylene-Pt(II) complex [PtCl2(C2H4)(L2)], are also described.

Dissipative scheme to approach the boundary of two-qubit entangled mixed states

We discuss the generation of states close to the boundary family of maximally entangled mixed states as defined by the use of concurrence and linear entropy. The coupling of two qubits to a dissipation-affected bosonic mode is able to produce a bipartite state having, for all practical purposes, the entanglement and mixedness properties of one of such boundary states. We thoroughly study the effects that thermal and squeezed characters of the bosonic mode have in such a process and we discuss tolerance to qubit phase-damping mechanisms. The nondemanding nature of the scheme makes it realizable in a matter-light-based physical setup, which we address in some details.

Speciation of Rare-Earth Metal Complexes in Ionic Liquids: A Multiple-Technique Approach

The dissolution process of metal complexes in ionic liquids was investigated by a multiple-technique approach to reveal the solvate species of the metal in solution. The task-specific ionic liquid betainium bis(trifluoromethylsulfonyl)imide ([Hbet][Tf2N]) is able to dissolve stoichiometric amounts of the oxides of the rare-earth elements. The crystal structures of the compounds [Eu-2(bet)(8)(H2O)(4)][Tf2N](6), [Eu-2(bet)(8)(H2O)(2)][Tf2N](6)center dot 2H(2)O, and [Y-2(bet)(6)(H2O)(4)][Tf2N](6) were found to consist of dimers. These rare-earth complexes are well soluble in the ionic liquids [Hbet][Tf2N] and [C(4)mim]- [Tf2N] (C(4)mim = 1-butyl-3-methylimidazolium). The speciation of the metal complexes after dissolution in these ionic liquids was investigated by luminescence spectroscopy, H-1, C-13, and Y-89 NMR spectroscopy, and by the synchrotron techniques EXAFS (extended X-ray absorption fine structure) and HEXS (high-energy X-ray scattering). The combination of these complementary analytical techniques reveals that the cationic dimers decompose into monomers after dissolution of the complexes in the ionic liquids. Deeper insight into the solution processes of metal compounds is desirable for applications of ionic liquids in the field of electrochemistry, catalysis, and materials chemistry.

Intelligent Assembly Time Analysis Using a Digital Knowledge-Based Approach

The implementation of effective time analysis methods fast and accurately in the era of digital manufacturing has become a significant challenge for aerospace manufacturers hoping to build and maintain a competitive advantage. This paper proposes a structure oriented, knowledge-based approach for intelligent time analysis of aircraft assembly processes within a digital manufacturing framework. A knowledge system is developed so that the design knowledge can be intelligently retrieved for implementing assembly time analysis automatically. A time estimation method based on MOST, is reviewed and employed. Knowledge capture, transfer and storage within the digital manufacturing environment are extensively discussed. Configured plantypes, GUIs and functional modules are designed and developed for the automated time analysis. An exemplar study using an aircraft panel assembly from a regional jet is also presented. Although the method currently focuses on aircraft assembly, it can also be well utilized in other industry sectors, such as transportation, automobile and shipbuilding. The main contribution of the work is to present a methodology that facilitates the integration of time analysis with design and manufacturing using a digital manufacturing platform solution.