Details

Title: Многоцелевой подход к настройке параметров машины опорных векторов: бакалаврская работа: 01.03.02
Creators: Афоничкин Иван Игоревич
Scientific adviser: Павлова Людмила Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Imprint: Санкт-Петербург, 2017
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: многокретериальная оптимизация; настройка машины опорных векторов; генетический алгоритм сортировки с доминированием
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/2/v17-6573
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\48747

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

  • 1 Введение
  • 2 Постановка задачи
    • 2.1 Задача классификации: обучение по эмпирическим данным
    • 2.2 Метод опорных векторов решения задачи классификации
      • 2.2.1 Линейная классификация: разделимый случай
      • 2.2.2 Линейная классификация: неразделимый случай
      • 2.2.3 Нелинейная классификация
    • 2.3 Настройка машины опорных векторов
      • 2.3.1 Перекрёстная проверка
      • 2.3.2 Поиск по сетке
      • 2.3.3 Другие подходы
  • 3 Многокритериальная оптимизация
    • 3.1 Оптимальность по Парето
    • 3.2 Стратегии выбора
    • 3.3 Генетический алгоритм сортировки с доминированием
      • 3.3.1 Введение в генетические алгоритмы
      • 3.3.2 Инициализация
      • 3.3.3 Вычисление функции приспособленности
      • 3.3.4 Этап скрещивания
      • 3.3.5 Этап мутации
      • 3.3.6 Этап отбора
  • 4 Экспериментальные исследования и результаты
    • 4.1 Описание экспериментов
    • 4.2 Описание данных
    • 4.3 Исследование на модельных данных
      • 4.3.1 Линейно-разделимая выборка
      • 4.3.2 Линейно-неразделимая выборка
    • 4.4 Исследование на эталонных данных
      • 4.4.1 Набор данных German
      • 4.4.2 Набор данных Splice
      • 4.4.3 Исследование зависимости работы генетического алгоритма сортировки с доминированием от параметров
  • Заключение
  • Литература

Usage statistics

stat Access count: 98
Last 30 days: 0
Detailed usage statistics