{"product_id":"maximum-score-diversity-selection-a-study-on-the-selection-of-the-best-and-most-diverse-von-thorsten-meinl","title":"Maximum-Score Diversity Selection","description":"\u003cp\u003eThis 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783838120096\"\u003e\u003ch3\u003eA study on the selection of the best and most diverse\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783838120096","offer_id":39441784733789,"sku":"9783838120096","price":69.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/e8407b55-96bc-4ccb-8f99-2f8583734bd0.jpg?v=1776319233","url":"https:\/\/shop.autorenwelt.de\/products\/maximum-score-diversity-selection-a-study-on-the-selection-of-the-best-and-most-diverse-von-thorsten-meinl","provider":"Autorenwelt Shop","version":"1.0","type":"link"}