
- •Терминология и задачи распознавания образов
- •Задача обучения без учителя. Задача таксономии.
- •Алгоритмы классификации на основе обучения по прецедтам
- •Алгоритм классификации с использованием однородных комитетовбольшинства
- •Формирование обучающей и проверочной выборок
- •Процесс решения задачи ро
- •1 Получить у преподавателя буквы, которые необходимо распознать.
- •2 Записать в отчет.
- •3. Переписать папку kvazar в папку мои документы
- •2 Записать в отчет. В отчет пишем, только информацию выделенную зеленым.
- •1 Образ {а,д, й, е, в}: с 1 вектора по 10 вектор.
- •2 Образ {г, и, б, ж, м, я} с 11 вектора по 20 вектор.
- •4. Запуск квазара и ввод данных в квазар
- •Опыт 2. Задача обучения без учителя. Задача таксономии
- •Анализ листингов 1-3 Лабораторная работа 1
- •Таксономия множества признаков
- •Анализ информативности признаков
- •Анализ наличия одинаковых векторов
- •Результаты рабочего распознавания анализом информативности признаков
- •Результаты рабочего распознавания методом комитета старшинства:
- •Входные данные
- •Таксономия множества векторов
- •Таксономия множества признаков
- •Листинг
- •Лабораторные работы 2, 3 Входные данные
- •Анализ информативности признаков
- •Анализ наличия одинаковых векторов
- •Результаты рабочего распознавания анализом информативности признаков
- •Результаты рабочего распознавания методом комитета старшинства:
- •Листинг
- •Библиографический список
- •Информационный менеджмент
- •620002, Екатеринбург, Мира, 19
Опыт 2. Задача обучения без учителя. Задача таксономии
Таксономический анализ или задача обучения без учителя может быть, полезен на стадии проверки и предварительной обработки данных, и провести его имеет смысл, даже если задача таксономии как таковая не была поставлена.
В частности, такой анализ позволяет выявить наличие одинаковых векторов, указать наиболее типичные, а так же, наоборот, уникальные, не похожие на все остальные векторы и т.д. Иногда при рассмотрении результатов таксономии выявляются интересные, требующие внимательного изучения и объяснения ситуации, когда в один таксон оказываются включенными векторы, соответствующие непохожим, по мнению специалистов, реальным объектам и наоборот.
Для выполнения задачи обучения без учителя необходимо последовательно выполнить пункты 4 и 5 в Главном меню, т.е. таксономию (кластер- анализ) векторов и таксономию (кластер- анализ) признаков.
выбираем 4п – ТАКСОНОМИЯ ВЕКТОРОВ >> нажмите клавишу enter
НА ВСЕ ВОПРОСЫ ОТВЕЧАЕМ ДА >> нажмите клавишу enter
На экране выделены (посвечены ) Ваши ответы. После каждого ответа нажмите клавишу enter.
Нажимаем ENTER пока не выйдем на ГЛАВНОЕ МЕНЮ.
Если ВЫ проскочили ГЛАВНОГО МЕНЮ, то необходимо нажимать ESC до появления ГЛАВНОГО МЕНЮ.
Аналогично выполняете 5п - ТАКСОНОМИЯ ПРИЗНАКОВ
После того, как вы выполнили п4 и п5 необходимо:
записать в отчете ИМЯ сеанса;
найти файл результатов KVAZAR\LISTING\Имя Сеанса.lst;
рекомендуется сохранить файл данных и файл результатов на своей флешке (KVAZAR\LISTING\Имя Сеанса.lst и
KVAZAR\DATA\Имя cеанса.dat )
Перейти к анализу результатов задачи таксономии. Смотри опыт 5.
Лабораторные работы № 2-3.
Задача выделения информативных признаков и задача обучения с учителем распознавания рукописных букв
Данные лабораторные работы обычно выполняются вместе друг с другом.
Выбрать п6 Дискриминантный анализ в Главном меню пакета нажмите клавишу enter.
1. Решение задачи обучения по прецедентам нажмите клавишу enter.
Задайте количество классов: 2 нажмите клавишу enter.
Укажите номера векторов 1-го класса:
1-xxx. нажмите клавишу enter.
Число ххх – последняя запись 1-го образа,берем из отчета. Точка в конце обязательна. Например, первый образ расположен с 1 записи по 16 запись, включительно.
Укажите номера векторов 2-го класса:
XXX1 – YYY. нажмите клавишу enter.
Число ххх1 – это первая запись 2-го класса (образа), берем из отчета. Число YYY – это последняя запись 2-го класса (образа), берем из отчета. Точка в конце обязательна. Например, второй образ расположен с 17 записи по 29 запись, включительно
Указываем расположение записей контрольной выборки.
Есть ли необходимость выполнения рабочего распознавания с помощью полученных решающих правил?
ДА нажмите клавишу enter.
ВНИМАНИЕ. Если вы ответите НЕТ, то Лабораторную работу 3 приидется ПЕРЕДЕЛЫВАТЬ.
Укажите номера векторов, которые должны распознаваться:
YYY+1 – ttt. нажмите клавишу enter.
Число YYY+1 – это первая запись контрольной выборки , берем из отчета. Число ttt – это последняя запись контрольной выборки, берем из отчета. Точка в конце обязательна. Например, контрольная выборка расположена с 30 записи по 40 запись, включительно.
Начинаем выполнять лабораторную работу № 3 . Задача поиска информативных (существенных) признаков.
Вы будете работать со всеми признаками?
ДА нажмите клавишу enter.
Есть ли необходимость в анализе информативности признаков?
ДА нажмите клавишу enter.
Сколько лучших признаков Вы предполагаете оставить для обучения?
Максимальное число лучших информативных признаков определяем из следствия теоремы Вапника.
RR = < Объем обучающей выборки/3 – целое число.
ВНИМАНИЕ. Необходимо выбрать целое число меньше Максим. число инфор. признаков . Результаты вычислений и выбора записать в отчет.
ВНИМАНИЕ. Если этот критерий Вапника не выполняется, то могут быть любые результаты. Лабораторные работы 2 и 3 переделываются.
RR нажмите клавишу enter.
Обучение будем производить с контролем на проверочной выборке?
ДА нажмите клавишу enter.
Разбиение множества векторов на обучающую и проверочную выборки будет производиться:
а) по результатам таксономии нажмите клавишу enter.
Сколько процентов векторов Вы хотите включить в проверочную выборку?
10 нажмите клавишу enter.
Выберите метод решения задачи обучения:
Необходимо последовательно выполнить все 4 метода. Начинаем выполнение с 4п Метод потенциальных функций и подымаемся вверх 3,2,1п.
Метод потенциальных функций
4п Метод потенциальных функций нажмите клавишу enter.
На экране подсвечены (выделены) ваши ответы. После каждого ответа нажимать клавишу enter.
Обучение методом потенциалов начало выполняться. Вам выдается информация,которая одновременно пишется в выходной файл ( листинг). Подождите. пока не выйдет ГЛАВНОЕ МЕНЮ.
На экране подсвечены (выделены) ваши ответы. После каждого ответа нажимать клавишу enter.
На экране подсвечены (выделены) ваши ответы. После каждого ответа нажимать клавишу enter.
На экране подсвечены (выделены) ваши ответы. После каждого ответа нажимать клавишу enter.
Обычно, реальные задачи РО редко линейно разделяются.
Завершение работы с пакетом