1. Centroid Update Approach to K-Means Clustering
- Author
-
BORLEA, I.-D., PRECUP, R.-E., DRAGAN, F., and BORLEA, A.-B.
- Subjects
clustering algorithms ,clustering methods ,data analysis ,data mining ,machine learning algorithms ,Electrical engineering. Electronics. Nuclear engineering ,TK1-9971 ,Computer engineering. Computer hardware ,TK7885-7895 - Abstract
The volume and complexity of the data that is generated every day increased in the last years in an exponential manner. For processing the generated data in a quicker way the hardware capabilities evolved and new versions of algorithms were created recently, but the existing algorithms were improved and even optimized as well. This paper presents an improved clustering approach, based on the classical k-means algorithm, and referred to as the centroid update approach. The new centroid update approach formulated as an algorithm and included in the k-means algorithm reduces the number of iterations that are needed to perform a clustering process, leading to an alleviation of the time needed for processing a dataset.
- Published
- 2017
- Full Text
- View/download PDF