Probabilistic Classification in High Dimensions for Drug Discovery
Alexander Gray, (Carnegie Mellon University), agray@cs.cmu.edu,
Paul Komarek, (Carnegie Mellon University), komarek@cs.cmu.edu,
Ting Liu, (Carnegie Mellon University), tingliu@cs.cmu.edu, and
Andrew Moore, (Carnegie Mellon University), awm@cs.cmu.edu
Abstract
Automated high-throughput drug screening constitutes a critical emerging approach in modern pharamaceutical research. The statistical task of interest is that of discriminating active versus inactive molecules given a target molecule, in order to rank potential drug candidates for further testing. Because the core problem is one of ranking, our approach concentrates on accurate estimation of unknown class probabilities, in contrast to popular non-probabilistic methods which simply estimate decision boundaries. While this motivates nonparametric density estimation, we are faced with the fact that the molecular descriptors used in practice typically contain thousands of binary features. In this paper we attempt to improve the extent to which kernel density estimation can work well in high-dimensional classification settings. We present a synthesis of techniques (SLAMDUNK: Sphere, Learn A Metric, Discriminate Using Nonisotropic Kernels) which yields favorable performance in comparison to previous published approaches to drug screening, as tested on a large proprietary pharmaceutical dataset.