title: Stochastic proximity embedding on graphics processing units: taking multidimensional scaling to a new scale.
abstract: Stochastic proximity embedding (SPE) was developed as a method for efficiently calculating lower dimensional embeddings of high-dimensional data sets. Rather than using a global minimization scheme, SPE relies upon updating the distances of randomly selected points in an iterative fashion. This was found to generate embeddings of comparable quality to those obtained using classical multidimensional scaling algorithms. However, SPE is able to obtain these results in O(n) rather than O(n²) time and thus is much better suited to large data sets. In an effort both to speed up SPE and utilize it for even larger problems, we have created a multithreaded implementation which takes advantage of the growing general computing power of graphics processing units (GPUs). The use of GPUs allows the embedding of data sets containing millions of data points in interactive time scales.
authors.affiliation: Johnson & Johnson Pharmaceutical Research and Development, L.L.C. , Welsh and McKean Roads, Spring House, Pennsylvania 19477, USA. eyang3@its.jnj.com
authors.forename: Eric
authors.initials: E
authors.lastname: Yang
authors.forename: Pu
authors.initials: P
authors.lastname: Liu
authors.forename: Dimitrii N
authors.initials: DN
authors.lastname: Rassokhin
authors.forename: Dimitris K
authors.initials: DK
authors.lastname: Agrafiotis
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods* / Q000706:statistics & numerical data; D003196:Computer Graphics; D003201:Computers; D016208:Databases, Factual; D055808:Drug Discovery / Q000379:methods* / Q000706:statistics & numerical data; D012984:Software