Efficient search for statistically significant dependency rules in binary data

Analyzing statistical dependencies is a fundamental problem in all empirical science. Dependencies help us understand causes and effects, create new scientific theories, and invent cures to problems. Nowadays, large amounts of data is available, but efficient computational tools for analyzing the data are missing. In this research, we develop efficient algorithms for a commonly occurring search problem - searching for the statistically most significant dependency rules in binary data. We consider dependency rules of the form X->A or X->not A, where X is a set of positive-valued attributes and A is a single attribute. Such rules describe which factors either increase or decrease the probability of the consequent A. A classical example are genetic and environmental factors, which can either cause or prevent a disease. The emphasis in this research is that the discovered dependencies should be genuine - i.e. they should also hold in future data. This is an important distinction from the traditional association rules, which - in spite of their name and a similar appearance to dependency rules - do not necessarily represent statistical dependencies at all or represent only spurious connections, which occur by chance. Therefore, the principal objective is to search for the rules with statistical significance measures. Another important objective is to search for only non-redundant rules, which express the real causes of dependence, without any occasional extra factors. The extra factors do not add any new information on the dependence, but can only blur it and make it less accurate in future data. The problem is computationally very demanding, because the number of all possible rules increases exponentially with the number of attributes. In addition, neither the statistical dependency nor the statistical significance are monotonic properties, which means that the traditional pruning techniques do not work. As a solution, we first derive the mathematical basis for pruning the search space with any well-behaving statistical significance measures. The mathematical theory is complemented by a new algorithmic invention, which enables an efficient search without any heuristic restrictions. The resulting algorithm can be used to search for both positive and negative dependencies with any commonly used statistical measures, like Fisher's exact test, the chi-squared measure, mutual information, and z scores. According to our experiments, the algorithm is well-scalable, especially with Fisher's exact test. It can easily handle even the densest data sets with 10000-20000 attributes. Still, the results are globally optimal, which is a remarkable improvement over the existing solutions. In practice, this means that the user does not have to worry whether the dependencies hold in future data or if the data still contains better, but undiscovered dependencies.

The new binary pulsar and the observation of gravitational spin precession

The possibility of observing gravitational spin precession due to spin-orbit coupling in a binary pulsar system is considered. An analysis is presented which can aid in delineating the relevant physical effects from pulse-structure data. In this analysis, it is assumed that the pulsar radiation emanates from a cone whose axis is tilted with respect to the axis of rotation. It is found that the time-averaged pulse width and polarization sweep vary periodically with time and that this variation has a periodicity of the order of the spin-precession frequency averaged over a complete revolution. It is concluded that for an orbital period of about 180 years, it suffices to measure polarization data with an accuracy of a few parts in 100 over a period of six months to a year in order to uncover the effects of spin precession. The consistency of the analysis is checked, and the calculations are applied to a recently discovered binary pulsar.

Quantization noise in binary holograms

The signal-to-noise (S/N) ratio in the reconstructed image from a binary hologram has been quantitatively related to the amplitude and phase quantization levels. The S/N ratio increases monotonically with increasing number of quantization levels. This observation is further supported by experimental results.

Critical Exponent β and Rectilinear Diameter of the Binary-Liquid System Carbon Disulfide + Nitromethane

The system CS2 + CH3NO2 shows β=0.315±0.004 over 10-6<ε=|T-Tc| / Tc<2�10-1 with no indication of a classical value ½ even far away from Tc. The diameter shows a curvature and is of the form �c+b ε+fε7 / 8exp(-gεh).

Structure and Conformation of a Cyclic Tripeptide

MANY cyclic peptides have interesting biological functions and the details of their molecular structure and conformation have been the subject of extensive investigations. Cyclic dipeptides such as diketopiperazine have been synthesised and shown to occur with the peptide units in the cis configuration1,2. In the case of a tripeptide, cyclisation can take place only if all three units are in the cis configuration3. In cyclic peptides with four units also, cis peptides are found4,5. As the number of the peptide units increases, the more stable trans configuration is generally more common6,7. We report here the main results of our X-ray crystallographic investigations of the cyclic tripeptides L-Pro-L-Pro-L-Pro and L-Pro-L-Pro-L-Hyp (hereafter called CTP 1 and CTP 2, respectively). CTP 1 was synthesised by Rothe et al. 8 and its derivatives have been prepared by Blout and his collaborators9.

A computer code for enclosed natural convection in the boundary layer regime

A computer code is developed for the numerical prediction of natural convection in rectangular two-dimensional cavities at high Rayleigh numbers. The governing equations are retained in the primitive variable form. The numerical method is based on finite differences and an ADI scheme. Convective terms may be approximated with either central or hybrid differencing for greater stability. A non-uniform grid distribution is possible for greater efficiency. The pressure is dealt with via a SIMPLE type algorithm and the use of a fast elliptic solver for the solenoidal velocity correction field significantly reduces computing times. Preliminary results indicate that the code is reasonably accurate, robust and fast compared with existing benchmarks and finite difference based codes, particularly at high Rayleigh numbers. Extension to three-dimensional problems and turbulence studies in similar geometries is readily possible and indicated.

Critical point phenomena in the electrical resistivity of binary liquid systems: Cs2 + CH3CN and CS2 + CH3NO2

Electrical resistance measurements are reported on the binary liquid mixtures CS2 + CH3CN and CS2 + CH3NO2 with special reference to the critical region. Impurity conduction seems to be the dominant mechanism for charge transport. For the liquid mixture filled at the critical composition, the resistance of the system aboveT c follows the relationR=R c−A(T−T c) b withb=0·6±0·1. BelowT c the conductivities of the two phases obey a relation σ2−σ1=B(T c−T)β with β=0·34±0·02, the exponent of the transport coefficient being the same as the exponent of the order parameter, an equilibrium property.

Crystal structure from packing studies: application to the triclinic structure of the cyclic hexapeptide cyclo-(gly-tyr-gly)2

The paper describes a novel method of finding the position and orientation of a relatively rigid molecule in the unit cell from criteria concerning allowed contact distances between atoms. On application to the crystal structure of a hexapeptide, C25H31N6O8.2H2O, it was possible to solve the structure from this starting point, by a series of SFLS refinements with an increasingly larger number of reflexions at successive stages. The packing analysis succeeded, even though the water molecules were not included to start with.

Sodium-ammonia reduction of some cyclic vinyl bromides

Abstract is not available.

(v, k, λ) Configurations and self-dual codes

The incidence matrix of a (v, k, λ) configuration is used to construct a (2v, v) and a (2v + 2, v + 1) self-dual code. If the incidence matrix is a circulant, the codes obtained are quasi-cyclic and extended quasi-cyclic, respectively. The weight distributions of some codes of this type are obtained.

Sterochemical studies on cyclic peptides-VIII. Conformational analysis of hydrogen bonded cyclohexaglycyl molecule with a centre of inversion symmetry

A study on the conformational aspects of cyclo-hexaglycyl having inversion symmetry has been made. The cyclic backbone has been assumed to have two internal 4→1 types of NH... O hydrogen bonds. This molecule has been found to take up two types of conformations designated asA* andB* having nearly the same energy values. The theoretical conformations have been compared with the conformations of cyclohexaglycyl hemihydrate observed in the crystal structure. Two molecules with an approximate inversion symmetry are close to the conformation of the typeB* and two other molecules with exact inversino symmetry correspond nearly to the typesB* andA*. comparison with the theoretically possible conformations of cyclohexaglycyl molecule with 2-fold symmetry has been made. The preference of inversion symmetry and preferred ranges ofψ for glycyl molecules is discussed.

Logical design of a negative binary adder-subtracter

Two different designs for negative binary adder-subtracter are compared. Ono design uses the method of a hybrid-carry—borrow, while the other 11303 the method of polarization and addition.

Crystal structure and conformation of the cyclic dipeptide cyclo-(L-histidyl-L-aspartyl) trihydrate

The crystal structure of cyclo-(L-histidyl-L-aspartyl) trihydrate has been determined by x-ray diffraction techniques, and refined to a final R index of 0.056 for 1601 reflections. The molecule is in a folded conformation, with the imidazole ring facing the diketopiperazine ring. However, since the diketopiperazine ring is essentially planar, the interaction between the two rings is not as intimate as in those cyclic dipeptides in which the diketopiperazine ring is in a boat conformation with the side chain occupying an axial, or flagpole, site. Planarity of the diketopiperazine ring may be dictated by steric interactions between the imidazole ring and the aspartyl side chain. The molecule is a zwitterion, a proton having been transferred from the carboxyl group of the aspartyl side chain to the imidazole ring.

Critical behaviour of electrical resistivity in 5 binary liquid systems

For five binary liquid systems CS2+CH3CN, CS2+CH3NO2, CS2+(CH3CO)2O, C6H12+(CH3CO)2O, n-C7H16+(CH3CO)2O, the electrical resistance has been measured near the critical solution temperatures. The behaviour is universal. Below Tc, the conductivities of the two phases follow σ1−σ2 β, where = T−Tc Tc with β≈0.35. In the one phase region with b≈0.35±0.1 and is positive in some cases and negative in others.