Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Algorithms with performance guarantee for some quadratic euclidean problems of 2-partitioning a set and a sequence. / Kel'Manov, Alexander; Khandeev, Vladimir.
в: CEUR Workshop Proceedings, Том 1987, 2017, стр. 298-303.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Algorithms with performance guarantee for some quadratic euclidean problems of 2-partitioning a set and a sequence
AU - Kel'Manov, Alexander
AU - Khandeev, Vladimir
N1 - Publisher Copyright: © Copyright by the paper's authors.
PY - 2017
Y1 - 2017
N2 - We consider the problems of 2-partitioning a finite set and a finite sequence of points in Euclidean space into clusters (subsets or subsequences) minimizing the sum of squared distances between cluster elements and the corresponding cluster centers. It is assumed that the center of one of the desired clusters is the origin, while the center of the other cluster is unknown and determined as the mean value over cluster elements. In this work, we present a short survey on some results for these problems and a new result: a randomized algorithm for the sequence partitioning problem.
AB - We consider the problems of 2-partitioning a finite set and a finite sequence of points in Euclidean space into clusters (subsets or subsequences) minimizing the sum of squared distances between cluster elements and the corresponding cluster centers. It is assumed that the center of one of the desired clusters is the origin, while the center of the other cluster is unknown and determined as the mean value over cluster elements. In this work, we present a short survey on some results for these problems and a new result: a randomized algorithm for the sequence partitioning problem.
UR - http://www.scopus.com/inward/record.url?scp=85036654232&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:85036654232
VL - 1987
SP - 298
EP - 303
JO - CEUR Workshop Proceedings
JF - CEUR Workshop Proceedings
SN - 1613-0073
ER -
ID: 9056342