J-PMCRI: a methodology for inducing pre-pruned modular classification rules

Inducing rules from very large datasets is one of the most challenging areas in data mining. Several approaches exist to scaling up classification rule induction to large datasets, namely data reduction and the parallelisation of classification rule induction algorithms. In the area of parallelisation of classification rule induction algorithms most of the work has been concentrated on the Top Down Induction of Decision Trees (TDIDT), also known as the ‘divide and conquer’ approach. However powerful alternative algorithms exist that induce modular rules. Most of these alternative algorithms follow the ‘separate and conquer’ approach of inducing rules, but very little work has been done to make the ‘separate and conquer’ approach scale better on large training data. This paper examines the potential of the recently developed blackboard based J-PMCRI methodology for parallelising modular classification rule induction algorithms that follow the ‘separate and conquer’ approach. A concrete implementation of the methodology is evaluated empirically on very large datasets.

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.

Jmax-pruning: a facility for the information theoretic pruning of modular classification rules

The Prism family of algorithms induces modular classification rules in contrast to the Top Down Induction of Decision Trees (TDIDT) approach which induces classification rules in the intermediate form of a tree structure. Both approaches achieve a comparable classification accuracy. However in some cases Prism outperforms TDIDT. For both approaches pre-pruning facilities have been developed in order to prevent the induced classifiers from overfitting on noisy datasets, by cutting rule terms or whole rules or by truncating decision trees according to certain metrics. There have been many pre-pruning mechanisms developed for the TDIDT approach, but for the Prism family the only existing pre-pruning facility is J-pruning. J-pruning not only works on Prism algorithms but also on TDIDT. Although it has been shown that J-pruning produces good results, this work points out that J-pruning does not use its full potential. The original J-pruning facility is examined and the use of a new pre-pruning facility, called Jmax-pruning, is proposed and evaluated empirically. A possible pre-pruning facility for TDIDT based on Jmax-pruning is also discussed.

eRules: a modular adaptive classification rule learning algorithm for data streams

Advances in hardware and software in the past decade allow to capture, record and process fast data streams at a large scale. The research area of data stream mining has emerged as a consequence from these advances in order to cope with the real time analysis of potentially large and changing data streams. Examples of data streams include Google searches, credit card transactions, telemetric data and data of continuous chemical production processes. In some cases the data can be processed in batches by traditional data mining approaches. However, in some applications it is required to analyse the data in real time as soon as it is being captured. Such cases are for example if the data stream is infinite, fast changing, or simply too large in size to be stored. One of the most important data mining techniques on data streams is classification. This involves training the classifier on the data stream in real time and adapting it to concept drifts. Most data stream classifiers are based on decision trees. However, it is well known in the data mining community that there is no single optimal algorithm. An algorithm may work well on one or several datasets but badly on others. This paper introduces eRules, a new rule based adaptive classifier for data streams, based on an evolving set of Rules. eRules induces a set of rules that is constantly evaluated and adapted to changes in the data stream by adding new and removing old rules. It is different from the more popular decision tree based classifiers as it tends to leave data instances rather unclassified than forcing a classification that could be wrong. The ongoing development of eRules aims to improve its accuracy further through dynamic parameter setting which will also address the problem of changing feature domain values.

Water-soluble tripeptide Aβ (9−11) forms amyloid-Like fibrils and exhibits neurotoxicity

A water-soluble, hydrophilic tripeptide GYE, having sequence identity with the N-terminal segment of amyloid peptides A�(9-11), upon selfassociation exhibits amyloid-like fibrils and significant neurotoxicity towards the Neuro2A cell line. However, the tripeptides GFE and GWE, in which the centrally located tyrosine residue has been replaced by phenylalanine or tryptophan, fail to show amyloidogenic behavior and exhibit little or no neurotoxicity.

L1 acquisition across Portuguese dialects: modular and interdisciplinary interfaces as sources of explanation

This study investigates the child (L1) acquisition of properties at the interfaces of morpho-syntax, syntax-semantics and syntax-pragmatics, by focusing on inflected infinitives in European Portuguese (EP). Three child groups were tested, 6–7-year-olds, 9–10-year-olds and 11–12-year-olds, as well as an adult control group. The data demonstrate that children as young as 6 have knowledge of the morpho-syntactic properties of inflected infinitives, although they seem at first glance to show partially insufficient knowledge of their syntax–semantic interface properties (i.e. non-obligatory control properties), differently from children aged 9 and older, who show clearer evidence of knowledge of both types of properties. However, in general, both morpho-syntactic and syntax–semantics interface properties are also accessible to 6–7-year-old children, although these children give preference to a range of interpretations partially different from the adults; in certain cases, they may not appeal to certain pragmatic inferences that permit additional interpretations to adults and older children. Crucially, our data demonstrate that EP children master the two types of properties of inflected infinitives years before Brazilian Portuguese children do (Pires and Rothman, 2009a and Pires and Rothman, 2009b), reasons for and implications of which we discuss in detail.

Solution-free sets for sums of binary forms

In this paper, we obtain quantitative estimates for the asymptotic density of subsets of the integer lattice Z2 that contain only trivial solutions to an additive equation involving binary forms. In the process we develop an analogue of Vinogradov’s mean value theorem applicable to binary forms.

Forms of addresses and terms of reference

This paper examines the relationship between the use of names and other words in address and in reference: how does the way that speaker A addresses B differ from the way that A refers to B, and what are the factors affecting this difference? The study, based on observation and interviews, attempts both to solve a problem in pragmatics and to help historical linguists and others who need to know the extent to which it may be justified to extrapolate from referential to address usage and vice versa.

Molecular forms of porphobilinogen deaminase in acute intermittent porphyria. A study by Western immunoblotting

Acute intermittent porphyria is an inborn error of haem synthesis which is transmitted as a dominant character with variable phenotypic expression. The disorder is caused by a partial deficiency of porphobilinogen deaminase in all tissues so far studied. The nature of the enzymatic deficiency of porphobilinogen deaminase in haemolysates from patients with acute intermittent porphyria was examined by the use of monospecific antibody probes. In affected heterozygotes from three British pedigrees of diverse ancestry, the catalytic deficiency of porphobilinogen deaminase was accompanied by diminished enzyme protein, as determined by radial immunodiffusion. No evidence of functionally attenuated enzyme was demonstrable by kinetic studies. The molecular forms of the residual enzyme were investigated in red cell extracts and in lysed preparations of reticulocytes by a sensitive Western blotting procedure. This revealed the presence of reduced amounts of porphobilinogen deaminase polypeptide co-migrating with wild type enzyme (Mr approximately 40,000), and no evidence of variant forms in situ. The studies show that porphobilinogen deaminase deficiency in acute intermittent porphyria is commonly associated with a CRM-phenotype. The residual activity under these circumstances is thus related to expression of a single normal allele, since sensitive techniques detected neither aberrant nor degraded forms of the enzyme in erythroid tissues.

Silica templating of a self-assembling peptide amphiphile that forms nanotapes

The peptide amphiphile C16-KTTKS templates silica polymerization, enabling the production of silica nanotape structures, imaged via electron microscopy (TEM and SEM). X-ray scattering shows that the nanotapes comprise stacked layers, as for the parent peptide amphiphile, but with a substantially increased layer spacing resulting from silica polymerization.

Conceptualising public-private partnerships: a critical appraisal of approaches to meanings and forms

Purpose – The purpose of this article is to survey various meanings attached to a public-private partnership (PPP) and related aspects in Western literature, and identify commonalities and differences between them. Additionally, the article intends to critically assess conflicting and overlapping views on contractual and institutional PPPs, their forms and models, and draw insights for transitional economies. Design/methodology/approach – The article contrasts and compares views on PPP meanings, forms and models within Western PPP literature, and also draws comparisons with understanding of partnership aspects in the Russian language sources. The article examines theories underpinning PPPs, builds connections to PPP advantages and drawbacks, and provides critical assessment of net benefits that PPPs may bring along to the society. Findings – The article concludes that future PPP research in transitional countries such as Kazakhstan and Russia, particularly in the area of organisational and power arrangements in partnerships, may delineate new concepts such as government as a guarantor of a PPP project, social significance of a PPP project, and risk management in a country's contextual environment. Practical implications – In transitional countries, in which PPPs are in their infancy, clarification of theoretical positions, and identification of commonalities and differences between meanings attached to the PPP terminology may enable better decisions by researchers and practitioners in their selection and further development of partnerships and related concepts. Originality/value – Research in the field of PPPs in transitional countries such as Russia and Kazakhstan is in its infancy. The paper intends to contribute to the body of knowledge about PPPs by providing detailed account and categorisation of their principal meanings, forms, models, underpinning theories, and drawing insights for future research in transitional countries.