Search results for "algorithm"
showing 10 items of 4887 documents
The errors in ?estimation of errors in mechanical efficiency?
1992
ModEst - Precise estimation of genome size from NGS data
2021
AbstractPrecise estimates of genome sizes are important parameters for both theoretical and practical biodiversity genomics. We present here a fast, easy-to-implement and precise method to estimate genome size from the number of bases sequenced and the mean sequence coverage. To estimate the latter, we take advantage of the fact that a precise estimation of the Poisson distribution parameter lambda is possible from truncated data, restricted to the part of the coverage distribution representing the true underlying distribution. With simulations we could show that reasonable genome size estimates can be gained even from low-coverage (10X), highly discontinuous genome drafts. Comparison of es…
Temporal relationship between genetic and warning signal variation in the aposematic wood tiger moth (Parasemia plantaginis).
2013
Many plants and animals advertise unpalatability through warning signals in the form of colour and shape. Variation in warning signals within local populations is not expected because they are subject to directional selection. However, mounting evidence of warning signal variation within local populations suggests that other selective forces may be acting. Moreover, different selective pressures may act on the individual components of a warning signal. At present, we have a limited understanding about how multiple selection processes operate simultaneously on warning signal components, and even less about their temporal and spatial dynamics. Here, we examined temporal variation of several w…
GEM
2014
The widespread use of digital sensor systems causes a tremendous demand for high-quality time series analysis tools. In this domain the majority of data mining algorithms relies on established distance measures like Dynamic Time Warping (DTW) or Euclidean distance (ED). However, the notion of similarity induced by ED and DTW may lead to unsatisfactory clusterings. In order to address this shortcoming we introduce the Gliding Elastic Match (GEM) algorithm. It determines an optimal local similarity measure of a query time series Q and a subject time series S. The measure is invariant under both local deformation on the measurement-axis and scaling in the time domain. GEM is compared to ED and…
A study on spectral optimisation in partial response CPM signals
1995
An optimisation technique for the minimisation of the effective bandwidth in partial response CPM signals is described. The minimum Euclidean distance is used as optimisation constraint because the bit error probability is a function of this parameter for high values of signal to noise ratio. The procedure has been implemented for a correlation length corresponding to two signalling intervals. The optimisation problem leads to a system of two nonlinear differential equations for the pulse shape, together with some boundary conditions. Numerical solution of the differential equations has been performed; initial conditions have been adjusted, to satisfy the boundary conditions using an iterat…
Data Mining Algorithms for Knowledge Extraction
2020
In this paper, we study the methods, techniques, and algorithms used in data mining, and from the studied algorithms, we emphasized the clustering algorithms, more precisely on the K-means algorithm. This algorithm was first studied using the Euclidean distance, then modifying the distance between the clusters using the distances Mahalanobis and Canberra. After implementing the algorithms in C/C++, we compared the clustering of the three algorithms, after which we modified them and studied the distance between the clusters.
Modeling the Mechanical Behavior of the Breast Tissues Under Compression in Real Time
2017
This work presents a data-driven model to simulate the mechanical behavior of the breast tissues in real time. The aim of this model is to speed up some multimodal registration algorithms, as well as some image-guided interventions. Ten virtual breast phantoms were used in this work. Their deformation during a mammography was performed off-line using the finite element method. Three machine learning models were trained with the data from those simulations. Then, they were used to predict the deformation of the breast tissues. The models were a decision tree and two ensemble methods (extremely randomized trees and random forest). Four experiments were designed to assess the performance of th…
Evolutionary design optimization with Nash games and hybridized mesh/meshless methods in computational fluid dynamics
2012
noRANSAC for fundamental matrix estimation
2011
The estimation of the fundamental matrix from a set of corresponding points is a relevant topic in epipolar stereo geometry [10]. Due to the high amount of outliers between the matches, RANSAC-based approaches [7, 13, 29] have been used to obtain the fundamental matrix. In this paper two new contributes are presented: a new normalized epipolar error measure which takes into account the shape of the features used as matches [17] and a new strategy to compare fundamental matrices. The proposed error measure gives good results and it does not depend on the image scale. Moreover, the new evaluation strategy describes a valid tool to compare diffe rent RANSAC-based methods because it does not re…
AGO Algorithms for the Treatment of Breast Cancer: Update 2021
2021
Geburtshilfe und Frauenheilkunde 81(10), 1101-1111 (2021). doi:10.1055/a-1519-7089