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.

Studies on the Effects of Property Taxation, Rent Control and Housing Allowances

Tämä väitöskirja koostuu asuntomarkkinoiden taloustieteellistä analyysia esittelevästä johdantoluvusta ja kolmesta tutkimuksesta, joissa analysoidaan asuntomarkkinoihin vaikuttavia politiikkatoimenpiteitä. Luvussa 2 tutkitaan Suomen kiinteistöverojärjestelmän vaikutusta asuntorakentamiseen. Vuonna 2001 tehtiin uudistus, jonka myötä kunnat voivat verottaa rakentamatonta asuintonttia korkeammalla veroasteella kuin rakennettua tonttia. Maanomistajan rakentamispäätöksen teoreettisen mallin mukaan rakentamattoman tontin korotettu kiinteistöveron pitäisi nopeuttaa rakentamista, mutta toisaalta myös rakentamiseen investoitu rahamäärä saattaa muuttua. Asuintonttien kiinteistöverojen yleinen taso ei vaikuta maanomistajan käyttäytymiseen, sillä tontin verotusarvo ei riipu rakentamispäätöksestä. Vain rakentamattoman ja rakennetun tontin veroasteiden erolla on merkitystä. Empiiriset tulokset ovat sopusoinnussa teorian kanssa. Tulosten mukaan prosenttiyksikön nousu rakentamattoman ja rakennetun tontin veroasteiden erossa lisää omakotialoitusten määrää viidellä prosentilla lyhyellä aikavälillä. Luvussa 3 analysoidaan vuokrasääntelystä vuokralaisille aiheutuvia hyötyjä ja haittoja. Vuokrasäännellyissä asunnoissa asuvat kotitaloudet hyötyvät vuokrasääntelystä alhaisen vuokran muodossa. Heille saattaa kuitenkin koitua myös haittaa siitä, että toiveita vastaavan asunnon löytäminen on vuokrasääntelytilanteessa vaikeaa, koska vapaille asunnoille on suuri määrä ottajia. Vapaarahoitteisen vuokra-asuntokannan vuokrien sääntely purettiin Suomessa asteittain vuosina 1992–1995. Tutkimuksen empiiriset tulokset viittaavat siihen, että vuokrasääntelyn aiheuttamista suurista eroista halutun ja todellisen asuntokulutuksen välillä koituvat hyvinvointitappiot kumosivat merkittävän osan matalien vuokrien hyödyistä vuokralaisille. Luvussa 4 tutkitaan Suomen asumistukijärjestelmän kannustinvaikutuksia. Asumistuen määrää rajoittavat asunnon pinta-alalle ja neliövuokralle asetetut ylärajat. Neliövuokrarajoite voidaan tulkita asumisen laatua rajoittavana tekijänä. Tutkimuksen teoreettisessa osassa osoitetaan, että asumistukijärjestelmä luo vahvat kannustimet muuttaa asuntoihin, joissa pinta-ala- ja laaturajoitteet purevat. Empiiristen tulosten mukaan asumistukeen oikeutetut kotitaloudet eivät näytä reagoivan kannusteisiin. Tukeen oikeutettujen kotitalouksien asumisvalinnat suhteessa pinta-ala ja laaturajoitteisiin vastaavat muiden kotitalouksien valintoja ja asunnonvaihdon mahdollistama potentiaalinen asumistuen lisäys ei nosta muuttotodennäköisyyttä. Muuttamiseen liittyvät kustannukset ja vajavaiset tiedot tukijärjestelmästä saattavat selittää heikkoa reagointia asumistuen luomiin kannustimiin. Toinen mahdollinen selitys on asumistuen vajaakäyttö. Tutkimuksen mukaan vain 70–80 prosenttia asumistukeen oikeutetuista kotitalouksista nostaa tukea. Asumistuen hyödyntämisen todennäköisyys riippuu koulutustasosta, tuen määrästä ja tulo-odotuksista.

Using a glow graph to represent data flow and dependency in event logs

The idea of extracting knowledge in process mining is a descendant of data mining. Both mining disciplines emphasise data flow and relations among elements in the data. Unfortunately, challenges have been encountered when working with the data flow and relations. One of the challenges is that the representation of the data flow between a pair of elements or tasks is insufficiently simplified and formulated, as it considers only a one-to-one data flow relation. In this paper, we discuss how the effectiveness of knowledge representation can be extended in both disciplines. To this end, we introduce a new representation of the data flow and dependency formulation using a flow graph. The flow graph solves the issue of the insufficiency of presenting other relation types, such as many-to-one and one-to-many relations. As an experiment, a new evaluation framework is applied to the Teleclaim process in order to show how this method can provide us with more precise results when compared with other representations.

Context-dependency of a complex fruit-frugivore mutualism: temporal variation in crop size and neighborhood effects

The quantity of fruit consumed by dispersers is highly variable among individuals within plant populations. The outcome Of Such selection operated by firugivores has been examined mostly with respect to changing spatial contexts. The influence of varying temporal contexts on frugivore choice, and their possible demographic and evolutionary consequences is poorly understood. We examined if temporal variation in fruit availability across a hierarchy of nested temporal levels (interannual, intraseasonal, 120 h, 24 h) altered frugivore choice for a complex seed dispersal system in dry tropical forests of southern India. The interactions between Phyllanthus emblica and its primary disperser (ruminants) was mediated by another frugivore (a primate),which made large quantities of fruit available on the ground to ruminants. The direction and strength of crop size and neighborhood effects on this interaction varied with changing temporal contexts.Fruit availability was higher in the first of the two study years, and at the start of the season in both years. Fruit persistence on trees,determined by primate foraging, was influenced by crop size andconspecific neighborhood densities only in the high fruit availability year. Fruit removal by ruminants was influenced by crop size in both years and neighborhood densities only in the high availability year. In both years, these effects were stronger at the start of the season.Intraseasonal reduction in fruit availability diminished inequalities in fruit removal by ruminants and the influence of crop size and fruiting neighborhoods. All trees were not equally attractive to frugivores in a P. emblica population at all points of time. Temporal asymmetry in frugivore-mediated selection could reduce potential for co-evolution between firugivores and plants by diluting selective pressures. Inter-dependencies; formed between disparate animal consumers can add additional levels of complexity to plant-frugivore mutualistic networks and have potential reproductive consequences for specific individuals within populations.

Designing a Dependency Representation and Grammar Definition Corpus for Finnish

We outline the design and creation of a syntactically and morphologically annotated corpora of Finnish for use by the research community. We motivate a definitional, systematic “grammar definition corpus” as a first step in an three-year annotation effort to help create higher-quality, better-documented extensive parsebanks at a later stage. The syntactic representation, consisting of a dependency structure and a basic set of dependency functions, is outlined with examples. Reference is made to double-blind annotation experiments to measure the applicability of the newgrammar definition corpus methodology.

Speech Enhancement using Intra-frame Dependency in DCT Domain

In this paper, we present a new speech enhancement approach, that is based on exploiting the intra-frame dependency of discrete cosine transform (DCT) domain coefficients. It can be noted that the existing enhancement techniques treat the transformdomain coefficients independently. Instead of this traditional approach of independently processing the scalars, we split the DCT domain noisy speech vector into sub-vectors and each sub-vector is enhanced independently. Through this sub-vector based approach, the higher dimensional enhancement advantage, viz. non-linear dependency, is exploited. In the developed method, each clean speech sub-vector is modeled using a Gaussian mixture (GM) density. We show that the proposed Gaussian mixture model (GMM) based DCT domain method, using sub-vector processing approach, provides better performance than the conventional approach of enhancing the transform domain scalar components independently. Performance improvement over the recently proposed GMM based time domain approach is also shown.

Increased time-dependent room temperature plasticity in metallic glass nanopillars and its size-dependency

Room temperature, uniaxial compression creep experiments were performed on micro-/nano-sized pillars (having diameters in the range of 250-2000 nm) of a Zr-based bulk metallic glass (BMG) to investigate the influence of sample size on the time-dependent plastic deformation behavior in amorphous alloys. Experimental results reveal that plastic deformation indeed occurs at ambient temperature and at stresses that are well below the nominal quasi-static yield stress. At a given stress, higher total strains accrue in the smaller specimens. In all cases, plastic deformation was found to be devoid of shear bands, i.e., it occurs in homogeneous manner. The stress exponent obtained from the slope of the linear relation between strain rate and applied stress also shows a strong size effect, which is rationalized in terms of the amount of free volume created during deformation and the surface-to-volume ratio of the pillar. (C) 2012 Elsevier Ltd. All rights reserved.

Splicing Functions and Global Dependency on Fission Yeast Slu7 Reveal Diversity in Spliceosome Assembly

The multiple short introns in Schizosaccharomyces pombe genes with degenerate cis sequences and atypically positioned polypyrimidine tracts make an interesting model to investigate canonical and alternative roles for conserved splicing factors. Here we report functions and interactions of the S. pombe slu7(+) (spslu7(+)) gene product, known from Saccharomyces cerevisiae and human in vitro reactions to assemble into spliceosomes after the first catalytic reaction and to dictate 3' splice site choice during the second reaction. By using a missense mutant of this essential S. pombe factor, we detected a range of global splicing derangements that were validated in assays for the splicing status of diverse candidate introns. We ascribe widespread, intron-specific SpSlu7 functions and have deduced several features, including the branch nucleotide-to-3' splice site distance, intron length, and the impact of its A/U content at the 5' end on the intron's dependence on SpSlu7. The data imply dynamic substrate-splicing factor relationships in multiintron transcripts. Interestingly, the unexpected early splicing arrest in spslu7-2 revealed a role before catalysis. We detected a salt-stable association with U5 snRNP and observed genetic interactions with spprp1(+), a homolog of human U5-102k factor. These observations together point to an altered recruitment and dependence on SpSlu7, suggesting its role in facilitating transitions that promote catalysis, and highlight the diversity in spliceosome assembly.

Context dependency of rewards and services in an Indian ant-plant interaction: southern sites favour the mutualism between plants and ants

Protection-based ant-plant mutualisms may vary in strength due to differences in ant rewards, abundance of protective ants and herbivory pressure. We investigated geographical and temporal variation in host plant traits and herbivory pressure at five sites spanning the distribution range of the myrmecophyte Humboldtia brunonis (Fabaceae) in the Indian Western Ghats. Southern siteshad, onaverage, 2.4 times greater abundance of domatia-bearing individuals, 1.6 times greater extrafloral nectary numbers per leaf, 1.2 times larger extrafloral nectary sizes, 2.2 times greater extrafloral nectar (EFN) volumes and a two-fold increase in total amino acid and total sugar concentrations in EFN compared with northern sites. Astrong protection-based mutualismwith ants occurred at only one southern site where herbivory was highest, suggesting that investments in attracting ants correlate with anti-herbivore benefits gained from the presence of protective ants. Our results confirm a temporally stable north-south gradient in myrmecophytic traits in this ant-plant as several of these traits were re-sampled after a 5-y interval. However, the chemical composition of EFN varied at both spatial and short-term temporal scales suggesting that only repeated measurements of rewards such as EFN can reveal the real spectrum of trait variation in an ant-plant mutualistic system.

Nutritional benefits from domatia inhabitants in an ant-plant interaction: interlopers do pay the rent

1. How a symbiosis originates and is maintained are important evolutionary questions. Symbioses in myrmecophytes (plants providing nesting for ants) are believed to be maintained by protection and nutrients provided by specialist plant-ants in exchange for nesting spaces (called domatia) and nourishment offered by ant-plants. However, besides the benefits accrued from housing protective ants, the mechanisms contributing to the fitness advantages of bearing domatia have rarely been examined, especially because the domatia trait is usually constitutively expressed, and many myrmecophytes have obligate mutualisms with single ant species resulting in invariant conditions. 2. In the unspecialized ant-plant Humboldtia brunonis (Fabaceae) that offers extrafloral nectar to ants, only some plants produce domatia in the form of hollow internodes. These domatia have a self-opening slit making them more prone to interlopers and are occupied mostly by non-protective ants and other invertebrates, especially arboreal earthworms. The protection mutualism with ants is restricted in geographical extent, occurring only at a few sites in the southernmost part of this plant's range in the Western Ghats of India. 3. We examined nutrient flux from domatia residents to the plant using stable isotopes. We found that between 9% (earthworms) and 17% (protective or non-protective ants) of nitrogen of plant tissues nearest the domatium came from domatia inhabitants. Therefore, interlopers such as earthworms and non-protective ants contributed positively to the nitrogen budget of localized plant modules of this understorey tree. N-15-enriched feeding experiments with protective ants demonstrated that nutrients flowed from domatia inhabitants to nearby plant modules. Fruit set did not differ between paired hand-pollinated inflorescences on domatia and non-domatia bearing branches. This was possibly due to the nutrient flux from domatia to adjacent branches without domatia within localized modules. 4. This study has demonstrated the nutritive role of non-protective ants and non-ant invertebrates, hitherto referred to as interlopers, in an unspecialized myrmecophyte. Our study suggests that even before the establishment of a specialized ant-plant protection mutualism, nutritional benefits conferred by domatia inhabitants can explain the fitness benefits of bearing domatia, and thus the maintenance of a trait that facilitates the establishment of a specialized ant-plant symbiosis.

Splicing Functions and Global Dependency on Fission Yeast Slu7 Reveal Diversity in Spliceosome Assembly

The multiple short introns in Schizosaccharomyces pombe genes with degenerate cis sequences and atypically positioned polypyrimidine tracts make an interesting model to investigate canonical and alternative roles for conserved splicing factors. Here we report functions and interactions of the S. pombe slu7(+) (spslu7(+)) gene product, known from Saccharomyces cerevisiae and human in vitro reactions to assemble into spliceosomes after the first catalytic reaction and to dictate 3' splice site choice during the second reaction. By using a missense mutant of this essential S. pombe factor, we detected a range of global splicing derangements that were validated in assays for the splicing status of diverse candidate introns. We ascribe widespread, intron-specific SpSlu7 functions and have deduced several features, including the branch nucleotide-to-3' splice site distance, intron length, and the impact of its A/U content at the 5' end on the intron's dependence on SpSlu7. The data imply dynamic substrate-splicing factor relationships in multiintron transcripts. Interestingly, the unexpected early splicing arrest in spslu7-2 revealed a role before catalysis. We detected a salt-stable association with U5 snRNP and observed genetic interactions with spprp1(+), a homolog of human U5-102k factor. These observations together point to an altered recruitment and dependence on SpSlu7, suggesting its role in facilitating transitions that promote catalysis, and highlight the diversity in spliceosome assembly.

A Fundamental Contradiction in Standard Rent Theory: A Case Study on Varian's "Intermediate Microeconomics"

In this paper, I examine Varian’s treatment of rent in his textbook on Microeconomics. I argue that he holds contradictory conceptions: sometimes rent is defined as surplus over cost whereas sometimes it is defined as cost, as the opportunity cost of fixed factors. I start by arguing that the distinction between fixed and variable factors is not the key for the definition of rent; ultimately, it is monopoly. Varian’s conception of rent is, essentially, Ricardo’s: rent is extraordinary profit turned rent. On the basis of a selfinconsistent notion of opportunity cost, Varian introduces the idea that rent is the opportunity cost of land, when what he actually defines is the opportunity cost of not renting the land. I also critically examine the related notion of “producer’s surplus”, and show that Varian’s treatment repeats the same contradiction as in rent.

Parametric Study of the Device Angle Dependency of a Single Vortex Generator on a Flat Plate

Ponencia presentada en el 10th World Congress on Computational Mechanics (WCCM 2012), Sao Paulo (Brazil).Publicados los abstracts en documento con ISBN: 978-85-86686-69-6.