Отрывок: Следовательно, выбор метрики ρ на верши- нах графа эквивалентен выбору той или иной кластеризации множества его вершин. Из- меняя определение наиболее эффективного числа кластеров, получим набор ограничений на свойства согласованных метрик, определяющих числовые характеристики отношения сходства-различия вершин графа. Это позволяет выявить ограничения на количественные описания качественных призна- ков объектов, соотнесённых вершинам графа. Пост...
Название : Матричная реализация алгоритма подбора числа кластеров размеченного графа
Авторы/Редакторы : Котенко, А.П.
Щербаков, М.С.
Ключевые слова : кластеризация
маршрутизация
метрика на графе
Дата публикации : 2016
Издательство : Издательство СГАУ
Библиографическое описание : Материалы Международной конференции и молодёжной школы «Информационные технологии и нанотехнологии», с. 877-879
Аннотация : Определение числа кластеров, объединяющих вершины графа со сходными свойствами, важно в ряде задач размещения на графе оптимального числа обслуживающих центров. Оценить сходство вершин можно дать разметкой связывающих их рёбер. Приведены алгоритмы определения оптимального числа кластеров.
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Informacionnye-tehnologii-i-nanotehnologii/Matrichnaya-realizaciya-algoritma-podbora-chisla-klasterov-razmechennogo-grafa-60863
ISBN : 978-5-7883-1078-7
Другие идентификаторы : Dspace\SGAU\20161214\60863
Располагается в коллекциях: Информационные технологии и нанотехнологии

Файлы этого ресурса:
Файл Описание Размер Формат  
877-879.pdfОсновная статья331.74 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.