CBRR0915 (719125), страница 18
Текст из файла (страница 18)
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).
2.3.4. Ïî ðåçóëüòàòàì îïðåäåëåíèÿ â ï 2. çàâèñèìîñòè P(Wk /Wd )=F1( s) ïðåäúÿâèòü òðåáîâàíèå ê òî÷íîñòè ñèñòåìû èçìåðåíèé âíóòðåííåãî äèàìåòðà ìóôò (ÑÊÎ) äëÿ âûïîëíåíèÿ òðåáîâàíèÿ òåõíè÷åñêîãî çàäàíèÿ íà ñèñòåìó ðàñïîçíàâàíèÿ - íå áîëåå äâóõ îøèáî÷íûõ êëàññèôèêàöèé íà 500 ìóôò .
2.4. Âûïîëíèòü ðàñ÷åòû.
2.5. Ïðîâåñòè àíàëèç è îôîðìèòü ðåçóëüòàòû.
III. Ìåòîäè÷åñêèå óêàçàíèÿ ê âûïîëíåíèþ çàäàíèÿ.
3.1. Çàâèñèìîñòè âåðîÿòíîñòåé îøèáîê êëàññèôèêàöèè è ñðåäíåãî ðèñêà îò ÑÊÎ èçìåðåíèé îôîðìèòü ãðàôè÷åñêè.
3.2. Ïðè âûïîëíåíèè ï. 2.3.4 âîñïîëüçîâàòüñÿ ëèíåéíîé èíòåðïîëÿöèåé .
Ë È Ò Å Ð À Ò Ó Ð À
[1] Êîíñïåêò ëåêöèé ïî êóðñó "Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ".
Ëàáîðàòîðíàÿ ðàáîòà ¹ 3-3 ïî êóðñó "Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ"
Îöåíêà âëèÿíèÿ ÷èñëà êëàññîâ íà ýôôåêòèâíîñòü âåðîÿòíîñòíîé ñèñòåìû ðàñïîçíàâàíèÿ
I. Öåëü ðàáîòû
Öåëüþ ëàáîðàòîðíîé ðàáîòû ÿâëÿåòñÿ ïðàêòè÷åñêîå îñâîåíèå ìåòîäîâ îöåíêè ýôôåêòèâíîñòè ÑÐ. Íàñòîÿùàÿ ëàáîðàòîðíàÿ ðàáîòà âûïîëíÿåòñÿ êàê ïðîäîëæåíèå ëàáîðàòîðíûõ ðàáîò ¹¹ 3-1, 3-2.
II.Çàäà÷è ëàáîðàòîðíîé ðàáîòû
2.1. Íà îñíîâå ðàçðàáîòàííîé ïðîãðàììû è ðåçóëüòàòîâ ðàñ÷åòîâ ïî ëàáîðàòîðíûì ðàáîòàì ¹¹ 3-1, 3-2 ïîâòîðèòü âûïîëíåíèå èõ òðåáîâàíèé, ïðåäâàðèòåëüíî èñêëþ÷èâ èç ñîñòàâà êëàññèôèöèðóåìûõ ìóôò 100 øòóê ñëåäóþùèõ äèàìåòðîâ ïî âàðèàíòàì:
Äèàìåòðû èñêëþ÷àåìûõ ìóôò â ìì ïî âàðèàíòàì
Âàðèàíò | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |
Äèàìåòð | 9 | 13 | 24 | 41 | 10 | 23 | 14 | 17 | 11 | 26 | 12 | 16 | 25 |
2.2. Ñðàâíèòü çàâèñèìîñòü àïðèîðíîãî ðèñêà îò òî÷íîñòåé èçìåðåíèÿ ïðèçíàêà ðàñïîçíàâàíèÿ ñ çàâèñèìîñòüþ, ïîëó÷åííîé â ïåðâîì èññëåäîâàíèè (ëàáîðàòîðíàÿ ðàáîòà ¹ 3-2).
2.3. Ñðàâíèòü çàâèñèìîñòü ìàêñèìàëüíîé îøèáêè ðàñïîçíàâàíèÿ êëàññîâ îò òî÷íîñòåé èçìåðåíèÿ ïðèçíàêà ðàñïîçíàâàíèÿ ñ çàâèñèìîñòüþ, ïîëó÷åííîé â ïåðâîì èññëåäîâàíèè, è ïîÿñíèòü ðåçóëüòàò.
Ë È Ò Å Ð À Ò Ó Ð À
[1] Êîíñïåêò ïî êóðñó "Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ".
Â Î Ï Ð Î Ñ Û
ÏÐÀÊÒÈ×ÅÑÊÈÕ ÇÀÍßÒÈÉ ÏÎ ÊÓÐÑÓ
"Îñíîâû ïîñòðîåíèÿ
ñèñòåì ðàñïîçíàâàíèÿ
îáðàçîâ"
Ç À Í ß Ò È Å ¹ 1
Îñîáåííîñòè çàäà÷ ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ
1.Îñíîâíûå îïðåäåëåíèÿ òåîðèè (îáúåêò, îáðàç, ðàñïîçíàâàíèå, ñèñòåìà ðàñïîçíàâàíèÿ).
2.Èíâàðèàíòíîñòü çàäà÷ ïîñòðîåíèÿ ÑÐ îòíîñèòåëüíî ïðèìåíåíèé è óçêàÿ ñïåöèôè÷íîñòü òåõíè÷åñêèõ ÑÐ.
3.Ñîäåðæàíèå è îñîáåííîñòè I ýòàïà ñîçäàíèÿ ÑÐ. Îïðåäåëåíèå ïîëíîãî ïåðå÷íÿ ïðèçíàêîâ ðàñïîçíàâàíèÿ.
4.Ñîäåðæàíèå è îñîáåííîñòè II ýòàïà ñîçäàíèÿ ÑÐ. Ðàçðàáîòêà àïðèîðíîãî àëôàâèòà êëàññîâ.
5.Ñîäåðæàíèå è îñîáåííîñòè III è IV ýòàïîâ ñîçäàíèÿ ÑÐ. Ðàçðàáîòêà àïðèîðíîãî ñëîâàðÿ ïðèçíàêîâ è îïèñàíèå êëàññîâ.
6.Ñîäåðæàíèå è îñîáåííîñòè V ýòàïà ñîçäàíèÿ ÑÐ. Ðàçáèåíèå àïðèîðíîãî ïðîñòðàíñòâà ïðèçíàêîâ íà îáëàñòè, ñîîòâåòñòâóþùèå àëôàâèòó êëàññîâ. Âûáîð àëãîðèòìà êëàññèôèêàöèè.
7.Ñîäåðæàíèå è îñîáåííîñòè VI ýòàïà ñîçäàíèÿ ÑÐ. Îïðåäåëåíèå ðàáî÷åãî àëôàâèòà êëàññîâ è ðàáî÷åãî ñëîâàðÿ ïðèçíàêîâ.
Ç À Í ß Ò È Å № 2
Êëàññèôèêàöèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ
1.Êëàññèôèêàöèÿ ñèñòåì ðàñïîçíàâàíèÿ (ïðîñòûå è ñëîæíûå).
2.Êëàññèôèêàöèÿ ñèñòåì ðàñïîçíàâàíèÿ (ñèñòåìû áåç îáó÷åíèÿ, îáó÷àþùèåñÿ è ñàìîîáó÷àþùèåñÿ).
3.Êëàññèôèêàöèÿ ñèñòåì ðàñïîçíàâàíèÿ (îáùèå ïðåäñòàâëåíèÿ î ëîãè÷åñêèõ è ñòðóêòóðíûõ ñèñòåìàõ).
4.Êëàññèôèêàöèÿ ñèñòåì ðàñïîçíàâàíèÿ (äåòåðìèíèðîâàííûå è âåðîÿòíîñòíûå ñèñòåìû).
Ç À Í ß Ò È Å ¹ 3
Îñíîâíûå îñîáåííîñòè äåòåðìèíèðîâàííûõ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ
1.Îïèñàíèå êëàññîâ íà ÿçûêå äåòåðìèíèðîâàííûõ ïðèçíàêîâ.
2.Ìåðû áëèçîñòè, èñïîëüçóåìûå äëÿ îöåíêè ïðèíàäëåæíîñòè îáðàçîâ â äåòåðìèíèðîâàííûõ ñèñòåìàõ ðàñïîçíàâàíèÿ.
3.Ðåøàþùåå ïðàâèëî äëÿ êëàññèôèêàöèè îáúåêòîâ, îïèñàííûõ íà ÿçûêå äåòåðìèíèðîâàííûõ ïðèçíàêîâ.
Ç À Í ß Ò È Å ¹ 4
Îñíîâíûå îñîáåííîñòè âåðîÿòíîñòíûõ ñèñòåì
ðàñïîçíàâàíèÿ îáðàçîâ
1.Îïèñàíèå êëàññîâ íà ÿçûêå âåðîÿòíîñòíûõ ïðèçíàêîâ ðàñïîçíàâàíèÿ.
2.Ïîðÿäîê íàçíà÷åíèÿ ïëàò çà îøèáî÷íûå ðåøåíèÿ.
3.Ìåðû áëèçîñòè, èñïîëüçóåìûå äëÿ îöåíêè ïðèíàäëåæíîñòè îáðàçîâ â âåðîÿòíîñòíûõ ñèñòåìàõ.
4.Îïðåäåëåíèå àïîñòåðèîðíûõ âåðîÿòíîñòåé êëàññîâ.
5.Ðåøàþùåå ïðàâèëî äëÿ êëàññèôèêàöèè îáúåêòîâ, îïèñàííûõ íà ÿçûêå âåðîÿòíîñòíûõ ïðèçíàêîâ ðàñïîçíàâàíèÿ. Àïîñòåðèîðíûé ðèñê.
Ç À Í ß Ò È Å № 5
Îñîáåííîñòè ýâðèñòè÷åñêèõ âûáîðîâ ïðèçíàêîâ è êëàññîâ
1.Àïðèîðíàÿ îöåíêà ýôôåêòèâíîñòè âåðîÿòíîñòíîé ñèñòåìû ðàñïîçíàâàíèÿ. Àïðèîðíûé ðèñê.
2.Îïðåäåëåíèå âåðîÿòíîñòè îøèáêè ïðè îöåíêå ñðåäíåãî àïðèîðíîãî ðèñêà. Îñîáåííîñòè îïðåäåëåíèÿ îøèáîê ïðè îïèñàíèè êëàññîâ íîðìàëüíîé ïëîòíîñòüþ ðàñïðåäåëåíèÿ âåðîÿòíîñòåé.
3.Äîêàçàòåëüñòâî âëèÿíèÿ ÷èñëà ïðèçíàêîâ íà ýôôåêòèâíîñòü ðàñïîçíàâàíèÿ.
4.Äîêàçàòåëüñòâî âëèÿíèÿ ÷èñëà êëàññîâ íà ýôôåêòèâíîñòü ðàñïîçíàâàíèÿ.
Ç À Í ß Ò È Å ¹ 6
Îñíîâû ìàòåìàòè÷åñêîãî ìîäåëèðîâàíèÿ ñëîæíûõ
òåõíè÷åñêèõ ñèñòåì
1.Îñíîâíûå îïðåäåëåíèÿ òåîðèè ìîäåëèðîâàíèÿ ñèñòåì (ìîäåëü, ìîäåëèðîâàíèå, îïèñàíèå ñèñòåìû, èçîìîðôíîñòü ìîäåëè è ñèñòåìû).
2.Õàðàêòåðíûå îñîáåííîñòè ñëîæíûõ ñèñòåì. Ïðèíöèïû ïîñòðîåíèÿ ìîäåëåé ñëîæíîé ñèñòåìû (äåêîìïîçèöèè, äîïóñòèìûõ óïðîùåíèé).
3.Íàçíà÷åíèå è ñóùíîñòü îïûòíî-òåîðåòè÷åñêîãî ìåòîäà èñïûòàíèé ñëîæíûõ ñèñòåì.
4.Íàçíà÷åíèå ÷àñòíûõ è ñèñòåìíûõ ìîäåëåé â èñïûòàíèÿõ ñëîæíûõ ñèñòåì.
Ç À Í ß Ò È Å № 7
Ìåòîä ñòàòèñòè÷åñêèõ èñïûòàíèé (Ìîíòå-Êàðëî)
1.Ñóùíîñòü ìåòîäà ñòàòèñòè÷åñêèõ èñïûòàíèé è åãî äîñòîèíñòâà.
2.Ïîíÿòèå ïñåâäîñëó÷àéíîãî ÷èñëà. Îñîáåííîñòè êâàçèñëó÷àéíûõ âåëè÷èí, ïîëó÷àåìûõ íà ÝÂÌ.
3.Ïðèíöèïû ñòàòèñòè÷åñêîãî ìîäåëèðîâàíèÿ íåçàâèñèìûõ ñëó÷àéíûõ ñîáûòèé.
4.Ñïîñîáû ïîëó÷åíèÿ íà ÝÂÌ ñëó÷àéíûõ ÷èñåë ñ çàäàííûì çàêîíîì ðàñïðåäåëåíèÿ.
Ç À Í ß Ò È Å ¹ 8
Ìàòåìàòè÷åñêîå ìîäåëèðîâàíèå ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ
1.Öåëü êîìïüþòåðíîãî ìîäåëèðîâàíèÿ ÑÐ.
2.Îñîáåííîñòè ìîäåëèðîâàíèÿ ðàñïîçíàâàåìîãî îáúåêòà.
3.Ìîäåëèðîâàíèå ñðåäñòâ îïðåäåëåíèÿ õàðàêòåðèñòèê ðàñïîçíàâàåìûõ îáúåêòîâ.
4.Ìîäåëèðîâàíèå êàíàëîâ ñâÿçè è ïåðåäà÷è èíôîðìàöèè.
5.Îöåíêà ýôôåêòèâíîñòè ðàñïîçíàâàíèÿ ïðè ìîäåëèðîâàíèè ÑÐ.
6.Çàäà÷è óïðàâëåíèÿ ïðè ìîäåëèðîâàíèè.
7.Îñîáåííîñòè ïðèìåíåíèÿ îïûòíî-òåîðåòè÷åñêîãî ìåòîäà èñïûòàíèé ñëîæíûõ ñèñòåì ê ìîäåëèðîâàíèþ ÑÐ.
8.Èñïîëüçîâàíèå ìîäåëèðîâàíèÿ ÑÐ íà ýòàïàõ èõ ñîçäàíèÿ è îïòèìèçàöèè.
Ë È Ò Å Ð À Ò Ó Ð À
[1] Êîíñïåêò ëåêöèé ïî êóðñó "Îñíîâû ïîñòðîåíèÿ ñèñòåì ðàñïîçíàâàíèÿ îáðàçîâ".
[2] Ãîðåëèê À.Ë. Ìåòîäû ðàñïîçíàâàíèÿ. Ì., "Âûñøàÿ øêîëà", 1986 ã.
[3] Аðêàäüåâ À.Ã., Áðàâåðìàí Ý.Ì. "Îáó÷åíèå ìàøèíû ðàñïîçíàâàíèþ îáðàçîâ" Ì., "Íàóêà", 1964 ã.
[4] Ëåâèí Á.Ð."Òåîðåòè÷åñêèå îñíîâû ñòàòèñòè÷åñêîé ðàäèîòåõíèêè"
Ì. , "Ñîâ.ðàäèî", 1968 ã.
[5] Âåíòöåëü Å.Ñ . "Òåîðèÿ âåðîÿòíîñòåé" М."Ôèçìàòãèç", 1969 ã.
[6] Ìàðòèí Ô. "Ìîäåëèðîâàíèå íà âû÷èñëèòåëüíûõ ìàøèíàõ" Ì., "Ñîâ.ðàäèî", 1972 ã.
[7] Ïîëëÿê Þ.Ñ. "Âåðîÿòíîñòíîå ìîäåëèðîâàíèå" Ì., "Ñîâ.ðàäèî", 1971 ã.
[8] Áóñëåíêî Í.Ï., Ãîëåíêî Ä.È., Ñîáîëü È.Ì. è äð "Ìåòîä ñòàòèñòè÷åñêèõ èñïûòàíèé. (Ìåòîä Ìîíòå- Êàðëî)" Ì., ÃÈÔÌË, 1962 ã.
[9] Âàñèëüåâ Â.È. "Ðàñïîçíàþùèå ñèñòåìû. Ñïðàâî÷íèê" Êèåâ, Íàóêîâà äóìêà, 1983 ã.
[10] Áàðàáàø Þ.Ë., Çèíîâüåâ Á.Â. è äð. "Âîïðîñû ñòàòèñòè÷åñêîé òåîðèè ðàñïîçíàâàíèÿ" Ì., Ñîâ. ðàäèî, 1967 ã.
[11]"Ôèçèêà âèçóàëèçàöèè èçîáðàæåíèé â ìåäèöèíå" ò.2., Ì., Ìèð, 1991 ã.