Search results for " search"
showing 10 items of 654 documents
GPU-accelerated exhaustive search for third-order epistatic interactions in case–control studies
2015
This is a post-peer-review, pre-copyedit version of an article published in Journal of Computational Science. The final authenticated version is available online at: https://doi.org/10.1016/j.jocs.2015.04.001 [Abstract] Interest in discovering combinations of genetic markers from case–control studies, such as Genome Wide Association Studies (GWAS), that are strongly associated to diseases has increased in recent years. Detecting epistasis, i.e. interactions among k markers (k ≥ 2), is an important but time consuming operation since statistical computations have to be performed for each k-tuple of measured markers. Efficient exhaustive methods have been proposed for k = 2, but exhaustive thi…
Design of Representations and Search Operators
2015
Successful and efficient use of evolutionary algorithms depends on the choice of genotypes and the representation – that is, the mapping from genotype to phenotype – and on the choice of search operators that are applied to the genotypes. These choices cannot be made independently of each other. This chapter gives recommendations on the design of representations and corresponding search operators and discusses how to consider problem-specific knowledge. For most problems in the real world, similar solutions have similar fitness values. This fact can be exploited by evolutionary algorithms if they ensure that the representations and search operators used are defined in such a way that simila…
High Locality Representations for Automated Programming
2011
We study the locality of the genotype-phenotype mapping used in grammatical evolution (GE). GE is a variant of genetic programming that can evolve complete programs in an arbitrary language using a variable-length binary string. In contrast to standard GP, which applies search operators directly to phenotypes, GE uses an additional mapping and applies search operators to binary genotypes. Therefore, there is a large semantic gap between genotypes (binary strings) and phenotypes (programs or expressions). The case study shows that the mapping used in GE has low locality leading to low performance of standard mutation operators. The study at hand is an example of how basic design principles o…
Optimal Resource Discovery Paths of Gnutella2
2008
This paper shows that the performance of peer-to-peer resource discovery algorithms is upper bounded by a k-Steiner minimum tree and proposes an algorithm locating near-optimal query paths for the peer-to-peer resource discovery problem. Global knowledge of the topology and the resources from the peer-to-peer network are required as an input to the algorithm. The algorithm provides an objective measure for defining how good local search algorithms are. The performance is evaluated in simulated peer-to-peer scenarios and in the measured Gnutella2 P2P network topology with four local search algorithms: breadth-first search, self-avoiding random walker, highest degree search and Dynamic Query …
A basic analysis toolkit for biological sequences
2007
This paper presents a software library, nicknamed BATS, for some basic sequence analysis tasks. Namely, local alignments, via approximate string matching, and global alignments, via longest common subsequence and alignments with affine and concave gap cost functions. Moreover, it also supports filtering operations to select strings from a set and establish their statistical significance, via z-score computation. None of the algorithms is new, but although they are generally regarded as fundamental for sequence analysis, they have not been implemented in a single and consistent software package, as we do here. Therefore, our main contribution is to fill this gap between algorithmic theory an…
QUEXME: A Query Expansion Method Applied to Water Information System
2009
The aim of the paper is to present and apply a QUery EXpansion MEthod called QUEXME while querying the Euro-Mediterranean Information System (EMWIS) on know-how in the Water sector. EMWIS provides a strategic tool for exchanging information and knowledge in the water sector between and within the Euro Mediterranean partnership countries (www.emwis.net). Information retrieval on the web or through some cooperation of information sources or some general knowledge bases is a complex process and a great challenge with the emergence of the semantic web. The aim of the query expansion method is to help and guide users to build their requests giving them some usually related terms close to their q…
Why laparoscopists may opt for three-dimensional view: a summary of the full HTA report on 3D versus 2D laparoscopy by S.I.C.E. (Società Italiana di …
2018
Background Three-dimensional view in laparoscopic general, gynaecologic and urologic surgery is an efficient, safe and sustainable innovation. The present paper is an extract taken from a full health technology assessment report on three-dimensional vision technology compared with standard two-dimensional laparoscopic systems. Methods A health technology assessment approach was implemented in order to investigate all the economic, social, ethical and organisational implications related to the adoption of the innovative three-dimensional view. With the support of a multi-disciplinary team, composed of eight experts working in Italian hospitals and Universities, qualitative and quantitative d…
Combination of measurements of the top-quark pair production cross section from the Tevatron Collider
2014
We combine six measurements of the inclusive top-quark pair (tt̄) production cross section (σtt̄) from data collected with the CDF and D0 detectors at the Fermilab Tevatron with proton-antiproton collisions at s=1.96TeV. The data correspond to integrated luminosities of up to 8.8fb-1. We obtain a value of σtt̄=7.60±0.41pb for a top-quark mass of mt=172.5GeV. The contributions to the uncertainty are 0.20 pb from statistical sources, 0.29 pb from systematic sources, and 0.21 pb from the uncertainty on the integrated luminosity. The result is in good agreement with the standard model expectation of 7.35-0.33+0.28pb at next-to-next-to-leading order and next-to-next-to leading logarithms in pert…
Trandix: Herramienta Proactiva para la Búsqueda Terminológica del Traductor y su Evaluación
2014
This article is the English version of “Trandix: herramienta proactiva para la búsqueda terminológica del traductor y su evaluación” by Isabel Durán Muñoz & Alejandro Fernández Sola. It was not published on the print version of MonTI for reasons of space. The online version of MonTI does not suffer from these limitations, and this is our way of promoting plurilingualism. This paper analyses current trends in the terminological field and translators’ needs regarding terminological resources. In this context, it presents the Trandix tool, a novel software application that intends to enhance efficiency in terminological searches conducted by translators. In addition to its main features, this …
Trandix: herramienta proactiva para la búsqueda terminológica del traductor y su evaluación
2014
This paper analyses current trends in the terminography field and translators’ needs regarding terminology resources. In this context, the Trandix tool is presented as a novel software application that pursues efficiency in terminological searches conducted by translators. This tool is based on Tarp’s Function Theory of Lexicography (2008a) and Spohr’s proposal concerning electronic multifunctional dictionaries (2009). A further goal of this paper is to serve as an example for future research in terminological resources aiming to meet translators’ requirements and expectations when carrying out terminology searches