Search results for "selection"

showing 10 items of 1940 documents

Parallel Random Search and Tabu Search for the Minimal Consistent Subset Selection Problem

1998

The Minimal Consistent Subset Selection (MCSS) problem is a discrete optimization problem whose resolution for large scale instances requires a prohibitive processing time. Prior algorithms addressing this problem are presented. Randomization and approximation techniques are suitable to face the problem, then random search and meta-heuristics are proposed and consequently Tabu Search strategies are applied and evaluated. Parallel computing helps to reduce processing time and/or produce better results; different approaches for designing parallel tabu search are analyzed.

Random searchMathematical optimizationSearch engineSearch algorithmComputer scienceFace (geometry)Guided Local SearchHill climbingAlgorithmSelection (genetic algorithm)Tabu search
researchProduct

Feature selection using ROC curves on classification problems

2010

Feature Selection (FS) is one of the key stages in classification problems. This paper proposes the use of the area under Receiver Operator Characteristic curves to measure the individual importance of every input as well as a method to discover the variables that yield a statistically significant improvement in the discrimination power of the classification model.

Receiver operating characteristicbusiness.industryFeature extractionKey (cryptography)Feature selectionLinear classifierPattern recognitionArtificial intelligencebusinessMeasure (mathematics)Power (physics)MathematicsThe 2010 International Joint Conference on Neural Networks (IJCNN)
researchProduct

Image-based detection and classification of allergenic pollen

2015

The correct classification of airborne pollen is relevant for medical treatment of allergies, and the regular manual process is costly and time consuming. An automatic processing would increase considerably the potential of pollen counting. Modern computer vision techniques enable the detection of discriminant pollen characteristics. In this thesis, a set of relevant image-based features for the recognition of top allergenic pollen taxa is proposed and analyzed. The foundation of our proposal is the evaluation of groups of features that can properly describe pollen in terms of shape, texture, size and apertures. The features are extracted on typical brightfield microscope images that enable…

Reconnaissance de formesSélection de caractéristiquesObject extractionClassificationPalynologyExtraction d’objetsAperturesPalynologiePattern recognitionFeature selectionFeature extractionBag of wordsExtraction de caractéristiquesSac-de-mots[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
researchProduct

Horn growth rate and longevity: implications for natural and artificial selection in thinhorn sheep (Ovis dalli).

2007

We used horn measurements from natural and hunted mortalities of male thinhorn sheep Ovis dalli from Yukon Territory, Canada, to examine the relationship between rapid growth early in life and longevity. We found that rapid growth was associated with reduced longevity for sheep aged 5 years and older for both the hunted and natural mortality data sets. The negative relationship between growth rate and longevity in hunted sheep can at least partially be explained by morphologically biased hunting regulations. The same trend was evident from natural mortalities from populations that were not hunted or underwent very limited hunting, suggesting a naturally imposed mortality cost directly or in…

Reduced longevityMaleSheepbiologyEcologyHorn (anatomy)media_common.quotation_subjectLongevityLongevityAge Factorsbiology.organism_classificationTrade-offMortality dataAnimalsGrowth rateSelection GeneticOvisEcology Evolution Behavior and SystematicsSelection (genetic algorithm)media_commonHornsJournal of evolutionary biology
researchProduct

Study on New Product Development, by Networking

2015

The paper presents a situation of working in network in order to design or improve a new product. To implement theoretical models and to validate a working algorithm into a virtual research, there was proposed a specific theme from drilling and chamfering tool. The facilities offered by the research centers – database, software - led to rapid selection and configuration solutions, demonstrating achieving research productivity growth and a substantial reduction of times redesign.

Reduction (complexity)Engineering drawingEngineeringSoftwarebusiness.industryOrder (exchange)New product developmentTheoretical modelsGeneral MedicinebusinessTheme (computing)Selection (genetic algorithm)Manufacturing engineeringApplied Mechanics and Materials
researchProduct

Successive Reduction of Arms in Multi-Armed Bandits

2011

The relevance of the multi-armed bandit problem has risen in the past few years with the need for online optimization techniques in Internet systems, such as online advertisement and news article recommendation. At the same time, these applications reveal that state-of-the-art solution schemes do not scale well with the number of bandit arms. In this paper, we present two types of Successive Reduction (SR) strategies - 1) Successive Reduction Hoeffding (SRH) and 2) Successive Reduction Order Statistics (SRO). Both use an Order Statistics based Thompson Sampling method for arm selection, and then successively eliminate bandit arms from consideration based on a confidence threshold. While SRH…

Reduction (complexity)Mathematical optimizationComputer scienceOrder statisticScalabilitySampling (statistics)Pairwise comparisonScale (descriptive set theory)Thompson samplingSelection (genetic algorithm)
researchProduct

Nonlinear multivalued Duffing systems

2018

We consider a multivalued nonlinear Duffing system driven by a nonlinear nonhomogeneous differential operator. We prove existence theorems for both the convex and nonconvex problems (according to whether the multivalued perturbation is convex valued or not). Also, we show that the solutions of the nonconvex problem are dense in those of the convex (relaxation theorem). Our work extends the recent one by Kalita-Kowalski (JMAA, https://doi.org/10.1016/j.jmaa. 2018.01.067).

RelaxationMathematics::General TopologyPerturbation (astronomy)34A60 34B1501 natural sciencesMathematics - Analysis of PDEsContinuous and measurable selectionNonlinear differential operatorSettore MAT/05 - Analisi MatematicaClassical Analysis and ODEs (math.CA)FOS: Mathematics0101 mathematicsMathematicsApplied Mathematics010102 general mathematicsMathematical analysisRegular polygonFixed pointDifferential operatorDuffing system010101 applied mathematicsNonlinear systemMathematics - Classical Analysis and ODEsAnalysisConvex and nonconvex problemAnalysis of PDEs (math.AP)Journal of Mathematical Analysis and Applications
researchProduct

Existence and Relaxation Results for Second Order Multivalued Systems

2021

AbstractWe consider nonlinear systems driven by a general nonhomogeneous differential operator with various types of boundary conditions and with a reaction in which we have the combined effects of a maximal monotone term $A(x)$ A ( x ) and of a multivalued perturbation $F(t,x,y)$ F ( t , x , y ) which can be convex or nonconvex valued. We consider the cases where $D(A)\neq \mathbb{R}^{N}$ D ( A ) ≠ R N and $D(A)= \mathbb{R}^{N}$ D ( A ) = R N and prove existence and relaxation theorems. Applications to differential variational inequalities and control systems are discussed.

RelaxationPure mathematicsPartial differential equationApplied Mathematics010102 general mathematicsMaximal monotone mapOrder (ring theory)Differential operator01 natural sciencesOptimal control010101 applied mathematicsNonlinear systemMonotone polygonSettore MAT/05 - Analisi MatematicaContinuous and measurable selectionsVariational inequalityConvex and nonconvex problemsRelaxation (physics)Boundary value problem0101 mathematicsMathematicsActa Applicandae Mathematicae
researchProduct

All-optical long-distance quantum communication with Gottesman-Kitaev-Preskill qubits

2021

Quantum repeaters are a promising platform for realizing long-distance quantum communication and thus could form the backbone of a secure quantum internet, a scalable quantum network, or a distributed quantum computer. Repeater protocols that encode information in single- or multi-photon states are limited by transmission losses and the cost of implementing entangling gates or Bell measurements. In this work, we consider implementing a quantum repeater protocol using Gottesman-Kitaev-Preskill (GKP) qubits. These qubits are natural elements for quantum repeater protocols, because they allow for deterministic Gaussian entangling operations and Bell measurements, which can be implemented at ro…

RepeaterQuantum PhysicsQuantum networkComputer scienceFOS: Physical sciencesQuantum Physicssymbols.namesakeGaussian noisePostselectionQubitElectronic engineeringsymbolsQuantum Physics (quant-ph)Quantum information scienceQuantumQuantum computerPhysical Review Research
researchProduct

Evolution of oncolytic viruses.

2015

Owing to their replicative capacity, oncolytic viruses (OVs) can evolve under the action of natural selection. Reversion to virulence and recombination with wild-type strains may compromise OV safety, therefore requiring evolutionary risk assessment studies. On the other hand, evolution can be directed in the laboratory to create more potent and safer OVs. Previous work in the experimental evolution field provides a background for OV directed evolution, and has identified interesting exploitable features. While genetic engineering has greatly advanced the field of oncolytic virotherapy, this approach is sometimes curtailed by the complexity and diversity of virus-host interactions. Directed…

Replicative capacityGeneticsOncolytic VirotherapyExperimental evolutionNatural selectionExtramuralNeoplasms therapyComputational biologyBiologyDirected evolutionOncolytic virusEvolution MolecularOncolytic VirusesVirologyNeoplasmsAnimalsHumansCurrent opinion in virology
researchProduct