Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 122
Текст из файла (страница 122)
(5 Р По«юсино кони»г щщсысаь асма метеками сьопре-с* Р. Ьес«-СЕ Р" )щ„»»- ««сс! о.мс яссе о -са окнам. а) Р )с!а«э ли»асс«о ос!на»ение тснпсрпуры л ммн) е псине полю»э»щлю иц. ы люнвывмас) мсвксЬесц СЕИР, »)') Ь!" "' щ»»»»м эыю)и«юнас»коба ее-сес«1пбщм»е аг» н аюыии! м ол спас«-с аг» к п - н Р, ц,щс)щрун щнй фракция» сер ссб,»" н мнэ) )впс ус ащи щ) сийю сн н. «р»пином щ со»бщснн об о»клюна'(кп 7ВВ ч логьщ Яэмкни)омыло(нн н(сии „„пицц» Плп нс«усо)ое (дс! СЬОб Ь О - Р ((Р1 Е ) С .Р-С» О ) (1ее (( -с р ( ° ( -Сщюр! ) С р-Ь с))) ( сс (г о -са р р1асе) е -с р) (и ргщ (рг)п1 е р сур ) (р 1 -с,р) (с*грг ! Ь«И-С р р1 сю ) ) б ь и -»*!с по (( ((1 с ((сьеп ( -сье с с ))) (рг1п1 " ') (ргьп1 ° - ссэпФ (с р ) ( Ьес«-сыр г ))) (') ! есЬод Ь с«-с .р (И г )) (1 с ((«1 ( -сь ас (с(е -е ™~ убй о пнем обо Реветсля и измен «нем т М лн лаешь ас тур ет ни метода оед зкземид„р свемщ мнюзч Аро »пан с Если навин состанн д,в„ кээз ('( н ОЕО(Р ангел» ш мет с сам-ойб После клю с есс, эмин температуры в к в сег ((ь с т ь се д (д Ш Свод в пд-Ь зев .
(с о и -зс с с се ь асвт) ее) ( (с - Е1 Ье С ))))) (* м*ыюд с -о ((повсе Ье С )) (дее есь д с и-оее ((ь юг ьеас )) ш е ье с-таама ( о ш ( опд (( 11 гошю) п11) (с (сьв де-сенр ( а гоо з) вопит) щ с-гаазе (сдг гоо в) впо г)))) Приведе» пример ратюты мод п ( Ь де-С р г -325 5) « н обогр вате в "ощ се 1 ( ьвд -вест д го т-325 та) убо чютьш Япм и телы исаю ло и»программирован»иди»не«всю ~ 1В.13. ОбУчение в 1ЛБР) алгоритм 1у33 В змм Рюлсле отлет ап саи ре щ и, этому югер«™у на Основе мномютва Обучавщи„ м ачг рп ай)3 рюв лад.) Сот»сена щи» пр» е а спе ю о ек па его свойшв К й ч изюм»а лэссвфнксив бь зам юый н) ний ъ юч. анл лага ° с ыует ю зиачс. д амбара следующей ветви мрсаа.
В пр ш д с е пр хола по д реву пр юр ю ся здичныс сиайс а Эта продслУРЗ ПРО»ол:веса доте 5 х пор. папа с уде доги(гнут «д из листов перова. озмач вшил «лас, к» тарану в» в»митю даи мй о «т асп ве !ОЗ дла упорядочения мс зв и опроси)м (почт ) опт мальи ю лер р швинд недо гьзуетояфуиксллв нора встав,шм раснная нее наес юрин нфарм юи В гор(пме!ОЗ залейспваа ы сломим с рукгурь( да ньм.
тач ч ле абьек ы. и дат»э, м а ств и л Ревы Рсшсннй, Основу ею Реыюм(ии с палас у м.-палас на о репой структур — (регат ьш г вав лаи ых. анапап чных зап сям в ззмю Рюса!»лн у„тур м с. С ао ошью фу юии деевсг ас в сошмои135Р ма»ма опрю лить мпдсННМХКаКиабаРИМСЮааНДМКЗЛвыслан ФОРМЭдат Ст ССШ!ЮктфУ ШН,НС- доходи ые лля сот»змия н управлен( объеита. ° ландо агина Параду а мсполыоюнием струвур лля опрев тени пиюв лэ ьп прн р шмд»и апаринаа будут испмыаюны тшнс фуиюии ысакаго уразы», м »ровс к стало я но при )юиимш аболочю зь псртнаи с стсмы, использование пйр юшй ч филыров д выполнения фу» д й нал сп сю ( сбыюо бшпвимс бюьшув рпрзчносш и л ела к праграммиро ю по ср в нню эр) ю(и прина чи программировав .
Воюаы(о ш обр б пз( фуиюэй юь данных н тросика ммы й фуншй — «рзсугшмныи каме сти.ми)юграм ревнив павы Е)Ю Б.13.1. Опрвдвленнс структур с помомьм функция ймйпькмоь С помощью фумкпин деезсг сс а опрелсипь новый п(п лм(ны. й ы ()ре) сотрулников — си р1ауее (двЕве сс в.р)оу адсгевв н з 1-и Ь драс с з 1э у) и зд)агу — нмема сто зле спмв. Ир псина о борь ы о д Еасг сс ие сазлэсмэ «ик кт мммвщр(э заднсей о сотрудюмю О(р люмлсв хсш мне д я сюдащ (, тт рва миня злсмс пм и ЗР стр П ач зы(,). т д Еег эсс снм ол, ют рый ст омпся омн н вою и з, и юлнчсстю с и«ф«с. дс е ы по и ни С ш ф ры Р а лс (сн в В даи оч ст('м 5 мс ент апр л пн э"ег сигов поэзо т с одр д .
Рэзл Опсннванос формы деевсг сс пр азп ь и ь несюл м рвю два нрниера следующее определен Гпа авв (5 Веед* ю в Обр 7бт *ила (4 Езсп с эле ента 1 э меня 2 ой форцдруешв (ю припеву к«пню, вм» которо( анносо е(па. Надрцы, Это позволяет сова авва экземпляры лан» можно с(изать им» пвм в яее с объектом этого тыла мож струнтуры лю1 у со ъеь (! Пе - 91 УЕЕ ( ВКЕ- ЦР1 у ( есл пе - р уе а е ключей прн сознаннн фу, Имена элем д я эов а о нева»вать ачальньш значецю(, Н помошью заеме э нтам зюсмвшров можно прнсв (а сл ле -еср1 уе люк*-е р1 у ц '(гю т* ! .
е(лге '1234 м «ш па д 1рь. чс" .свр Сн ЛС 'Б 1 1 су 4500.00(! 6 е с пот юм ннл становится леван«ем ь(падал. Прв ° опенка и функция 6 Елсспс ю ф н» сур Р лял роаерки прнкалле ности сбь. нмк. Это нмз мозно исоолюовпь в фун«п екта к не«оторому тылу Напр»мер. так. (сур р е -ер1 уя ' пр1 уе Более ого. 6»Елетпес определяет функцию юш -д, Р лева — котопую толп молю нспольюавть дк» пров р«м пр«на«пел'ности обьекта к да ному типу. (еэр1 у .р е ер1оу е! (ер1 уе р '(0 э о (! и 1 и. пако»с», 6 енсе!се олреяелап фуню»ш допупа к кажлому эдеме у ПРУ«П' ры. Их имена формнрунпся по схеме л метл обьехта е(' В рассма рн а ом прнмсрс доступ змвченням рю(шчиых элементов объе внр1оуее модно по учить следуюшпм образом.
Р1су е- е -ер1 уе ! (0*Л ! ( 91 Уее- 66 п — Р1*Ув ! "ШШ М, П Ю1РЬ, ЧС рз у е-пер сце т -енр1 уев 5 1еа эцаея( эти функш и тле оя о»спользааатьсовмсстнос весе лля 'аь'св элема ов эиемплярэ. Приведем прнмер. (*Р1уе-«1 уп -ер1оу 4500.0 с! (е 1 ' е-* о1 т;*иэ у и ь- р1 у ! Оооо 00! 752 ч стьч( Языки т н о нн'я е«" кнопп и процаммпрования длп иску~пав~ БООО.О р1 у - 1 у па -еют у 5000 О Таким образом, с помош ю пруюур мо но о па к бьек у ланного тнпа в одной н той же ф ! (Бр " сгу о ноапрелслвт пдсдцхат нф к н до «дючевую рою прн Реал»залп«алгоритма !Пэ. ' " ' УЯУ'н'Реш Рме Р. Этн опрел лепн б На осно с ыншкеотва примеро», относ шц я к мз»ес ным лассам, адг р( ц (ВБ и! онт дерево, позеншюшее корре тно юц,ссдб вфовать все обучеошне прнмсры» (с высо ой всРоатностью! не«звепцыс обь «и Прц изУчен«нюгоР»тм БП ар ( 9.3 обУчаюшне пРнмеРь бмлн пРедставаены в вблнчнонон форме с я ным перечислены м ойс в н нх значений лл« ка клога прнмера.
Налрнм . таб .9.! ер е лрнюлсн спнсок ойпв обучаюшнх пРимеРов, пспользУемых дю пРо ноз о о нознро аннл эре«ньюта рнска. В данном Разделе мысноеаабРатнмса эгон з даче. Таблнпы — эталюньслнн«э пособовпредста лем» «рнмеро Вболееобшемслу. чде цх мо на рассмэ гранат кан обьекты, об»а«вышке разянч ымн свой:твамн Слева ец н сколько прелыавсженнй о прелсгзв. ннп обьектов Бш шмдога войства о во став о р леднм функцпю, завнсявую ст оп»ого ргумента» ор»мешемую ля получение з чення этого свойства. Например. ес «объект сг 6«с-рготз1е-1 с ээн с перв( прнмером ю табл 9 1, а Ь ' ее «у — фу ше, возврыцшошач зна нне «рели й ньчорнн, то прн выло«с этой функцнилляукююногообьекта будет пс«учен едуюш«крезу ьшт. Ш ве у с вп!С-рот 1е-1! Ь 6 Аналогично зададим фушшнпд лругнх свойств «рел нного профиля.
(6 Ьс Еые-рг Е11 -Н Ь дь (с 11 Св 1 с .д С-рг Е 1 -1! юп (Епс * ге61с-р 141 -1! 0-Со-15Ь ( в« «гвд С-р Ез1е-1! ЬтдЬ Выбере прсдптюленпе для базы знаннп нз данного пр сра презпавнм обьекп» в клас ассоц«а исков. е которьа ьлю мп »веются нме«а с л а юннымп— соо эстет уюшяе тлачення. В асти, первый Шэп ер из т бл. 9 ! оп щ л « энлс ассоц«агин»ото сп скх ,и (6«ьсюбдю ( о11 т (.Л "*( .0-15 !! дез, в нз тбл 9 ! в энде отру !Р ~~~~ й онреде свив прамеров нз беевсгц с полный набор обучв шю приме! в лр лс э еде эпм в знл сп«па ассоц«ел яьасшюковнсюокемэтотсп«со с лыс с * ацр 1 я (еесл 1 в ((( 1«к .
Рмдуп (56яс гу ь ю хе р бы ь дш (с 11 с *1 О-15«( ! 6 ьс . Ь дн! ( "" здуп В. , ! ( ' ' Ь'д ( О11ат г 1 . п пв! (ю ж . 15«-ЗЭШ! д асю (ь с у „ ((6 Ьс . 1 м! ( *И С г 1 „ !(,„ е 15«-15«(( "лава (5 Ванде и «ОБР ) (со)1 С Ншш ) (б' б Ь 1 0-15)б ( ((т1 ° . з с 1К.))зс ИЕЬС . 1Ш ) (ЕОМ с та1 1вк. 1 (ео11ск1, „ ((с вк . ьздм (ь со у шсом . О-15Ш) (смв) .
1О) О ы у. д 6ЬС . Мдш ( Пвг (( 1ек . 1ш) 1 (Магогу . Ос 6) М деЬГ . 1)ШМ «зюас (( вк . ь дь) (ь,яс,су . дооб) (б м)) (депе . Мдю (соМ с (( вн. 1о) Из су д об) ( И Ьг мдМ ( 11м (( Евн . Ь дш 6 вс 'у . Ь д) И ( и: ш . 15).-35М))) й с ва (пений явля ляется определение риска ллв иовыз примере», а, зв исключением значения риска.
в д(илеса пров;„ ров-„кн ислен зуются все свойства, зв исключен М Иьс. 1 ) (ео11асе 1. п( М г г-зп сопев ' ( Ю' всосу . Оп е 1 (Еже . 15ь.ззМ)) Оп тим сэойстза дм такого предсгамеиня объектов рпеаим (гые ьзвга*у ( ьз еш ( бт (авэо 'магогу оьз сс .с ес о'ерза1))) (дзт б Ьс (оЬ) с) ( 6К (Вэ ОЕ б Ьс ЬЗ СС те НГ Е' р а1))) (б Е о11есе а1 ( Ьз с) ( дл (аввос ' о11*с га1 оЬзе с гсевг $' (р а1))) (а Е 1п ш е (оЬЗ см ( б ( ** '- Ьз с зевес $'есрз М )) ( дт ( ' Ю ОЬ\ЕСС ге Ег $' зеа1))) ОЮФО е Р р су — ме фуню)пв. ООрсдглсннвя нэд ебьск(и "' Гв"" ф~ ш врс» сшвавпся* внле зш итон зрр(г)ры, в дючаюшей другую полезну з информ~ (бшвс с р ор с ег 1 Э емент г шсй знз"с сны нт ге с юемвшра р оре су связан с фуикпней, возврзшвюш з войсгва, анш— а, анш — мо иы свонсша.
Оио включэетс лючитсльно лш' Уло ..О з зева и Эле Опт 1н 1нев — зто список воск з чений, которые ("о)з сзей новар фун иней г ас Тр бо засияй --- анис звбна овремсниого о ределсиия диапазо(в зн стев пичите но у рошдст вюнзагшю, Е(пиная решении моюю опрслелнзь с вомое ю слелуюшей отру(пур» (бсс гбе1м-с сенс ьта ь в) (бее,ст с 1 аг 1 уд)шм Обрюо», дерево пои ка авакс ся зюе» мрем сд)рпур м структуры о вз п-сг е „„и 1 ат Структура 1 Е состою из овнага элемента оа1пе опрезсляюшсю мясе гпд. Экземпляры )нпа бесзэз и-сг представляют впу(реннмс узлы дерева В„здеМЕитЭМИ аопЯЮтеа ГЕВГ, С ЕС-Паис И МИОМЕС( О Всюсй Ьта.
Ьоэ ФЗМШШЯ г во зависит от Олмого аргумента — обьек)э — и озвРашвег з чение свойсшэ. ПРн ддссифакапии обьекта с помопвю Еппса11 вызыеаетсв фУикшш с вс, ВозвРэшммос с(о знвчеиме прпмеи ется зл» выбор ветви лереаэ. Име этого саойп зл ет мемент генг-паше. Этот змисю ойле чмт подьзовате. о контроль дерев р шсюш. При выполнении прогрэмиы Ои ие )прмт ним ой сушесгеенной роли Эзеиент ЬтапсЬ в— зто ассоли ивиыи спнсо полэерсвьев. Кзюча и явюпотс» эозиоиньм зиачешш. воз.