18 297 166 livres à l’intérieur 175 langues
2 881 685 livres numériques à l’intérieur 110 langues
Cela ne vous convient pas ? Aucun souci à se faire ! Vous pouvez retourner les articles jusqu'à 30 jours
Impossible de faire fausse route avec un bon d’achat. Le destinataire du cadeau peut choisir ce qu'il veut parmi notre sélection.
Jusqu'à 30 jours pour les retours
This book discusses the problem of Maximum-Score Diversity Selection (MSDS). Pure diversity selection, as it is often performed e.g. in early drug discovery, is the selection of a subset of available objects that is as diverse as possible. MSDS adds a second objective, which additionally tries to maximize the "score" of the subset, which usually is the sum of scores of all elements in the subset. Thus, this problem is a classical multi-objective optimization problem since both objectives -- maximizing score and maximizing diversity -- tend to conflict with each other. The author first discusses several diversity measures and then shows that MSDS is an NP-hard optimization problem. Subsequently several methods are presented and developed to efficiently solve this special multi-objective optimization problem. A large experimental evaluation compares the effectiveness of the presented algorithms and shows how they are influenced by the search space structure.
Bonjour ! Je suis Libroamiko, votre conseiller littéraire.
Comment puis-je vous aider ?