 |
|
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье) Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров А. В. Кельмановab, А. В. Мотковаab a 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. им. Соболева b 630090 Новосибирск, ул. Пирогова, 2, Новосибирский гос. ун-т Аннотация: Рассматривается NP-трудная в сильном смысле задача двухкластерного разбиения конечного множества точек евклидова пространства. Критерием решения является минимум суммы по обоим кластерам взвешенных сумм квадратов внутрикластерных расстояний от элементов кластеров до их центров. Веса сумм равны мощностям искомых кластеров. Центр одного из кластеров задан на входе, а центр другого неизвестен и определяется как точка пространства, равная среднему значению элементов кластера. Анализируется вариант задачи, в котором мощности кластеров заданы на входе. Построен 2-приближенный полиномиальный алгоритм решения задачи. Библ. 25. Ключевые слова: евклидово пространство, взвешенная 2-кластеризация, NP-трудность, 2-приближенный полиномиальный алгоритм.
DOI: https://doi.org/10.7868/S0044466918010076   Список литературы:
PDF файл
HTML файл
Англоязычная версия: Computational Mathematics and Mathematical Physics, 2018, 58:1, Реферативные базы данных:   
Тип публикации: Статья УДК: 519.7 Поступила в редакцию: 18.06.2016 Исправленный вариант: 20.07.2017 Образец цитирования: А. В. Кельманов, А. В. Моткова, “Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров”, Ж. вычисл. матем. и матем. физ., 58:1 (2018), 
Цитирование в формате AMSBIB
\RBibitem{KelMot18}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles Эта публикация цитируется в следующих статьяx:
|
|
||||||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|