PMCRI: a parallel modular classification rule induction framework

In a world where massive amounts of data are recorded on a large scale we need data mining technologies to gain knowledge from the data in a reasonable time. The Top Down Induction of Decision Trees (TDIDT) algorithm is a very widely used technology to predict the classification of newly recorded data. However alternative technologies have been derived that often produce better rules but do not scale well on large datasets. Such an alternative to TDIDT is the PrismTCS algorithm. PrismTCS performs particularly well on noisy data but does not scale well on large datasets. In this paper we introduce Prism and investigate its scaling behaviour. We describe how we improved the scalability of the serial version of Prism and investigate its limitations. We then describe our work to overcome these limitations by developing a framework to parallelise algorithms of the Prism family and similar algorithms. We also present the scale up results of a first prototype implementation.

Parallel induction of modular classification rules

The Distributed Rule Induction (DRI) project at the University of Portsmouth is concerned with distributed data mining algorithms for automatically generating rules of all kinds. In this paper we present a system architecture and its implementation for inducing modular classification rules in parallel in a local area network using a distributed blackboard system. We present initial results of a prototype implementation based on the Prism algorithm.

Parallel rule induction with information theoretic pre-pruning

In a world where data is captured on a large scale the major challenge for data mining algorithms is to be able to scale up to large datasets. There are two main approaches to inducing classification rules, one is the divide and conquer approach, also known as the top down induction of decision trees; the other approach is called the separate and conquer approach. A considerable amount of work has been done on scaling up the divide and conquer approach. However, very little work has been conducted on scaling up the separate and conquer approach.In this work we describe a parallel framework that allows the parallelisation of a certain family of separate and conquer algorithms, the Prism family. Parallelisation helps the Prism family of algorithms to harvest additional computer resources in a network of computers in order to make the induction of classification rules scale better on large datasets. Our framework also incorporates a pre-pruning facility for parallel Prism algorithms.

P-Prism: a computationally efficient approach to scaling up classification rule induction

Top Down Induction of Decision Trees (TDIDT) is the most commonly used method of constructing a model from a dataset in the form of classification rules to classify previously unseen data. Alternative algorithms have been developed such as the Prism algorithm. Prism constructs modular rules which produce qualitatively better rules than rules induced by TDIDT. However, along with the increasing size of databases, many existing rule learning algorithms have proved to be computational expensive on large datasets. To tackle the problem of scalability, parallel classification rule induction algorithms have been introduced. As TDIDT is the most popular classifier, even though there are strongly competitive alternative algorithms, most parallel approaches to inducing classification rules are based on TDIDT. In this paper we describe work on a distributed classifier that induces classification rules in a parallel manner based on Prism.

Towards a computationally efficient approach to modular classification rule induction

Induction of classification rules is one of the most important technologies in data mining. Most of the work in this field has concentrated on the Top Down Induction of Decision Trees (TDIDT) approach. However, alternative approaches have been developed such as the Prism algorithm for inducing modular rules. Prism often produces qualitatively better rules than TDIDT but suffers from higher computational requirements. We investigate approaches that have been developed to minimize the computational requirements of TDIDT, in order to find analogous approaches that could reduce the computational requirements of Prism.

Induction of modular classification rules: using Jmax-pruning

The Prism family of algorithms induces modular classification rules which, in contrast to decision tree induction algorithms, do not necessarily fit together into a decision tree structure. Classifiers induced by Prism algorithms achieve a comparable accuracy compared with decision trees and in some cases even outperform decision trees. Both kinds of algorithms tend to overfit on large and noisy datasets and this has led to the development of pruning methods. Pruning methods use various metrics to truncate decision trees or to eliminate whole rules or single rule terms from a Prism rule set. For decision trees many pre-pruning and postpruning methods exist, however for Prism algorithms only one pre-pruning method has been developed, J-pruning. Recent work with Prism algorithms examined J-pruning in the context of very large datasets and found that the current method does not use its full potential. This paper revisits the J-pruning method for the Prism family of algorithms and develops a new pruning method Jmax-pruning, discusses it in theoretical terms and evaluates it empirically.

Scaling up classification rule induction through parallel processing

The fast increase in the size and number of databases demands data mining approaches that are scalable to large amounts of data. This has led to the exploration of parallel computing technologies in order to perform data mining tasks concurrently using several processors. Parallelization seems to be a natural and cost-effective way to scale up data mining technologies. One of the most important of these data mining technologies is the classification of newly recorded data. This paper surveys advances in parallelization in the field of classification rule induction.

Computationally efficient induction of classification rules with the PMCRI and J-PMCRI frameworks

In order to gain knowledge from large databases, scalable data mining technologies are needed. Data are captured on a large scale and thus databases are increasing at a fast pace. This leads to the utilisation of parallel computing technologies in order to cope with large amounts of data. In the area of classification rule induction, parallelisation of classification rules has focused on the divide and conquer approach, also known as the Top Down Induction of Decision Trees (TDIDT). An alternative approach to classification rule induction is separate and conquer which has only recently been in the focus of parallelisation. This work introduces and evaluates empirically a framework for the parallel induction of classification rules, generated by members of the Prism family of algorithms. All members of the Prism family of algorithms follow the separate and conquer approach.

Carbon monoxide induces cardiac arrhythmia via induction of the late Na+ current

Our data indicate that the proarrhythmic effects of CO arise from activation of NO synthase, leading to NO-mediated nitrosylation of Na(V)1.5 and to induction of the late Na(+) current. We also show that the antianginal drug ranolazine can abolish CO-induced early after-depolarizations, highlighting a novel approach to the treatment of CO-induced arrhythmias.

The induction of mental and contact contamination

Background: Extreme fear of contamination within Obsessive Compulsive Disorder is traditionally conceptualised as a physical phenomenon. More recent research has supported the notion of ‘mental’ contamination, in which people feel contaminated in the absence of physical contact. The current research sought to determine whether feelings of contact and mental contamination could be induced within a non-clinical sample, whether the impact of mental and contact contamination was comparable in terms of associated feelings and behaviour and whether related psychopathology related to the impact of the tasks. Methods: Undergraduate students (n=60) completed OCD relevant measures and were randomly assigned to either a contact contamination condition (CC: moving a bucket of fake vomit) or a mental contamination condition (MC: thinking about a bucket of vomit). Results: Both manipulations induced feelings of contamination. Participants in the contact condition had significantly greater urges to wash than those in the mental condition. Neutralising behaviour did not differ across conditions. Conclusions: Feelings of contamination can be induced in the absence of physical contact and for those in the MC group, some aspects of OCD-relevant psychopathology were related to the impact of the manipulation. These findings have implications for the understanding and treatment of contamination-related fears in OCD.

Repressor element 1 silencing transcription factor couples loss of pluripotency with neural induction and neural differentiation

Neural differentiation of embryonic stem cells (ESCs) requires coordinated repression of the pluripotency regulatory program and reciprocal activation of the neurogenic regulatory program. Upon neural induction, ESCs rapidly repress expression of pluripotency genes followed by staged activation of neural progenitor and differentiated neuronal and glial genes. The transcriptional factors that underlie maintenance of pluripotency are partially characterized whereas those underlying neural induction are much less explored, and the factors that coordinate these two developmental programs are completely unknown. One transcription factor, REST (repressor element 1 silencing transcription factor), has been linked with terminal differentiation of neural progenitors and more recently, and controversially, with control of pluripotency. Here, we show that in the absence of REST, coordination of pluripotency and neural induction is lost and there is a resultant delay in repression of pluripotency genes and a precocious activation of both neural progenitor and differentiated neuronal and glial genes. Furthermore, we show that REST is not required for production of radial glia-like progenitors but is required for their subsequent maintenance and differentiation into neurons, oligodendrocytes, and astrocytes. We propose that REST acts as a regulatory hub that coordinates timely repression of pluripotency with neural induction and neural differentiation.

The effect of proteolysis on the induction of cell death by monomeric alpha-lactalbumin.

α-Lactalbumin (α-la) is a major whey protein found in milk. Previous data suggested that α-la has antiproliferative effects in human adenocarcinoma cell lines such as Caco-2 and HT-29. However, the cell death inducing α-la was not a naturally occurring monomer but either a multimeric variant or an α-la:oleic acid complex (HAMLET/BAMLET). Proteolysis showed that both human and bovine α-la are susceptible to digestion. ELISA assays assessing cell death with the native undigested α-la fractions showed that undigested protein fractions did have a significant cell death effect on CaCo-2 cells. Bovine α-la was also more effective than human α-la. A reduction in activity corresponded with lower concentrations of the protein and partial digestion and fragmentation of the protein using trypsin and pepsin. This suggests that the tertiary structure is vital for the apoptotic effect.

Anti-Slavic imagery in German radical nationalist discourse at the turn of the twentieth century: a prelude to Nazi ideology?

By applying methods of cognitive metaphor theory, Jaworska examines metaphorical scenarios employed in the discourse of anti-Slavism, which featured prominently in radical nationalist propaganda in Germany at the turn of the twentieth century. She does so by analysing metaphorical expressions used to refer to the Polish population living in the eastern provinces of Prussia, in the so-called Ostmark. Her article is based on an analysis of a range of pamphlets and newspaper articles written by some of the leading figures of two nationalist organizations: the Pan-German League (Alldeutscher Verband) and the Eastern Marches Society(Ostmarkenverein). The main research questions it addresses are: What kind of metaphoric scenarios were used to depict the Polish minority, and to what extent were the metaphorical patterns of anti-Slavic imagery similar to those employed in the antisemitic propaganda of the Nazi era? Is there a discursive continuity between the radical nationalism of imperial Germany and the National Socialism of the Third Reich at the level of metaphorical scenarios? Ultimately, Jaworska attempts to contribute to a better understanding of the cognitive mechanisms underlying radical and essentially racist attitudes.

Union inclusiveness and temporary agency workers: the role of power resources and union ideology

This article investigates the determinants of union inclusiveness towards agency workers in Western Europe, using an index which combines unionization rates with dimensions of collective agreements covering agency workers. Using fuzzy-set Qualitative Comparative Analysis, we identify two combinations of conditions leading to inclusiveness: the ‘Northern path’ includes high union density, high bargaining coverage and high union authority, and is consistent with the power resources approach. The ‘Southern path’ combines high union authority, high bargaining coverage, statutory regulations of agency work and working-class orientation, showing that ideology rather than institutional incentives shapes union strategies towards the marginal workforce.