Stochastic quartet approach for fast multidimensional scaling
(2021) European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning — Location: Online event (6.October.2021)
Files
ESANN2021_SQuaD-MDS.pdf
Open Access - Adobe PDF
- 1.6 MB
Details
- Authors
De Bodt, Cyril 
- Abstract
- Multidimensional scaling is a statistical process that aims to embed high-dimensional data into a lower-dimensional, more manageable space. Common MDS algorithms tend to have some limitations when facing large data sets due to their high time and spatial complexities. This paper attempts to tackle the problem by using a stochastic approach to MDS which uses gradient descent to optimise a loss function defined on randomly designated quartets of points. This method mitigates the quadratic memory usage by computing distances on the fly, and has iterations in O(N) time complexity, with N samples. Experiments show that the proposed method provides competitive results in reasonable time. Public codes are available at "https://github.com/PierreLambert3/SQuaD-MDS.git".
- Affiliations
Citations
Lambert, P., De Bodt, C., Verleysen, M., & Lee, J. (2021). Stochastic quartet approach for fast multidimensional scaling. ESANN 2021 proceedings, 417-422. https://hdl.handle.net/2078.5/228805