Ground truth clustering is not the optimum clustering

Abstract Data clustering is a fundamental yet challenging task in data science. The minimum sum-of-squares clustering (MSSC) problem aims to partition data points into k clusters to minimize the sum of squared distances between the points and their cluster centers (centroids). Despite being NP-hard,...

Full description

Saved in:
Bibliographic Details
Main Authors: Lucia Absalom Bautista, Timotej Hrga, Janez Povh, Shudian Zhao
Format: Article
Language:English
Published: Nature Portfolio 2025-03-01
Series:Scientific Reports
Subjects:
Online Access:https://doi.org/10.1038/s41598-025-90865-9
Tags: Add Tag
No Tags, Be the first to tag this record!