Centroid Update Approach to K-Means Clustering

Advances in Electrical and Computer Engineering

BORLEA, I.-D¹ 

关键词: clustering algorithms;    clustering methods;    data analysis;    data mining;    machine learning algorithms;   

DOI  :  10.4316/AECE.2017.04001

学科分类：计算机科学（综合）

来源: Universitatea "Stefan cel Mare" din Suceava

【 摘 要 】

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.

【 授权许可】

Unknown