id
	16359
Url
	https://chloe.cnr.it/s/BiDiAr/item/16359
Resource template
	Conference Paper
Resource class
	fabio:ConferencePaper
Title
	Considerably Improving Clustering Algorithms Using UMAP Dimensionality Reduction Technique: A Comparative Study
Creator
	Allaoui, Mebarka
	Kherfi, Mohammed Lamine
	Cheriet, Abdelhakim
Publisher
	Springer International Publishing
Date
	2020
Language
	eng
Abstract
	Dimensionality reduction is widely used in machine learning and big data analytics since it helps to analyze and to visualize large, high-dimensional datasets. In particular, it can considerably help to perform tasks like data clustering and classification. Recently, embedding methods have emerged as a promising direction for improving clustering accuracy. They can preserve the local structure and simultaneously reveal the global structure of data, thereby reasonably improving clustering performance. In this paper, we investigate how to improve the performance of several clustering algorithms using one of the most successful embedding techniques: Uniform Manifold Approximation and Projection or UMAP. This technique has recently been proposed as a manifold learning technique for dimensionality reduction. It is based on Riemannian geometry and algebraic topology. Our main hypothesis is that UMAP would permit to find the best clusterable embedding manifold, and therefore, we applied it as a preprocessing step before performing clustering. We compare the results of many well-known clustering algorithms such ask-means, HDBSCAN, GMM and Agglomerative Hierarchical Clustering when they operate on the low-dimension feature space yielded by UMAP. A series of experiments on several image datasets demonstrate that the proposed method allows each of the clustering algorithms studied to improve its performance on each dataset considered. Based on Accuracy measure, the improvement can reach a remarkable rate of 60%.
Is Part Of
	Image and Signal Processing
Spatial Coverage
	Cham
Editor
	El Moataz, Abderrahim
	Mammass, Driss
	Mansouri, Alamin
	Nouboud, Fathallah
Doi
	https://doi.org/10.1007/978-3-030-51935-3_34
Isbn
	978-3-030-51935-3
Pages
	317-325
Short title
	Considerably Improving Clustering Algorithms Using UMAP Dimensionality Reduction Technique
Homepage
	https://www.zotero.org/groups/5293298/bidiar/items/G5MC9YAMitem-list
In series
	Lecture Notes in Computer Science

--