Representative subsets selected from within larger data sets are useful in many chemoinformatics applications including the design of information-rich compound libraries, the selection of compounds for biological evaluation, and the development of reliable quantitative structure-activity relationship (QSAR) models. Such subsets can overcome many of the problems typical of diverse subsets, most notably the tendency of the latter to focus on outliers. Yet only a few algorithms for the selection of representative subsets have been reported in the literature. Here we report on the development of two algorithms for the selection of representative subsets from within parent data sets based on the optimization of a newly devised representativeness function either alone or simultaneously with the MaxMin function. The performances of the new algorithms were evaluated using several measures representing their ability to produce (1) subsets which are, on average, close to data set compounds; (2) subsets which, on average, span the same space as spanned by the entire data set; (3) subsets mirroring the distribution of biological indications in a parent data set; and (4) test sets which are well predicted by qualitative QSAR models built on data set compounds. We demonstrate that for three data sets (containing biological indication data, logBBB permeation data, and Plasmodium falciparum inhibition data), subsets obtained using the new algorithms are more representative than subsets obtained by hierarchical clustering, k-means clustering, or the MaxMin optimization at least in three of these measures.

repres subset select within larger data set use mani chemoinformat applic includ design informationrich compound librari select compound biolog evalu develop reliabl quantit structureact relationship qsar model subset can overcom mani problem typic divers subset notabl tendenc latter focus outlier yet algorithm select repres subset report literatur report develop two algorithm select repres subset within parent data set base optim newli devis repres function either alon simultan maxmin function perform new algorithm evalu use sever measur repres abil produc subset averag close data set compound subset averag span space span entir data set subset mirror distribut biolog indic parent data set test set well predict qualit qsar model built data set compound demonstr three data set contain biolog indic data logbbb permeat data plasmodium falciparum inhibit data subset obtain use new algorithm repres subset obtain hierarch cluster kmean cluster maxmin optim least three measur