Maximum-Score Diversity Selection

ISBN: 9783838120096

$85.56 $72.72

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.

Title:
Maximum-Score Diversity Selection
ISBN-10:
3838120094
ISBN-13:
9783838120096
Author:
Thorsten Meinl
Publisher:
Südwestdeutscher Verlag für Hochschulschriften
Published Date:
20100906
Edition:
1
Binding
Paperback / softback
Pages:
132
Language:
English
Product Dim.:
8.66 H x 5.91 W (inches)

Thorsten Meinl

Special Offers and Promotions

Our print to order bookstore saves you money. There are currently no special offers for Maximum-Score Diversity Selection

Editorial Reviews

Thank you for selecting our online bookstore. Currently, there are no editorial book reviews for Maximum-Score Diversity Selection

About Pubgraphics Direct

PGDirect is an online bookstore that has embraced the concept of direct to consumer selling for self-published books, softcover and hardcover books, specialty books, children's books, hard to find books, college textbooks, print on demand books and more.