Download for Windows Premium
Publiciteit
Kernelization
/kɜrnələ'zeɪʃən/
Definitie
1. process of reducing problem size 2. technique in parameterized... See more
kernelisation
réduction kernel f
réduction du problème
kérnélisation
The main drawback is the so-called "curse of kernelization": to learn the model we must first compute a similarity matrix among all samples, which requires quadratic space and time and is unfeasible for large datasets.
Ces méthodes sont cependant limitées par le "fléau de la kernelisation": apprendre le modèle requière dans un premier temps de construire une matrice de similitude entre tous les échantillons.
Kernelization algorithms for graph and other structures modification problems
Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures
In particular, we study the links between approximation and kernelization algorithms.
En particulier, nous étudierons les liens entre approximation et algorithmes de noyaux.
Finally, we propose a general framework to adapt the concept of kernelization, central to parameterized complexity but hitherto rarely used in practice, to the context of constraint reasoning.
Finalement, nous introduisons un cadre général pour exploiter dans les CSP les idées développées pour la kernelization, un concept fondamental de complexité paramétrée jusqu'ici peu utilisé en pratique.
Finally, we propose a general framework to adapt the concept of kernelization, central to parameterized complexity but hitherto rarely used in practice, to the context of Efficiency and simplicity are two conditions upon which the use of a transportation system is relevant.
Finalement, nous introduisons un cadre général pour exploiter dans les CSP les idées développées pour la kernelization, un concept fondamental de complexité paramétrée jusqu'ici peu utilisé en dernier point est appuyé par des expérimentations prometteuses. Mots-Clés / Keywords

Andere resultaten

In this article, we propose two algorithms with polynomial complexity: a 2-approximation algorithm and a kernelisation algorithm forthis problem a.
Cet article propose notamment deux algorithmes de complexité polynomiale : un algorithme de 2-approximation et un algorithme de kernelisation pour ce problème.
More formally, a kernelisation is a polynomial reduction from a problem to itself, with the additional constraint that the size of the kernel, the reduced instance, is bounded by a function of the parameter.
Plus formellement, une extraction de noyau est une réduction polynomiale depuis un problème vers lui même, avec la contrainte supplémentaire que la taille du noyau (l'instance réduite) est bornée en fonction du paramètre.
In addition, we imposed a density treatment after vernalization.
De plus, ils ont imposé un traitement de densité après vernalisation.
There are three ways of vernalization - dry, wet and combined.
Il y a trois manières de vernaliser - sèche, humide et combinée.
Vernalization is a special technique for preparing seed.
La vernalisation est une technique spéciale pour préparer les semences.
In the tropics, breeding is limited by difficult vernalization at ambient temperatures.
Sous les tropiques, la sélection est limitée par une vernalisation difficile aux températures ambiantes.
To trigger flowering, the plant needs a cold treatment known as vernalization.
Pour déclencher la floraison, la plante a besoin d'une période de froid appelée vernalisation.
Triticum aestivum L., cold hardiness, vernalization.
Triticum aestivum L., résistance au froid, vernalisation.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor Kernelization in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
hacksaw: small handsaw with a hard-steel blade in a frame
Ontdek het woord
Publiciteit

Resultaten: 135. Exact: 5. Verstreken tijd: 253 ms.