Алгоритмы кластеризация по методу к-средних в пространствах с метрикой Минковского
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
Подобные документы
Описание методов построения траектории объекта наблюдения. Анализ точности определения параметров движения по методу N-пеленгов и N-полиномов. Описание свойств метода расчета траектории нелинейно движущегося объекта с использованием угломерной информации.
статья, добавлен 29.04.2017Определение кратчайших путей от вершины до остальных вершин графа, используя алгоритмы Дейкстры и Беллмана. Определение кратчайших путей между всеми парами вершин графа с применением алгоритма Флойда. Программирование алгоритма дискретной математики.
курсовая работа, добавлен 12.11.2017Построение х-карты средних и r-карты размахов. Контрольные карты при известных и неизвестных значениях среднего показателя и стандартного отклонения процесса. Расчет границ для карты средних значений процесса. Размах выборки в оценке вариабельности.
лабораторная работа, добавлен 14.04.2015Анализ алгоритма разбиения графа, приводящего к минимуму числа соединительных ребер за конечное число шагов при наличии ограничений. Методика определения количества внешних соединительных ребер составного элемента графа до внесения в него вершин.
статья, добавлен 12.06.2016Число сообществ, модулярность и коэффициент кластеризации как основные структурные характеристики, которые используются в сетевом анализе. Специфические особенности структура сообществ в ближайшем окружении пользователей социальной сети "Вконтакте".
статья, добавлен 02.02.2019Составление группированных статистических рядов. Вычисление средних значений и дисперсии группированных выборок, значения состоятельных и несмещенных оценок генеральных дисперсий. Особенности поиска доверительного интервала для генеральной средней.
контрольная работа, добавлен 23.06.2015Получение алгоритма решения обратной задачи для оператора Штурма-Лиувилля, определяемого уравнением и краевыми условиями. Доказательство теоремы о существовании и асимптотическом поведении собственных значений. Построение операторов преобразования.
курсовая работа, добавлен 10.11.2017Анализ контактной метрической структуры (КМС), называемой продолженной почти КМС с метрикой Сасаки. Условия, при которых векторное поле, заданное на распределении почти КМС, сохраняет продолженную структуру. Инфинитезимальные преобразования структуры.
статья, добавлен 16.07.2018Определение понятий матрицы и ранга матрицы, а также описание алгоритма Гаусса. Анализ сути метода окаймляющих миноров. Характеристика алгоритма и пример вычисления ранга матрицы методом окаймляющих миноров. Анализ вычислительной сложности алгоритма.
курсовая работа, добавлен 17.03.2017Формальные определения корневой, прямой и непрямой причин посредством математического аппарата причинных байесовых сетей (БС). Этапы задачи обучения БС на основе статистических данных. Разработка алгоритма структурного обучения причинной байесовой сети.
статья, добавлен 27.05.2018Понятие комбинаторной конфигурации. Способы решения задачи коммивояжера. Погрешность деревянного алгоритма. Метод ветвей и границ. Выбор алгоритма решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 23.08.2014Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.
курсовая работа, добавлен 23.02.2014- 38. Геометрия чисел
Рассмотрение основной задачи геометрии чисел, а также теоремы Минковского с её доказательством. Объяснение таких понятий геометрии чисел, как решётки и критические решётки. В работе приводится, так называемая, "неоднородная задача" геометрии чисел.
курсовая работа, добавлен 22.04.2011 Рассмотрение способа решения задачи Гамильтона с полиномиальными затратами седьмой степени путем определения всех негамильтоновых звеньев маршрутов и их удаления из описания всех маршрутов графа. Обоснование истинности алгоритма и его полиномиальности.
статья, добавлен 27.02.2019Изучение и создание алгоритма решения задачи о выделении минимального остовного дерева. Понятие теории графов. Характеристика алгоритма Прима, Краскала, Борувки. Определение каркаса, алгоритм выделения минимального остовного дерева нагруженного графа.
курсовая работа, добавлен 03.11.2015Средняя величина как обобщающий показатель, который погашает индивидуальные различия значений статистических данных, позволяя сравнивать разные совокупности между собой. Методика расчета критериального значения квадратического коэффициента вариации.
контрольная работа, добавлен 28.12.2016Характеристика основных свойств наибольшего общего делителя двух натуральных чисел. Особенность решения диофантова уравнения первой степени. Проведение исследования алгоритма Евклида в школьном курсе математики. Определение наименьшего общего кратного.
дипломная работа, добавлен 23.11.2019Решение задачи по разбиению наблюдений на основе анализа метрик качества, предоставляемой провайдером услуги на основе метода k-means. Выявление класса элементов, соответствующего обучающей выборке. Параметры, по которым проводится разбиение на классы.
статья, добавлен 06.05.2018Описание алгоритма Ванга-Ландау для подсчета плотности состояний уровней энергии. Построение алгоритма Ванга-Ландау с матрицами перехода функций f=1/t и анализ погрешностей. Пример аналитического решения матрицы переходов для одномерной модели Изинга.
дипломная работа, добавлен 30.08.2016Неравенства Гельдера и Минковского. Декартово произведение метрических пространств. Пространства непрерывных и непрерывно дифференцируемых функций. Принцип сжимающих отображений. Линейные нормированные пространства. Полнота метрических пространств.
учебное пособие, добавлен 08.12.2013- 46. Алгоритм Маркова
Понятие нормального алгоритма Маркова как одного из стандартных способов формального определения понятия алгоритма. Особенности понятия ассоциативного исчисления. Характеристика суперпозиции, объединения, разветвления и итерации алгоритмов и их специфика.
реферат, добавлен 03.10.2014 Анализ систем обработки трафика как систем массового обслуживания, актуальность задачи прогнозирования его изменения. Оценка роли и значения разработанного алгоритма прогнозирования в улучшении работы систем анализа трафика для периодов высокой нагрузки.
статья, добавлен 30.07.2017Теоретическое исследование некоторых обобщённых модулей гладкости типа Якоби и доказательства прямой и обратной теорем теории приближений. Вычисления обобщённых модулей гладкости некоторых не периодических функций с помощью теорем Леберга, Минковского.
дипломная работа, добавлен 11.01.2011Применение вариантов эвристических алгоритмов. Недетерминированный конечный автомат. Варианты минимизации недетерминированных конечных автоматов и используемые эвристики. Алгоритм кластеризации ситуаций. Инициализация списка подзадач одним элементом.
статья, добавлен 14.07.2016Изучение теоремы о верхнем и нижнем разложении матрицы, имеющей ненулевую диагональ. Ознакомление с расчетными формулами, используемыми для построения матриц. Очерк математических выражений по методу Гаусса и алгоритмы для ряда системных уравнений.
презентация, добавлен 30.10.2013