Методы решения задач кластеризации 2D-объектов в круге минимального радиуса
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Методы решения задач кластеризации 2D-объектов в круге минимального радиуса
|
|
Creator |
Панкратов, А. В.
Романова, Т. Е. Стоян, Ю. Г. Стецюк, П. И. |
|
Subject |
Оптимальная кластеризация
неориентированные 2D-объекты круговой контейнер математическая модель метод phi-функций r-алгоритм Шора |
|
Description |
Рассматривается задача оптимальной кластеризации произвольных неориентированных 2D-объектов, ограниченных дугами окружностей и отрезками прямых, с учетом минимально допустимых расстояний в круговом контейнере. Строится математическая модель на основе метода phi-функций. Предлагаются методы решения с использованием эффективного алгоритма построения стартовых точек и r-алгоритма Шора. Приводятся результаты вычислительных экспериментов.
|
|
Date |
2018-06-05T19:02:51Z
2018-06-05T19:02:51Z 2013 |
|
Type |
Article
|
|
Identifier |
Панкратов А. В. Методы решения задач кластеризации 2D-объектов в круге минимального радиуса / А. В. Панкратов, Т. Е. Романова, Ю. Г. Стоян, П. И. Стецюк // Доповіді Національної академії наук України. – 2013. – № 8. – С. 38–43.
http://openarchive.nure.ua/handle/document/5847 |
|
Language |
ru
|
|
Publisher |
НАН України
|
|