Отрывок: Следовательно, выбор метрики ρ на верши- нах графа эквивалентен выбору той или иной кластеризации множества его вершин. Из- меняя определение наиболее эффективного числа кластеров, получим набор ограничений на свойства согласованных метрик, определяющих числовые характеристики отношения сходства-различия вершин графа. Это позволяет выявить ограничения на количественные описания качественных призна- ков объектов, соотнесённых вершинам графа. Пост...
Название : | Матричная реализация алгоритма подбора числа кластеров размеченного графа |
Авторы/Редакторы : | Котенко, А.П. Щербаков, М.С. |
Ключевые слова : | кластеризация маршрутизация метрика на графе |
Дата публикации : | 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 kB | Adobe PDF | Просмотреть/Открыть |
Показать полное описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.