Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster

Alexander Kel'Manov, Vladimir Khandeev

Результат исследования: Публикации в книгах, отчётах, сборниках, трудах конференцийстатья в сборнике материалов конференциинаучнаярецензирование

Аннотация

We consider the problem of 2-partitioning a finite set of points in Euclidean space 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 the results for this problem.

Язык оригиналаанглийский
Название основной публикацииProceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы91-93
Число страниц3
ISBN (электронное издание)9781538615966
DOI
СостояниеОпубликовано - 14 ноя 2017
Событие2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 - Novosibirsk, Российская Федерация
Продолжительность: 18 сен 201722 сен 2017

Конференция

Конференция2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017
СтранаРоссийская Федерация
ГородNovosibirsk
Период18.09.201722.09.2017

Fingerprint Подробные сведения о темах исследования «Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать