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.

A probabilistic approach to the problem of electron localization in disordered systems and sharpness of the mobility edge

By applying the theory of the asymptotic distribution of extremes and a certain stability criterion to the question of the domain of convergence in the probability sense, of the renormalized perturbation expansion (RPE) for the site self-energy in a cellularly disordered system, an expression has been obtained in closed form for the probability of nonconvergence of the RPE on the real-energy axis. Hence, the intrinsic mobility mu (E) as a function of the carrier energy E is deduced to be given by mu (E)= mu 0exp(-exp( mod E mod -Ec) Delta ), where Ec is a nominal 'mobility edge' and Delta is the width of the random site-energy distribution. Thus mobility falls off sharply but continuously for mod E mod >Ec, in contradistinction with the notion of an abrupt 'mobility edge' proposed by Cohen et al. and Mott. Also, the calculated electrical conductivity shows a temperature dependence in qualitative agreement with experiments on disordered semiconductors.

Nature of dependence of spin-orbit splittings on atomic number

It has been shown that Dirac equation employing a constant value of the screening constant Z0 does not explain the variation of spin-orbit splittings of 2p and 3p levels with atomic number Z. A model which takes into account the variation of Z0 withZ is shown to satisfactorily predict the dependence of spinorbit splittings onZ.

An inhomogeneity problem in couple stress theory

Using Hilbert theory and Mindlin's couple stress theory, the problem of two-dimensional circular inhomogeneity (when the inserted material is of different size than the size of the cavity and having different elastic constants) is studiedin this paper. Stress could be bounded at infinity. The formulation is valid also for regions other then the circular ones when the matrix is finite has also been tackled. Numerical results are in conformity with the fact that the effect of couple stresses is negligible when the ratio of the smallest dimension of the body to the cahracteristic length is large.

Self-consistent theory of localization in weakly disordered systems

An analytic treatment of localization in a weakly disordered system is presented for the case where the real lattice is approximated by a Cayley tree. Contrary to a recent assertion we find that the mobility edge moves inwards into the band as disorder increases from zero.

Conrad Summenhart's theory of individual rights and its medieval background

This study focuses on the theory of individual rights that the German theologian Conrad Summenhart (1455-1502) explicated in his massive work Opus septipartitum de contractibus pro foro conscientiae et theologico. The central question to be studied is: How does Summenhart understand the concept of an individual right and its immediate implications? The basic premiss of this study is that in Opus septipartitum Summenhart composed a comprehensive theory of individual rights as a contribution to the on-going medieval discourse on rights. With this rationale, the first part of the study concentrates on earlier discussions on rights as the background for Summenhart s theory. Special attention is paid to language in which right was defined in terms of power . In the fourteenth century writers like Hervaeus Natalis and William Ockham maintained that right signifies power by which the right-holder can to use material things licitly. It will also be shown how the attempts to describe what is meant by the term right became more specified and cultivated. Gerson followed the implications that the term power had in natural philosophy and attributed rights to animals and other creatures. To secure right as a normative concept, Gerson utilized the ancient ius suum cuique-principle of justice and introduced a definition in which right was seen as derived from justice. The latter part of this study makes effort to reconstructing Summenhart s theory of individual rights in three sections. The first section clarifies Summenhart s discussion of the right of the individual or the concept of an individual right. Summenhart specified Gerson s description of right as power, taking further use of the language of natural philosophy. In this respect, Summenhart s theory managed to bring an end to a particular continuity of thought that was centered upon a view in which right was understood to signify power to licit action. Perhaps the most significant feature of Summenhart s discussion was the way he explicated the implication of liberty that was present in Gerson s language of rights. Summenhart assimilated libertas with the self-mastery or dominion that in the economic context of discussion took the form of (a moderate) self-ownership. Summenhart discussion also introduced two apparent extensions to Gerson s terminology. First, Summenhart classified right as relation, and second, he equated right with dominion. It is distinctive of Summenhart s view that he took action as the primary determinant of right: Everyone has as much rights or dominion in regard to a thing, as much actions it is licit for him to exercise in regard to the thing. The second section elaborates Summenhart s discussion of the species dominion, which delivered an answer to the question of what kind of rights exist, and clarified thereby the implications of the concept of an individual right. The central feature in Summenhart s discussion was his conscious effort to systematize Gerson s language by combining classifications of dominion into a coherent whole. In this respect, his treatement of the natural dominion is emblematic. Summenhart constructed the concept of natural dominion by making use of the concepts of foundation (founded on a natural gift) and law (according to the natural law). In defining natural dominion as dominion founded on a natural gift, Summenhart attributed natural dominion to animals and even to heavenly bodies. In discussing man s natural dominion, Summenhart pointed out that the natural dominion is not sufficiently identified by its foundation, but requires further specification, which Summenhart finds in the idea that natural dominion is appropriate to the subject according to the natural law. This characterization lead him to treat God s dominion as natural dominion. Partly, this was due to Summenhart s specific understanding of the natural law, which made reasonableness as the primary criterion for the natural dominion at the expense of any metaphysical considerations. The third section clarifies Summenhart s discussion of the property rights defined by the positive human law. By delivering an account on juridical property rights Summenhart connected his philosophical and theological theory on rights to the juridical language of his times, and demonstrated that his own language of rights was compatible with current juridical terminology. Summenhart prepared his discussion of property rights with an account of the justification for private property, which gave private property a direct and strong natural law-based justification. Summenhart s discussion of the four property rights usus, usufructus, proprietas, and possession aimed at delivering a detailed report of the usage of these concepts in juridical discourse. His discussion was characterized by extensive use of the juridical source texts, which was more direct and verbal the more his discussion became entangled with the details of juridical doctrine. At the same time he promoted his own language on rights, especially by applying the idea of right as relation. He also showed recognizable effort towards systematizing juridical language related to property rights.

The Nature, Origins, and Consequences of Finnish Shame-Proneness: A Grounded Theory Study

Although shame is a universal human emotion and is one of the most difficult emotions to overcome, its origins and nature as well as its effects on psychosocial functioning are not well understood or defined. While psychological and spiritual counselors are aware of the effects and consequences of shame for an individual s internal well-being and social life, shame is often still considered a taboo topic and is not given adequate attention. This study aims to explain the developmental process and effects of shame and shame-proneness for individuals and provide tools for practitioners to work more effectively with their clients who struggle with shame. This study presents the empirical foundation for a grounded theory that describes and explains the nature, origins, and consequences of shame-proneness. The study focused on Finnish participants childhood, adolescence and adulthood experiences and why they developed shame-proneness, what it meant for them as children and adolescents and what it meant for them as adults. The data collection phase of this study began in 2000. The participants were recruited through advertisements in local and country-wide newspapers and magazines. Altogether 325 people responded to the advertisements by sending an essay concerning their shame and guilt experiences. For the present study, 135 essays were selected and from those who sent an essay 19 were selected for in-depth interviews. In addition to essays and interviews, participants personal notebooks and childhood hospital and medical reports as well as their scores on the Internalized Shame Scale were analyzed. The development of shame-proneness and significant experiences and events during childhood and adolescence (e.g., health, parenting and parents behavior, humiliation, bullying, neglect, maltreatment and abuse) are discussed and the connections of shame-proneness to psychological concepts such as self-esteem, attachment, perfectionism, narcissism, submissiveness, pleasing others, heightened interpersonal subjectivity, and codependence are explained. Relationships and effects of shame-proneness on guilt, spirituality, temperament, coping strategies, defenses, personality formation and psychological health are also explicated. In addition, shame expressions and the development of shame triggers as well as internalized and externalized shame are clarified. These connections and developments are represented by the core category lack of gaining love, validation and protection as the authentic self. The conclusions drawn from the study include a categorization of shame-prone Finnish people according to their childhood and adolescent experiences and the characteristics of their shame-proneness and personality. Implications for psychological and spiritual counseling are also discussed. Key words: shame, internalized shame, external shame, shame development, shame triggers, guilt, self-esteem, attachment, narcissism, perfectionism, submissiveness, codependence, childhood neglect, childhood abuse, childhood maltreatment, emotional abuse, sexual abuse, spiritual abuse, psychological well-being

On the theory of polarographic maxima

The theory of polarographic maxima is presented taking into account the interaction of momentum transport, the electrostatic potential field, the adsorption—desorption and the faradaic processes. Several earlier results are generalised. The systems approach employed here is also extended to quasi-linear situations.

Temperature dependence of chlorine NQR in 2-chloro 5-nitrobenzoic acid and 4-chloro 3-nitrobenzoic acid

Temperature dependence of chlorine nuclear quadrupole resonance in 2-chloro 5-nitrobenzoic acid and 4-chloro 3-nitrobenzoic acid has been investigated in the region 77° K to room temperature. No phase transition has been observed. The results are analysed to obtain the torsional frequencies and their temperature dependence. A nonlinear temperature dependence is obtained for the torsional frequencies.

Optimal maintenance policy for equipment subject to random deterioration and random failure A modern control theory approach.

The stochastic version of Pontryagin's maximum principle is applied to determine an optimal maintenance policy of equipment subject to random deterioration. The deterioration of the equipment with age is modelled as a random process. Next the model is generalized to include random catastrophic failure of the equipment. The optimal maintenance policy is derived for two special probability distributions of time to failure of the equipment, namely, exponential and Weibull distributions Both the salvage value and deterioration rate of the equipment are treated as state variables and the maintenance as a control variable. The result is illustrated by an example

Orbit perturbation theory of beam-plasma instability

The nonlinear theory of the instability caused by an electron beam-plasma interaction is studied. A nonlinear analysis has been carried out using many-body methods. A general formula for a neutral collisionless plasma, without external fields, is derived. This could be used for calculating the saturation levels of other instabilities. The effect of orbit perturbation theory on the beam-plasma instability is briefly reviewed.

Rapid distortion of axisymmetric turbulence

A generalization of the isotropic theory of Batchelor & Proudman (1954) is developed to estimate the effect of sudden but arbitrary three-dimensional distortion on homogeneous, initially axisymmetric turbulence. The energy changes due to distortion are expressed in terms of the Fourier coefficients of an expansion in zonal harmonics of the two independent scalar functions that describe the axisymmetric spectral tensor. However, for two special but non-trivial forms of this tensor, which represent possibly the simplest kinds of non-isotropic turbulence and specify the angular distribution but not the wavenumber dependence, the energy ratios have been determined in closed form. The deviation of the ratio from its isotropic value is the product of a factor containing R, the initial value of the ratio of the longitudinal to the transverse energy component, and another factor depending only on the geometry of the distortion. It is found that, in axisymmetric and large two-dimensional contractions, the isotropic theory gives nearly the correct longitudinal energy, but (when R > 1) over-estimates the increase in the transverse energy; the product of the two intensities varies little unless the distortion is very large, thus accounting for the stress-freezing observed in rapidly accelerated shear flows.Comparisons with available experimental data for the spectra and for the energy ratios show reasonable agreement. The different ansatzes predict results in broad qualitative agreement with a simple strategem suggested by Reynolds & Tucker (1975), but the quantitative differences are not always negligible.