TriMap swMATH ID: 41209 Software Authors: Ehsan Amid, Manfred K. Warmuth Description: TriMap: Large-scale Dimensionality Reduction Using Triplets. We introduce “TriMap”; a dimensionality reduction technique based on triplet constraints that preserves the global accuracy of the data better than the other commonly used methods such as t-SNE, LargeVis, and UMAP. To quantify the global accuracy, we introduce a score which roughly reflects the relative placement of the clusters rather than the individual points. We empirically show the excellent performance of TriMap on a large variety of datasets in terms of the quality of the embedding as well as the runtime. On our performance benchmarks, TriMap easily scales to millions of points without depleting the memory and clearly outperforms t-SNE, LargeVis, and UMAP in terms of runtime. Homepage: https://arxiv.org/abs/1910.00204 Source Code: https://github.com/eamid/trimap Related Software: UCI-ml; LargeVis; openTSNE; UMAP; t-SNE; largeVis; Scikit; imodels; InterpretML; Python; DFSeer; oocPCA; FixMatch; DeepView; ReMixMatch; FIt-SNE; word2vec; darch; MurTree; GitHub Cited in: 3 Documents all top 5 Cited by 11 Authors 1 Chen, Chaofan 1 Chen, Zhi 1 Gentner, Timothy Q. 1 He, Zezhen 1 Huang, Haiyang 1 McInnes, Leland 1 Rudin, Cynthia 1 Sainburg, Tim 1 Semenova, Lesia 1 Shaposhnik, Yaron 1 Zhong, Chudi Cited in 3 Serials 1 Neural Computation 1 The Journal of Artificial Intelligence Research (JAIR) 1 Statistics Surveys Cited in 2 Fields 3 Computer science (68-XX) 1 Statistics (62-XX) Citations by Year