AI-Logo

Artificial Intelligence Research Lab

AI-Logo

© 2025 Artificial Intelligence Research Lab
All rights reserved.

414 E Clark St, Vermillion, SD
contact@ai-research-lab.org
AI-Logo

Artificial Intelligence Research Lab

AI-Logo

© 2025 Artificial Intelligence Research Lab
All rights reserved.

414 E Clark St, Vermillion, SD
contact@ai-research-lab.org

Enabling clustering algorithms to detect clusters of varying densities through scale-invariant data preprocessing

Authors: Sunil Aryal, Jonathan R. Wells, Arbind Agrahari Baniya, KC SantoshLast Updated: 3/9/2025, 10:49:10 PM
Venue: Proceedings of ACM Conference (Conference’17). ACM, New York, NY, USA
Themes:
Machine Learning
Data Clustering
DBSCAN

Abstract

In this paper, we show that preprocessing data using a variant of rank transformation called 'Average Rank over an Ensemble of Sub-samples (ARES)' makes clustering algorithms robust to data representation and enable them to detect varying density clusters. Our empirical results, obtained using three most widely used clustering algorithms-namely KMeans, DBSCAN, and DP (Density Peak)-across a wide range of real-world datasets, show that clustering after ARES transformation produces better and more consistent results.

Submit a Feedback