Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Methods for binary multidimensional scaling.

Douglas L T Rohde1

  • 1School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, USA. dr@cs.cmu.edu

Neural Computation
|April 26, 2002
PubMed
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

Learnability, stochastic input, and connectionist networks: a response to Brian MacWhinney's 'A multiple process solution to the logical problem of language acquisition'.

Journal of child language·2005
Same author

Modelling the recent common ancestry of all living humans.

Nature·2004
Same journal

A Model-Free Reinforcement Learning Implementation of Decision Making Under Uncertainty by Sequential Sampling.

Neural computation·2026
Same journal

DROP: Distributional and Regular Optimism and Pessimism for Reinforcement Learning.

Neural computation·2026
Same journal

Hierarchical Active Inference Using Successor Representations.

Neural computation·2026
Same journal

W-Kernel and Its Principal Space for Frequentist Evaluation of Bayesian Estimators.

Neural computation·2026
Same journal

A Hidden Markov Model-Inspired Sequence Classification Method for Hyperdimensional Computing.

Neural computation·2026
Same journal

Sparse Graphical Modeling for Electrophysiological Phase-Based Connectivity Using Circular Statistics.

Neural computation·2026
See all related articles

This study presents new methods for binary Multidimensional Scaling (MDS), enabling data representation in discrete spaces. These techniques address the challenges of creating low-dimensional binary embeddings for applications like neural network training.

Area of Science:

  • Data Science
  • Machine Learning
  • Dimensionality Reduction

Background:

  • Multidimensional Scaling (MDS) typically uses real-valued vectors in lower dimensions.
  • Certain applications, such as neural network training, require discrete, binary vector representations.
  • Achieving MDS in a low-dimensional discrete space is more complex than in a continuous space.

Purpose of the Study:

  • To introduce and analyze novel methods for binary Multidimensional Scaling (MDS).
  • To enable the creation of low-dimensional discrete embeddings from high-dimensional data.
  • To address the challenges associated with MDS in binary spaces.

Main Methods:

  • Development of several algorithms for approximately optimized binary MDS.
  • Analysis of the performance and applicability of these new methods.

Related Experiment Videos

  • Focus on preserving relative distances between points in a discrete, binary space.

    • Main Results:

    • Successful introduction of multiple techniques for binary MDS.
    • Demonstration of approaches for generating discrete, binary embeddings.
    • Analysis indicating the feasibility of approximate optimization for binary MDS problems.

    Conclusions:

    • The proposed methods offer viable solutions for binary MDS.
    • These techniques are suitable for applications requiring discrete embeddings, like neural networks.
    • Further analysis confirms the utility of approximate optimization in this domain.