Inicio  /  Algorithms  /  Vol: 14 Par: 3 (2021)  /  Artículo
ARTÍCULO
TITULO

Towards Understanding Clustering Problems and Algorithms: An Instance Space Analysis

Luiz Henrique dos Santos Fernandes    
Ana Carolina Lorena and Kate Smith-Miles    

Resumen

Various criteria and algorithms can be used for clustering, leading to very distinct outcomes and potential biases towards datasets with certain structures. More generally, the selection of the most effective algorithm to be applied for a given dataset, based on its characteristics, is a problem that has been largely studied in the field of meta-learning. Recent advances in the form of a new methodology known as Instance Space Analysis provide an opportunity to extend such meta-analyses to gain greater visual insights of the relationship between datasets? characteristics and the performance of different algorithms. The aim of this study is to perform an Instance Space Analysis for the first time for clustering problems and algorithms. As a result, we are able to analyze the impact of the choice of the test instances employed, and the strengths and weaknesses of some popular clustering algorithms, for datasets with different structures.

 Artículos similares

       
 
Yousef Alharbi    
Valvular heart conditions significantly contribute to the occurrence of cardiovascular disease, affecting around 2?3 million people in the United States. The anatomical characteristics of cardiac muscles and valves can significantly influence blood flow ... ver más
Revista: Applied Sciences

 
Stefan Smuts and Alta van der Merwe    
Industry 4.0 aids organisational transformation powered by innovative technologies and connectivity. In addition to navigating complex Industry 4.0 concepts and characteristics, organisations must also address organisational consequences related to fast-... ver más
Revista: Informatics

 
Vasileios Thomopoulos and Kostas Tsichlas    
In this research, we present the first steps toward developing a data-driven agent-based model (ABM) specifically designed for simulating infectious disease dynamics in Greece. Amidst the ongoing COVID-19 pandemic caused by SARS-CoV-2, this research hold... ver más
Revista: Information

 
Anne-Marie Matherne and Sharon B. Megdal    
This Special Issue is intended to highlight both recent work to advance the physical understanding of transboundary aquifers and factors relevant in successful collaboration on transboundary groundwater resource use. The collected papers address: (1) the... ver más
Revista: Water

 
Mo Wang, Zhiyu Jiang, Rana Muhammad Adnan Ikram, Chuanhao Sun, Menghan Zhang and Jianjun Li    
Amidst the growing urgency to mitigate the impacts of anthropogenic climate change, urban flooding stands out as a critical concern, necessitating effective stormwater management strategies. This research presents a bibliometric analysis of the literatur... ver más
Revista: Water