
- •Терминология и задачи распознавания образов
- •Задача обучения без учителя. Задача таксономии.
- •Алгоритмы классификации на основе обучения по прецедтам
- •Алгоритм классификации с использованием однородных комитетовбольшинства
- •Формирование обучающей и проверочной выборок
- •Процесс решения задачи ро
- •1 Получить у преподавателя буквы, которые необходимо распознать.
- •2 Записать в отчет.
- •3. Переписать папку kvazar в папку мои документы
- •2 Записать в отчет. В отчет пишем, только информацию выделенную зеленым.
- •1 Образ {а,д, й, е, в}: с 1 вектора по 10 вектор.
- •2 Образ {г, и, б, ж, м, я} с 11 вектора по 20 вектор.
- •4. Запуск квазара и ввод данных в квазар
- •Опыт 2. Задача обучения без учителя. Задача таксономии
- •Анализ листингов 1-3 Лабораторная работа 1
- •Таксономия множества признаков
- •Анализ информативности признаков
- •Анализ наличия одинаковых векторов
- •Результаты рабочего распознавания анализом информативности признаков
- •Результаты рабочего распознавания методом комитета старшинства:
- •Входные данные
- •Таксономия множества векторов
- •Таксономия множества признаков
- •Листинг
- •Лабораторные работы 2, 3 Входные данные
- •Анализ информативности признаков
- •Анализ наличия одинаковых векторов
- •Результаты рабочего распознавания анализом информативности признаков
- •Результаты рабочего распознавания методом комитета старшинства:
- •Листинг
- •Библиографический список
- •Информационный менеджмент
- •620002, Екатеринбург, Мира, 19
2 Записать в отчет. В отчет пишем, только информацию выделенную зеленым.
Задача обучить машину с учителем (DA) отличать рукописные буквы (1 образ’ ) {А,Д, Й, Е, В} от рукописных букв (2 образ ’) {Г, И, Б, Ж, М, Я}.
Задача 2 Найти минимальное информативное пространство для задачи 1.
Пример подготовки данных для задачи информативности и задачи обучения с учителем
Обучающая выборка
1 Образ {а,д, й, е, в}: с 1 вектора по 10 вектор.
А: 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 1;
А: 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0;
Д: 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0;
Д: 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0;
Й: 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0;
Й: 1 1 0 0 1 1 1 0 0 1 1 0 0 0 0 0;
Е: 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0;
Е: 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1;
В: 0 0 1 0 0 1 1 0 1 1 1 0 1 1 1 0;
В: 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 1;
2 Образ {г, и, б, ж, м, я} с 11 вектора по 20 вектор.
Г: 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0;
Г: 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0;
Б: 1 1 1 1 1 1 0 0 1 0 1 0 1 1 1 0;
Б: 0 0 1 1 0 0 1 0 0 1 1 0 0 1 0 0;
Ж: 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0;
Ж: 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0;
М: 0 1 1 0 0 1 1 0 1 1 1 1 1 0 0 1;
М: 0 0 0 0 1 1 1 1 1 0 0 1 1 0 0 1;
Я: 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1;
Я: 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0;
Контрольная выборка с 21вектора по30 вектор.
ВНИМАНИЕ, вектора контрольной выборки не должны совпадать с обучающей выборкой.
А: 0 1 1 0 0 1 1 0 1 1 1 0 0 0 0 0;
Д: 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0;
Й: 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0;
Е: 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0;
В: 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1;
Г: 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0;
Б: 0 1 1 0 0 1 1 0 0 1 1 0 0 0 0 0;
Ж: 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1;
М: 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 1;
Я: 0 0 1 0 0 0 1 0 1 0 1 0 1 1 1 1;
ВНИМАНИЕ. В файле для пакета КВАЗАР не должно быть текста.
4. Запуск квазара и ввод данных в квазар
Запись данных в пакет KVAZAR выполняется для все лаб работ 1,2,3
Теперь после окончания подготовительного этапа запустим программу KVAZAR
КVAZAR\Kvazar.exe
На экране появится рабочее окно Кvazar .
Сообщите пароль: isit >> нажмите клавишу enter
Дайте имя предстоящему сеансу работы с пакетом КВАЗАР: >>
Введите имя сеанса : 1111 >> нажмите клавишу enter
Надо ли формировать выходной листинг-файл?
Выбираем : ДА >> нажмите клавишу enter
Задайте имя листинга-файла:
Нажимаем F9. Записываем в отчет полное имя файла: listings\1111/lst .
>> нажмите клавишу enter
Cобщите имя файла, содержащего массив обрабатываемых данных:
Нажимаем F9. Высвечивается пример. По образцу вводите полное имя файла с ВАШИМИ данными >> нажмите клавишу enter
Представление данных в файле : символьное внутреннее
Выбираем символьное >> нажмите клавишу enter
Число векторов в массиве?
Введите число записей (строк) в вашем файле, содержащего массив обрабатываемых данных >> нажмите клавишу enter
Число признаков?
Введите 16 >> нажмите клавишу enter.
(для всех лабораторных работ число признаков всегда 16. )
Есть ли у векторов имена?
ДА >> нажмите клавишу enter
Время задержки кадра при выдаче результатов на экран ( в сек.):
5 >> нажмите клавишу enter
Рис. 3. Пример окна KVAZAR
Подготовленные ваши данные анализируются средствами пакета. Если в данных обнаружены будут ошибки в этом случае будут выданы соответствующие диагностические сообщения, например:
В СТРОКЕ N НЕРАЗРЕШЕННЫЙ СИМВОЛ X,
k-Й
ВВОДИМЫЙ ВЕКТОР СОДЕРЖИТ
ЧИСЕЛ
ВМЕСТО
В
СТРОКЕ
ДЕСЯТИЧНАЯ
ТОЧКА НЕ НА МЕСТЕ,
В
СТРОКЕ
ЧИСЛО
НЕ СОДЕРЖИТ ДЕСЯТИЧНОЙ ТОЧКИ,
И т.д.
Необходимо записать сообщения и выйти из КВАЗАРА >> нажмите клавишу ESC.
Устранив ошибки, выявленные программой ввода, можно повторно обратиться к пакету с тем же заданием. Поскольку программа ввода осуществляет лишь самый простой контроль. состоящий в основном в выявлении синтаксических ошибок и проверки длины векторов рекомендуется перед работой с пакетом еще раз проверить входные данные.
Вернуться на п1- ввод данных КВАЗАР.
Если у вас нет ошибок в файле с данными, то выйдет сообщение
Массив данных может быть записан в новый файл во внутреннем представлении. Сделать это?
НЕТ >> нажмите клавишу enter
Выйдет главное меню пакета
Ошибок в ваших данных КВАЗАР не нашел.
Поэтому мы готовы, чтобы начать выполнять наши лабораторные работы.
Для выполнения задачи обучения без учителя (лаб раб 1) необходимо выполнить пункты 4 и 5 в Главном меню, т.е. таксономию (кластер- анализ) векторов и таксоно мию (кластер- анализ) признаков. Смотри опыт 2. (стр 10)
Для выполнения задачи информативности признаков (лаб раб 2) и задачи обучения с учителем (лаб раб 3) необходимо выбрать пункт 6 (дискриминантный анализ). Смотри опыт 3. (стр 10)