Алгоритмы кластеризация по методу к-средних в пространствах с метрикой Минковского
Анализ данных с помощью определения структуры кластера. Изучение алгоритма поиска центра Минковского для кластеризации по методу к-средних для различных значений степени. Постановка задачи кластеризации. Описание алгоритма с использованием метрики.
Подобные документы
Разработка системы управления угловым движением твердого тела. Использование формализованных методов выпуклого анализа. Определение опорной функции эллипсоида. Математическое программирование динамических систем. Интегрирование по схеме Минковского.
статья, добавлен 28.08.2016Метрики и показатели различия в пространствах нечисловых данных. Показатели различия в прикладной статистике. Естественные показатели различия. Метрические пространства, различные их вариации и обобщения как составляющая инструментария современной математ
статья, добавлен 04.03.2021Алгоритм решения проблемы поиска собственных значений и собственных векторов. Обзор технологий разработки параллельного обеспечения. Реализация параллельных программ с использованием технологий OpenMP и CUDA. Место задачи в современном естествознании.
курсовая работа, добавлен 24.09.2021Разработка эффективного вычислительного алгоритма решения задачи вариационной инициализации модели океана. Разработка сопряженной сигма-модели динамики океана. Основные алгоритмы для решения прямой и сопряженной задачи вычисления функции уровня.
автореферат, добавлен 02.08.2018Порядок решения классического диофантового уравнения. Применение расширенного алгоритма Евклида. Пример программы нахождения целочисленных результатов с помощью компьютерных технологий на языке программирования Pascal. Биективное отображение данных.
практическая работа, добавлен 11.12.2014Анализ понятия и сущности алгоритма. Классификация алгоритмов в окружающем информационном пространстве для развития логического и алгоритмического мышления. Характеристика алгоритмизации в информатике как способа классификации алгоритмов окружающего мира.
презентация, добавлен 18.03.2020Формулировка проблемы достижения условия непрерывности G и описание соответствующих уравнений для решения этой задачи. Функционалы "сдвиг кривой" и Квази-G1. Решение вариационных задач без ограничений в соответствии с теоремой Ферма, описание алгоритма.
статья, добавлен 21.06.2018Решение интегральных уравнений методом наибыстрейшего спуска. Теорема о минимуме квадратичного функционала и ее следствие. Разработка алгоритма приближенного решения обыкновенного интегрального уравнения. Постановка задачи, численная реализация на ЭВМ.
курсовая работа, добавлен 12.10.2009Анализ работ А.Н. Колмогорова по аксиоматическому подходу к теории вероятностей и средних величин. Исследование свойств медианы как оценки центра распределения. Характеристика эффекты "вздувания" коэффициента корреляции и метода наименьших квадратов.
статья, добавлен 14.05.2017Нахождение точного решения задачи о минимуме заданного функционала. Решение уравнения Эйлера. Нахождение приближенных решений (итераций) задачи о минимуме по методу Ритца при определенном выборе системы координатных функций. Построение графиков функций.
курсовая работа, добавлен 22.12.2015Вычисление расстояний и нахождение путей. Алгоритм нахождения кратчайшего пути по расстояниям между вершинами. Задачи вычисления длин кратчайших путей, расстояний от фиксированной вершины. Алгоритмы Дейкстры. Корректность Алгоритма Форда-Беллмана.
лекция, добавлен 19.08.2013- 87. Площади фигур
Понятие термина "геометрия", история возникновения и развития. Геометрия Эйнштейна — Минковского. Роль геометрии в естествознании. Термин “площадь” и ее основные измерения. Старые меры площадей. Теоремы площадей фигур и способы решения задач по ним.
реферат, добавлен 04.12.2008 Розкриття методу Фур’є для різних типів гіперболічних рівнянь: неоднорідних, вільних коливань струни. Загальна перша крайова задача. Крайові задачі зі стаціонарними неоднорідностями. Задачі без початкових умов. Загальна схема методу поділу змінних.
курсовая работа, добавлен 21.04.2012Постановка задачі розпізнавання кривих на кольорових растрових зображеннях графічних документів. Програмна реалізація розробленого методу розпізнавання кривих на кольорових растрових зображеннях кругових діаграм у вигляді автоматизованої системи.
автореферат, добавлен 18.11.2013Рассмотрен метод наименьших квадратов - метод, применяемый для решения различных задач, основанный на минимизации суммы квадратов отклонений некоторых функций от экспериментальных входных данных. Практическое решение задачи методом наименьших квадратов.
курсовая работа, добавлен 06.12.2023Сущность и формальное определение алгоритма на графах, изобретенного нидерландским ученым Э. Дейкстрой. Принципы использования массивов чисел в простейшей реализации для хранения чисел. Анализ сложности алгоритма и доказательство его корректности.
реферат, добавлен 07.05.2011Исследование алгоритмов поиска в ориентированных графах, их применение в программах для транспортных и коммуникационных сетей. Способы представления ориентированных графов в виде различных матриц, графически и другими способами с практическими примерами.
курсовая работа, добавлен 23.04.2011Изучение шумовой характеристики морских помех с использованием совместного алгоритма. Использование фильтра Вольтерры для создания адаптивной модели прогнозирования для обнаружения низколетящей малоразмерной цели, скрывающейся на фоне морских помех.
статья, добавлен 28.06.2021Предмет и метод статистической науки. Изучение элементов теории вероятности. Абсолютные и относительные величины, законы и методы их распределения. Статистическое наблюдение: сводка, группировка и представление информации. Основы метода средних данных.
учебное пособие, добавлен 24.12.2013Ознакомление с основными обозначениями вариационного ряда. Определение и характеристика видов средних величин: моды, медианы, средней арифметической величины. Рассмотрение этапов расчета средней арифметической по способу моментов в вариационном ряду.
презентация, добавлен 28.10.2016Основы задач о назначениях в теории. Изучение истории создания венгерского метода решения задач о назначениях. Описание алгоритма решения данным методом за время порядка полинома, не зависящего от величины стоимостей. Реализация задачи о назначениях.
курсовая работа, добавлен 15.05.2014Разработка алгоритма, отражающего моделирование взаимодействия токсиканта и антидота со структурным компонентом клетки. Применение уравнения Шредингера для системы взаимодействующих молекул для решения задачи оценки межмолекулярных взаимодействий.
автореферат, добавлен 01.05.2018Описание модификации метода главных компонент, использующей веса наблюдений, получаемых с использованием неравенства Чебышева. Анализ и оценка устойчивости этого способа по отношению к стандартному методу главных компонент при различной доле шума.
статья, добавлен 26.04.2019Знайомство з творчістю фінського філософа Гінтіка. Особливості Кантової теорії математичного методу. Розгляд парадигматичного характеру Евклідового методу для Кантової теорії математики. Способи розрізнення аналізу і синтезу як двох різних методів доказу.
статья, добавлен 21.07.2021Нахождение двух наименьших положительных корней уравнения. Рассмотрение метода деления отрезка пополам. Описание программного алгоритма этого метода. Определение значения корней с необходимой точностью. Характеристика метода итераций, пример решения.
лабораторная работа, добавлен 24.11.2014