IMCKDE algorithm: an improvement in a clustering technique based on kernel density estimation
Paulo Muraro Ferreira1, Mariana Kleina1
1Federal University of Paraná, Curitiba, Brazil.
None:
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.
Related Concept Videos
Cluster Sampling Method
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
On...
Extraction: Partition and Distribution Coefficients
For extracting a solute from an aqueous phase into an...
Kendall's Coefficient of Concordance
Modified Boxplots
However, the box plot does not tell the reader about outliers - values that lie far from the center of the data. We can modify the standard box and whisker plot to identify the outliers and visualize the actual spread of the data in a sample.
Initially, we calculate the adjusted...


