782 research outputs found
Discovering High-Utility Itemsets at Multiple Abstraction Levels
High-Utility Itemset Mining (HUIM) is a relevant data mining task. The goal is to discover recurrent combinations of items characterized by high prot from transactional datasets. HUIM has a wide range of applications among which market basket analysis and service proling. Based on the observation that items can be clustered into domain-specic categories, a parallel research issue is generalized itemset mining. It entails generating correlations among data items at multiple abstraction levels. The extraction of multiple-level patterns affords new insights into the analyzed data from dierent viewpoints. This paper aims at discovering a novel pattern that combines the expressiveness of generalized and High-Utility itemsets. According to a user-defined taxonomy items are rst aggregated into semantically related categories. Then, a new type of pattern,namely the Generalized High-utility Itemset (GHUI), is extracted. It represents a combinations of items at different granularity levels characterized by high prot (utility). While protable combinations of item categories provide interesting high-level information, GHUIs at lower abstraction levels represent more specic correlationsamong protable items. A single-phase algorithm is proposed to efficiently discover utility itemsets at multiple abstraction levels. The experiments, which were performed on both real and synthetic data, demonstrate the effectiveness and usefulness of the proposed approach
Mining Partially-Ordered Sequential Rules Common to Multiple Sequences
© 2015 IEEE. Sequential rule mining is an important data mining problem with multiple applications. An important limitation of algorithms for mining sequential rules common to multiple sequences is that rules are very specific and therefore many similar rules may represent the same situation. This can cause three major problems: (1) similar rules can be rated quite differently, (2) rules may not be found because they are individually considered uninteresting, and (3) rules that are too specific are less likely to be used for making predictions. To address these issues, we explore the idea of mining "partially-ordered sequential rules" (POSR), a more general form of sequential rules such that items in the antecedent and the consequent of each rule are unordered. To mine POSR, we propose the RuleGrowth algorithm, which is efficient and easily extendable. In particular, we present an extension (TRuleGrowth) that accepts a sliding-window constraint to find rules occurring within a maximum amount of time. A performance study with four real-life datasets show that RuleGrowth and TRuleGrowth have excellent performance and scalability compared to baseline algorithms and that the number of rules discovered can be several orders of magnitude smaller when the sliding-window constraint is applied. Furthermore, we also report results from a real application showing that POSR can provide a much higher prediction accuracy than regular sequential rules for sequence prediction
An effective non-parametric method for globally clustering genes from expression profiles
Clustering is widely used in bioinformatics to find gene correlation patterns. Although many algorithms have been proposed, these are usually confronted with difficulties in meeting the requirements of both automation and high quality. In this paper, we propose a novel algorithm for clustering genes from their expression profiles. The unique features of the proposed algorithm are twofold: it takes into consideration global, rather than local, gene correlation information in clustering processes; and it incorporates clustering quality measurement into the clustering processes to implement non-parametric, automatic and global optimal gene clustering. The evaluation on simulated and real gene data sets demonstrates the effectiveness of the algorithm. <br /
Fluorescence-based nano-oxygen particles for spatiometric monitoring of cell physiological conditions
Closed-loop artificial pancreas systems have recently been proposed as a solution for treating stage I diabetes by reproducing the function of the pancreas. However, there are many unresolved issues associated with their development, including monitoring and controlling oxygen, immune responses and the optimization of glucose. All of which need to be monitored and controlled to produce an efficient and viable artificial organ, that can become integrated in the patient and maintain homeostasis. This research focused on monitoring oxygen concentration, specifically achieving this kinetically as the oxygen gradient in an artificial pancreas made of alginate spheres containing islet cells. Functional Nanoparticle (NP) for measuring the oxygen gradient in different hydrogel cellular environments using fluorescence-based (F) microscopy were developed and tested. By ester bond, a linker Pluronic F127 was conjugated with a carboxylic acid modified polystyrene Nanoparticle (510 nm). A hydrophilic/ hydrophobic interaction between the commercially available oxygen sensitive fluorophore with F127 results in Fluorescence-based Nano oxygen particle (FNOP). The in-house synthesized FNOP was calibrated inside electro sprayed alginate filled hydrogels and demonstrated a good broad Dynamic Range (2.73-22.23) mg/L as well as a Resolution of -0.01 mg/L with an accuracy of ± 4%. The calibrated FNOP was utilised for continuous measuring of oxygen concentration gradient for cell lines RIN-m5F / HeLa for more than five days in alginate hydrogel spheres in vitro
Circuit dissection of the role of somatostatin in itch and pain
Stimuli that elicit itch are detected by sensory neurons that innervate the skin. This information is processed by the spinal cord; however, the way in which this occurs is still poorly understood. Here we investigated the neuronal pathways for itch neurotransmission, particularly the contribution of the neuropeptide somatostatin. We find that in the periphery, somatostatin is exclusively expressed in Nppb+ neurons, and we demonstrate that Nppb+somatostatin+ cells function as pruriceptors. Employing chemogenetics, pharmacology and cell-specific ablation methods, we demonstrate that somatostatin potentiates itch by inhibiting inhibitory dynorphin neurons, which results in disinhibition of GRPR+ neurons. Furthermore, elimination of somatostatin from primary afferents and/or from spinal interneurons demonstrates differential involvement of the peptide released from these sources in itch and pain. Our results define the neural circuit underlying somatostatin-induced itch and characterize a contrasting antinociceptive role for the peptide
High Throughput Microplate Respiratory Measurements Using Minimal Quantities Of Isolated Mitochondria
Recently developed technologies have enabled multi-well measurement of O2 consumption, facilitating the rate of mitochondrial research, particularly regarding the mechanism of action of drugs and proteins that modulate metabolism. Among these technologies, the Seahorse XF24 Analyzer was designed for use with intact cells attached in a monolayer to a multi-well tissue culture plate. In order to have a high throughput assay system in which both energy demand and substrate availability can be tightly controlled, we have developed a protocol to expand the application of the XF24 Analyzer to include isolated mitochondria. Acquisition of optimal rates requires assay conditions that are unexpectedly distinct from those of conventional polarography. The optimized conditions, derived from experiments with isolated mouse liver mitochondria, allow multi-well assessment of rates of respiration and proton production by mitochondria attached to the bottom of the XF assay plate, and require extremely small quantities of material (1–10 µg of mitochondrial protein per well). Sequential measurement of basal, State 3, State 4, and uncoupler-stimulated respiration can be made in each well through additions of reagents from the injection ports. We describe optimization and validation of this technique using isolated mouse liver and rat heart mitochondria, and apply the approach to discover that inclusion of phosphatase inhibitors in the preparation of the heart mitochondria results in a specific decrease in rates of Complex I-dependent respiration. We believe this new technique will be particularly useful for drug screening and for generating previously unobtainable respiratory data on small mitochondrial samples
Properties of Graphene: A Theoretical Perspective
In this review, we provide an in-depth description of the physics of
monolayer and bilayer graphene from a theorist's perspective. We discuss the
physical properties of graphene in an external magnetic field, reflecting the
chiral nature of the quasiparticles near the Dirac point with a Landau level at
zero energy. We address the unique integer quantum Hall effects, the role of
electron correlations, and the recent observation of the fractional quantum
Hall effect in the monolayer graphene. The quantum Hall effect in bilayer
graphene is fundamentally different from that of a monolayer, reflecting the
unique band structure of this system. The theory of transport in the absence of
an external magnetic field is discussed in detail, along with the role of
disorder studied in various theoretical models. We highlight the differences
and similarities between monolayer and bilayer graphene, and focus on
thermodynamic properties such as the compressibility, the plasmon spectra, the
weak localization correction, quantum Hall effect, and optical properties.
Confinement of electrons in graphene is nontrivial due to Klein tunneling. We
review various theoretical and experimental studies of quantum confined
structures made from graphene. The band structure of graphene nanoribbons and
the role of the sublattice symmetry, edge geometry and the size of the
nanoribbon on the electronic and magnetic properties are very active areas of
research, and a detailed review of these topics is presented. Also, the effects
of substrate interactions, adsorbed atoms, lattice defects and doping on the
band structure of finite-sized graphene systems are discussed. We also include
a brief description of graphane -- gapped material obtained from graphene by
attaching hydrogen atoms to each carbon atom in the lattice.Comment: 189 pages. submitted in Advances in Physic
Search for Kaluza-Klein Graviton Emission in Collisions at TeV using the Missing Energy Signature
We report on a search for direct Kaluza-Klein graviton production in a data
sample of 84 of \ppb collisions at = 1.8 TeV, recorded
by the Collider Detector at Fermilab. We investigate the final state of large
missing transverse energy and one or two high energy jets. We compare the data
with the predictions from a -dimensional Kaluza-Klein scenario in which
gravity becomes strong at the TeV scale. At 95% confidence level (C.L.) for
=2, 4, and 6 we exclude an effective Planck scale below 1.0, 0.77, and 0.71
TeV, respectively.Comment: Submitted to PRL, 7 pages 4 figures/Revision includes 5 figure
Measurement of the average time-integrated mixing probability of b-flavored hadrons produced at the Tevatron
We have measured the number of like-sign (LS) and opposite-sign (OS) lepton
pairs arising from double semileptonic decays of and -hadrons,
pair-produced at the Fermilab Tevatron collider. The data samples were
collected with the Collider Detector at Fermilab (CDF) during the 1992-1995
collider run by triggering on the existence of and candidates
in an event. The observed ratio of LS to OS dileptons leads to a measurement of
the average time-integrated mixing probability of all produced -flavored
hadrons which decay weakly, (stat.)
(syst.), that is significantly larger than the world average .Comment: 47 pages, 10 figures, 15 tables Submitted to Phys. Rev.
- …