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.

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.

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.

J-measure based hybrid pruning for complexity reduction in classification rules

Prism is a modular classification rule generation method based on the ‘separate and conquer’ approach that is alternative to the rule induction approach using decision trees also known as ‘divide and conquer’. Prism often achieves a similar level of classification accuracy compared with decision trees, but tends to produce a more compact noise tolerant set of classification rules. As with other classification rule generation methods, a principle problem arising with Prism is that of overfitting due to over-specialised rules. In addition, over-specialised rules increase the associated computational complexity. These problems can be solved by pruning methods. For the Prism method, two pruning algorithms have been introduced recently for reducing overfitting of classification rules - J-pruning and Jmax-pruning. Both algorithms are based on the J-measure, an information theoretic means for quantifying the theoretical information content of a rule. Jmax-pruning attempts to exploit the J-measure to its full potential because J-pruning does not actually achieve this and may even lead to underfitting. A series of experiments have proved that Jmax-pruning may outperform J-pruning in reducing overfitting. However, Jmax-pruning is computationally relatively expensive and may also lead to underfitting. This paper reviews the Prism method and the two existing pruning algorithms above. It also proposes a novel pruning algorithm called Jmid-pruning. The latter is based on the J-measure and it reduces overfitting to a similar level as the other two algorithms but is better in avoiding underfitting and unnecessary computational effort. The authors conduct an experimental study on the performance of the Jmid-pruning algorithm in terms of classification accuracy and computational efficiency. The algorithm is also evaluated comparatively with the J-pruning and Jmax-pruning algorithms.

Scales and voices in World Historical Archaeology

This paper briefly sets the scene for the articles that follow, introducing some key debates that have characterized the recent practice of historical archaeology. The definition of historical archaeology is explored according to parameters of chronology and methodology, drawing a distinction between New World traditions that define the subject as 'post-Columbian' and Old World approaches that establish broader connections with the 'documentary archaeology' of all literate societies. Current issues in European and American historical archaeology are highlighted, including the gradual breakdown of the medieval/post-medieval divide and the call for a global 'modern-world archaeology' to address the 'grand historical narratives' of the period, such as capitalism, economic improvement, and consumerism. The resistance to this global research agenda is explored with reference to archaeologies of diaspora and postcolonialism, which demand local perspectives to explore diversity and meaning. Finally, the innovative use of community archaeology and multi-vocality is introduced, with particular reference to the experimental narratives pursued by American historical archaeologists, in their new role as 'storytellers'.

Introduction: scales and voices in world historical archaeology

This paper briefly sets the scene for the articles that follow, introducing some key debates that have characterized the recent practice of historical archaeology. The definition of historical archaeology is explored according to parameters of chronology and methodology, drawing a distinction between New World traditions that define the subject as 'post-Columbian' and Old World approaches that establish broader connections with the 'documentary archaeology' of all literate societies. Current issues in European and American historical archaeology are highlighted, including the gradual breakdown of the medieval/post-medieval divide and the call for a global 'modern-world archaeology' to address the 'grand historical narratives' of the period, such as capitalism, economic improvement, and consumerism. The resistance to this global research agenda is explored with reference to archaeologies of diaspora and postcolonialism, which demand local perspectives to explore diversity and meaning. Finally, the innovative use of community archaeology and multi-vocality is introduced, with particular reference to the experimental narratives pursued by American historical archaeologists, in their new role as 'storytellers'.

Arresting developments in the cardiac myocyte cell cycle: Role of cyclin-dependent kinase inhibitors

Like most other cells in the body, foetal and neonatal cardiac myocytes are able to divide and proliferate. However, the ability of these cells to undergo cell division decreases progressively during development such that adult myocytes are unable to divide. A major problem arising from this inability of adult cardiac myocytes to proliferate is that the mature heart is unable to regenerate new myocardial tissue following severe injury, e.g. infarction, which can lead to compromised cardiac pump function and even death. Studies in proliferating cells have identified a group of genes and proteins that controls cell division. These proteins include cyclins, cyclin-dependent kinases (CDKs) and CDK inhibitors (CDKIs), which interact with each other to form complexes that are essential for controlling normal cell cycle progression. A variety of other proteins, e.g. the retinoblastoma protein (pRb) and members of the E2F family of transcription factors, also can interact with, and modulate the activities of, these complexes. Despite the major role that these proteins play in other cell types, little was known until recently about their existence and activities in immature (proliferating) or mature (non-proliferating) cardiac myocytes. The reason(s) why cardiac myocytes lose their ability to divide during development remains unknown, but if strategies were developed to understand the mechanisms underlying cardiac myocyte growth, it could open up new avenues for the treatment of cardiovascular disease. In this article, we shall review the function of the cell cycle machinery and outline some of our recent findings pertaining to the involvement of the cell cycle in modulating cardiac myocyte growth and hypertrophy.

Social development: bridging the theory-practice divide, past and present

Introduces a collection of articles appearing in a special issue that reflect on social development, considering the various intellectual forms social development has taken, how development thinking has been shaped by different concepts in different periods, and how contributors' personal experiences with social development research has been applied to social development practice.

Embodying and destabilising disability and childhood

Young people's bodies have been at the centre of much policy and media discourse of late, forming the focal point of moral panics about obesity, substance abuse, and anti-social behaviour, to name just a few. Political responses to these issues are often focused on finding 'pragmatic' solutions based on a normative understanding of child development. This book, instead, demonstrates the contested and differentiated nature of childhood and youth embodiment. It combines the critical analysis of imagined and disciplined youthful bodies with a focus on young people's lived and performed, embodied subjectivities. Contested Bodies of Childhood and Youth points towards ways of addressing the issues that affect young people's wellbeing without criminalising and stigmatising them. It presents cutting edge interdisciplinary research in an accessible style that seeks to bridge the divide between theory and practice in research.

Trace element partitioning and soil particle characterisation around mining and smelting areas at Tharsis, Riotinto and Huelva, SW Spain

Trace elements may present an environmental hazard in the vicinity of mining and smelting activities. However, the factors controlling trace element distribution in soils around ancient and modem mining and smelting areas are not always clear. Tharsis, Riotinto and Huelva are located in the Iberian Pyrite Belt in SW Spain. Tharsis and Riotinto mines have been exploited since 2500 B.C., with intensive smelting taking place. Huelva, established in 1970 and using the Flash Furnace Outokumpu process, is currently one of the largest smelter in the world. Pyrite and chalcopyrite ore have been intensively smelted for Cu. However, unusually for smelters and mines of a similar size, the elevated trace element concentrations in soils were found to be restricted to the immediate vicinity of the mines and smelters, being found up to a maximum of 2 kin from the mines and smelters at Tharsis, Riotinto and Huelva. Trace element partitioning (over 2/3 of trace elements found in the residual immobile fraction of soils at Tharsis) and soil particles examination by SEM-EDX showed that trace elements were not adsorbed onto soil particles, but were included within the matrix of large trace element-rich Fe silicate slag particles (i.e. 1 min circle divide at least 1 wt.% As, Cu and Zn, and 2 wt.% Pb). Slag particle large size (I mm 0) was found to control the geographically restricted trace element distribution in soils at Tharsis, Riotinto and Huelva, since large heavy particles could not have been transported long distances. Distribution and partitioning indicated that impacts to the environment as a result of mining and smelting should remain minimal in the region. (c) 2006 Elsevier B.V. All rights reserved.

The Dubawnt Lake palaeo-ice stream: evidence for dynamic ics sheet behaviour on the Canadian Shield and insights regarding the controls on ice-stream location and vigour

We report evidence for a major ice stream that operated over the northwestern Canadian Shield in the Keewatin Sector of the Laurentide Ice Sheet during the last deglaciation 9000-8200 (uncalibrated) yr BP. It is reconstructed at 450 km in length, 140 km in width, and had an estimated catchment area of 190000 km. Mapping from satellite imagery reveals a suite of bedforms ('flow-set') characterized by a highly convergent onset zone, abrupt lateral margins, and where flow was presumed to have been fastest, a remarkably coherent pattern of mega-scale glacial lineations with lengths approaching 13 km and elongation ratios in excess of 40:1. Spatial variations in bedform elongation within the flow-set match the expected velocity field of a terrestrial ice stream. The flow pattern does not appear to be steered by topography and its location on the hard bedrock of the Canadian Shield is surprising. A soft sedimentary basin may have influenced ice-stream activity by lubricating the bed over the downstream crystalline bedrock, but it is unlikely that it operated over a pervasively deforming till layer. The location of the ice stream challenges the view that they only arise in deep bedrock troughs or over thick deposits of 'soft' fine-grained sediments. We speculate that fast ice flow may have been triggered when a steep ice sheet surface gradient with high driving stresses contacted a proglacial lake. An increase in velocity through calving could have propagated fast ice flow upstream (in the vicinity of the Keewatin Ice Divide) through a series of thermomechanical feedback mechanisms. It exerted a considerable impact on the Laurentide Ice Sheet, forcing the demise of one of the last major ice centres.

Microgemma vivaresi n. sp (Microsporidia, Tetramicridae), infecting liver and skeletal muscle of sea scorpions, Taurulus bubalis (Euphrasen 1786) (Osteichthyes, Cottidae), an inshore, littoral fish

The ultrastructure of a new microsporidian species Microgemmia vivaresi n. sp. causing liver cell xenoma formation in sea scorpions, Taurulus bubalis, is described. Stages of merogony, sporogony, and sporogenesis are mixed in the central cytoplasm of developing xenomas. All stages have unpaired nuclei. Uninucleate and multinucleate meronts lie within vacuoles formed from host endoplasmic reticulum and divide by binary or multiple fission. Sporonts, no longer in vacuoles, deposit plaques of surface coat on the plasma membrane that cause the surface to pucker. Division occurs at the Puckered stage into sporoblast mother cells, on which plaques join up to complete the surface coat. A final binary fission gives rise to sporoblasts. A dense globule, thought to be involved in polar tube synthesis, is gradually dispersed during spore maturation. Spores are broadly ovoid, have a large posterior vacuole, and measure 3.6 mu m x 2.1 pint (fresh). The polar tube has a short wide anterior section that constricts abruptly, then runs posteriad to coil about eight times around the posterior vacuole with granular contents. The polaroplast has up to 40 membranes arranged in pairs mostly attached to the wide region of the polar tube and directed posteriorty around a cytoplasm of a coarsely granular appearance. The species is placed alongside the type species Microgemmia hepaticus Ralphs and Matthews 1986 within the family Tetramicridae, which is transferred from the class Dihaplophasea to the class Haplophasea, as there is no evidence for the occurrence of a diplokaryotic phase.