{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:40:01Z","timestamp":1760150401749,"version":"build-2065373602"},"reference-count":35,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T00:00:00Z","timestamp":1700784000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union, through the Research and Innovation Foundation","award":["[EXCELLENCE\/0421\/0376]"],"award-info":[{"award-number":["[EXCELLENCE\/0421\/0376]"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper assesses algorithms proposed for constructing confidence ellipses in multidimensional scaling (MDS) solutions and proposes a new approach to interpreting these confidence ellipses via hierarchical cluster analysis (HCA). It is shown that the most effective algorithm for constructing confidence ellipses involves the generation of simulated distances based on the original multivariate dataset and then the creation of MDS maps that are scaled, reflected, rotated, translated, and finally superimposed. For this algorithm, the stability measure of the average areas tends to zero with increasing sample size n following the power model, An\u2212B, with positive B values ranging from 0.7 to 2 and high R-squared fitting values around 0.99. This algorithm was applied to create confidence ellipses in the MDS plots of squared Euclidean and Mahalanobis distances for continuous and binary data. It was found that plotting confidence ellipses in MDS plots offers a better visualization of the distance map of the populations under study compared to plotting single points. However, the confidence ellipses cannot eliminate the subjective selection of clusters in the MDS plot based simply on the proximity of the MDS points. To overcome this subjective selection, we should quantify the formation of clusters of proximal samples. Thus, in addition to the algorithm assessment, we propose a new approach that estimates all possible cluster probabilities associated with the confidence ellipses by applying HCA using distance matrices derived from these ellipses.<\/jats:p>","DOI":"10.3390\/a16120535","type":"journal-article","created":{"date-parts":[[2023,11,24]],"date-time":"2023-11-24T11:19:46Z","timestamp":1700824786000},"page":"535","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Assessing Algorithms Used for Constructing Confidence Ellipses in Multidimensional Scaling Solutions"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9929-8449","authenticated-orcid":false,"given":"Panos","family":"Nikitas","sequence":"first","affiliation":[{"name":"Department of Chemistry, Aristotle University of Thessaloniki, 54124 Thessaloniki, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2094-5047","authenticated-orcid":false,"given":"Efthymia","family":"Nikita","sequence":"additional","affiliation":[{"name":"Science and Technology in Archaeology and Culture Research Center, The Cyprus Institute, Nicosia 2121, Cyprus"}]}],"member":"1968","published-online":{"date-parts":[[2023,11,24]]},"reference":[{"key":"ref_1","unstructured":"Borg, I., and Groenen, P. (2005). Modern Multidimensional Scaling: Theory and Applications, Springer. [2nd ed.]."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Cox, T.F., and Cox, M.A.A. (2001). Multidimensional Scaling, Chapman and Hall. [2nd ed.].","DOI":"10.1201\/9780367801700"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Johnson, R.A., and Wichern, D.W. (1998). Applied Multivariate Statistical Analysis, Prentice-Hall. [4th ed.].","DOI":"10.2307\/2533879"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v102.i10","article-title":"More on Multidimensional Scaling and Unfolding in R: Smacof Version 2","volume":"102","author":"Mair","year":"2022","journal-title":"J. Stat. Softw."},{"key":"ref_5","unstructured":"De Leeuw, J. (2023, October 15). Pseudo Confidence Regions for MDS. Available online: https:\/\/rpubs.com\/deleeuw\/292595."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/BF01896814","article-title":"A special Jackknife for Multidimensional Scaling","volume":"3","author":"Meulman","year":"1986","journal-title":"J. Classif."},{"key":"ref_7","unstructured":"Vicente-Villardon, J.L. (2023, November 21). Available online: https:\/\/cran.r-project.org\/web\/packages\/MultBiplotR\/MultBiplotR.pdf."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/0305-4403(92)90032-X","article-title":"Bootstrapping and correspondence analysis in archaeology","volume":"19","author":"Ringrose","year":"1992","journal-title":"J. Archaeol. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Efron, B., and Tibshirani, R.J. (1993). An Introduction to the Bootstrap, Chapman and Hall.","DOI":"10.1007\/978-1-4899-4541-9"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"31","DOI":"10.2307\/2986193","article-title":"Application of the parametric bootstrap to models that incorporate a singular value decomposition","volume":"44","author":"Milan","year":"1995","journal-title":"Appl. Stat."},{"key":"ref_11","unstructured":"Meulman, J., and Heiser, W.J. (1983). The Display of Bootstrap Solutions in MDS. Technical Report, Bell Laboratories."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1177\/014662168300700402","article-title":"Constrained Multidimensional Scaling, including confirmation","volume":"7","author":"Heiser","year":"1983","journal-title":"Appl. Psych. Meas."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/BF02302586","article-title":"Confidence regions for INDSCAL using the Jackknife and Bootstrap techniques","volume":"49","author":"Weinberg","year":"1984","journal-title":"Psychometrika"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1111\/ajps.12056","article-title":"Bootstrap confidence regions for Multidimensional Scaling solutions","volume":"58","author":"Jacoby","year":"2014","journal-title":"Am. J. Polit. Sci."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1080\/00949655.2022.2030338","article-title":"Simulation methods for squared Euclidean and Mahalanobis type distances for multivariate data and their application in assessing the uncertainty in hierarchical clustering","volume":"92","author":"Nikita","year":"2022","journal-title":"J. Stat. Comput. Sim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1540","DOI":"10.1093\/bioinformatics\/btl117","article-title":"Pvclust: An R package for assessing the uncertainty in hierarchical clustering","volume":"22","author":"Suzuki","year":"2006","journal-title":"Bioinformatics"},{"key":"ref_17","first-page":"49","article-title":"Analysis of prehistoric biological variation under a model of isolation by geographic and temporal distance","volume":"62","author":"Konigsberg","year":"1990","journal-title":"Hum. Biol."},{"key":"ref_18","first-page":"541","article-title":"On tests and measures of gronp divergence","volume":"26","author":"Mahalanobis","year":"1930","journal-title":"J. Asiat. Soc. Bengal"},{"key":"ref_19","unstructured":"Mardia, K.V., Kent, J.T., and Bibby, J.M. (1995). Multivariate Analysis, Academic Press."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1007\/BF02834632","article-title":"Mahalanobis distance","volume":"4","author":"McLachlan","year":"1999","journal-title":"Resonance"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1002\/ajpa.22708","article-title":"A critical review of the Mean Measure of Divergence and Mahalanobis Distances using artificial data and new approaches to estimate biodistances from non-metric traits","volume":"157","author":"Nikita","year":"2015","journal-title":"Am. J. Phys. Anthropol."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1093\/biomet\/53.3-4.325","article-title":"Some distance properties of latent root and vector methods used in multivariate analysis","volume":"53","author":"Gower","year":"1966","journal-title":"Biometrika"},{"key":"ref_23","unstructured":"Dryden, I.L., and Mardia, K.V. (1998). Statistical Shape Analysis, Wiley."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF02291478","article-title":"Generalized Procrustes analysis","volume":"40","author":"Gower","year":"1975","journal-title":"Psychometrika"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"83","DOI":"10.26575\/daj.v17i3.152","article-title":"Calculation of Smith\u2019s mean measure of divergence for inter-group comparisons using nonmetric data","volume":"17","author":"Harris","year":"2004","journal-title":"Dent. Anthropol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1537\/ase.00090","article-title":"Ethnogenesis and craniofacial change in Japan from the perspective of nonmetric traits","volume":"114","author":"Ossenberg","year":"2006","journal-title":"Anthropol. Sci."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Thomson, A., and Randall-Maciver, R. (1905). Ancient Races of the Thebaid, Oxford University Press.","DOI":"10.1038\/071583c0"},{"key":"ref_28","unstructured":"(2023, November 21). Egyptian Skulls. Available online: https:\/\/www3.nd.edu\/~busiforc\/handouts\/Data%20and%20Stories\/regression\/egyptian%20skull%20development\/EgyptianSkulls.html."},{"key":"ref_29","unstructured":"Howells, W.W. (1973). Cranial Variation in Man: A Study by Multivariate Analysis of Patterns of Difference among Recent Human Populations, Harvard University Press."},{"key":"ref_30","unstructured":"Howells, W.W. (1989). Skull Shapes and the Map: Craniometric Analyses in the Dispersion of Modern Homo, Harvard University Press."},{"key":"ref_31","unstructured":"Howells, W.W. (1995). Who\u2019s Who in Skulls: Ethnic Identification of Crania from Measurements, Harvard University Press."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/ajpa.1331010302","article-title":"Howells\u2019 craniometric data on the Internet","volume":"101","author":"Howells","year":"1996","journal-title":"Am. J. Phys. Anthropol."},{"key":"ref_33","unstructured":"The William W (2023, November 21). Howells Craniometric Data Set. Available online: https:\/\/web.utk.edu\/~auerbach\/HOWL.htm."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1002\/ajpa.22377","article-title":"Cranial nonmetric trait database on the internet","volume":"152","author":"Ossenberg","year":"2013","journal-title":"Am. J. Phys. Anthropol."},{"key":"ref_35","unstructured":"(2023, November 21). Cranial Nonmetric Trait Database, 2013. Available online: https:\/\/borealisdata.ca\/dataset.xhtml?persistentId=hdl:10864\/TTVHX."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/12\/535\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:29:51Z","timestamp":1760131791000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/12\/535"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,24]]},"references-count":35,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["a16120535"],"URL":"https:\/\/doi.org\/10.3390\/a16120535","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2023,11,24]]}}}