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

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 wi...

Full description

Bibliographic Details
Main Authors: Miroslav Kratochvíl, Abhishek Koladiya, Jiří Vondrášek
Format: Article
Language:English
Published: F1000 Research Ltd 2020-05-01
Series:F1000Research
Online Access:https://f1000research.com/articles/8-2120/v2
Description
Summary: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.
ISSN:2046-1402