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.     

Quantitative pharmacophore models with inductive logic programming

Three-dimensional models, or pharmacophores, describing Euclidean constraints on the location on small molecules of functional groups (like hydrophobic groups, hydrogen acceptors and donors, etc.), are often used in drug design to describe the medicinal activity of potential drugs (or ‘ligands’). This medicinal activity is produced by interaction of the functional groups on the ligand with a binding site on a target protein. In identifying structure-activity relations of this kind there are three principal issues: (1) It is often difficult to “align” the ligands in order to identify common structural properties that may be responsible for activity; (2) Ligands in solution can adopt different shapes (or `conformations’) arising from torsional rotations about bonds. The 3-D molecular substructure is typically sought on one or more low-energy conformers; and (3) Pharmacophore models must, ideally, predict medicinal activity on some quantitative scale. It has been shown that the logical representation adopted by Inductive Logic Programming (ILP) naturally resolves many of the difficulties associated with the alignment and multi-conformation issues. However, the predictions of models constructed by ILP have hitherto only been nominal, predicting medicinal activity to be present or absent. In this paper, we investigate the construction of two kinds of quantitative pharmacophoric models with ILP: (a) Models that predict the probability that a ligand is “active”; and (b) Models that predict the actual medicinal activity of a ligand. Quantitative predictions are obtained by the utilising the following statistical procedures as background knowledge: logistic regression and naive Bayes, for probability prediction; linear and kernel regression, for activity prediction. The multi-conformation issue and, more generally, the relational representation used by ILP results in some special difficulties in the use of any statistical procedure. We present the principal issues and some solutions. Specifically, using data on the inhibition of the protease Thermolysin, we demonstrate that it is possible for an ILP program to construct good quantitative structure-activity models. We also comment on the relationship of this work to other recent developments in statistical relational learning. Editors: Tamás Horváth and Akihiro Yamamoto     

Hydrogen annealing effect on DC and low-frequency noise characteristics in CMOS FinFETs

The hydrogen annealing process has been used to improve surface roughness of the Si-fin in CMOS FinFETs for the first time. Hydrogen annealing was performed after Si-fin etch and before gate oxidation. As a result, increased saturation current with a lowered threshold voltage and a decreased low-frequency noise level over the entire range of drain current have been attained. The low-frequency noise characteristics indicate that the oxide trap density is reduced by a factor of 3 due to annealing. These results suggest that hydrogen annealing is very effective for improving device performance and for attaining a high-quality surface of the etched Si-fin.     

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 organization and animal-vegetal asymmetry of cytokeratin filaments in stage VI Xenopus oocytes is dependent upon F-actin and microtubules

Confocal immunofluorescence microscopy with anti-cytokeratin antibodies revealed a continuous and polarized network of cytokeratin (CK) filaments in the cortex of stage VI Xenopus oocytes. In the animal cortex, CK filaments formed a dense meshwork that both was thicker and exhibited a finer mesh than the network of CK filaments previously observed in the vegetal cortex (Klymkowsky et al., 1987). CK filaments first appeared in association with germinal vesicle (GV) and mitochondrial mass (MM) of oocytes in early mid stage I, indicating that CK filaments are the last of the three cytoskeletal networks to be assembled. By late stage I, CK filaments formed complex networks surrounding the GV, surrounding and penetrating the MM, and linking these networks to a meshwork of CK filaments in the oocyte cortex. During stage III-early IV, CK filaments formed a highly interconnected, apparently unpolarized, radial array linking the perinuclear and cortical CK filament networks. Polarization of the CK filament network was observed during mid stage IV-stage V, as first the animal, then the vegetal CK filament networks adopted the organization characteristic of stage VI oocytes. Treatment of stage VI oocytes with cytochalasin B disrupted the organization of both cortical and cytoplasmic CK filaments, releasing CK filaments from the oocyte cortex and inducing formation of numerous cytoplasmic CK filament aggregates. CB also disrupted the organization of cytoplasmic microtubules (MTs) in stage VI oocytes. Disassembly of oocyte MTs with nocodazole resulted in loss of the characteristic A-V polarity of the cortical CK filament network. In contrast, disruption of cytoplasmic CK filaments by microinjection of anti-CK antibodies had no apparent effect on cytoplasmic or MT organization. We propose a model in which the organization and polarization of the cortical network of CK filaments in stage VI Xenopus oocytes are dependent upon a hierarchy of interactions with actin filaments and microtubules.     

Comparison of single-fiber and macro electrode recordings: relationship to motor unit action potential duration

The factors contributing to the duration of a motor unit action potential (MUAP) are believed to be well known, with both manual measurements and computer simulations agreeing with respect to MUAP durations approaching 10 ms. In this investigation, it is clearly demonstrated that use of a wide-open amplifier bandpass combined with signal-to-noise ratio enhancement results in MUAP durations approaching 30 ms recorded with either a macro or single-fiber electrode. Why the clinically recorded MUAP duration differs significantly from these physiologic durations is discussed. A hypothesis is presented whereby the major contributing factor toward MUAP duration is the total time of action potential transmembrane current flow along the muscle fiber from end-plate zone to musculotendinous junction.     

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.     

The postmodernity of football hooliganism

By using a 'cultural' definition of 'postmodernism' (derived from Jameson and Martin) in which postmodernism is regarded as the transgression of modern boundaries, this article traces the emergence of postmodern aspects to violent male fandom at football games since the 1960s. It is argued that at games, male fans have created imaginary masculine and national boundaries by which they have affirmed their identities but that in fighting they have sought to breach these boundaries in postmodern fashion.