Разработка кроссплатформенного приложения для кластерного анализа данных на основе рандомизированных алгоритмов Дипломная работа студента 544 группы Морозкова.

Презентация:



Advertisements
Похожие презентации
Санкт - Петербургский Государственный Университет Математико - механический факультет Кафедра системного программирования Система проверки данных на полноту.
Advertisements

ПОТОКО-ЧУВСТВИТЕЛЬНЫЙ АНАЛИЗ УКАЗАТЕЛЕЙ ЯЗЫКА С, ОСНОВАННЫЙ НА ДИАГРАММАХ ДВОИЧНЫХ РЕШЕНИЙ Санкт-Петербургский Государственный Университет Математико-Механический.
Параллельные алгоритмы для симплициального подразделения области с итерационным измельчением вблизи границы Кафедра параллельных алгоритмов Математико-Механический.
Санкт-Петербургский Государственный Университет Математико-механический факультет Кафедра системного программирования Курсовая работа студентки 361 группы.
РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ДЛЯ МОДЕЛИРОВАНИЯ КОНКУРЕНТНОГО РЫНКА НА КЛАСТЕРНЫХ СИСТЕМАХ Авторы: Е.В. Болгова, А.С. Кириллов, Д.В. Леонов Научный.
Проверка эквивалентности срединной и линейной осей многоугольника Дипломная работа студента 545 группы Подколзина Максима Валериевича Санкт-Петербургский.
РАЗРАБОТКА И РЕАЛИЗАЦИЯ МОДУЛЯ ПРОГНОЗИРОВАНИЯ ВОЛАТИЛЬНОСТИ С ИСПОЛЬЗОВАНИЕМ РАНДОМИЗИРОВАННЫХ АЛГОРИТМОВ Федяшов Виктор Алексеевич,545 группа Научный.
Санкт-Петербургский Государственный Университет Математико-Механический факультет Кафедра системного программирования Межъязыковое взаимодействие OCaml.
Сравнение различных технологий создания и использования web-сервисов Дипломная работа студентки 544 группы Григорьевой Елены Научный руководитель: Графеева.
Курсовая работа студента 345 группы Чуновкина Фёдора Дмитриевича Научный руководитель: Бондарев А.В. Санкт-Петербургский Государственный Университет Математико-механический.
Исследование возможностей сервисной шины SonicMQ Дипломная работа студентки 545 группы Комольцевой Дарьи Владимировны Научный руководитель: Графеева Н.Г.
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Математико-механический факультет Кафедра системного программирования Автоматизация выбора оптимальной.
Генерация средств импорта данных в рамках проектов ИС, реализованных в технологии REAL-IT Выполнил Комиссаров Антон Научный руководитель: Иванов А.Н. Рецензент:
Поддержка разработки Parallels Business Automation в среде Eclispe Научный руководитель: Сергушенков Ю. А. Рецензент: доцент кафедры системного программирования,
Санкт-Петербургский Государственный Университет Математико-Механический факультет Кафедра системного программирования Применение диаграмм двоичных решений.
Алгоритм построения оценок весов интентов для многозначных запросов Артём Григорьев 445-ая группа Кафедра Системного программирования Математико-механический.
Система кластеризации мульти-язычных данных большого объема Студентка: Нишневич Анастасия, 545 гр. Научный руководитель: Изъюров А.Л. Рецензент: Шалымов.
Выполнил студент 544 группы Лев Гуревич Научный руководитель: Проф. Олег Николаевич Граничин Рецензент: Аспирант Дмитрий Шалымов.
Автоматизированная система учета расходования личных средств Фомин Алексей Дмитриевич 545 группа Научный руководитель: к. ф.-м. н. Д.С. Шалымов САНКТ-ПЕТЕРБУРГСКИЙ.
Генератор синтаксических анализаторов для решения задач автоматизированного реинжиниринга программ Дипломная работа студента 544 группы Чемоданова Ильи.
Транксрипт:

Разработка кроссплатформенного приложения для кластерного анализа данных на основе рандомизированных алгоритмов Дипломная работа студента 544 группы Морозкова Михаила Андреевича Научный руководитель к. ф.-м. н. Шалымов Д. С. Рецензент д. ф.-м. н., проф. Граничин О. Н. Санкт-Петербургский государственный университет математико-механический факультет кафедра системного программирования 2010 г

Введение Проблемы: Качество кластеризации Трудоёмкость задачи Обоснованность 2 кластера6 кластеров Решение: Рандомизированные алгоритмы Сценарный подход

Постановка задачи Реализация алгоритма Апробация Сравнительный анализ Исследование зависимости от параметров

Рандомизированный алгоритм Cлучайные выборки точек Вычисление индексной функции Построение равномерных аппроксимаций Вычисление характеристической функции Определение индексного множества Входные параметры алгоритма

Реализация Python QT & pyQT NumPy, SciPy Matplotlib

Результаты моделирования

Сравнительный анализ ТестАлгоритм Среднее время, сек % правильных ответов Тест 1 (16 четырехмерных кластеров) Рандомизированный6681 Сьюгер-Джеймс15691 Хартиган16165 Кржановский-Лай15335 Тест 2 (16 десятимерных кластеров) Рандомизированный5683 Сьюгер-Джеймс14496 Хартиган Кржановский-Лай14480 Тест 3 (22 четырехмерных кластера, объединенных в 3 надкластера) Рандомизированный9081 Сьюгер-Джеймс21193 Хартиган21476 Кржановский-Лай21171

Результаты Разработано кроссплатформенное приложение для кластерного анализа данных Реализован новый рандомизированный алгоритм Подтверждены оценки состоятельности Сделены выводы о зависимости работоспособности от параметров