You might also like

More about Maximum-Score Diversity Selection

• Book details
• Synopsis
• Trending among others

You get 150 loyalty points

Book synopsis

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.

Book details

Book category Books in English Computing & information technology Information technology: general issues

• Full title: Maximum-Score Diversity Selection
• Subtitle: A study on the selection of the best and most diverse
• Author: Thorsten Meinl
• Language: English
• Binding: Paperback
• Number of pages: 132
• EAN: 9783838120096
• ISBN: 3838120094
• ID: 07008207
• Publisher: Sudwestdeutscher Verlag Fur Hochschulschriften AG
• Weight: 204 g
• Dimensions: 229 × 152 × 8 mm
• Date of publishing: 06. September 2010

Trending among others

---

---

---