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

Alexander Kel'Manov; Vladimir Khandeev

doi:10.1109/SIBIRCON.2017.8109844

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

Кафедра теоретической кибернетики ММФ

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

Аннотация

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	https://doi.org/10.1109/SIBIRCON.2017.8109844
Состояние	Опубликовано - 14 ноя 2017
Событие	2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 - Novosibirsk, Российская Федерация Продолжительность: 18 сен 2017 → 22 сен 2017

Конференция

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

Доступ к документу

10.1109/SIBIRCON.2017.8109844

Link to publication in Scopus

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

Цитировать

Kel'Manov, A., & Khandeev, V. (2017). Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster. В Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 (стр. 91-93). [8109844] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SIBIRCON.2017.8109844

@inproceedings{9cdcee4dadb548a38362f2f19b9c2b6d,

title = "Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster",

abstract = "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.",

keywords = "Clusterization, Data analysis, Efficient algorithms with performance guarantees, Intractable problems, Pattern recognition",

author = "Alexander Kel'Manov and Vladimir Khandeev",

year = "2017",

month = nov,

day = "14",

doi = "10.1109/SIBIRCON.2017.8109844",

language = "English",

pages = "91--93",

booktitle = "Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017 ; Conference date: 18-09-2017 Through 22-09-2017",

}

Kel'Manov, A & Khandeev, V 2017, Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster. в Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017., 8109844, Institute of Electrical and Electronics Engineers Inc., стр. 91-93, 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017, Novosibirsk, Российская Федерация, 18.09.2017. https://doi.org/10.1109/SIBIRCON.2017.8109844

Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster. / Kel'Manov, Alexander; Khandeev, Vladimir.

Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc., 2017. стр. 91-93 8109844.

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

TY - GEN

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

AU - Kel'Manov, Alexander

AU - Khandeev, Vladimir

PY - 2017/11/14

Y1 - 2017/11/14

N2 - 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.

AB - 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.

KW - Clusterization

KW - Data analysis

KW - Efficient algorithms with performance guarantees

KW - Intractable problems

KW - Pattern recognition

UR - http://www.scopus.com/inward/record.url?scp=85040511586&partnerID=8YFLogxK

U2 - 10.1109/SIBIRCON.2017.8109844

DO - 10.1109/SIBIRCON.2017.8109844

M3 - Conference contribution

AN - SCOPUS:85040511586

SP - 91

EP - 93

BT - Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017

Y2 - 18 September 2017 through 22 September 2017

ER -

Kel'Manov A, Khandeev V. Some algorithms with guaranteed accuracy for 2-clustering problems with given center of one cluster. В Proceedings - 2017 International Multi-Conference on Engineering, Computer and Information Sciences, SIBIRCON 2017. Institute of Electrical and Electronics Engineers Inc. 2017. стр. 91-93. 8109844 https://doi.org/10.1109/SIBIRCON.2017.8109844