Polynomial-Time Approximation Algorithm for the Problem of Cardinality-Weighted Variance-Based 2-Clustering with a Given Center

A strongly NP-hard problem of partitioning a finite set of points of Euclidean space into two clusters is considered. The solution criterion is the minimum of the sum (over both clusters) of weighted sums of squared distances from the elements of each cluster to its geometric center. The weights of...

Celý popis

Podrobná bibliografie

Vydáno v:	Computational mathematics and mathematical physics Ročník 58; číslo 1; s. 130 - 136
Hlavní autoři:	Kel’manov, A. V., Motkova, A. V.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Moscow Pleiades Publishing 01.01.2018 Springer Nature B.V
Témata:	Approximation Clustering Computational Mathematics and Numerical Analysis Euclidean geometry Euclidean space Mathematical analysis Mathematics Mathematics and Statistics Polynomials Ratios Sums NP-hardness Euclidean space weighted 2-clustering polynomial-time 2-approximation algorithm
ISSN:	0965-5425, 1555-6662
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!