CBRR0915 (719125), страница 16
Текст из файла (страница 16)
5. Выполнение контрольных распознаваний неизвестных объектов по векторам их признаков (таблица 4).
6. Сравнение принятых решений об отнесении неизвестных объектов к заданным классам по различным мерам близости.
III. Òðåáîâàíèÿ ê âûïîëíåíèþ çàäà÷.
1. Число классов распознавания - 5-10.
2. Размерность вектора признаков - до 20.
3. Число эталонов описания классов - 5-10.
4. Язык программирования - Паскаль, Си.
5. Программно должно быть предусмотрено использование для принятия решения всех введенных эталонов описания классов и их усредненных описаний.
6.Лабораторная работа должна быть оформлена в соответствии с установленным порядком.
IV. Ìåòîäè÷åñêèå óêàçàíèÿ
1. В качестве геометрических мер близости при детерминированном описании распознаваемых объектов и классов использовать
а) Эвклидово расстояние между объектами, описанными на языке
признаков
б) Угловое расстояние между векторами признаков распознаваемого объекта и эталона
в) Сумму модулей разности координат (признаков) объекта и эталона .
2. Решение о принадлежности объекта, представленного вектором Xw, к одному из классов принимается согласно правилам принятия решений в детерминированных системах.
Ïðèìå÷àíèå: Îïèñàíèå êëàññîâ k ýòàëîíàìè ìîæåò áûòü ïðåîáðàçîâàíî ê îïèñàíèþ îäíèì ýòàëîíîì. Ýòî îñóùåñòâëÿåòñÿ îñðåäíåíèåì ýòàëîíîâ ïî ïðèçíàêàì.
V. Èñõîäíûå äàííûå äëÿ òåñòèðîâàíèÿ ïðîãðàììû è ïðîâåäåíèÿ èññëåäîâàíèé.
1é êëàññ ÒÀÁËÈÖÀ 1
ЭТАЛОНЫ | |||||
№ признака | 1 | 2 | 3 | 4 | 5 |
1 | 0.95 | 0.80 | 0.90 | 0.70 | 1.00 |
2 | 0.54 | 0.68 | 0.47 | 0.75 | 0.80 |
3 | 0.80 | 0.40 | 0.90 | 0.30 | 0.50 |
4 | 0.65 | 0.90 | 0.80 | 0.60 | 0.70 |
5 | 0.81 | 0.51 | 0.91 | 0.71 | 1.00 |
6 | 0.42 | 0.56 | 0.14 | 0.70 | 1.00 |
7 | 1.00 | 0.56 | 0.78 | 0.67 | 0.34 |
8 | 0.60 | 0.81 | 1.00 | 0.74 | 0.88 |
9 | 0.64 | 0.51 | 0.77 | 0.25 | 1.00 |
10 | 0.50 | 0.63 | 1.00 | 0.24 | 0.76 |
11 | 0.51 | 1.00 | 0.25 | 0.77 | 0.64 |
2é êëàññ ÒÀÁËÈÖÀ 2
ЭТАЛОНЫ | |||||
№ признака | 1 | 2 | 3 | 4 | 5 |
1 | 0.21 | 0.25 | 0.17 | 0.23 | 0.30 |
2 | 0.24 | 0.28 | 0.20 | 0.26 | 0.30 |
3 | 0.80 | 0.70 | 0.74 | 0.76 | 0.78 |
4 | 0.40 | 0.30 | 0.10 | 0.20 | 0.25 |
5 | 0.42 | 0.39 | 0.50 | 0.36 | 0.30 |
6 | 0.16 | 0.15 | 0.16 | 0.17 | 0.16 |
7 | 0.35 | 0.29 | 0.33 | 0.31 | 0.25 |
8 | 0.26 | 0.38 | 0.50 | 0.34 | 0.42 |
9 | 0.19 | 0.17 | 0.21 | 0.13 | 0.25 |
10 | 0.40 | 0.48 | 0.70 | 0.24 | 0.56 |
11 | 0.02 | 0.04 | 0.01 | 0.03 | 0.03 |
3é êëàññ ÒÀÁËÈÖÀ 3
ЭТАЛОНЫ | |||||
№ признака | 1 | 2 | 3 | 4 | 5 |
1 | 0.21 | 0.25 | 0.17 | 0.23 | 0.30 |
2 | 0.60 | 0.80 | 0.40 | 0.70 | 1.00 |
3 | 1.00 | 0.80 | 0.84 | 0.86 | 0.88 |
4 | 1.00 | 0.90 | 0.70 | 0.80 | 0.85 |
5 | 0.15 | 0.12 | 0.21 | 0.09 | 0.03 |
6 | 0.08 | 0.06 | 0.10 | 0.14 | 0.09 |
7 | 0.25 | 0.20 | 0.22 | 0.21 | 0.18 |
8 | 0.25 | 0.34 | 0.44 | 0.31 | 0.37 |
9 | 0.19 | 0.17 | 0.21 | 0.13 | 0.25 |
10 | 0.49 | 0.57 | 0.83 | 0.33 | 0.65 |
11 | 0.04 | 0.06 | 0.03 | 0.05 | 0.05 |
4é êëàññ ÒÀÁËÈÖÀ 4
ЭТАЛОНЫ | ||||||
№ признака | 1 | 2 | 3 | 4 | 5 | 6 |
1 | 0.85 | 0.75 | 0.19 | 0.27 | 0.19 | 0.27 |
2 | 0.40 | 0.61 | 0.22 | 0.30 | 0.50 | 0.90 |
3 | 0.60 | 0.70 | 0.72 | 0.80 | 0.82 | 1.00 |
4 | 0.85 | 0.75 | 0.15 | 0.35 | 0.75 | 0.95 |
5 | 0.61 | 0.41 | 0.33 | 0.45 | 0.06 | 0.18 |
6 | 0.28 | 0.84 | 0.15 | 0.17 | 0.07 | 0.11 |
7 | 0.45 | 0.89 | 0.27 | 0.35 | 0.19 | 0.23 |
8 | 0.67 | 0.95 | 0.30 | 0.46 | 0.28 | 0.40 |
9 | 0.38 | 0.90 | 0.15 | 0.23 | 0.15 | 0.23 |
10 | 0.37 | 0.89 | 0.32 | 0.64 | 0.41 | 0.73 |
11 | 0.38 | 0.90 | 0.02 | 0.04 | 0.04 | 0.06 |
Ë È Ò Å Ð À Ò Ó Ð À
[1] Êîíñïåêò ëåêöèé ïî êóðñó "Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ".
Ëàáîðàòîðíàÿ ðàáîòà ¹2 ïî êóðñó “Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ”
Èññëåäîâàíèå âåðîÿòíîñòíîé ìåðû áëèçîñòè ðàñïîçíàâàåìûõ îáúåêòîâ è êëàññîâ
I. Öåëü ðàáîòû
Öåëüþ ëàáîðàòîðíîé ðàáîòû ÿâëÿåòñÿ ïðàêòè÷åñêîå îñâîåíèå ìåòîäîâ êîìïüþòåðíîé ðåàëèçàöèè âåðîÿòíîñòíîé ìåðû áëèçîñòè, ïðèìåíÿåìîé äëÿ ïðèíÿòèÿ ðåøåíèé â âåðîÿòíîñòíûõ ñèñòåìàõ ðàñïîçíàâàíèÿ.
II. Çàäà÷è ëàáîðàòîðíîé ðàáîòû
1. Ðàçðàáîòêà àëãîðèòìà ïðèíÿòèÿ ðåøåíèÿ â âåðîÿòíîñòíîé ñèñòåìå ðàñïîçíàâàíèÿ íà îñíîâå èñïîëüçîâàíèÿ èçâåñòíîé âåðîÿòíîñòíîé ìåðû áëèçîñòè - ñðåäíåãî ðèñêà.
2. Ïðîãðàììíàÿ ðåàëèçàöèÿ ðàçðàáîòàííîãî àëãîðèòìà.
3. Ââîä çàäàííûõ îïèñàíèé êëàññîâ íà ÿçûêå ïðåäëîæåííûõ ïðèçíàêîâ ðàñïîçíàâàíèÿ.
4. Îòëàäêà ïðîãðàììû.
5. Âûïîëíåíèå êîíòðîëüíûõ ðàñïîçíàâàíèé íåèçâåñòíûõ îáúåêòîâ ïî âåêòîðàì ïðèçíàêîâ, çàäàííûõ ïðåïîäàâàòåëåì.
6. Ïðîâåäåíèå èññëåäîâàíèé âëèÿíèÿ íà ðåøåíèå î ïðèíàäëåæíîñòè
- àïðèîðíûõ âåðîÿòíîñòåé êëàññîâ;
- ïëàò, íàçíà÷àåìûõ çà îøèáî÷íûå ðåøåíèÿ.