{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T16:14:10Z","timestamp":1782317650762,"version":"3.54.5"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,4,12]],"date-time":"2024-04-12T00:00:00Z","timestamp":1712880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AI4Media - A European Excellence Centre for Media, Society and Democracy AI4MEDIA","award":["951911"],"award-info":[{"award-number":["951911"]}]},{"name":"SUN - Social and hUman ceNtered XR SUN","award":["101092612"],"award-info":[{"award-number":["101092612"]}]},{"name":"National Centre for HPC, Big Data and Quantum Computing CNHPC","award":["CUP B93C22000620006"],"award-info":[{"award-number":["CUP B93C22000620006"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2024,7,31]]},"abstract":"<jats:p>Dimensionality reduction techniques map values from a high dimensional space to one with a lower dimension. The result is a space which requires less physical memory and has a faster distance calculation. These techniques are widely used where required properties of the reduced-dimension space give an acceptable accuracy with respect to the original space.<\/jats:p>\n          <jats:p>\n            Many such transforms have been described. They have been classified in two main groups:\n            <jats:italic>linear<\/jats:italic>\n            and\n            <jats:italic>topological<\/jats:italic>\n            . Linear methods such as Principal Component Analysis (PCA) and Random Projection (RP) define matrix-based transforms into a lower dimension of Euclidean space. Topological methods such as Multidimensional Scaling (MDS) attempt to preserve higher-level aspects such as the nearest-neighbour relation, and some may be applied to non-Euclidean spaces.\n          <\/jats:p>\n          <jats:p>\n            Here, we introduce\n            <jats:italic>nSimplex<\/jats:italic>\n            <jats:italic>Zen<\/jats:italic>\n            , a novel topological method of reducing dimensionality. Like MDS, it relies only upon pairwise distances measured in the original space. The use of distances, rather than coordinates, allows the technique to be applied to both Euclidean and other Hilbert spaces, including those governed by Cosine, Jensen\u2013Shannon and Quadratic Form distances.\n          <\/jats:p>\n          <jats:p>We show that in almost all cases, due to geometric properties of high-dimensional spaces, our new technique gives better properties than others, especially with reduction to very low dimensions.<\/jats:p>","DOI":"10.1145\/3647642","type":"journal-article","created":{"date-parts":[[2024,2,10]],"date-time":"2024-02-10T10:19:06Z","timestamp":1707560346000},"page":"1-44","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["<i>nSimplex<\/i>\n            <i>Zen<\/i>\n            : A Novel Dimensionality Reduction for Euclidean and Hilbert Spaces"],"prefix":"10.1145","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4734-8103","authenticated-orcid":false,"given":"Richard","family":"Connor","sequence":"first","affiliation":[{"name":"University of St Andrews, St Andrews, UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7182-7038","authenticated-orcid":false,"given":"Lucia","family":"Vadicamo","sequence":"additional","affiliation":[{"name":"CNR-ISTI, Pisa, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,4,12]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"Accessed: 2023-01-19. Large powers of sine appear Gaussian\u2014why? Retrieved from https:\/\/math.stackexchange.com\/questions\/2293330. (Accessed: 2023-01-19)."},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/375551.375608"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/1631272.1631391"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108755528"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1017\/9781108755528.002"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1933-05654-9"},{"key":"e_1_3_3_8_2","volume-title":"Theory and Applications of Distance Geometry","author":"Blumenthal L. M.","year":"1953","unstructured":"L. M. Blumenthal. 1953. Theory and Applications of Distance Geometry. Clarendon Press. 347 pages."},{"key":"e_1_3_3_9_2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_3_3_11_2","article-title":"Distributions of angles in random packing on spheres","volume":"14","author":"Cai T. Tony","year":"2013","unstructured":"T. Tony Cai, Jianqing Fan, and Tiefeng Jiang. 2013. Distributions of angles in random packing on spheres. Journal of Machine Learning Research 14, 1 (2013), 1837\u20131864.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"e_1_3_3_13_2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1007\/978-3-319-46759-7_16","volume-title":"Similarity Search and Applications","author":"Connor Richard","year":"2016","unstructured":"Richard Connor. 2016. A tale of four metrics. In Similarity Search and Applications, Laurent Amsaleg, Michael E. Houle, and Erich Schubert (Eds.), Springer International Publishing, Cham, 210\u2013217."},{"key":"e_1_3_3_14_2","volume-title":"VISAPP 2016","author":"Connor Richard","year":"2016","unstructured":"Richard Connor and Franco Alberto Cardillo. 2016. Quantifying the specificity of near-duplicate image classification functions. In VISAPP 2016."},{"key":"e_1_3_3_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/3001583"},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-60936-8_18"},{"key":"e_1_3_3_17_2","volume-title":"Proceedings of the 27th Italian Symposium on Advanced Database Systems (SEBD\u201919)","author":"Connor Richard","year":"2019","unstructured":"Richard Connor, Al Dearle, and Lucia Vadicamo. 2019. Modelling string structure in vector spaces. In Proceedings of the 27th Italian Symposium on Advanced Database Systems (SEBD\u201919). Vol. 2400, CEUR-WS.org. Retrieved from http:\/\/ceur-ws.org\/Vol-2400\/paper-45.pdf"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46759-7_4"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2018.01.002"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-68474-1_7"},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","unstructured":"Richard Connor Lucia Vadicamo and Fausto Rabitti. 2017. High-dimensional simplexes for supermetric search. arXiv:1707.08370. Retrieved from https:\/\/arxiv.org\/abs\/1707.08370","DOI":"10.1007\/978-3-319-68474-1_7"},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-33037-0_14"},{"key":"e_1_3_3_23_2","unstructured":"Sanjoy Dasgupta. 2013. Experiments with random projection. arXiv:1301.3849. Retrieved from https:\/\/arxiv.org\/abs\/1301.3849"},{"key":"e_1_3_3_24_2","first-page":"647","volume-title":"International Conference on Machine Learning","author":"Donahue Jeff","year":"2014","unstructured":"Jeff Donahue, Yangqing Jia, Oriol Vinyals, Judy Hoffman, Ning Zhang, Eric Tzeng, and Trevor Darrell. 2014. Decaf: A deep convolutional activation feature for generic visual recognition. In International Conference on Machine Learning. PMLR, 647\u2013655."},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_3_3_26_2","article-title":"Angular quantization-based binary codes for fast similarity search","volume":"25","author":"Gong Yunchao","year":"2012","unstructured":"Yunchao Gong, Sanjiv Kumar, Vishal Verma, and Svetlana Lazebnik. 2012. Angular quantization-based binary codes for fast similarity search. Advances in Neural Information Processing Systems 25 (2012).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.02.068"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1037\/h0071325"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/1460096.1460104"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.57"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-1004-2"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.5555\/2999134.2999257"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289565"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790410"},{"key":"e_1_3_3_35_2","first-page":"49","article-title":"On the generalized distance in statistics","volume":"2","author":"Mahalanobis Prasanta Chandra","year":"1936","unstructured":"Prasanta Chandra Mahalanobis. 1936. On the generalized distance in statistics. Proceedings of the National Institute of Sciences (Calcutta) 2 (1936), 49\u201355.","journal-title":"Proceedings of the National Institute of Sciences (Calcutta)"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_3_3_37_2","volume-title":"Lectures on Discrete Geometry","author":"Matousek Jiri","year":"2013","unstructured":"Jiri Matousek. 2013. Lectures on Discrete Geometry. Vol. 212. Springer Science & Business Media."},{"key":"e_1_3_3_38_2","doi-asserted-by":"crossref","unstructured":"Leland McInnes John Healy and James Melville. 2018. Umap: Uniform manifold approximation and projection for dimension reduction. arXiv:1802.03426. Retrieved from https:\/\/arxiv.org\/abs\/1802.03426.","DOI":"10.21105\/joss.00861"},{"key":"e_1_3_3_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01448840"},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-25087-8_22"},{"key":"e_1_3_3_41_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011139631724"},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"e_1_3_3_43_2","first-page":"1532","volume-title":"Empirical Methods in Natural Language Processing (EMNLP)","author":"Pennington Jeffrey","year":"2014","unstructured":"Jeffrey Pennington, Richard Socher, and Christopher D. Manning. 2014. GloVe: Global vectors for word representation. In Empirical Methods in Natural Language Processing (EMNLP). 1532\u20131543. Retrieved from http:\/\/www.aclweb.org\/anthology\/D14-1162"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188916"},{"key":"e_1_3_3_45_2","article-title":"Sparse multidimensional scaling using landmark points","author":"Silva Vin","year":"2004","unstructured":"Vin Silva and Joshua Tenenbaum. 2004. Sparse multidimensional scaling using landmark points. Technology (012004).","journal-title":"Technology"},{"key":"e_1_3_3_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298594"},{"key":"e_1_3_3_47_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"e_1_3_3_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2812802"},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2023.102286"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32047-8_4"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2020.101506"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32047-8_23"},{"issue":"11","key":"e_1_3_3_53_2","article-title":"Visualizing data using t-SNE.","volume":"9","author":"Maaten Laurens Van der","year":"2008","unstructured":"Laurens Van der Maaten and Geoffrey Hinton. 2008. Visualizing data using t-SNE. Journal of Machine Learning Research 9, 11 (2008), 2579\u20132605.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_3_54_2","volume-title":"Efficiently Sampling Vectors and Coordinates from the N-sphere and N-ball","author":"Voelker Aaron R.","year":"2017","unstructured":"Aaron R. Voelker, Jan Gosmann, and Terrence C. Stewart. 2017. Efficiently Sampling Vectors and Coordinates from the N-sphere and N-ball. Technical Report. Centre for Theoretical Neuroscience, Waterloo, ON."},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.2307\/2370894"},{"key":"e_1_3_3_56_2","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-29151-2"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3647642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3647642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:38Z","timestamp":1750291418000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3647642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,12]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,7,31]]}},"alternative-id":["10.1145\/3647642"],"URL":"https:\/\/doi.org\/10.1145\/3647642","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,4,12]]},"assertion":[{"value":"2023-03-17","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-01-26","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-04-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}