Search results for " algorithm"
showing 10 items of 2538 documents
On the Generalizability of Programs Synthesized by Grammar-Guided Genetic Programming
2021
Grammar-guided Genetic Programming is a common approach for program synthesis where the user’s intent is given by a set of input/output examples. For use in real-world software development, the generated programs must work on previously unseen test cases too. Therefore, we study in this work the generalizability of programs synthesized by grammar-guided GP with lexicase selection. As benchmark, we analyze proportionate and tournament selection too. We find that especially for program synthesis problems with a low output cardinality (e.g., a Boolean output) lexicase selection overfits the training cases and does not generalize well to unseen test cases. An analysis using common software metr…
Cooperative Medium Access Control in Wireless Networks: The Two-Hop Case
2009
Cooperative communication has been recently proposed as a powerful means to improve network performance in wireless networks. However, most existing work focuses solely on one-hop source-destination cooperation. In this paper, we propose a novel cooperative MAC mechanism that is specially designed for two-hop cooperation communications where the source node and the destination node cannot hear each other directly. In this case, cooperative communication is operated in a two-hop manner and transmit-diversity is achieved by the reception of the same data packet forwarded through multiple relays towards a single destination. The proposed scheme employs an efficient relay selection algorithm to…
Damage identification by Lévy ant colony optimization
2010
This paper deals with the identification of incipient damage in structural elements by non-destructive test based on experimentally measured structural dynamical response. By applycation of the Hilbert transform to the recorded signal the so-called phase of the analytical signal is recovered and a proper functional is constructed in such a way that its global minimum gives a measure of the damage level, meant as stiffness reduction. Minimization is achieved by applying a modified Ant Colony Optimization (ACO) for continuous variables, inspired by the ants’ forageing behavior. The modification consists in the application of a new perturbation operator, based on alpha stable Lévy distribution…
Saliency Based Aesthetic Cut of Digital Images
2013
Aesthetic cut of photos is a process well known to professional photographers. It consists of cutting the original photo to remove less relevant parts close to the borders leaving in this way the interesting subjects in a position that is perceived by the observer as more pleasant. In this paper we propose a saliency based technique to automatically perform aesthetic cut in images. We use a standard method to estimate the saliency map and propose some post processing on the map to make it more suitable for our scope. We then apply a greedy algorithm to determine the cut (i.e. the most important part of the original image) both in the cases of free and fixed aspect ratio. Experimental result…
Diversity in search strategies for ensemble feature selection
2005
Ensembles of learnt models constitute one of the main current directions in machine learning and data mining. Ensembles allow us to achieve higher accuracy, which is often not achievable with single models. It was shown theoretically and experimentally that in order for an ensemble to be effective, it should consist of base classifiers that have diversity in their predictions. One technique, which proved to be effective for constructing an ensemble of diverse base classifiers, is the use of different feature subsets, or so-called ensemble feature selection. Many ensemble feature selection strategies incorporate diversity as an objective in the search for the best collection of feature subse…
Could growth hormone play a role in Peutz Jeghers syndrome?
2013
Convincing experimental data suggest that the growth hormone (GH)/insulin-like growth factor-1(IGF-1) axis plays an important role in cancer development and behaviour. Epidemiological studies have supported an association with cancer, but not with tumour induction per se, although this is a distinction that is important mechanistically but not clinically [1]. We report the case of a 17-year-old man with delayed growth of pituitary origin, treated with growth hormone, in whom a diagnosis of Peutz-Jeghers syndrome (PJS) was subsequently made, and in whom, during the endoscopic follow-up, the number of polyps reduced dramatically, thus suggesting a role for GH in eliciting this disease.
Quality based classification of gasoline samples by ATR-FTIR spectrometry using spectral feature selection with quadratic discriminant analysis
2013
Abstract A chemometric approach has been developed for characterization of gasoline samples regarding their quality. Attenuated total reflectance – infrared spectrometric data were processed by genetic algorithm (GA) and successive projection algorithm (SPA) feature selection techniques, being employed as an initial step prior to apply a discriminative tool. It was aimed to classify the fuel samples according to their quality passed/failed data. Chemometric predictive procedures were developed using quadratic discriminant analysis (QDA) combined with GA and SPA as a feature subset and feature selection strategy. Results showed 93.3% and 95.6% accuracy for SPA-QDA and GA-QDA models respectiv…
Multi-dimensional pattern matching with dimensional wildcards
1995
We introduce a new multi-dimensional pattern matching problem, which is a natural generalization of the on-line search in string matching. We are given a text matrix A[1: n1, ..., 1:n d ] of size N= n1×n2×...×n d , which we may preprocess. Then, we are given, online, an r-dimensional pattern matrix B[1:m1,...,1:m r ] of size M= m1×m2×...×m r , with 1≤r≤d. We would like to know whether B*=B*[*, 1:m1,*, ...,1: mr, *] occurs in A, where * is a dimensional wildcard such that B* is any d-dimensional matrix having size 1 × ... × m1×...1×m r ×...1 and containing the same elements as B. Notice that there might be (d/r)≤2d occurrences of B* for each position of A. We give CRCW-PRAM algorithms for pr…
Phantomuntersuchung zur Optimierung der Spiral-CT und 3 D-Rekonstruktion des Tracheobronchialsystems
1996
PURPOSE To optimise three-dimensional spiral CT of the tracheobronchial tree using adequate acquisition and reconstruction parameters for spiral CT of the chest. MATERIAL AND METHODS Qualitative and quantitative assessment of different 3 D reconstructions of two test objects of the tracheobronchial tree depending on section thickness, reconstruction interval, pitch, and reconstruction algorithm used in spiral CT (Siemens, Somatom plus S) of the chest. The frequency of volume and stairstep artifacts was evaluated. The 3 D reconstructions were generated using a seeded VOI-technique (Allegro, ISG). RESULTS Reduction of artifacts was achieved by decreasing section thickness. Increasing overlap …
Diagnosis and Planning in Immediate Loading: Implant Selection
2019
Despite the increasing patients’ desire for immediate prosthetic loading of implants, several factors must be taken into account before pursuing the immediate loading (IL) protocol. In general, the number, size, characterization, and distribution of implants should be based on the implant-prosthodontic plan, arch form, and available bone quality and quantity, regardless of the loading protocol. However, implant selection in IL represents one of the most important clinical challenges due to the primary stability requirement.