Методы кластеризации
Кластеризация как процесс разделения исследуемого множества объектов на группы "похожих" объектов, называемых кластерами. Методы кластерного анализа и их общая характеристика: метод k-средних, метод ISODATA, агломеративный метод, дивизимный метод.
Подобные документы
Тестирование метрик оценки качества результатов кластеризации. Иерархические методы кластеризации. Метод выделения связных компонент. Индекс Калински-Харабаза, Болла-Холла. Дисперсия ближайшего соседа. Текст программы: спецификация, руководство оператора.
дипломная работа, добавлен 10.12.2019Визуальная кластеризация. Качество разбиения исходного множества стран методами раздельного и иерархического кластерного анализа. Кластеризация лиц Квасова, "звездные диаграммы". Расстояние между кластерами (квадраты расстояний над главной диагональю).
лабораторная работа, добавлен 01.02.2015Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Метод локализации инородных объектов (участков изображения), отличающихся по некоторым характеристикам от основного, фонового изображения. Набор признаков Хаара и использование методов кластерного анализа для выявления и локализации инородных объектов.
статья, добавлен 18.05.2016Критерии оценки алгоритмов сортировки. Постановка задачи сортировки и методы ее решения. Усовершенствованные алгоритмы сортировки. Метод разделения (алгоритм "быстрой" сортировки, метод Хоара). Расположение элементов массива по убыванию модулей.
курсовая работа, добавлен 26.12.2011Оценка погрешности, вычисление дифференцируемой функции нескольких переменных. Метод Гаусса (метод исключения неизвестных) и его характеристика. Метод простой итерации с высокой точностью. Поиск корней уравнения методом простых итераций и Ньютона.
контрольная работа, добавлен 19.01.2016Кластеризация, решение задач коммивояжера с помощью генетических алгоритмов. Разбиение участников рейда на группы методом древовидной кластеризации, выявление центра сбора участников с помощью генетических алгоритмов. Проверка качества кластеризации.
курсовая работа, добавлен 05.02.2014Транспортная задача линейного программирования, ее математическая модель и свойства. Составление матрицы перевозок. Варианты нахождения решения транспортной задачи: метод северо-западного угла, метод минимального элемента, метод потенциалов.
реферат, добавлен 16.02.2014Сущность и главные задачи интерполяции. Общая характеристика и принципы работы четырех методов интерполирования: Лагранжа, Эйткена, Ньютона и метод кубических сплайнов. Графическое представление работы рассмотренных методов с помощью функции graphic.
курсовая работа, добавлен 26.06.2013Общая оценка показателей ускорения и эффективности. Метод Фокса, схема информационного взаимодействия. Функция Create Grid Communicators. Метод Кэннона, перераспределение блоков исходных матриц. Масштабирование и распределение подзадач по процессорам.
учебное пособие, добавлен 17.09.2013Объектно-ориентированные программы. Сопровождение программы. Виртуальные функции. Язык объектно-ориентированного программирования. Метод Гаусса для решения СЛАУ. Метод обращения матрицы. Алгоритм Гаусса. Метод Гаусса в математическом варианте.
курсовая работа, добавлен 08.09.2008Розгляд теоретичних відомостей про метод Кондорсе та метод Копленда. Визначення суті завдання та опис програми. Оцінка середовища розробки. Знаходження найбільш оптимального шляху для вирішення поставленої задачі та реалізації програмного продукту.
реферат, добавлен 06.02.2018Метод анализа совокупности текстов, основанный на автоматическом сравнении языкового материала. Разработка программной реализации алгоритма первичной обработки файлов PDF для их приведения в формат TXT. Выявление повторяющихся последовательностей слов.
статья, добавлен 04.05.2022Исследование методов классификации, включая k ближайших соседей, метод опорных векторов, метод Байеса и нейронные сети. Рассмотрена эффективность применение каждого из методов в работе helpdesk подразделения. Каждый метод обладает особенными параметрами.
статья, добавлен 08.12.2024Хеш-функция, метод деления и метод умножения - эти методы хеширования являются статическими. В них сначала выделяется хеш-таблица, под ее размер подбираются константы для хеш-функции. Минимальное идеальное хеширование. Функции, сохраняющие порядок ключей.
курсовая работа, добавлен 30.10.2023Электродинамический метод расчета характеристик рассеяния радиолокационных объектов сложной формы, содержащих элементы конструкции различных электрических размеров. Методика расчета спектров винтовой модуляции вертолета в метровом диапазоне длин волн.
статья, добавлен 14.07.2016- 17. Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
курсовая работа, добавлен 11.03.2010 Метод Монте-Карло как метод моделирования случайных величин с целью вычисления характеристик их распределений. Главный недостаток метода Монте-Карло. Примеры решения задач с помощью метода монте-Карло. Задача СМО с помощью аналитического моделирования.
контрольная работа, добавлен 18.11.2013Обзор подходов к решению задач кластерного анализа. Элементы, участвующие в процессе кластеризации. Модели диагностики и проведения вычислительного эксперимента по выявлению диагностических показателей. Список существующих алгоритмов кластеризации.
статья, добавлен 29.08.2021Метод разделения конструкции на подконструкции, позволяющие производить прочностной расчёт, конструирование элементов конструкций и подготовку проектной документации в параллельном режиме. Алгоритм реализации предложенного метода в компьютерных сетях.
автореферат, добавлен 25.09.2018Разработка вычислительного метода оценки местоположения астероидов. Использование субпиксельной гауссовой модели для оценки точности критериев максимального правдоподобия. Применение программы автоматизированного обнаружения движущихся объектов.
статья, добавлен 27.07.2016- 22. Применение алгоритмов кластеризации k-means и g-means в задачах распознавания воздушных объектов
Характеристика процесса распознавания воздушных объектов, который имеет ряд трудностей. Анализ использования кластеризации семействами алгоритмов k-means и g-means. Исследование работоспособности метода на примере информации о воздушных объектах.
статья, добавлен 30.04.2018 Минимизация функции нескольких переменных. Метод градиентного спуска и его модификации. Метод покоординатного спуска. Идея и алгоритм метода Давидона-Флетчера-Пауэлла. Блок-схема основной программы и ее процедур. Пример решения задач исследуемым методом.
курсовая работа, добавлен 16.05.2010Задачи и этапы кластерного анализа. Цели кластеризации для выработки рекомендаций. Сравнительный анализ иерархических и неиерархических методов кластеризации. Обзор существующих систем кластеризации, сеточные алгоритмы. Выбор языка программирования.
дипломная работа, добавлен 21.05.2016Рассмотрение подхода к автоматической кластеризации и классификации объектов по данным обучающей выборки с применением современных инструментальных средств. Известные методы решения задачи кластеризации. Выбор инструментальных средств решения задачи.
статья, добавлен 27.02.2019