On the Consistency of k-means++ algorithm

DOI10.3233/FI-2020-1909zbMath1475.62189arXiv1702.06120OpenAlexW3005638902MaRDI QIDQ5131851

Mieczysław Kłopotek

Publication date: 9 November 2020

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1702.06120

zbMATH Keywords

consistencyexpected valuedata mining\(k\)-means++mathematical foundationsconstant factor approximation\(k\)-means cost function

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Statistical aspects of big data and data science (62R07)

Related Items (1)

Richness fallacy

This page was built for publication: On the Consistency of k-means++ algorithm