Skip to main content

New Capabilities of the Geometric Multidimensional Scaling

  • Conference paper
  • First Online:
Trends and Applications in Information Systems and Technologies (WorldCIST 2021)

Abstract

Multidimensional scaling (MDS) is a prevalent method for presenting multidimensional data visually. MDS minimizes some stress function. We have proposed in [1] and [2] to consider the stress function and multidimensional scaling, in general, from the geometric point of view, and the so-called Geometric MDS has been developed. Geometric MDS allows finding the proper direction and step size forwards the minimum of the stress function analytically when coordinates of a separate point of the projected space are varied. In this paper, we examine the stress function theoretically and experimentally when simultaneously changing the position of all the points of the projected space in the directions, defined by the Geometric MDS strategy for a separate point. Several new properties and capabilities of the Geometric MDS have been discovered. The obtained results allow us to extend the understanding of properties and ideas of Geometric MDS for the future development of a class of new effective algorithms for multidimensional data visualization and its dimensionality reduction.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Dzemyda, G., Sabaliauskas, M.: A novel geometric approach to the problem of multidimensional scaling. In: Sergeyev, Y.D., Kvasov, D.E. (eds.) Numerical Computations: Theory and Algorithms, NUMTA 2019, vol. 11974 of Lecture Notes in Computer Science, pp. 354–361. Springer, Cham (2020)

    Google Scholar 

  2. Dzemyda, G., Sabaliauskas, M.: Geometric multidimensional scaling: A new approach for data dimensionality reduction. Applied Mathematics and Computation (2020) https://doi.org/10.1016/j.amc.2020.125561 (in press)

  3. Dzemyda, G., Kurasova, O., Zilinskas, J.: Multidimensional Data Visualization: Methods and Applications, vol. 75 of Springer Optimization and its Applications. Springer, Cham (2013)

    Google Scholar 

  4. Borg, I., Groenen, P.J.F., Mair, P.: Applied Multidimensional Scaling and Unfolding. 2nd edition, Springer, Cham (2018)

    Google Scholar 

  5. Pragarauskaitė, J., Dzemyda, G.: Visual decisions in the analysis of customers online shopping behavior. Nonlinear Anal. Model. Control 17(3), 355–368 (2012)

    Google Scholar 

  6. Sabaliauskas, M., Dzemyda, G.: Visual analysis of multidimensional Scaling Using GeoGebra. In: Dzitac, I., Dzitac, S., Filip, F., Kacprzyk, J., Manolescu, M.J., Oros, H. (eds.) Intelligent Methods in Computing, Communications and Control. ICCCC 2020, Advances in Intelligent Systems and Computing, vol. 1243, pp. 179–187. Springer, Cham (2021)

    Google Scholar 

  7. De Leeuw, J., Mair, P.: Multidimensional scaling using majorization: SMACOF in R. J. Stat. Softw. 31(3), 1–30 (2009)

    Article  Google Scholar 

  8. Kruskal, J.B.: Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika 29(1), 1–27 (1964)

    Article  MathSciNet  Google Scholar 

  9. The GeoGebra Team (2020). https://www.geogebra.org/

Download references

Acknowledgements

This research has received funding from the Research Council of Lithuania (LMTLT), agreement No S-MIP-20-19.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gintautas Dzemyda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dzemyda, G., Sabaliauskas, M. (2021). New Capabilities of the Geometric Multidimensional Scaling. In: Rocha, Á., Adeli, H., Dzemyda, G., Moreira, F., Ramalho Correia, A.M. (eds) Trends and Applications in Information Systems and Technologies . WorldCIST 2021. Advances in Intelligent Systems and Computing, vol 1366. Springer, Cham. https://doi.org/10.1007/978-3-030-72651-5_26

Download citation

Publish with us

Policies and ethics