A single-phase algorithm for mining high utility itemsets using compressed tree structures

Mining high utility itemsets (HUIs) from transaction databases considers such factors as the unit profit and quantity of purchased items. Two-phase tree-based algorithms transform a database into compressed tree structures and generate candidate patterns through a recursive pattern-growth procedure. This procedure requires a lot of memory and time to construct conditional pattern trees. To address this issue, this study employs two compressed tree structures, namely, Utility Count Tree and String Utility Tree, to enumerate valid patterns and thus promote fast utility computation. Furthermore, the study presents an algorithm called single-phase utility computation (SPUC) that leverages these two tree structures to mine HUIs in a single phase by incorporating novel pruning strategies. Experiments conducted on both real and synthetic datasets demonstrate the superior performance of SPUC compared with IHUP, UP-Growth, and UP-Growth+ algorithms.     

Limited-trial Chase decoding

Chase decoders permit flexible use of reliability information in algebraic decoding algorithms for error-correcting block codes of Hamming distance d. The least complex version of the original Chase algorithms uses roughly d/2 trials of a conventional binary decoder, after which the best decoding result is selected as the final output. On certain channels, this approach achieves asymptotically the same performance as maximum-likelihood (ML) decoding. In this correspondence, the performance of Chase-like decoders with even less trials is studied. Most strikingly, it turns out that asymptotically optimal performance can be achieved by a version which uses only about d/4 trials.     

Effect of hygiene measures, water sanitation and oral rehydration therapy on diarrhea in children less than five years old in the south of Ivory Coast

BACKGROUND: Gastric sucrose permeability is a noninvasive marker that reliably increases in association with gastrointestinal injury due to use of nonsteroidal antiinflammatory drugs. Despite the effect of Helicobacter pylori infection on the gastric mucosa, in a previous study we were unable to demonstrate that H. pylori infection was associated with abnormal gastric sucrose permeability. Our goal in this study was to explore further whether H. pylori infection changed gastric permeability; therefore, we evaluated the effect of treatment of H. pylori infection on gastric permeability to sucrose and the relation of sucrose permeability to density of polymorphonuclear leukocytes. MATERIALS AND METHODS: Five hundred milliliters of a solution containing 100 gm of sucrose was ingested by the subject at bedtime. Overnight urine was collected and assayed for sucrose by high-performance liquid chromatography. Sucrose permeability was assessed both before and approximately 4 weeks after anti-H. pylori therapy. RESULTS: Seventeen asymptomatic H. pylori-infected volunteers participated; 8 were cured. Sucrose permeability was in the range commonly found in normal controls both before and after anti-H. pylori therapy (mean excretion, 76.3 mg; range, 13-171 mg). Gastric sucrose permeability correlated with the density of polymorphonulcear cell infiltration of the mucosa. Cure of the H. pylori infection was associated with a small but significant decrease in sucrose permeability (98.8 +/- 18 mg to 51.7 +/- 9.8 mg (p = .01). Sucrose permeability was greater in those with a high density of mucosal polymorphonuclear cells compared to those with lower scores (119.5 +/- 4 vs 71.4 +/- 13 for those with scores > or = 5 compared to scores < or = 4; p = .023). Failed therapy resulted in an increase in the mucosal density of polymorphonuclear infiltration and sucrose permeability (56.4 +/- 13 mg-99.7 +/- 19 mg pretreatment vs posttreatment, respectively; p = .031). CONCLUSION: H. pylori gastritis causes a small but measurable increase in gastric permeability to sucrose that may reflect epithelial transmigration of neutrophils.     

The utility and cost-effectiveness of D-dimer measurements in the diagnosis of deep vein thrombosis

BACKGROUND AND OBJECTIVE: The potential utility of D-dimer measurements for the diagnosis of deep vein thrombosis became evident soon after the development of reliable commercial assays. The purpose of this review is to outline some critical aspects affecting cost-effectiveness of D-dimer measurements in the diagnosis of deep vein thrombosis (DVT). METHODS: The authors have been working in this field contributing original papers whose data have been used for this study. In addition, the material analyzed in this article includes papers published in the journals covered by the Science Citation Index and Medline. RESULTS: D-dimer levels are very sensitive to the process of fibrin formation/dissolution occurring with ongoing thrombosis. However, they may not be highly specific for venous thromboembolism as they are influenced by the presence of comorbid conditions potentially elevating plasma D-dimer (cancer, surgery, infectious diseases). In addition, commercially available ELISA assays, although quantitative and reproducible, cannot be used under emergency conditions because they are time-consuming and suited for batch-processing of plasma samples. Recently, new assays have been introduced which permit fast and quantitative D-dimer estimations in individual patients. We have evaluated the utility of two new rapid assays (LPIA D-dimer. Mitsubishi, and VIDAS D-DIMER, bio-Merieux) in combination with compression real-time-B-mode ultrasonography for the detection of deep vein thrombosis in asymptomatic patients following elective hip replacement and in patients with clinically suspected deep vein thrombosis. In both settings, we identified cut-off values with optimal sensitivity which allow exclusion of deep vein thrombosis in a considerable percentage of patients, with substantial sparing of economic resources. In fact, based on a cost-effectiveness analysis, a diagnostic algorithm combining D-dimers measurement and compression ultrasonography would result in cost-savings ranging from 5% to 55% in patients with high or low clinical pretest probability respectively. However, the specificity of D-dimer measurements for deep vein thrombosis was much higher in symptomatic than in asymptomatic patients. Choice of the cut-off value proved to be dependent on the method as well as on the patient populations studied. CONCLUSIONS: The cost-effectiveness of D-dimers measurement in the diagnosis of asymptomatic DVT remains questionable. Conversely, our data strongly support the utility of D-dimers determinations in the diagnosis of symptomatic DVT. In terms of sparing economic resources, the introduction in the clinical laboratory of the rapid quantitative assays would be highly convenient, because they avoid a source of bias in the interpretation of D-dimers results, are easy to perform and do not require dedicated personnel or instrumentation. Prospective management studies validating the utility of D-dimer measurement in the diagnosis of deep vein thrombosis are urgently needed.     

Retained fetal lung liquid in congenital lobar emphysema: a possible predictor of polyalveolar lobe

The purpose of this study was to determine whether retention of fetal lung liquid is more prevalent in polyalveolar congenital lobar emphysema than in conventional congenital lobar emphysema. Two patients with congenital lobar emphysema were prospectively identified in a 3-year period. Twenty-five such patients were identified in a retrospective study covering 39 years. Medical records were available for 22 patients who had 23 emphysematous lobes. Both babies from the prospective study and six subjects from the retrospective group had respiratory symptoms and underwent chest X-ray in the first day of life. Six of the eight babies with respiratory symptoms and chest imaging in the first day of life had retention of fetal lung liquid in an emphysematous lobe. All six of these lobes were polyalveolar. The lobe in one child was a polyalveolar lobe but without retained fetal lung liquid, and one child exhibited conventional lobar emphysema also without retained fetal lung liquid. One polyalveolar lobe caused no neonatal symptoms and was not imaged until the child was 3 months old. No baby with conventional lobar emphysema was shown to have retained fetal lung liquid. There seems to be a correlation between polyalveolar lobe and onset of respiratory symptoms in the first day of life. Retention of fetal lung liquid within the affected lobe was documented only in cases of polyalveolar lobe.     

Molecular mechanisms in the control of limb regeneration: the role of homeobox genes

The Ca2+ sensitivity of cardiac myofibrillar force production can be decreased by acidosis or inorganic phosphate (P(i)) and increased by caffeine. To investigate whether the source of tissue influences the potency of these agents, we compared the actions of acidosis (change of pH from 7.0 to 6.2), P(i) and caffeine (both 20 mM) on force production of skinned cardiac muscles from adult ventricle, adult atrium and neonate ventricle of the rat. Maximum Ca(2+)-activated force was reduced by all three interventions and the responses of the different muscle types to a given intervention were similar. Acidosis reduced myofibrillar Ca2+ sensitivity by 1.09 and 1.04 pCa units in adult ventricle and atrium, respectively, and P(i) reduced it by 0.19 and 0.22 pCa units. However, each effect was only one-third as great in the neonate ventricle, which showed falls of 0.33 pCa units for acidosis and 0.06 for P(i). In contrast, caffeine raised the Ca2+ sensitivity by the same amount (approximately 0.4 pCa units) in all three muscle types. The differential effect between adult and neonate seen with both acidosis and P(i) suggests some similarity in the mechanisms by which these factors decrease Ca2+ sensitivity. In contrast, the equal effects of caffeine on neonate and adult suggests that caffeine acts by a completely different mechanism. The lower pH- and P(i)-sensitivity of the neonatal ventricle can help to explain why neonatal and adult myocardium exhibit differential force responses to ischaemia (or hypoxia alone).     

Dynamic Complexity Theory Revisited

Dynamic complexity investigates the required effort to maintain knowledge about a property of a structure under changing operations. This article introduces a refined notion of dynamic problems which takes the initial structure into account. It develops the basic structural complexity notions accordingly. It also shows that the dynamic version of the LOGCFL-complete problem D₂LREACH(acyclic) can be maintained with first-order updates.     

The function of the reproductive system in x-ray-irradiated male rats after the transplantation of a culture of testicular cells from newborn piglets

The effect exerted by transplantation of the 5 day culture of testicles from newly born piglets on the hypogonadal state of mature X-ray irradiated (3 Gy) rats was studied. It has been found that a month after transplantation (two months after irradiation) the hypogonadal state disappeared for a while, which is confirmed by normalization of the weight of seminal vesicles, content of testosterone and biologically active lutropine, restoration of the reproductive function of rats. No significant changes in steroidogenesis activity have been found, which proves a substituent character of transplantation. The effect disappears three months later but certain restoration of the content of nucleic acids in the testicles is observed.