- Maximum-Score Diversity Selection
- Thorsten Meinl
- SÃ¼dwestdeutscher Verlag fÃ¼r Hochschulschriften
- Published Date:
- Paperback / softback
- Product Dim.:
- 8.66 H x 5.91 W (inches)
Maximum-Score Diversity Selection
by Thorsten Meinl
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.
Special Offers and Promotions
Our print to order bookstore saves you money. There are currently no special offers for Maximum-Score Diversity Selection
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.