Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование
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
N1 - Publisher Copyright: © 2017 IEEE.
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 -
ID: 9112552