Please use this identifier to cite or link to this item:
|Title:||A simple clustering algorithm based on weighted expected distances|
|Author(s):||Rocha, Ana Maria A. C.|
Costa, M. Fernanda P.
Fernandes, Edite Manuela da G. P.
|Journal:||Communications in Computer and Information Science|
|Citation:||Rocha A.M.A.C., Costa M.F.P., Fernandes E.M.G.P. (2021) A Simple Clustering Algorithm Based on Weighted Expected Distances. In: Pereira A.I. et al. (eds) Optimization, Learning Algorithms and Applications. OL2A 2021. Communications in Computer and Information Science, vol 1488. Springer, Cham. https://doi.org/10.1007/978-3-030-91885-9_7|
|Abstract(s):||This paper contains a proposal to assign points to clusters, represented by their centers, based on weighted expected distances in a cluster analysis context. The proposed clustering algorithm has mechanisms to create new clusters, to merge two nearby clusters and remove very small clusters, and to identify points ‘noise’ when they are beyond a reasonable neighborhood of a center or belong to a cluster with very few points. The presented clustering algorithm is evaluated using four randomly generated and two well-known data sets. The obtained clustering is compared to other clustering algorithms through the visualization of the clustering, the value of the DB validity measure and the value of the sum of within-cluster distances. The preliminary comparison of results shows that the proposed clustering algorithm is very efficient and effective.|
|Appears in Collections:|
Files in This Item:
|AMACRocha_WDClusteringAlgorithm_revised.pdf||675,37 kB||Adobe PDF||View/Open|