Parameterized complexity of categorical clustering with size constraints

In the Categorical Clustering problem, we are given a set of vectors (matrix) A={a1,…,an} over Σm, where Σ is a finite alphabet, and integers k and B. The task is to partition A into k clusters such that the median objective of the clustering in the Hamming norm is at most B. Fomin, Golovach, and Pa...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of computer and system sciences Jg. 136; S. 171 - 194
Hauptverfasser:	Fomin, Fedor V., Golovach, Petr A., Purohit, Nidhi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier Inc 01.09.2023
Schlagworte:	Categorical clustering Fixed-parameterized algorithm k-median Kernelization k-median Fixed-parameterized algorithm Categorical clustering Kernelization
ISSN:	0022-0000, 1090-2724
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!