Search results for "ALGORITHM"
showing 10 items of 4887 documents
The DrosDel Deletion Collection: A Drosophila Genomewide Chromosomal Deficiency Resource
2007
AbstractWe describe a second-generation deficiency kit for Drosophila melanogaster composed of molecularly mapped deletions on an isogenic background, covering ∼77% of the Release 5.1 genome. Using a previously reported collection of FRT-bearing P-element insertions, we have generated 655 new deletions and verified a set of 209 deletion-bearing fly stocks. In addition to deletions, we demonstrate how the P elements may also be used to generate a set of custom inversions and duplications, particularly useful for balancing difficult regions of the genome carrying haplo-insufficient loci. We describe a simple computational resource that facilitates selection of appropriate elements for generat…
Dizziness and vertigo in a department of emergency medicine.
1995
Dizziness is a common and vexing diagnostic problem in emergency departments. The term is rather undefinite and often misused, but can in practice be classified into four categories: fainting, disequilibrium, vertigo and miscellaneous syndromes. Vertigo is the most common category of dizziness. Classification of vertigo can be based either on chronological criteria (acute, recurrent or chronic vertigo) or on topographical criteria (peripheral or central vertigo). Physicians working in emergency departments must be able to rapidly identify patients with potentially serious forms of vertigo, which could cause death or disability, and patients with mild conditions, that can be effectively trea…
Diagnostic algorithm for familial chylomicronemia syndrome
2016
International audience; Background: Familial chylomicronemia syndrome (FCS) is a rare genetic disease that leads to severe hypertriglyceridemia often associated with recurrent episodes of pancreatitis. The recognition and correct diagnosis of the disease is challenging due to its rarity, and to the lack of specificity of signs and symptoms. Lipid experts, endocrinologists, gastroenterologists, pancreatologists, and general practitioners may encounter patients who potentially have FCS. Therefore, cooperation between experts and improved knowledge of FCS is essential in improving the diagnosis. Currently, a consensus on best practice for the diagnosis of FCS is lacking. Methods: Aiming to def…
Comparison of three algorithms of non-invasive markers of fibrosis in chronic hepatitis C
2011
Aliment Pharmacol Ther 2012; 35: 92–104 Summary Background Preliminary data suggest that performance of non-invasive markers for liver fibrosis in hepatitis C may improve when combined. Three algorithms based on the combination of Fibrotest, Forns’ index and AST-to-platelet ratio (APRI) have been proposed: Sequential Algorithm for Fibrosis Evaluation (SAFE biopsy); Fibropaca algorithm; Leroy algorithm. Aim To compare three algorithms to diagnose significant fibrosis (≥F2 by METAVIR) and cirrhosis (F4). Methods A total of 1013 HCV monoinfected cases undergoing liver biopsy were consecutively enrolled in seven centres. Fibrotest, APRI and Forns’ index were measured at the time of liver bio…
Incremental linear model trees on massive datasets
2013
The existence of massive datasets raises the need for algorithms that make efficient use of resources like memory and computation time. Besides well-known approaches such as sampling, online algorithms are being recognized as good alternatives, as they often process datasets faster using much less memory. The important class of algorithms learning linear model trees online (incremental linear model trees or ILMTs in the following) offers interesting options for regression tasks in this sense. However, surprisingly little is known about their performance, as there exists no large-scale evaluation on massive stationary datasets under equal conditions. Therefore, this paper shows their applica…
Stochastic models for wind speed forecasting
2011
Abstract This paper is concerned with the problem of developing a general class of stochastic models for hourly average wind speed time series. The proposed approach has been applied to the time series recorded during 4 years in two sites of Sicily, a region of Italy, and it has attained valuable results in terms both of modelling and forecasting. Moreover, the 24 h predictions obtained employing only 1-month time series are quite similar to those provided by a feed-forward artificial neural network trained on 2 years data.
Stability-Based Model Selection for High Throughput Genomic Data: An Algorithmic Paradigm
2012
Clustering is one of the most well known activities in scien- tific investigation and the object of research in many disciplines, ranging from Statistics to Computer Science. In this beautiful area, one of the most difficult challenges is the model selection problem, i.e., the identifi- cation of the correct number of clusters in a dataset. In the last decade, a few novel techniques for model selection, representing a sharp departure from previous ones in statistics, have been proposed and gained promi- nence for microarray data analysis. Among those, the stability-based methods are the most robust and best performing in terms of predic- tion, but the slowest in terms of time. Unfortunately…
One-Sided Prototype Selection on Class Imbalanced Dissimilarity Matrices
2012
In the dissimilarity representation paradigm, several prototype selection methods have been used to cope with the topic of how to select a small representation set for generating a low-dimensional dissimilarity space. In addition, these methods have also been used to reduce the size of the dissimilarity matrix. However, these approaches assume a relatively balanced class distribution, which is grossly violated in many real-life problems. Often, the ratios of prior probabilities between classes are extremely skewed. In this paper, we study the use of renowned prototype selection methods adapted to the case of learning from an imbalanced dissimilarity matrix. More specifically, we propose the…
Positive Versions of Polynomial Time
1998
Abstract We show that restricting a number of characterizations of the complexity class P to be positive (in natural ways) results in the same class of (monotone) problems, which we denote by posP . By a well-known result of Razborov, posP is a proper subclass of the class of monotone problems in P . We exhibit complete problems for posP via weak logical reductions, as we do for other logically defined classes of problems. Our work is a continuation of research undertaken by Grigni and Sipser, and subsequently Stewart; indeed, we introduce the notion of a positive deterministic Turing machine and consequently solve a problem posed by Grigni and Sipser.
The expressive power of the shuffle product
2010
International audience; There is an increasing interest in the shuffle product on formal languages, mainly because it is a standard tool for modeling process algebras. It still remains a mysterious operation on regular languages.Antonio Restivo proposed as a challenge to characterize the smallest class of languages containing the singletons and closed under Boolean operations, product and shuffle. This problem is still widely open, but we present some partial results on it. We also study some other smaller classes, including the smallest class containing the languages composed of a single word of length 2 which is closed under Boolean operations and shuffle by a letter (resp. shuffle by a l…