An Algorithmic Introduction to Clustering

2020/06/08 by Bernardo Gonzalez-Torres, Gonzalez-Torres, Bernardo A.
Computer Science · #Advanced Clustering Algorithms Research #Algorithms and Data Compression #Face and Expression Recognition

paper · pdf · doi:10.48550/arxiv.2006.04916

Abstract

This paper tries to present a more unified view of clustering, by identifying the relationships between five different clustering algorithms. Some of the results are not new, but they are presented in a cleaner, simpler and more concise way. To the best of my knowledge, the interpretation of DBSCAN as a climbing procedure, which introduces a theoretical connection between DBSCAN and Mean shift, is a novel result.

Related

• Clustering -- Basic concepts and methods
• A Rapid Review of Clustering Algorithms
• Introduction to Clustering Algorithms and Applications
• A Short Survey on Data Clustering Algorithms
• Survey of Clustering Algorithms