F1000Research (May 2020)

Generalized EmbedSOM on quadtree-structured self-organizing maps [version 2; peer review: 2 approved]

  • Miroslav Kratochvíl,
  • Abhishek Koladiya,
  • Jiří Vondrášek

DOI
https://doi.org/10.12688/f1000research.21642.2
Journal volume & issue
Vol. 8

Abstract

Read online

EmbedSOM is a simple and fast dimensionality reduction algorithm, originally developed for its applications in single-cell cytometry data analysis. We present an updated version of EmbedSOM, viewed as an algorithm for landmark-directed embedding enrichment, and demonstrate that it works well even with manifold-learning techniques other than the self-organizing maps. Using this generalization, we introduce an inwards-growing variant of self-organizing maps that is designed to mitigate some earlier identified deficiencies of EmbedSOM output. Finally, we measure the performance of the generalized EmbedSOM, compare several variants of the algorithm that utilize different landmark-generating functions, and showcase the functionality on single-cell cytometry datasets from recent studies.