IMCKDE algorithm: an improvement in a clustering technique based on kernel density estimation

Given the increasing volume of data available, much of which lacks established categories, the development of algorithms capable of finding patterns in raw, unclassified data is becoming increasingly important. One type of clustering algorithm is the MulticlusterKDE, which is based on the search for centroids by maximizing the kernel density estimation function, which assumes local maxima at points of highest data density. The aim of this work is to propose a clustering algorithm based on improvements to the MulticlusterKDE algorithm, named IMCKDE. These improvements occur both in terms of response quality and computational time. Furthermore, it was observed that the MulticlusterKDE algorithm has prohibitively long computation times for large datasets, highlighting the relevance of IMCKDE.

Authors

Institutions

Publication Details

Journal
Journal of Applied Statistics
Published
2025-04-23
DOI
https://doi.org/10.1080/02664763.2025.2495718
Primary Topic
Advanced Clustering Algorithms Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

IMCKDE algorithm: an improvement in a clustering technique based on kernel density estimation

Mariana Kleina, P. Ferreira
Journal of Applied Statistics
Advanced Clustering Algorithms Research
article

IMCKDE algorithm: an improvement in a clustering technique based on kernel density estimation

Mariana Kleina, P. Ferreira
article en

Abstract

Given the increasing volume of data available, much of which lacks established categories, the development of algorithms capable of finding patterns in raw, unclassified data is becoming increasingly important. One type of clustering algorithm is the MulticlusterKDE, which is based on the search for centroids by maximizing the kernel density estimation function, which assumes local maxima at points of highest data density. The aim of this work is to propose a clustering algorithm based on improvements to the MulticlusterKDE algorithm, named IMCKDE. These improvements occur both in terms of response quality and computational time. Furthermore, it was observed that the MulticlusterKDE algorithm has prohibitively long computation times for large datasets, highlighting the relevance of IMCKDE.

Journal of Applied StatisticsVol. 52(16)
Universidade Federal do Paraná (BR)
Conselho Nacional de Desenvolvimento Científico e Tecnológico
Openalex Percentile: Top 96%
Advanced Clustering Algorithms Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.