Лекция
Привет, Вы узнаете о том , что такое детерминистские методы решения задач распознавания, Разберем основные их виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое детерминистские методы решения задач распознавания, построение решающих правил, метод построения эталонов , настоятельно рекомендую прочитать все из категории Распознавание образов.
Те методы, которые имеют и детерминистскую, и статистическую трактовку, будут рассмотрены дважды в соответствующих разделах курса. Это касается, в частности, метода потенциальных функций, методов ближайшего соседа и ближайших соседей и других.
Для построения решающих правил нужна обучающая выборка. Обучающая выборка – это множество объектов, заданных значениями признаков и принадлежность которых к тому или иному классу достоверно известна "учителю" и сообщается учителем "обучаемой" системе. По обучающей выборке система строит решающие правила. Качество решающих правил оценивается по контрольной (экзаменационной) выборке, в которую входят объекты, заданные значениями признаков, и принадлежность которых тому или иному образу известна только учителю. Предъявляя обучаемой системе для контрольного распознавания объекты экзаменационной выборки, учитель в состоянии дать оценку вероятностей ошибок распознавания, то есть оценить качество обучения. К обучающей и контрольной выборкам предъявляются определенные требования. Например, важно, чтобы объекты экзаменационной выборки не входили в обучающую выборку (иногда, правда, это требование нарушается, если общий объем выборок мал и увеличить его либо невозможно, либо чрезвычайно сложно).
Обучающая и экзаменационная выборки должны достаточно полно представлять генеральную совокупность (гипотетическое множество всех возможных объектов каждого образа). Об этом говорит сайт https://intellect.icu . Например, при обучении системы медицинской диагностики в обучающей и контрольной выборках должны быть представлены пациенты различных половозрастных групп, с различными анатомическими и физиологическими особенностями, сопутствующими заболеваниями и т.д. При социологических исследованиях это называют репрезентативностью выборки.
Итак, для построения решающих правил системе предъявляются объекты, входящие в обучающую выборку.
Для каждого класса по обучающей выборке строится эталон, имеющий значения признаков
,
где =
,
– количество объектов данного образа в обучающей выборке,
– номер признака.
Распознавание осуществляется следующим образом. На вход системы поступает объект , принадлежность которого к тому или иному образу системе неизвестна. От этого объекта измеряются расстояния до эталонов всех образов, и
система относит к тому образу, расстояние до эталона которого минимально. Расстояние измеряется в той метрике, которая введена для решения определенной задачи распознавания.
Рис. 2. Решающее правило "Минимум расстояния
до эталона класса":
|
– эталон первого класса, |
– эталон второго класса |
Комментарии
Оставить комментарий
Распознавание образов
Термины: Распознавание образов