Balancing effort and benefit of K-means clustering algorithms in Big Data realms.

In this paper we propose a criterion to balance the processing time and the solution quality of k-means cluster algorithms when applied to instances where the number n of objects is big. The majority of the known strategies aimed to improve the performance of k-means algorithms are related to the in...

Full description

Bibliographic Details
Main Authors: Joaquín Pérez-Ortega, Nelva Nely Almanza-Ortega, David Romero
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2018-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC6124732?pdf=render