Основы теории систем и системного анализа. Матвеев Ю.Н. - 25 стр.

UptoLike

ВУЗ: 

ТвГТУ | Тверь

Составители: 

Рубрика: 

25
сопряжено с временными затратами и большими ресурсами памяти.
Данный недостаток несущественен при малом числе объектов и классов и
становится значительным при их увеличении.
1.7.3. Дискриминантный анализ
Основная идея дискриминантного анализа – составить функцию
исходных показателей, которая обеспечивает оптимальное в некотором
смысле разделение объектов, относящихся к разным классам. Не
исключено, что среди исходных
переменных уже имеется такой
определяющий признак, и по его значениям можно безошибочно относить
объекты к тому или иному классу. В общем же случае дискриминантную
функцию составляют в виде некой линейной комбинации исходных
показателей, коэффициенты которой подбирают из условия наибольших
различий между известными классами.
Использование дискриминантного анализа для решения задач
классификации
объектов по признакам предполагает наличие по крайней
мере двух этапов:
1.
Построение дискриминантных функций путем анализа объектов и
обучения системы.
2.
Классификация неизвестных объектов.
Первый этап является самым трудоемким и определяющим весь
дальнейший процесс классификации. Если на первом этапе
дискриминантные функции найдены верно, то есть они обеспечивают
требуемое качество классификации, то на втором этапе, используя
входные данные, остается лишь вычислять их значения и по ним
определять класс принадлежности объекта. Скорость работы такого
классификатора на втором этапе определяется характером вычислений и
количеством построенных функций (классов).
Формирование дискриминантной функции, разделяющей два или
несколько классов объектов, основывается обычно на одном из методов:
•
построение решающих правил;
•
построение линейных разделяющих функций;
•
потенциальные функции и другие.
Для реализации каждого из этих методов необходима обучающая
выборка. Обучающая выборка – это множество объектов, заданных
значениями признаков, и принадлежность которых к тому или иному
классу достоверно известна учителю и сообщается учителем «обучаемой»
системе. По обучающей выборке система строит решающие правила,
функции, рассчитывает критерии и т.д. Качество
таких систем оценивается
по контрольной (экзаменационной) выборке, в которую входят объекты,
заданные значениями признаков, и принадлежность которых тому или
иному образу известна только учителю. Предъявляя обучаемой системе
для контрольного распознавания объекты экзаменационной выборки,
учитель в состоянии дать оценку вероятностей ошибок распознавания, то

Страницы