Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Журнал вычислительной математики и математической физики, 2018, том 58, номер 1, страницы 136–142
DOI: https://doi.org/10.7868/S0044466918010076 (Mi zvmmf10665) 		 
Эта публикация цитируется в 8 научных статьях (всего в 8 статьях)

Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров

А. В. Кельмановab, А. В. Мотковаab

a 630090 Новосибирск, пр-т Акад. Коптюга, 4, Ин-т матем. им. Соболева
b 630090 Новосибирск, ул. Пирогова, 2, Новосибирский гос. ун-т
Список цитирования (8)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.7868/S0044466918010076
Аннотация: Рассматривается NP-трудная в сильном смысле задача двухкластерного разбиения конечного множества точек евклидова пространства. Критерием решения является минимум суммы по обоим кластерам взвешенных сумм квадратов внутрикластерных расстояний от элементов кластеров до их центров. Веса сумм равны мощностям искомых кластеров. Центр одного из кластеров задан на входе, а центр другого неизвестен и определяется как точка пространства, равная среднему значению элементов кластера. Анализируется вариант задачи, в котором мощности кластеров заданы на входе. Построен 2-приближенный полиномиальный алгоритм решения задачи. Библ. 25.
Ключевые слова: евклидово пространство, взвешенная 2-кластеризация, NP-трудность, 2-приближенный полиномиальный алгоритм.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10041
Работа выполнена при финансовой поддержке РНФ (код проекта 16-11-10041).
Поступила в редакцию: 18.06.2016
Исправленный вариант: 20.07.2017
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2018, Volume 58, Issue 1, Pages 130–136
DOI: https://doi.org/10.1134/S0965542518010074
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: А. В. Кельманов, А. В. Моткова, “Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров”, Ж. вычисл. матем. и матем. физ., 58:1 (2018), 136–142; Comput. Math. Math. Phys., 58:1 (2018), 130–136
Цитирование в формате AMSBIB
\RBibitem{KelMot18}
\by А.~В.~Кельманов, А.~В.~Моткова
\paper Приближенный полиномиальный алгоритм для задачи взвешенной 2-кластеризации с ограничением на мощности кластеров
\jour Ж. вычисл. матем. и матем. физ.
\yr 2018
\vol 58
\issue 1
\pages 136--142
\mathnet{http://mi.mathnet.ru/zvmmf10665}
\crossref{https://doi.org/10.7868/S0044466918010076}
\elib{https://elibrary.ru/item.asp?id=32282721}
\transl
\jour Comput. Math. Math. Phys.
\yr 2018
\vol 58
\issue 1
\pages 130--136
\crossref{https://doi.org/10.1134/S0965542518010074}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000426674100009}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85042701688}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10665
  • https://www.mathnet.ru/rus/zvmmf/v58/i1/p136
    • Эта публикация цитируется в следующих 8 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:259
    Список литературы:53
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024