Cost-Sensitive Decision Trees with Completion Time Requirements

In many classification tasks, managing costs and completion times are the main concerns. In this paper, we assume that the completion time for classifying an instance is determined by its class label, and that a late penalty cost is incurred if the deadline is not met. This time requirement enriches the classification problem but posts a challenge to developing a solution algorithm. We propose an innovative approach for the decision tree induction, which produces multiple candidate trees by allowing more than one splitting attribute at each node. The user can specify the maximum number of candidate trees to control the computational efforts required to produce the final solution. In the tree-induction process, an allocation scheme is used to dynamically distribute the given number of candidate trees to splitting attributes according to their estimated contributions to cost reduction. The algorithm finds the final tree by backtracking. An extensive experiment shows that the algorithm outperforms the top-down heuristic and can effectively obtain the optimal or near-optimal decision trees without an excessive computation time.classification, decision tree, cost and time sensitive learning, late penalty

Fifteen new risk loci for coronary artery disease highlight arterial-wall-specific mechanisms

Coronary artery disease (CAD) is a leading cause of morbidity and mortality worldwide. Although 58 genomic regions have been associated with CAD thus far, most of the heritability is unexplained, indicating that additional susceptibility loci await identification. An efficient discovery strategy may be larger-scale evaluation of promising associations suggested by genome-wide association studies (GWAS). Hence, we genotyped 56,309 participants using a targeted gene array derived from earlier GWAS results and performed meta-analysis of results with 194,427 participants previously genotyped, totaling 88,192 CAD cases and 162,544 controls. We identified 25 new SNP-CAD associations (P < 5 × 10(-8), in fixed-effects meta-analysis) from 15 genomic regions, including SNPs in or near genes involved in cellular adhesion, leukocyte migration and atherosclerosis (PECAM1, rs1867624), coagulation and inflammation (PROCR, rs867186 (p.Ser219Gly)) and vascular smooth muscle cell differentiation (LMOD1, rs2820315). Correlation of these regions with cell-type-specific gene expression and plasma protein levels sheds light on potential disease mechanisms

Carbapenem-Resistant Enterobacteriaceae Infections: Taiwan Aspects

Carbapenem-resistant Enterobacteriaceae (CRE), a major resistance concern emerging during the last decade because of significantly compromising the efficacy of carbapenem agents, has currently become an important focus of infection control. Many investigations have shown a high association of CRE infections with high case-fatality rates. In Taiwan, a few surveys observed that a significant proportion (29–47%) of the CR-Klebsiella pneumoniae isolates harbored a plasmidic allele encoding K. pneumoniae carbapenemases (KPC, especially KPC-2). A significant increase in the number of oxacillinase (OXA)-48-like carbapenemases among CR-K. pneumoniae isolates was observed between 2012 and 2015. By striking contrast, isolates of CR-Escherichia coli and CR-Enterobacter species in Taiwan had a much lower percentage of carbapenemase production than CR-K. pneumoniae isolates. This differs from isolates found in China as well as in the India subcontinent. Apart from the hospital setting, CRE was also cultured from the inpatients from communities or long-term care facilities (LTCF). Therefore, implementation of regular CRE screening of LTCF residents, strict disinfectant use in nursing homes and hospital settings, and appropriate control of antibiotic prescriptions is suggested to alleviate the spread of clinical CRE isolates in Taiwan. Although there are some promising new antibiotics against CRE, such as ceftazidime-avibactam, meropenem-vaborbactam, aztreonam-avibactam and cefiderocol, these agents are not available in Taiwan currently. Therefore, in order to effectively decrease case-fatality rates among patients with the infections owing to carbapenemase-producing CRE isolates, combination antibiotic schemes, including colistin (or amikacin) and/or tigecycline in combination with an anti-pseudomonal carbapenem agent, remain the mainstay for treating clinical CRE infections

Melioidosis Outbreak after Typhoon, Southern Taiwan

From July through September 2005, shortly after a typhoon, 40 cases of Burkholderia pseudomallei infection (melioidosis) were identified in southern Taiwan. Two genotypes that had been present in 2000 were identified by pulsed-field gel electrophoresis. Such a case cluster confirms that melioidosis is endemic to Taiwan

In vitro activities of antimicrobial combinations against planktonic and biofilm forms of Stenotrophomonas maltophilia

ObjectivesTo investigate the in vitro activity of antibiotic combinations against Stenotrophomonas maltophilia isolates and their associated biofilms.MethodsThirty-two S. maltophilia clinical isolates with at least twenty-five different pulsotypes were tested. The antibacterial activity of various antibiotic combinations against seven randomly selected planktonic and biofilm-embedded S. maltophilia strains with strong biofilm formation was assessed using broth methods. Extraction of bacterial genomic DNA and PCR detection of antibiotic resistance and biofilm-related genes were also performed.ResultsThe susceptibility rates of levofloxacin (LVX), fosfomycin (FOS), tigecycline (TGC) and sulfamethoxazole-trimethoprim (SXT) against 32 S. maltophilia isolates were 56.3, 71.9, 71.9 and 90.6%, respectively. Twenty-eight isolates were detected with strong biofilm formation. Antibiotic combinations, including aztreonam-clavulanic (ATM-CLA) with LVX, ceftazidime-avibactam (CZA) with LVX and SXT with TGC, exhibited potent inhibitory activity against these isolates with strong biofilm formation. The antibiotic resistance phenotype might not be fully caused by the common antibiotic-resistance or biofilm-formation gene.ConclusionS. maltophilia remained resistant to most antibiotics, including LVX and β-lactam/β-lactamases; however, TGC, FOS and SXT still exhibited potent activity. Although all tested S. maltophilia isolates exhibited moderate-to-strong biofilm formation, combination therapies, especially ATM-CLA with LVX, CZA with LVX and SXT with TGC, exhibited a higher inhibitory activity for these isolates

Antimicrobial Activity of Lactobacillus Species Against Carbapenem-Resistant Enterobacteriaceae

ObjectiveThis study aims to identify suitable lactobacilli that have anti-carbapenem-resistant Enterobacteriaceae (CRE) activity with in vitro tolerance to pepsin and bile salts.MethodsFifty-seven Lactobacillus spp. strains encompassing nine species were collected for investigation. Their viabilities in the presence of pepsin and bile salts were tested using tolerance tests. Their anti-CRE effects were assessed by agar well diffusion and broth microdilution assay, as well as time-kill test.ResultsOf the 57 Lactobacillus isolates collected, 31 had a less than 2-log reduction in their viability in both pepsin and bile salt tolerance tests. Of these 31 isolates, 5 (LUC0180, LUC0219, LYC0289, LYC0413, and LYC1031) displayed the greatest anti-CRE activity with a CRE zone of inhibition greater than 15 mm in agar well diffusion assays. The minimal inhibitory percentages of supernatants from these five strains against CREs ranged from 10 to 30%. With the exception of LUC0180, which had a minimal bactericidal percentage ≥ 40%, the bactericidal percentage of all the strains ranged from 20 to 40%. The inhibitory effect of the cell-free culture supernatants from these Lactobacillus strains did not change after heating but was abolished as the pH changed to 7.0. After a 24-h incubation, five of the Lactobacillus strains at a concentration of 108 CFU/ml totally inhibited the growth of carbapenem-resistant Escherichia coli (CRE316) and Klebsiella pneumoniae (CRE632). After a 48-h incubation, the growth of CRE316 was completely inhibited under each concentration of lactobacilli based on time-kill test. Furthermore, when the concentration of lactobacilli was at 108 CFU/ml, the decline in pH was faster than at other concentrations.ConclusionSome Lactobacillus strains exhibit anti-CRE activity, which suggests potential applications for controlling or preventing CRE colonization or infection

Genetic polymorphisms in glutathione S-transferase (GST) superfamily and risk of arsenic-induced urothelial carcinoma in residents of southwestern Taiwan

<p>Abstract</p> <p>Background</p> <p>Arsenic exposure is an important public health issue worldwide. Dose-response relationship between arsenic exposure and risk of urothelial carcinoma (UC) is consistently observed. Inorganic arsenic is methylated to form the metabolites monomethylarsonic acid and dimethylarsinic acid while ingested. Variations in capacity of xenobiotic detoxification and arsenic methylation might explain individual variation in susceptibility to arsenic-induced cancers.</p> <p>Methods</p> <p>To estimate individual susceptibility to arsenic-induced UC, 764 DNA specimens from our long-term follow-up cohort in Southwestern Taiwan were used and the genetic polymorphisms in GSTM1, GSTT1, GSTP1 and arsenic methylation enzymes including GSTO1 and GSTO2 were genotyped.</p> <p>Results</p> <p>The GSTT1 null was marginally associated with increased urothelial carcinoma (UC) risk (HR, 1.91, 95% CI, 1.00-3.65), while the association was not observed for other GSTs. Among the subjects with cumulative arsenic exposure (CAE) ≥ 20 mg/L*year, the GSTT1 null genotype conferred a significantly increased cancer risk (RR, 3.25, 95% CI, 1.20-8.80). The gene-environment interaction between the GSTT1 and high arsenic exposure with respect to cancer risk was statistically significant (multiplicative model, <it>p </it>= 0.0151) and etiologic fraction was as high as 0.86 (95% CI, 0.51-1.22). The genetic effects of GSTO1/GSTO2 were largely confined to high arsenic level (CAE ≥ 20). Diplotype analysis showed that among subjects exposed to high levels of arsenic, the AGG/AGG variant of GSTO1 Ala140Asp, GSTO2 5'UTR (-183)A/G, and GSTO2 Asn142Asp was associated with an increased cancer risk (HRs, 4.91, 95% CI, 1.02-23.74) when compared to the all-wildtype reference, respectively.</p> <p>Conclusions</p> <p>The GSTs do not play a critical role in arsenic-induced urothelial carcinogenesis. The genetic effects of GSTT1 and GSTO1 on arsenic-induced urothelial carcinogenesis are largely confined to very high exposure level.</p

Cytochrome P450 Metabolism of Betel Quid-Derived Compounds: Implications for the Development of Prevention Strategies for Oral and Pharyngeal Cancers

Betel quid (BQ) products, with or without tobacco, have been classified by the International Agency for Research on Cancer (IARC) as group I human carcinogens that are associated with an elevated risk of oral potentially malignant disorders (OPMDs) and cancers of the oral cavity and pharynx. There are estimated 600 million BQ users worldwide. In Taiwan alone there are 2 million habitual users (approximately 10% of the population). Oral and pharyngeal cancers result from interactions between genes and environmental factors (BQ exposure). Cytochrome p450 (CYP) families are implicated in the metabolic activation of BQ- and areca nut-specific nitrosamines. In this review, we summarize the current knowledge base regarding CYP genetic variants and related oral disorders. In clinical applications, we focus on cancers of the oral cavity and pharynx and OPMDs associated with CYP gene polymorphisms, including CYP1A1, CYP2A6, CYP2E1, and CYP26B1. Our discussion of CYP polymorphisms provides insight into the importance of screening tests in OPMDs patients for the prevention of oral and pharyngeal cancers. Future studies will establish a strong foundation for the development of chemoprevention strategies, polymorphism-based clinical diagnostic tools (e.g., specific single-nucleotide polymorphism (SNP) “barcodes”), and effective treatments for BQ-related oral disorders

Triggering Apoptotic Death of Human Malignant Melanoma A375.S2 Cells by Bufalin: Involvement of Caspase Cascade-Dependent and Independent Mitochondrial Signaling Pathways

Bufalin was obtained from the skin and parotid venom glands of toad and has been shown to induce cytotoxic effects in various types of cancer cell lines, but there is no report to show that whether bufalin affects human skin cancer cells. The aim of this investigation was to study the effects of bufalin on human malignant melanoma A375.S2 cells and to elucidate possible mechanisms involved in induction of apoptosis. A375.S2 cells were treated with different concentrations of bufalin for a specific time period and investigated for effects on apoptotic analyses. Our results indicated that cells after exposure to bufalin significantly decreased cell viability, and induced cell morphological changes and chromatin condensation in a concentration-dependent manner. Flow cytometric assays indicated that bufalin promoted ROS productions, loss of mitochondrial membrane potential (ΔΨm), intracellular Ca2+ release, and nitric oxide (NO) formations in A375.S2 cells. Additionally, the apoptotic induction of bufalin on A375.S2 cells resulted from mitochondrial dysfunction-related responses (disruption of the ΔΨm and releases of cytochrome c, AIF, and Endo G), and activations of caspase-3, caspase-8 and caspase-9 expressions. Based on those observations, we suggest that bufalin-triggered apoptosis in A375.S2 cells is correlated with extrinsic- and mitochondria-mediated multiple signal pathways