Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Лабораторная работа №1 по курсу “Основы построения систем распознавания образов”⇐ ПредыдущаяСтр 14 из 14
È ñ ñ ë å ä î â à í è å ã å î ì å ò ð è ÷ å ñ ê è õ ì å ð á ë è ç î ñ ò è ð à ñ ï î ç í à â à å ì û õ î á ú å ê ò î â è ê ë à ñ ñ î â I. Ö å ë ü ð à á î ò û Целью лабораторной работы является практическое освоение методов компьютерной реализации геометрических мер близости, применяемых для принятия решений в детерминированных системах распознавания. II. Ç à ä à ÷ è ë à á î ð à ò î ð í î é ð à á î ò û 1. Разработка алгоритма принятия решения в детерминированной системе распознавания на основе использования известных геометрических мер близости. 2. Программная реализация разработанного алгоритма. 3. Ввод заданных описаний 3-х классов на языке 11-и предложенных признаков распознавания (таблицы 1-3 - варианты заданий). 4. Отладка программы. 5. Выполнение контрольных распознаваний неизвестных объектов по векторам их признаков (таблица 4). 6. Сравнение принятых решений об отнесении неизвестных объектов к заданным классам по различным мерам близости.
III. Ò ð å á î â à í è ÿ ê â û ï î ë í å í è þ ç à ä à ÷. 1. Число классов распознавания - 5-10. 2. Размерность вектора признаков - до 20. 3. Число эталонов описания классов - 5-10. 4. Язык программирования - Паскаль, Си. 5. Программно должно быть предусмотрено использование для принятия решения всех введенных эталонов описания классов и их усредненных описаний. 6.Лабораторная работа должна быть оформлена в соответствии с установленным порядком. IV. Ì å ò î ä è ÷ å ñ ê è å ó ê à ç à í è ÿ 1. В качестве геометрических мер близости при детерминированном описании распознаваемых объектов и классов использовать
а) Эвклидово расстояние между объектами, описанными на языке признаков б) Угловое расстояние между векторами признаков распознаваемого объекта и эталона
в) Сумму модулей разности координат (признаков) объекта и эталона.
2. Решение о принадлежности объекта, представленного вектором Xw, к одному из классов принимается согласно правилам принятия решений в детерминированных системах. Ï ð è ì å ÷ à í è å: Î ï è ñ à í è å ê ë à ñ ñ î â k ý ò à ë î í à ì è ì î æ å ò á û ò ü ï ð å î á ð à ç î â à í î ê î ï è ñ à í è þ î ä í è ì ý ò à ë î í î ì. Ý ò î î ñ ó ù å ñ ò â ë ÿ å ò ñ ÿ î ñ ð å ä í å í è å ì ý ò à ë î í î â ï î ï ð è ç í à ê à ì. V. È ñ õ î ä í û å ä à í í û å ä ë ÿ ò å ñ ò è ð î â à í è ÿ ï ð î ã ð à ì ì û è ï ð î â å ä å í è ÿ è ñ ñ ë å ä î â à í è é.
1é ê ë à ñ ñ Ò À Á Ë È Ö À 1
2é ê ë à ñ ñ Ò À Á Ë È Ö À 2
3é ê ë à ñ ñ Ò À Á Ë È Ö À 3
4é ê ë à ñ ñ Ò À Á Ë È Ö À 4
Ë È Ò Å Ð À Ò Ó Ð À [1] Ê î í ñ ï å ê ò ë å ê ö è é ï î ê ó ð ñ ó " Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â ". Ë à á î ð à ò î ð í à ÿ ð à á î ò à ¹ 2 ï î ê ó ð ñ ó “Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â ”
È ñ ñ ë å ä î â à í è å â å ð î ÿ ò í î ñ ò í î é ì å ð û á ë è ç î ñ ò è ð à ñ ï î ç í à â à å ì û õ î á ú å ê ò î â è ê ë à ñ ñ î â
I. Ö å ë ü ð à á î ò û Ö å ë ü þ ë à á î ð à ò î ð í î é ð à á î ò û ÿ â ë ÿ å ò ñ ÿ ï ð à ê ò è ÷ å ñ ê î å î ñ â î å í è å ì å ò î ä î â ê î ì ï ü þ ò å ð í î é ð å à ë è ç à ö è è â å ð î ÿ ò í î ñ ò í î é ì å ð û á ë è ç î ñ ò è, ï ð è ì å í ÿ å ì î é ä ë ÿ ï ð è í ÿ ò è ÿ ð å ø å í è é â â å ð î ÿ ò í î ñ ò í û õ ñ è ñ ò å ì à õ ð à ñ ï î ç í à â à í è ÿ.
II. Ç à ä à ÷ è ë à á î ð à ò î ð í î é ð à á î ò û 1. Ð à ç ð à á î ò ê à à ë ã î ð è ò ì à ï ð è í ÿ ò è ÿ ð å ø å í è ÿ â â å ð î ÿ ò í î ñ ò í î é ñ è ñ ò å ì å ð à ñ ï î ç í à â à í è ÿ í à î ñ í î â å è ñ ï î ë ü ç î â à í è ÿ è ç â å ñ ò í î é â å ð î ÿ ò í î ñ ò í î é ì å ð û á ë è ç î ñ ò è - ñ ð å ä í å ã î ð è ñ ê à. 2. Ï ð î ã ð à ì ì í à ÿ ð å à ë è ç à ö è ÿ ð à ç ð à á î ò à í í î ã î à ë ã î ð è ò ì à. 3. Â â î ä ç à ä à í í û õ î ï è ñ à í è é ê ë à ñ ñ î â í à ÿ ç û ê å ï ð å ä ë î æ å í í û õ ï ð è ç í à ê î â ð à ñ ï î ç í à â à í è ÿ. 4. Î ò ë à ä ê à ï ð î ã ð à ì ì û. 5. Â û ï î ë í å í è å ê î í ò ð î ë ü í û õ ð à ñ ï î ç í à â à í è é í å è ç â å ñ ò í û õ î á ú å ê ò î â ï î â å ê ò î ð à ì ï ð è ç í à ê î â, ç à ä à í í û õ ï ð å ï î ä à â à ò å ë å ì. 6. Ï ð î â å ä å í è å è ñ ñ ë å ä î â à í è é â ë è ÿ í è ÿ í à ð å ø å í è å î ï ð è í à ä ë å æ í î ñ ò è - à ï ð è î ð í û õ â å ð î ÿ ò í î ñ ò å é ê ë à ñ ñ î â; - ï ë à ò, í à ç í à ÷ à å ì û õ ç à î ø è á î ÷ í û å ð å ø å í è ÿ.
III. Ò ð å á î â à í è ÿ ê â û ï î ë í å í è þ ç à ä à ÷. 1. × è ñ ë î ê ë à ñ ñ î â ð à ñ ï î ç í à â à å ì û õ î á ú å ê ò î â - 3. 2. Ê î ë è ÷ å ñ ò â î ï ð è ç í à ê î â ð à ñ ï î ç í à â à í è ÿ - 1. 3. ß ç û ê ï ð î ã ð à ì ì è ð î â à í è ÿ - Ï à ñ ê à ë ü, Ñ è. 4. Ë à á î ð à ò î ð í à ÿ ð à á î ò à ä î ë æ í à á û ò ü î ô î ð ì ë å í à â ñ î î ò â å ò ñ ò â è è ñ ó ñ ò à í î â ë å í í û ì ï î ð ÿ ä ê î ì. 5. È ñ ñ ë å ä î â à í è ÿ â û ï î ë í è ò ü â ä â à ý ò à ï à:
Ý ò à ï 1 - î ö å í ê à â ë è ÿ í è ÿ à ï ð è î ð í û õ â å ð î ÿ ò í î ñ ò å é ê ë à ñ ñ î â í à ï ð è í è ì à å ì û å ð å ø å í è ÿ î ï ð è í à ä ë å æ í î ñ ò è;
Ý ò à ï 2 - î ö å í ê à â ë è ÿ í è ÿ ï ë à ò ç à î ø è á î ÷ í û å ð å ø å í è ÿ î ï ð è í à ä ë å æ í î ñ ò è í à ý ò è ð å ø å í è ÿ.
IV. È ñ õ î ä í û å ä à í í û å ä ë ÿ è ñ ñ ë å ä î â à í è é 1. Ó ñ ë î â í û å à ï ð è î ð í û å ï ë î ò í î ñ ò è ð à ñ ï ð å ä å ë å í è ÿ â å ð î ÿ ò í î ñ ò å é, è ñ ï î ë ü ç ó å ì û å ä ë ÿ î ï è ñ à í è ÿ ê ë à ñ ñ î â - í î ð ì à ë ü í û å ñ ì à ò å ì à ò è ÷ å ñ ê è ì è î æ è ä à í è ÿ ì è mi è ñ ð å ä í å ê â à ä ð à ò è ÷ å ñ ê è ì è ð à ç á ð î ñ à ì è - si (Ò à á ë è ö à 1). 2. È ç ì å ð å í í û å ç í à ÷ å í è ÿ ï ð è ç í à ê î â ï î ð à ñ ï î ç í à â à å ì û ì î á ú å ê ò à ì - (Ò à á ë è ö à 1) 3. À ï ð è î ð í û å â å ð î ÿ ò í î ñ ò è ê ë à ñ ñ î â è ì à ò ð è ö à ï ë à ò ç à î ø è á ê è ä ë ÿ ï å ð â î ã î è ñ ñ ë å ä î â à í è ÿ:
4. À ï ð è î ð í û å â å ð î ÿ ò í î ñ ò è ê ë à ñ ñ î â è ì à ò ð è ö û ï ë à ò ç à î ø è á ê è ä ë ÿ â ò î ð î ã î è ñ ñ ë å ä î â à í è ÿ:
P(W1)= 0.33, P(W2)= 0.33, P(W3)= 0.33.
5. Â à ð è à í ò û ç à ä à í è é
Ò à á ë è ö à 1
Ë È Ò Å Ð À Ò Ó Ð À
[1 ] Ê î í ñ ï å ê ò ë å ê ö è é ï î ê ó ð ñ ó " Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â ".
Ë à á î ð à ò î ð í à ÿ ð à á î ò à ¹ 3-1 ï î ê ó ð ñ ó " Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â "
Î ö å í ê à ý ô ô å ê ò è â í î ñ ò è â å ð î ÿ ò í î ñ ò í î é ñ è ñ ò å ì û ð à ñ ï î ç í à â à í è ÿ
I. Ö å ë ü ð à á î ò û Ö å ë ü þ ë à á î ð à ò î ð í î é ð à á î ò û ÿ â ë ÿ å ò ñ ÿ ï ð à ê ò è ÷ å ñ ê î å î ñ â î å í è å ì å ò î ä î â ê î ì ï ü þ ò å ð í î é ð å à ë è ç à ö è è à ë ã î ð è ò ì î â î ö å í ê è ý ô ô å ê ò è â í î ñ ò è Ñ Ð. Ë à á î ð à ò î ð í à ÿ ð à á î ò à â û ï î ë í ÿ å ò ñ ÿ â ï ð î ö å ñ ñ å ð å ø å í è ÿ ê î í ê ð å ò í î é ç à ä à ÷ è.
II.Ç à ä à ÷ è ë à á î ð à ò î ð í î é ð à á î ò û 2.1. Ð à ç ð à á î ò à ò ü à ë ã î ð è ò ì ð å ø å í è ÿ ç à ä à ÷ è ñ ë å ä ó þ ù å ã î ñ î ä å ð æ à í è ÿ: â ï ð î ö å ñ ñ å ä å ì î í ò à æ à ï ð è â î ä î â í å ê î ò î ð û õ ó ñ ò ð î é ñ ò â, ï ð î â î ä è ì î ã î â ö å ë ÿ õ è õ ð å ì î í ò í î -â î ñ ñ ò à í î â è ò å ë ü í û õ ð à á î ò, à â ò î ì à ò è ÷ å ñ ê è ê ë à ñ ñ è ô è ö è ð ó þ ò ñ ÿ è ê î ì ï ë å ê ò ó þ ò ñ ÿ ì ó ô ò û â ð à ù à þ ù è õ ñ ÿ ñ î ÷ ë å í å í è é ï î è õ â í ó ò ð å í í å ì ó ä è à ì å ò ð ó. Ï ð è í ÿ ò û é ò å õ í î ë î ã è ÷ å ñ ê è é ï ð î ö å ñ ñ ä å ì î í ò à æ à î á ó ñ ë î â ë è â à å ò ñ ë ó ÷ à é í û é õ à ð à ê ò å ð ä å ì î í ò à æ à ì ó ô ò û ê à æ ä î ã î ò è ï î ð à ç ì å ð à è ï å ð å ä à ÷ ó å å í à ê ë à ñ ñ è ô è ê à ö è þ è ê î ì ï ë å ê ò î â à í è å. Ñ ð å ä í å ê â à ä ð à ò è ÷ å ñ ê à ÿ î ø è á ê à è ç ì å ð å í è é â í ó ò ð å í í å ã î ä è à ì å ò ð à ì ó ô ò û ñ ï å ö è à ë ü í î é ý ë å ê ò ð î ì å õ à í è ÷ å ñ ê î é ñ è ñ ò å ì î é ñ î ñ ò à â ë ÿ å ò 3 ì ì. Â ñ å ã î â ä å ì î í ò è ð ó å ì û õ è ç ä å ë è ÿ õ è ñ ï î ë ü ç ó å ò ñ ÿ 5 ò è ï î ð à ç ì å ð î â ì ó ô ò, â í ó ò ð å í í è å ä è à ì å ò ð û ê î ò î ð û õ è ê î ë è ÷ å ñ ò â î ï ð è â å ä å í û â ò à á ë è ö å
2.2. ð å ç ó ë ü ò à ò å ð à ç ð à á î ò ê è: 2.2.1. Î ï è ñ à ò ü ê ë à ñ ñ û ñ è ñ ò å ì û ð à ñ ï î ç í à â à í è ÿ, ó ÷ è ò û â à ÿ ÷ ò î î ø è á ê è è ç ì å ð å í è é â ò å õ í è ÷ å ñ ê è õ ó ñ ò ð î é ñ ò â à õ ï ð è â î ä ÿ ò, ê à ê ï ð à â è ë î, ê í î ð ì à ë ü í î ì ó ç à ê î í ó ð à ñ ï ð å ä å ë å í è ÿ â å ð î ÿ ò í î ñ ò å é î ö å í è â à å ì î ã î ï à ð à ì å ò ð à. 2.2.2. Ð à ñ ñ ÷ è ò à ò ü â å ð î ÿ ò í î ñ ò è î ø è á î ê ë î æ í î é ê ë à ñ ñ è ô è ê à ö è è ì ó ô ò ï ð å ä ë à ã à å ì î é ñ è ñ ò å ì î é .
2.2.3. Î ï ð å ä å ë è ò ü à ï ð è î ð í û é ð è ñ ê ð à ñ ï î ç í à â à í è ÿ â ñ è ñ ò å ì å ï ð è ð à â í û õ ï ë à ò à õ ç à î ø è á ê è.(Ã ð à í è ö û ì å æ ä ó i-û ì è i+1-û ì ê ë à ñ ñ à ì è ó ñ ò à í à â ë è â à þ ò ñ ÿ ï î ð à â å í ñ ò â ó ï ë î ò í î ñ ò å é ð à ñ ï ð å ä å ë å í è ÿ â å ð î ÿ ò í î ñ ò å é ñ î ñ å ä í è õ ê ë à ñ ñ î â, ò î å ñ ò ü: mi + mi+1 à i, i+1 = ¾ ¾ ¾ ¾ 2 ã ä å mi è mi+1 - ì à ò å ì à ò è ÷ å ñ ê è å î æ è ä à í è ÿ î ï è ñ à í è é ñ î ñ å ä í è õ ê ë à ñ ñ î â.)
2.3. Â û ï î ë í è ò ü ï ð î ã ð à ì ì í ó þ ð å à ë è ç à ö è þ ð à ç ð à á î ò à í í î ã î à ë ã î ð è ò ì à. 2.4. Î ò ë à ä è ò ü ï ð î ã ð à ì ì ó. 2.5. Â û ï î ë í è ò ü ð à ñ ÷ å ò û. 2.6. Ï ð î â å ñ ò è à í à ë è ç è î ô î ð ì ë å í è å ð å ç ó ë ü ò à ò î â.
III. Ì å ò î ä è ÷ å ñ ê è å ó ê à ç à í è ÿ ê â û ï î ë í å í è þ ç à ä à í è ÿ. 3.1. Ï ð î ã ð à ì ì à ð à ñ ÷ å ò à è à í à ë è ç à ý ô ô å ê ò è â í î ñ ò è ì î æ å ò á û ò ü â û ï î ë í å í à í à ë þ á î ì ÿ ç û ê å â û ñ î ê î ã î ó ð î â í ÿ. 3.2. Ç à â è ñ è ì î ñ ò è â å ð î ÿ ò í î ñ ò å é î ø è á î ê ê ë à ñ ñ è ô è ê à ö è è è ñ ð å ä í å ã î ð è ñ ê à î ò Ñ Ê Î è ç ì å ð å í è é î ô î ð ì è ò ü ã ð à ô è ÷ å ñ ê è. 3.3. Ä ë ÿ è ñ ï î ë ü ç î â à í è ÿ ï ð è ð å ø å í è è è í ò å ã ð à ë à Ë à ï ë à ñ à í å î á õ î ä è ì î ð à ç ð à á î ò à ò ü ï ð î ã ð à ì ì í ó þ ô ó í ê ö è þ í à î ñ í î â å å ã î ð à ç ë î æ å í è ÿ â ð ÿ ä. 3.4.Ï ð è è í ò å ã ð è ð î â à í è è í î ð ì à ë ü í î é ï ë î ò í î ñ ò è ð à ñ ï ð å ä å ë å í è ÿ â å ð î ÿ ò í î ñ ò å é è ñ ï î ë ü ç î â à ò ü ñ ë å ä ó þ ù å å ç í à ÷ å í è å è í ò å ã ð à ë à Ë à ï ë à ñ à
Ë È Ò Å Ð À Ò Ó Ð À
[1] Ê î í ñ ï å ê ò ë å ê ö è é ï î ê ó ð ñ ó " Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â ".
Ë à á î ð à ò î ð í à ÿ ð à á î ò à ¹ 3-2 ï î ê ó ð ñ ó " Î ñ í î â û ï î ñ ò ð î å í è ÿ ñ è ñ ò å ì ð à ñ ï î ç í à â à í è ÿ î á ð à ç î â "
È ñ ñ ë å ä î â à í è å â ë è ÿ í è ÿ î ø è á î ê ð à ñ ï î ç í à â à í è ÿ í à ý ô ô å ê ò è â í î ñ ò ü â å ð î ÿ ò í î ñ ò í î é ñ è ñ ò å ì û
I. Ö å ë ü ð à á î ò û Ö å ë ü þ ë à á î ð à ò î ð í î é ð à á î ò û ÿ â ë ÿ å ò ñ ÿ ï ð à ê ò è ÷ å ñ ê î å î ñ â î å í è å ì å ò î ä î â ê î ì ï ü þ ò å ð í î é ð å à ë è ç à ö è è à ë ã î ð è ò ì î â î ö å í ê è ý ô ô å ê ò è â í î ñ ò è Ñ Ð. Í à ñ ò î ÿ ù à ÿ ë à á î ð à ò î ð í à ÿ ð à á î ò à î ñ í î â û â à å ò ñ ÿ í à â û ï î ë í å í í î é ë à á î ð à ò î ð í î é ð à á î ò å N 3-1 è ÿ â ë ÿ å ò ñ ÿ å å ï ð î ä î ë æ å í è å ì.
II. Ç à ä à ÷ è ë à á î ð à ò î ð í î é ð à á î ò û 2.1. Â ê à ÷ å ñ ò â å à ë ã î ð è ò ì à ä ë ÿ â û ï î ë í å í è ÿ í à ñ ò î ÿ ù å é ð à á î ò û è ñ ï î ë ü ç î â à ò ü à ë ã î ð è ò ì, ð à ç ð à á î ò à í í û é â ë à á î ð à ò î ð í î é ð à á î ò å ¹ 3-1. 2.2. È ñ õ î ä í û å ä à í í û å ä ë ÿ ð à ñ ÷ å ò î â î ñ ò à â è ò ü ò å ì è æ å, ÷ ò î á û ë è â û á ð à í û ï î ï ð å ä ë î æ å í í î ì ó â à ð è à í ò ó â ë à á î ð à ò î ð í î é ð à á î ò å ¹ 3-1. 2.3. Ò ð å á ó å ò ñ ÿ: 2.3.1. Ñ ð å ä è î ø è á î ê ê ë à ñ ñ è ô è ê à ö è è ì ó ô ò (ñ ì. ë à á î ð à ò î ð í ó þ ð à á î ò ó № 3-1) í à é ò è ò à ê ó þ, ê î ò î ð à ÿ è ì å å ò ì à ê ñ è ì à ë ü í ó þ â å ð î ÿ ò í î ñ ò ü
2.3.2. È ñ ï î ë ü ç ó ÿ ñ î ç ä à í í ó þ â ë à á î ð à ò î ð í î é ð à á î ò å ¹ 3-1 ï ð î ã ð à ì ì ó, ð à ñ ñ ÷ è ò à ò ü ç à â è ñ è ì î ñ ò ü ì à ê ñ è ì à ë ü í î é ï î â å ð î ÿ ò í î ñ ò è î ø è á ê è ê ë à ñ ñ è ô è ê à ö è è P(Wk/Wd) î ò â å ë è ÷ è í û Ñ Ê Î î ø è á ê è è ç ì å ð å í è é ä è à ì å ò ð à ï ð è ä è ñ ê ð å ò í î ì ï î â û ø å í è è ò î ÷ í î ñ ò è è ç ì å ð è ò å ë ÿ ä è à ì å ò ð à s = 3 ì ì, 2.5 ì ì, 2 ì ì, 1.5 ì ì, 1 ì ì è 0.5 ì ì: P(Wk /Wd)= F1( s ). 2.3.3. Ä ë ÿ ò å õ æ å ç í à ÷ å í è é î ø è á ê è è ç ì å ð å í è é (ï.2) ð à ñ ñ ÷ è ò à ò ü ç à â è ñ è ì î ñ ò ü ñ ð å ä í å ã î ð è ñ ê à ð à ñ ï î ç í à â à í è ÿ: _ R = F2( s).
|
Последнее изменение этой страницы: 2019-10-03; Просмотров: 229; Нарушение авторского права страницы