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.

Induction of cold active acid phosphomonoesterase activity at low temperature in psychrotrophic ectomycorrhizal Hebeloma spp.

Hebeloma strains of arctic and temperature origin, grown at 22° or 6°, were assayed for wall-bound and extracellular acid phosphomonoesterase (pNPPase) across a temperature range 2-37°. Only when grown at 6° was a cold active extracellular pNPPase induced in all the arctic strains and most of the temperature strains tested. Such enzymes are suggested to be a adaptation to low soil temperatures, and are discussed in the context of ectomycorrhizal access to soil PO4− monoesters at low temperature.

Towards expressive rule induction on IP network event streams

In order to gain insights into events and issues that may cause errors and outages in parts of IP networks, intelligent methods that capture and express causal relationships online (in real-time) are needed. Whereas generalised rule induction has been explored for non-streaming data applications, its application and adaptation on streaming data is mostly undeveloped or based on periodic and ad-hoc training with batch algorithms. Some association rule mining approaches for streaming data do exist, however, they can only express binary causal relationships. This paper presents the ongoing work on Online Generalised Rule Induction (OGRI) in order to create expressive and adaptive rule sets real-time that can be applied to a broad range of applications, including network telemetry data streams.

Media damage following detergent sclerotherapy appears to be secondary to the induction of inflammation and apoptosis: an immunohistochemical study elucidating previous histological observations

Objective/Background: Traditionally, sclerotherapy has been thought to work by the cytotoxic effect of the sclerosant upon the endothelium alone. However, studies have shown that sclerotherapy is more successful in smaller veins than in larger veins. This could be explained by the penetration of the sclerosant, or its effect, into the media. This study aimed to investigate intimal and medial damage profiles after sclerosant treatment. Methods: Fresh human varicose veins were treated ex vivo with either 1% or 3% sodium tetradecyl sulphate (STS) for 1 or 10 minutes. The effect of the sclerosant on the vein wall was investigated by immunofluorescent labelling of transverse vein sections using markers for endothelium (CD31), smooth muscle (a-actin), apoptosis (p53) and inflammation (intercellular adhesion molecule-1 [ICAM-1]). Polidocanol (POL; 3%) treatment at 10 minutes was similarly investigated. Results: Endothelial cell death was concentration- and time-dependent for STS but incomplete for both sclerosants. Time, but not concentration, significantly affected cell death (p > .001). A 40% and 30% maximum reduction was observed for STS and POL, respectively. Destruction of 20e30% of smooth muscle cells was found up to 250 mm from the lumen after 3% STS treatment for 10 minutes. POL treatment for 10 minutes showed inferior destruction of medial cells. Following STS treatment and 24-hour tissue culture, p53 and ICAM-1 were upregulated to a depth of around 300 mm. This effect was not observed with POL. Conclusion: Inflammatory and apoptotic markers show the same distribution as medial cell death, implying that sclerotherapy with STS works by inducing apoptosis in the vein wall rather than having an effect restricted to the endothelium. Incomplete loss of endothelial cells and penetration of the sclerosant effect up to 250 mm into the media suggest that medial damage is crucial to the success of sclerotherapy and may explain why it is less effective in larger veins.

Callus induction and micropropagation improved by colchicine and phytoregulators in Kappaphycus alvarezii (Rhodophyta, Solieriaceae)

Tissue culture techniques were applied for micropropagation of the red alga Kappaphycus alvarezii in order to select the best strain and experimental system for in vitro culture. Five strains were tested: brown (BR), green (GR) and red (RD) tetrasporophytes, brown female gametophyte (BFG), and a strain originating from tetraspore germination (""Edison de Paula"", EP). The effects of three culture media were tested on callus formation, regeneration from explants and from callus in the three tetrasporophytic and EP strains: seawater enriched with half-strength of von Stosch`s (VS 50) and Guillard & Ryther`s (F/2 50) solutions, plus synthetic ASP 12-NTA medium, with or without gelling agent. Explants of the EP strain were treated with glycerol and the phytoregulators indole-3-acetic acid (IAA); 2,4-diclorophenoxyacetic acid (2,4-D); and benzylaminopurine (BA), alone or in combination. The effects of colchicine (0.01%) during 24, 48, 72 hours and 14 days were analyzed in the BFG and EP strains. The EP strain showed the highest percentage of explants forming callus and regeneration from explants in VS 50, indicating its high potential for micropropagation in comparison to the other strains. Regeneration from callus was very rare. Treatments with glycerol and IAA:BA (5:1 mg L(-1)) stimulated the regeneration from explants. Significant differences were observed in the percentages of regeneration of EP strain explants treated with colchicine for 14 days. Our results indicate that IAA and BA stimulated the regeneration process, and that colchicine produced explants with high potential for regeneration, being useful for improving the micropropagation of K. alvarezii.

Pharmacological properties of purinergic receptors and their effects on proliferation and induction of neuronal differentiation of P19 embryonal carcinoma cells

We have used P19 embryonal carcinoma cells as in vitro model for early neurogenesis to study ionotropic P2X and metabotropic P2Y receptor-induced Ca2+ transients and their participation in induction of proliferation and differentiation. In embryonic P19 cells, P2Y(1), P2Y(2) and P2X(4) receptors or P2X-heteromultimers with similar P2X4 pharmacology were responsible for ATP and ATP analogue-induced Ca2+ transients. In neuronal-differentiated cells, P2Y(2), P2Y(6), P2X(2) and possibly P2X(2)/P2X(6) heteromeric receptors were the major mediators of the elevations in intracellular free calcium concentration [Ca2+](i). We have collected evidence for the involvement of metabotropic purinergic receptors in proliferation induction of undifferentiated and neural progenitor cells by using a BrdU-incorporation assay. ATP-, UTP-, ADP-, 2-MeS-ATP- and ADP-beta S-induced proliferation in P19 cells was mediated by P2Y, and P2Y2 receptors as judged from pharmacological profiles of receptor responses. ATP-provoked acceleration of neuronal differentiation, determined by analysis of nestin and neuron-specific enolase gene and protein expression, also resulted from P2Y, and P2Y2 receptor activation. Proliferation- and differentiation-induction involved the activation of inositol-trisphosphate sensitive intracellular Ca2+ stores. (C) 2008 ISDN. Published by Elsevier Ltd. All rights reserved.

Induction of Lymphocyte Death by Short- and Long-Duration Triathlon Competitions

LEVADA-PIRES, A. C., M. F. CURY-BOAVENTURA, R. GORJAO, S. M. HIRABARA. E. F. PUGGINA, I. L. PELLEGRINOTTI, L. A. DOMINGUES FILHO, R. CURI, and T. C. PITHON-CURI. Induction of Lymphocyte Death by Short- and Long-Duration Triathlon Competitions. Med. Sci. Sporty Exerc., Vol. 4 1, No. 10, pp. 1896-1901, 2009. Purpose: The effect of triathlon competitions on death of lymphocytes from elite athletes was investigated. Material and Methods: Blood was collected from sedentary volunteers and triathletes at rest and after a short-duration triathlon (SDT) and after a long-duration triathlon (LDT-half Ironman) competitions. Results: The athletes had lowered lymphocyte proliferation capacity compared with sedentary volunteers either at rest or after the competitions. There was no difference in the parameters associated with lymphocyte death when sedentary volunteers were compared with triathletes at rest. Lymphocytes from triathletes after SDT competition showed an increase in DNA fragmentation, phosphatidylserine externalization, and mitochondrial transmembrane depolarization and did not alter membrane integrity when compared with cells from athletes at rest. In contrast, the LDT competition raised the proportion of lymphocytes with loss of membrane integrity when compared with cells from athletes at rest and did not change the apoptotic parameters. The LDT competition induced an increase of reactive oxygen species (ROS) production by lymphocytes compared with triathletes at rest. The SDT competition did not alter ROS production by lymphocytes when compared with cells from triathletes at rest. ROS production by lymphocytes after LDT competition was 60% higher than in SDT. Conclusions: Evidence is presented herein that an LDT competition caused lymphocyte death by necrosis, whereas an SDT induced lymphocyte apoptosis. The mechanism for lymphocyte death induced by the triathlon competitions may involve an increase in ROS production at different extents.