Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Stochastic proximity embedding.

Dimitris K Agrafiotis¹

¹3-Dimensional Pharmaceuticals, Inc., 665 Stockton Drive, Exton, Pennsylvania 19341, USA. dimitris.agrafiotis@3dp.com

Journal of Computational Chemistry

|June 24, 2003

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

Epilogue to the Gerald Maggiora Festschrift: a tribute to an exemplary mentor, colleague, collaborator, and innovator.

Journal of computer-aided molecular design·2022

Same author

Accurate prediction of clinical stroke scales and improved biomarkers of motor impairment from robotic measurements.

PloS one·2021

Same author

Xcellerate Investigator Portal: A New Web-Based Tool for Online Delivery of Central Laboratory Data, Reports, and Communications to Clinical Sites.

SLAS technology·2020

Same author

A new risk and issue management system to improve productivity, quality, and compliance in clinical trials.

JAMIA open·2020

Same author

A dimensional warehouse for integrating operational data from clinical trials.

Database : the journal of biological databases and curation·2019

Same author

A late-binding, distributed, NoSQL warehouse for integrating patient data from clinical trials.

Database : the journal of biological databases and curation·2019

Same journal

PES2MP: A Python Application for Automating Collisional Dynamics of Linear Rigid-Rotors.

Journal of computational chemistry·2026

Same journal

The Anionic States of Ubiquinone Characterized by Second-Order Approximate Coupled-Cluster Theory.

Journal of computational chemistry·2026

Same journal

Hydrogen Bond Energy Estimation in Large Molecular Clusters via the Method of Synergistic Cyclic Cooperativity: A Software Update H-BEE 2.0.

Journal of computational chemistry·2026

Same journal

The Intricate Mechanism of Nitric Oxide Synthase.

Journal of computational chemistry·2026

Same journal

A Molecular "Thermometer" for Measuring Effective Non-Local Exchange.

Journal of computational chemistry·2026

Same journal

Insights to Orientation Dependence of Molecular Conduction Modeled by High-Level Quantum Embedding.

Journal of computational chemistry·2026

See all related articles

Stochastic proximity embedding (SPE) is a new algorithm for creating low-dimensional data visualizations from proximity data. This scalable method efficiently handles large datasets, offering a robust approach for exploratory data analysis.

Area of Science:

Computational Statistics
Data Visualization
Machine Learning

Background:

Extracting meaningful underlying dimensions from proximity data is crucial for data analysis and visualization.
Existing methods like Multidimensional Scaling (MDS) and Nonlinear Mapping (NLM) struggle with large datasets due to computational complexity.
A need exists for scalable and efficient algorithms for dimensionality reduction and exploratory data analysis.

Purpose of the Study:

To introduce Stochastic Proximity Embedding (SPE), a novel self-organizing algorithm for dimensionality reduction.
To develop a method that generates low-dimensional Euclidean embeddings preserving similarities in proximity data.
To provide a scalable solution for analyzing large datasets intractable by conventional embedding procedures.

Main Methods:

Related Experiment Videos

SPE is an iterative algorithm that refines object coordinates in a low-dimensional space.
It randomly selects object pairs and adjusts their positions to match their proximities.
A decreasing learning rate controls adjustment magnitude, ensuring convergence and preventing oscillations.

Main Results:

SPE scales linearly with sample size, enabling application to very large datasets.
The algorithm demonstrates programmatic simplicity, robustness, and convergence.
It effectively preserves similarities between observations in the generated Euclidean embeddings.

Conclusions:

Stochastic Proximity Embedding (SPE) offers a computationally efficient and scalable alternative to traditional embedding methods.
Its robustness and simplicity make it suitable for a wide range of scientific exploratory data analysis and visualization tasks.
SPE successfully generates meaningful low-dimensional representations from complex proximity data.