A comparative analysis of methods for pruning decision trees

In this paper, we address the problem of retrospectively pruning decision trees induced from data, according to a top-down approach. This problem has received considerable attention in the areas of pattern recognition and machine learning, and many distinct methods have been proposed in literature. We make a comparative study of six well-known pruning methods with the aim of understanding their theoretical foundations, their computational complexity, and the strengths and weaknesses of their formulation. Comments on the characteristics of each method are empirically supported. In particular, a wide experimentation performed on several data sets leads us to opposite conclusions on the predictive accuracy of simplified trees from some drawn in the literature. We attribute this divergence to differences in experimental designs. Finally, we prove and make use of a property of the reduced error pruning method to obtain an objective evaluation of the tendency to overprune/underprune observed in each method     

Nuciruptor rubricae, a new pitheciin seed predator from the Miocene of Colombia

A new genus and species of platyrrhine primate, Nuciruptor rubricae, are added to the increasingly diverse primate fauna from the middle Miocene of La Venta, Columbia. This species displays a number of dental and gnathic features indicating that it is related to living and extinct Pitheciinae (extant Callicebus, Pithecia, Chiropotes, Cacajao, and the Colombian middle Miocene Cebupithecia sarmientoi). Nuciruptor is markedly more derived than Callicebus but possesses a less derived mandibular form and incisor-canine complex than extant and extinct pitheciins (Cebupithecia, Pithecia, Chiropotes, and Cacajao), suggesting that it is a primitive member of the tribe Pitheciini within the larger monophyletic Pitheciinae. Nuciruptor has procumbent and moderately elongate lower incisors and low-crowned molars, suggesting that is was a seed predator, as are living pitheciins. Its estimated body size of approximately 2.0 kg places it within the size range of extant pitheciines. The dental and gnathic morphology of Nuciruptor clarifies several aspects of dental character evolution in Pitheciinae and makes it less likely that the enigmatic Mohanamico hershkovitzi (m. Miocene, Columbia) is a pitheciin.     

Successful Aging

This issue's Works in Progress department presents six abstracts for projects that are developing interesting solutions to the elderly's quality of life challenges. The first two abstracts discuss projects that will help provide the elderly with freedom and independence by instrumenting their environments with supportive technology. The next two abstracts discuss projects building specialized user interfaces for addressing some of the challenges associated with aging, such as vision impairment. The final two abstracts present projects that will aid independence for the elderly by providing remote monitoring and assistance.     

DNA methylation and developmental genes in lymphomagenesis--more questions than answers?

There is now considerable evidence suggesting that alterations in the DNA methylating machinery play an important role in tumorigenesis and tumour progression. For example, focal hypermethylation and generalised genomic demethylation are features of many different types of neoplasms. It is thought that tumorigenesis and tumour progression may be caused by hypermethylation induced mutational events and silencing of genes which control cellular proliferation and/or demethylation induced reactivation of genes which may only be required during embryological development. Consequently, we have begun to investigate the role of DNA methylation and developmental genes in malignant lymphoproliferative diseases. Previously, in all cases of non-Hodgkins lymphoma and leukemia studied, we have shown that the myogenic developmental gene Myf-3 is abnormally hypermethylated. In this review we discuss the possible significance of these findings since in vitro studies suggest that Myf-3 may play an important role in control of the cell cycle and therefore lymphomagenesis. In vitro and in vivo evidence suggests that PAX genes may also have oncogenic potential. The PAX family of developmental genes are involved in cellular differentiation, proliferation and cell migration. Expression of PAX3 in particular is associated with cellular mobility. Our previous studies have indicated that alternate regional expression of PAX genes may be controlled by DNA methylation. Therefore, we have proposed that abnormal methylation profiles of PAX3 may be associated with neoplastic transformation and/or metastatic potential. Results thus far reveal that the paired box of PAX3 is abnormally hypermethylated and the homeobox abnormally hypomethylated in lymphomas and leukemias. These new findings are consistent with our postulate and support the idea that inappropriate methylation induced activation or inactivation of developmental genes such as Myf-3 and PAX3 play an important role in lymphomagenesis and disease progression and that inspection of the methylation status of other developmental genes is warranted.     

Chlorisondamine inhibits the nicotine-induced stimulation of c-fos in the pigeon brain for up to 2 weeks.

Chlorisondamine is a charged molecule that acts as long-acting nicotinic antagonist in many species, including pigeon. Evidence indicates that, despite the charged nature of chlorisondamine, it blocks some central effects of nicotine. The present study examined the time course of chlorisondamine's blockade of nicotine-induced c-fos expression in the pigeon brain. Chlorisondamine's central blockade was examined from 1 hr to 28 days prior to nicotine administration. Nicotine stimulated increases in c-fos mRNA in the hippocampus, hyperstriatum accessorium, hyperstriatum ventrale, nucleus accumbens, bulbus olfactorius, paleostriatum augmentatum, and stratum griseum et fibrosum superficiale. Nicotinic receptors labeled by [(125)I]-epibatidine were not always found in the same regions as nicotine-induced increases in c-fos expression. Acute chlorisondamine increased the level of c-fos mRNA in the cerebellum, hippocampus, hyperstriatum accessorium, locus parolfactorius, nucleus accumbens, tectum opticum, paleostriatum augmentatum, and stratum griseum et fibrosum superficiale but had no effect on its own 24 hr after administration. Chlorisondamine blocked nicotine-induced increases in c-fos RNA for 4 days in the nucleus accumbens, a week in the bulbus olfactorius, and 2 weeks in the stratum griseum et fibrosum superficiale. The time course of chlorisondamine's blockade of nicotine-induced c-fos expression is consistent with the time course of the ability of chlorisondamine to block behavioral and physiological responses to nicotine.     

On-line H NMR spectroscopic investigation of hydrogen bonding in supercritical and near critical CO2–methanol up to 35 MPa and 403 K

On-line NMR spectroscopy can beneficially be applied to studies of supercritical and near-critical fluids as an alternative to optical spectroscopy. Up to now high pressure NMR experiments are predominantly accomplished using custom made NMR batch reactors. The authors present a novel high pressure cell with displacement plunger for on-line NMR experiments on compressible fluids which can be used in conjunction with commercially available SCF NMR flow probes. The on-line technique offers advantages compared to stopped flow techniques such as enhanced control of mixture composition and reaction parameters as well as the facility of engagement into the reaction. The new apparatus is used for NMR studies on hydrogen bonding of methanol in near critical and supercritical carbon dioxide up to 403 K and 35 MPa for which data on the chemical shift of the hydroxyl group and methyl group are reported and interpreted.     

Iterative interference cancellation for high spectral efficiencysatellite communications

The problem of efficient utilization of the frequency spectrum for satellite systems is investigated; one which results as a consequence of highly crowding adjacent channels. An analytical characterization of the resulting interference channel is introduced and then exploited for interference cancellation. Two classes of cancelers are investigated. The first approach does not benefit from the forward error control (FEC) coding information which limits the performance gain. This motivates the second approach where a joint implementation of interference cancellation and decoding is developed using soft-input-soft-output (SISO) modules along with the iterative structure. It is shown that iterative interference cancellation techniques can achieve significant gains compared with the single-user matched filter receiver     

Psychological adjustment of children with sickle cell disease: Stability and change over a 10-month period.

Rates of poor psychological adjustment of children with sickle cell disease remained relatively constant over initial and follow-up assessment points. 50 children (aged 7–12 yrs) and their mothers completed the initial protocol. 30 children completed the follow-up plus 5 additional children and their mothers. These Ss were aged 7–24 yrs at follow-up. With initial levels of adjustment controlled, children's strategies for coping with pain accounted for a significant increment in child-reported symptoms and mother-reported internalizing behavior problems at follow-up beyond the contribution of illness and demographic parameters and follow-up interval. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Associated ulcerative colitis, sclerosing cholangitis, and insulin-dependent diabetes mellitus

We report two young men with clinical and laboratory evidence of macroscopic ulcerative colitis, sclerosing cholangitis, and insulin-dependent diabetes mellitus. The first patient presented at age 15 with vomiting, abdominal pain, weight loss, and abnormal liver function test results. Liver biopsy and endoscopic retrograde cholangiopancreatography (ERCP) demonstrated sclerosing cholangitis. Colonoscopy with biopsy revealed ulcerative colitis which responded to sulfasalazine. Diabetes occurred at age 18 and insulin therapy was begun. The second patient was 19 at presentation with diarrhea, hematochezia, and weight loss. Proctosigmoidoscopy revealed ulcerative colitis, and sulfasalazine led to clinical remission. Three months later he developed diabetes requiring insulin therapy. At age 28, he developed elevated alkaline phosphatase, and ERCP revealed sclerosing cholangitis. At age 37 he expired from adenocarcinoma that metastasized to the liver. Literature review revealed only one possible case report of this association with microscopic asymptomatic ulcerative colitis in that patient. Statistical analysis suggests that this association is real rather than a chance occurrence. An autoimmune process may be involved and a specific histocompatibility locus antigen (HLA) type may exert a regulatory influence.     

Relations of social goal pursuit to social acceptance, classroom behavior, and perceived social support.

Relations of social goal pursuit to (1) social acceptance by teachers and peers, (2) prosocial and irresponsible classroom behavior, and (3) perceived support from teachers and peers were examined. Ss were 475 6th and 7th graders. Students' pursuit of academic prosocial goals (to help classmates with academic problems) was related positively to peer acceptance. Pursuit of academic responsibility goals (adhering to classroom rules) was related negatively to peer acceptance but positively to teacher acceptance. These findings reflected in part, significant relations between social goal pursuit and displays of social behavior. Perceived support from teachers and peers was also related positively to social goal pursuit, although findings differed as a function of type and source of support. (PsycINFO Database Record (c) 2010 APA, all rights reserved)