Методы кластеризации
Кластеризация как процесс разделения исследуемого множества объектов на группы "похожих" объектов, называемых кластерами. Методы кластерного анализа и их общая характеристика: метод k-средних, метод ISODATA, агломеративный метод, дивизимный метод.
Подобные документы
Имитационное моделирование как метод анализа сложных бизнес-процессов, позволяющий решать трудноформализуемые задачи в условиях неопределенности. Разработка архитектур программных комплексов, обеспечивающих поэтапную имитацию экономических объектов.
автореферат, добавлен 02.09.2018- 27. Исследование и разработка алгоритмов и программных средств сокращения размерности многомерных данных
Разработка эффективных алгоритмов для сокращения размерности данных. Обзор принципов работы: метод главных компонент, ядерный метод главных компонент, метод многомерного шкалирования, локально-линейного встраивания, метод изометрического отображения.
статья, добавлен 30.04.2018 - 28. Моделирование
Итерационные методы решения линейных уравнений на параллельных и векторных системах. Метод Якоби, решение уравнения Пуассона на векторном процессоре. Итерация плоской сетки. Векторизация метода Якоби с использованием матричного умножения, пример.
лекция, добавлен 22.10.2014 Метод секущих как итерационный численный метод приближенного нахождения корня уравнения. Характеристика его сущности, описание правила останова по соседним приближениям. Изучение критерия Ньютона локализации корня уравнения по сходимости приближений.
реферат, добавлен 08.02.2015Генерирование псевдослучайных чисел. Линейный конгруэнтный метод, алгоритм Фибоначчи с запаздываниями и метод Блюма. Генерирование псевдослучайных чисел классом Random в С++. Метод середины квадрата. Постановка задачи, разработка и кодирование алгоритма.
курсовая работа, добавлен 14.05.2015- 31. Метод Эйлера
Общая характеристика метода Эйлера, применяемого для решения линейных систем алгебраических уравнений. Анализ влияния шага на ошибки интегрирования и число итераций. Составление программы на языке MatLAB и ее тестирование при различных исходных данных.
курсовая работа, добавлен 12.04.2014 Симплексный метод в линейном программировании. Графический метод решения задач. Критерий оптимальности базисного плана. Двойственность в линейном программировании. Сетевые и матричные транспортные задачи в ЛП, их математические модели и основные понятия.
курс лекций, добавлен 14.06.2015Поиск и измерение координат соответственных точек на снимках. Схема расположения опорных и контрольных точек. Nearest Neighboor как метод "ближайшего соседа". Bilinear как метод билинейная интерполяция. Cubic Convolution как метод кубической свертки.
лабораторная работа, добавлен 10.01.2018Метод наискорейшего спуска, графическая интерпретация. Метод Ньютона-Рафсона, матрица Гессе. Экстремальные нелинейные задачи с ограничениями. Метод допустимых направлений Зойтендейка. Сущность метода линейных комбинаций. Условие теоремы Куна-Таккера.
контрольная работа, добавлен 23.03.2011Понятие кластеризации и принципы работы ее алгоритмов. Этапы применения кластерного анализа для получения оптимального результата. Классификация алгоритмов кластеризации. Принцип работы алгоритма LargeItem. Понятие транзакций и проблема их кластеризации.
дипломная работа, добавлен 21.03.2016Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
реферат, добавлен 08.05.2023Сущность алгоритмов PRA и DA. Расширенный метод анализ зависимостей, особенности его применения. EDA с дополнительными эвристиками H4, H5, H6, общая оценка. Эвристические процедуры метода. Характеристика EDA как полностью автоматизированной процедуры.
лекция, добавлен 30.04.2012Классификация компьютерных вирусов и пути заражения компьютера. Жизненный цикл компьютерных вирусов. Методы борьбы с вирусами (метод сравнения с эталоном, антивирусный мониторинг, эвристический анализ, метод обнаружения изменений). Антивирусный комплекс.
курсовая работа, добавлен 23.12.2015Абсолютные и относительные показатели значимости рисков. Оценка и прогнозирование совокупности рисков в слабо структурированных системах с использованием экспертного оценивания. Метод кластеризации нечетких экспертных оценок с учетом критериев оценки.
статья, добавлен 19.01.2018Метод Гаусса: последовательный, параллельный алгоритм. Прямой, обратный ход. Главная функция программы main. Метод сопряженных градиентов, итерации при решении системы линейных уравнений второго порядка. Коммуникационная сложность параллельных вычислений.
учебное пособие, добавлен 17.09.2013Абсолютная декартова система координат. Метод построения точки по абсолютным координатам. Построение объекта по длинам проекций. Метод относительных полярных координат. Изучение общего алгоритма режима ортогональности. Выбор режима индикации координат.
лекция, добавлен 26.09.2017Общая характеристика программного продукта BPwin v 4.1. Метод SADT как совокупность правил и процедур, предназначенных для построения функциональной модели объекта какой-либо предметной области. Рассмотрение основных способов построения SADT-модели.
реферат, добавлен 11.04.2019Понятие нелинейного алгебраического уравнения, их применение в системах защиты окружающей среды. Метод деления отрезка пополам, метод Ньютона и метод секущих как общие способы решения нелинейных уравнений. Решение уравнений средствами программы MathCAD.
курсовая работа, добавлен 21.04.2014Метод Гаусса как самый распространенный метод решения систем линейных уравнений, схемы: единственного деления, частичного выбора, полного выбора, применение метода Зейделя. Сравнение прямых и итерационных методов. Практическая часть, примеры решения.
курсовая работа, добавлен 07.05.2009Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
реферат, добавлен 30.05.2013Метод половинного деления и простой итерации. Определение скорости сходимости. Основная формула метода касательных. Метод простой итерации с итерационной функцией. Двухшаговый итерационный метод, полученный из метода Ньютона. Решение уравнения в Mathcad.
курсовая работа, добавлен 25.12.2012Определение относительной значимости исследуемых альтернатив для всех критериев, находящихся в иерархии. Применение метода парных сравнений с использованием шкалы Саати. Проверка на согласованность оценок в матрице. Метод анализа иерархий менеджера.
курсовая работа, добавлен 31.10.2016Рассмотрение процесса перегруппировки заданного множества объектов в некотором определенном порядке для облегчения последующего поиска элементов. Анализ и сравнение эффективности метода прямого выбора и метода сортировки с помощью дерева, их алгоритмы.
лабораторная работа, добавлен 30.09.2013Понятия веб-приложения и его поведения. Метод обнаружения уязвимостей веб-приложений. Отклонения в поведении с точки зрения метода. Сравнение наборов HTTP-параметров. Методы обнаружения аномалий. Модуль обнаружения уязвимостей, структура и подсистемы.
дипломная работа, добавлен 18.02.2014Алгоритмы на графах и способы представления графа. Матрица смежности, теория графов. Основа и объект управления в системах сетевого планирования и управления. Сетевое моделирование в условиях неопределенности. Метод статистических испытаний, метод Флойда.
курсовая работа, добавлен 20.11.2010