Алгоритмы кластеризация по методу к-средних в пространствах с метрикой Минковского
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
Подобные документы
Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014Рассматривается задача оптимального параметрического синтеза технических систем с учетом случайного дрейфа их параметров. Принят детерминированный критерий запаса на основе оценки кратчайшего расстояния до границы области допустимых значений параметров.
статья, добавлен 12.10.2021Определение понятий ранжирования и релевантности. Анализ основных подходов и примеры алгоритмов решения задачи ранжирования. Метрики качества поиска. Характеристика текстовой и ссылочной релевантности. Возможности анализа поведения пользователей.
курсовая работа, добавлен 11.11.2015Методы получения адекватных моделей для решения управленческих задач. Свойства почв и метеоусловий северной и центральной зон Краснодарского края. Оценка урожайности по методу наименьших квадратов. Моделирование с помощью кусочно-линейной регрессии.
статья, добавлен 26.04.2017Методика численного решения краевой задачи для уравнения теплопроводности с использованием неявной конечно-разностной схемы. Применение алгоритма встречной прогонки для вычисления системы линейных уравнений с трехдиагональной матрицей коэффициентов.
статья, добавлен 12.08.2020Анализ видов задач машинного обучения. Характеристика принципов работы некоторых методов классификации, включая ансамблевые. Разработка модели для осуществления ансамблевой классификации на основе задачи о рекомендациях. Описание алгоритма работы модели.
дипломная работа, добавлен 30.08.2016Рассмотрение различных способов решения тригонометрических уравнений. Ознакомление с понятием и историей возниконовения тригонометрии. Составление алгоритма решения задания. Описание воспитания самостоятельности и творческого отношения к деятельности.
презентация, добавлен 19.11.2013Модификация модели вычислений, представляющей собой незавершенный метод ветвей и границ. Разработка подхода к формированию метрик на множестве подзадач в различных задачах дискретной оптимизации. Закономерности реализации эвристических алгоритмов.
автореферат, добавлен 02.07.2018Описание канонического уравнения эллипсоида в декартовых координатах, совпадающих с осями деформации эллипсоида. Алгоритм формирования точек поверхности эллипсоида. Изучение алгоритма рисования эллипсоида. Описание интерфейса, тестирования программы.
курсовая работа, добавлен 26.01.2017Краткое описание антагонистической игры. Теория и методы принятия решений. Концепция расчета по методу анализа иерархий. Особенность обработки матриц парных сравнений. Решение задачи линейного программирования. Учение сложности и преобразование Фурье.
методичка, добавлен 21.04.2016- 111. Задача выбора распределения, отражающего вероятностную семантику алгебраической байесовской сети
Рассмотрение различных подходов к конструированию распределения, задаваемого алгебраической байесовской сетью. Характеристика и особенности основных подходов к выбору распределения. Специфика алгоритма поиска распределения, случай циклической сети.
статья, добавлен 15.01.2019 Вариационное исчисление решения задач, связанных с минимизацией функционала по уравнению Эйлера. Минимизация заданного функционала по методу Ритца. Графики приближения. Приближённое решение краевой задачи для уравнения Эйлера методом конечных разностей.
курсовая работа, добавлен 23.04.2011Структура языков Арнольда. Описание задачи Лагранжа об асимптотической угловой скорости вращающейся цепи. Сходимость марковских сферических средних. Задача о центрах вписанных окружностей треугольных орбит эллиптического бильярда. Теорема Стернберга.
диссертация, добавлен 12.01.2017Аналіз модифікації методу диференціальних нерівностей з метою подальшого його застосування до крайових задач першого роду для сингулярно збурених диференціальних рівнянь другого порядку. Вивчення побудови верхніх і нижніх рішень по методу Нагумо.
контрольная работа, добавлен 19.11.2020Идентификация личности по фотопортрету. Биометрические задачи выделения геометрических признаков в области лица и его основных элементов на изображении. Алгоритмы обнаружения и распознавания лица, поиска зрачков, определения местонахождений рта и носа.
статья, добавлен 10.08.2018Оценка радиального критерия предфрактального графа, порожденного затравкой-звездой. Создание полиномиального алгоритма размещения центра абстрактного математического объекта, при сохранении смежности старых ребер. Анализ вычислительной сложности системы.
статья, добавлен 26.05.2017Вплив дискретних диференціальних характеристик на точність наближення дискретного методу найменших квадратів і розробка алгоритму апроксимації на цій основі. Програмне забезпечення і головні етапи впровадження методу у практику обробки емпіричних даних.
автореферат, добавлен 28.07.2014Теоретические аспекты обучения координатно-векторному методу обучающихся 10-11 классов. Роль и место координатно-векторного метода в школьном курсе математики. Прямоугольная система координат в пространстве. Векторы в пространстве. Задачи в координатах.
дипломная работа, добавлен 28.07.2018- 119. Разработка алгоритмов различной структуры и их реализация с помощью компьютерных программных средств
Понятия алгоритма и его свойства, способы и виды описания. Линейный, условный, цикл. Программная среда Basic-256: история, используемые программные компоненты. Задача на нахождение минимального элемента массива и количество элементов, равных минимальному.
курсовая работа, добавлен 18.05.2020 Построение оценки максимального правдоподобия и оценки методом моментов интегральной разности фаз применительно к эталонному минимально-фазовому методу. Смещение оценок и их рассеяние для случая различных истинных значений интегральной разности фаз.
статья, добавлен 30.10.2018Поправки порядков малости к методу D–Morph для поиска оптимального управления квантовой системой в задаче реализации желаемой унитарной эволюции за счет применения полной формы выражения производной от операторной экспоненты, заданной на алгебре Ли.
статья, добавлен 12.05.2018Описание соотношения эквивалентности и толерантности на примере различных типов низших растений (водорослей). Рассмотрение классов толерантности. Определения классов эквивалентности. Графическое представление решения задачи с помощью кругов Эйлера.
курсовая работа, добавлен 23.08.2014- 123. Степенная функция
Свойства степенной функции. Область определения, множество значений, нули функции при х=0. Графики функции при различных значениях коэффициента в степени, а также с положительным действительным нецелым числом для нормального отображения графика.
презентация, добавлен 29.02.2012 Характеристика методики аналитического нахождения минимального значения функции через необходимое и достаточное условие экстремума. Реализация алгоритма поиска минимального значения функции методом градиентного спуска на языке программирования С++.
курсовая работа, добавлен 28.10.2017- 125. Основы криптографии
Что такое шифрование. Основные понятия и определения криптографии. Современные методы шифрования: алгоритм замены (подстановки), особенности алгоритма перестановки, гаммирования. Комбинированные методы шифрования. Задачи криптографии и их решение.
курсовая работа, добавлен 20.12.2012