Cell-Based Methods for Sampling High-Dimensional Spaces

Thursday, April 10, 1997 - 3:30pm - 4:30pm
Keller 3-180
Jason Rush (University of Washington)
We regard the compounts in a combinatorial library of potential drugs as points in a Euclidean space of many dimensions, the coordinates of a point representing properties used to characterize the compound it represents. By decomposing the space into certain advantageously selected Voronoi cells (not by the standard decomposition into hypercubes), and by choosing within each cell ( e.g., for closer scrutiny, synthesis, etc.) a point near its center, one obtains conveniently small subsets that are highly representative of the larger library.