Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 50
Текст из файла (страница 50)
мз юмш. Йл» нк н юю с и пр гр и а вм алняс спс ализаш ю описания «внл'пь' Р"с 9'З, пр зсю но пишшс о глтн .юшди а Оно отл час'гса О™ Хв юз Р .ли "пр мср нарко 94,б тнапюн» и Гопсл Олсас (вп д""'»и ' з Ю(пш 94. У Э ти, под т алгорв м сую«сгнои пзз згсю ся Р«РОЗ ПС Ш МУ ПОНЛШЮ. ОПРСЛСПЯВ СД НС ВСННОС отяззл ю с с ам«юг Рл™ У' В«асс юнл вс- андидат. "Псютиулс«ЛВ «ОРИ ЛЫВ З ЛРИМВР Юо М нн «.О'юцнал» Ро «Ввр «,ишпс «ююса лочштпсвлмворит л пример В4, б опсрацнн — сп цнм аин с июс л „анстао ы нмк нн .
Посюл у щюП ч ис о ланям Й «а о бучвюшаз л нн ан» 3' и о гюр нека обзчаюш ° 'Ра«МРМ "собков'м " " " ',' " " р"' 'ую „, , пол б о гУ» ггр" ~иодом «туч и нного н пм нь илшо р»а ш аан з" сг' мв ль ом Радсг '»""и Главав ма ю вобую г! й рпнпцпо юуь ВнОгО Об) н, ро У бу. щ . з. шнн» щ обучен"ъ 9.2. Поиск в пространстве версий Р р гюд ( г ю ьрзщ з нкь) (МпсЬеб (9)5 Н Л) Пге . « . П'Впо' Ю'"'Ю' Ьд" РЕ ПШЩНЮ ПОПОМ В ПРОСтРЗНС'Вс П й П,ж.ц юр: и О Я и нз н. 'Но О «Р и м Обобш «Я Упор ло,ц рострзн т»епшю»ую э э поряло«нс щюу т ядще (юр н пр ле няп, 9М.Т. Онер»ни» обобщения и иространстно канатна Об«6» Р Р Рл ш п)н стрмк В понят»6.
Ь осно ны ощрзшшм обобш нг, прнмешымы» в маша оц чс нн.о е ю яскл юшне !.3 мюмшщ» ычэн»ч шпп рс»еннммн Н р мер. согобЬзй, Вб) лр юнге ьпыу сою (х, геб) ' И»чю нне ущо»»й ю то»шопен!»ныч вырженпй. Т З! Р»(Х, Щ Я ПВ(Х, я»э!9. )О (Х, ГОД ъю с»с ыр сепию НЛВР (Х. Щслб) СШОГ(» Г б) т пщюэеще пююэещк рене е опер»щи л зъюн рп!. Н»пример, ВЬ ре(Х. Пп б) япе(Х, яю»й) * ! (Х, жб) Орн»сл т е ЗЛВР (Х, Гас«б) ПГЕ(Х, ЮПВ(О (СОЩ (Х. ГЕО) СО(ОГ(Х. ЬШ Н З. у зщ п«ролпщыы б» ролпщыы» бьеега» с О»сно перь и сото!(Х,геб) я у» щ» лш Ойе*ЮГЕС((ЩЗС' плюс нз СО)а (Х.
Л тт» У Са(О ) Оп рыш Гюбюн манне оп»сеть «те «стет«СШЮ ВЫР» Ецг, „" ЪРЗДЕН! М Р О ЮтЮРНЦ РЕЛШ т « е ш ецрнмщж цг, г ' " обшпн чем П, сеп рло В прп елнп ' т н 6«Р эмме»о, В,УЛО нет э Уд Вест» Р юшнд В! Рызп о с гог(К , не РЮ"!""! Вырш»ен ю сп! (ь х, »б) Ан чо' ' ЗВО яцрд гер 2 нож т руг ю" Общню я седел еобшнм, эсме Тз еснсецзт, ю мрь н«ОР ащотНО «Н ЕЬ» сел»С тЬЕтсР ер нн я мр к но»ел ,(д) Ро ггщв(д) Яьюютс о цчссю Тощр, Ннж мер, сщонХ, щ поьрм»» г ого (Ь»д. Х), сюже. з оч ду щжцс йщ ш а рн р сом нм ар« р . тр шюп сб Элвз = О гд, * Вй! Сощщ = (гвб, шЛПе, щ 5ЛВПЕЗ = (Ьзй.
Ь ! й СОЬВ) Эти бъ ы ъмо прелч гп с по прелкз ь(5 Оперюня б бшю ш. о ушещэля м пу т г, С ! я, 5 врез) »н,опрелюяетпратре ство,прслст пьр с 95 )Ьл).пгвно жую с ш расс»трн«зть ю и нее эъ м рг р с. лен пм. Мсщепюр ош ес м об) шнм р ерю 9.2.2. Ллуарнты нскдю»ения ктждидат» В это» рюд л» предещ«д ы рн нъргп Вбеб й. )95)! пмю пр прзк ю ц ы- »3 р р ь гр ! 'ю Н !. (»л ощ п.. б щ ж РГ проз ПРЭМ.Ц» ЭР . Обмл «Юе ')'П» «Ршр К З )Кйь Рз ог'цс щзсбше у щебнм я пспюмуаюшес ш о Т(ю й тгщн ««НШ 'Зтер' юю мп д ы гсм ЫЬН еь ш д»). был шст«Г» л л»нреелц- Л» д ) эщющ м ый тоне« лгоры» а«ныцзлмнью Обшшснн «лат»»юс н е ебюр ныл бу Вющ л: эзеон рнс т й краж го, »о щ ) в эпщ юп и нсп яьэую южснфишбюэшн е Об) юшне л ыс. н о но с и рюноюане- Р Щ»»ь! В! С ЭЪР ЪО)ЮШ «6УЮЦКН О ЮЩСРЭ )Рщ ПН Пй "т Рг ты лыс з в пр грзнещ ерс й нем т т ю шп ыш;е.
н трюм ы. " пй „... „,„,„, .„Р,б» и .Оеэ тельны и щер ч Отрн»тъ нме (нн р ЛО Вэц горел В(,щи Рн ' сем шю» пе пы пр прю.нон сщ .'лбы с' гп ' щююь Збт Лз» ВМ Шц )).м „с эяд Ю М»щэ ЭМ Рлез»ю "Вс ьщ Мешнюжоб и» (цл г, лэ ци "я ц ц( и п(ила ла й Р-953Р мд а м й д((( а л( ш и, ьмэ я.( ц(,з,л, в ( п(г л ( гд "а д" 333 333 обУюю Часть Н Машинное аня ие явшешз сиишкси общим. носко ку включает все сущсствуи Олнако это паня ие с молим ллзрм цтобы нзбепать юлншнегс обобщения, необходимо сиотематиэщюю сбуч мшнс дан ме а мниннатьно воэмо.
ной степе и чтобы покрыть лишь додшш. ельные пр(шери, лдю ислолюава ь отрнцзтельныс примеры лля исключения лишим сбьсюоа К к окюано на Рис 9 б. трнцатсльиме ирнмерм предотвращаю иэбышчню бобшсние эз счп спщвалнэапнн понятии н ис(щюченпа отрицательных примеров. Предт псиные в этю Рплсле алгоритмм используют оба приема Поиск от частасго к сбм му нз ю(ежствс пюыеэ 3 емпслиается следующим образом. веп пн ц рома б р и палили е нн буча ц пре еро И - * ызо всех с р пател юс пр еров. дл *д* цшо тел с р ера Р в и да се л о зеб, ул влетвср цего при еру Р, з ( н (ая н и более общи понят м.
улш ет срама пр меРу Р, с лотезм. боле блие, чеи екст Рме и с ез, уловл твор пми р с отрен ОИУ Ранее с*рина ш л аг *Р ца л сцу примеру иэ Ит Улалить а е э зе э зе пля ы $, ют л в и охеств И л тмп тез л ил пр еР пс едУ ш х л с Л С, " " ЗЛ ИИЕ О Ообиен "а лР пц т и (Ш и .сш вале иююл П „„, тр л яь и еооа В шгорнтме попс а от частного к обод у нспсльзу тс сльзу тся но «еспю г» ю 3, ш- ,еитяш к дорого янляются кандидаты на аврсдсл нс ноню Ч об б . о э .
пь ипмш- шго обобше ня. эт прелш(ения- нлидатм ф рмврую с «ан цшсц (ш ю си(ю ю р ю- имеобаб«( и я(юах(шаПУ ре бейеома(папин(исход сбучаюшн дан х Пон не с является максимально «онкре и, есзн оно поьрмюю всс и иошпе е примеры, нс удовлепюряет и слмсму отриштель у, н лля люба о лру псилти» сб (юкрм- вмсшего асе п лошггеаьные пр рм, с'э с На р с.9 7 нршстаазен пример прнмене. ин мого шггоритма к пространству версий ш р с. 9 5 В псдрюлсле (4 8 ( аасоритм по- иска в пространстве версий ат чэспгого к общему резлюоваи а зэмк РВО(.00. Р с ме 9и э(ори . сися тэш- "4 вкн выполнять оиск ог обп(еы ь част о у," .
ис ыв ю(псг в е очеюпм ме н и шщми местно 0 оьш, ю бюа мюн,п Р стш ма симыьнс бюнч, мютн н м одного отрнш льне о примера Паимс с залает ио"Рмвасто рнцшч( и ядр(нерон. ° Лл лю лр сЧ(ннвтельнмл примеров, сзс . В этом Р подошпеш ма юзюлмот сю з "еи(ишиэ и понятий- вндцяашв, а поло .. з """ ишюгшзп и сн тцд ац 9.
машинное обученна, осноеанно» нв на символьном представ е «и "дшю»( а г,ь „~ ап а(у,кю «:гмпию.».д. Мк и.п ьй» м а зг. зм у. мй. Мл у, шв ц.шшщ.кп. и«кю .Е.юв«».< щ ар ц,ю: иу двщ,-ш а:ши т.,» ап агк "г"и, и. ып«», юи~ „,а Ш ям оп щк»ь и Нарна 9Е «оказан приме п ат тзй р рнмененнв этого ел»ар»им юан примере алп и а .войска' .пригн иепоньзует базовые венин« ' ""''" от прццниать знато згя Ов»йд зшдйо своистВО , зпз '" во «липе Г Варма~ — (бвГГ, ьпо" " ы ° ап Р' енин. ц р ~рава понятнут путем замены кои«р Чв М М шинн в облип Шиш па те пра р атак воат „„ 0 наиболее М Рц' „ ц*г пр нера л югаарц ап * Ваап л т аР «И Г ПР ОРУ П Эк И ога реб. утз его на бал е о « я ю уда лет а ст ые еь тари пр мара из е.
о, йл шэда о опо пел аг р р г пиерар «азп Увал э 0 се ш г тез, н ул влета р е и Аяг Рв м гитюющю ц„о О правленн й паис, «о орый «зтаГппо АлгоРитм нала Рмивщт лза . преимущаатв ' дает мнамест о ц из ет дзу ~«. а н «еат аиа знм абу«юной аист«мы анмвдь о обшит попятив ка ' 'ы вй. а«дида»о вил«латов,а 5 „ ' — миан«ство аю процессе р бат алгарит „ и«авист н „ нм ор тм имеет д а п Пн цнал Ранк 6 " б ле леа асщщ д „„ Р плщтц Р Е;ш «щло о по ов ел ого и н в азп ого пр н р р уд * вое элене ты 6, не ул ет я Пе удав П Р П« О Р ' У о ааааа е», уд Р пРшРУП; Удад ть э В ае потенз, б оее оме.ащ о е ун л * из 5 се г па .
оа а ее бцю, е .ек Ре нп нэ 6» Епа. .л но Р ц .ел . а др, „д В аь уда ь вое э е ент 5, удоше р ш 9 егп н*ноолее оовей ш з ц цщ ие уловлатвар «щей прю еру пг Ула из 6 и о езщ бо еа т *, «е е отар лру ие и 6» Упали цэ 6 вае г зы, бо ее -.: . е не *«орые отез з 5; Е б з ннт н плена ди от ю ае пон и, удав взор ие е дан ЕСЛИ 6 5 пусты, э«пиит, не умеет ует о н, ощ ае о ельные пример е удав ет Р е Ело 6« Рис 99 про питрнра зна рлбот тюр з ° . от ин лиытз прас рш. о»зазор ив из рис.95.5 егин, ппзаесьн пощз мне«пивко орые былною н процессе обобщения и и попив. ззцни.
н нт лш енм ит м онщ шит«» ьш и ° пошта«к лвшкомабшнешш асти е 1!тспезовпннеыоитзстн мор апреюзг с п'«папи т опмаошвш ин в ш ттве упрзвна я ПР трмаюмв Реззюанна зтш и Рц™а аяз греоеооашсшз палрзшш»1З,ЕЕ Гца ищий Машишаеобуюнне,о н еан зал м и отвале 555 н и о | |,Ь 2 Э|4|в Р 9(! ФР "" "РР" 4.|Щ | Н и НОР2 /РХУ! )|2( |и рру ОР2 /з «*|е | мс!'2 * зорг Р Р(ЗПГ и" СР Р.2.2. Программа . /.ВХ! Иилуитивиое изучеиие звр а 'ЕХ ЭЕГЭВРВСти ИД ВР Шсина !элеи сны „ пси|м В!ею|гон эвр|ююю сь, „ собхсламо проавтегРИРоаэш, ю~„зэ „„,„, ' а Вмре ' ни.
с ссэсраз с ет дщн .|эчи дп! Иду тинного обучен эарнстиквм чщ до н4 «омпонппэ решение юшчн г врь взвод!и л нссп,модула решс ня. мм, в г в, пс ЕЕХ в па г ясг онс в пространстве. опрсдщсииоы н пел„ шб и сьи а вырзлмншмн. Эп! Оперяшвг прело залают щбой пщи „" " Вдвд нгм. ыэо нвю ыс орв юпвгрнрованю К нвм о носвща дующ еле Вз. ОР| /г(ОО Щ! г/ГРО бк Оргг/н и ну-/убн ОРЗТ !'Як) грб ОРЛТ/(Г(х) У(М)б» /г(х)бх+ /((к) бх О .щ| эго праВила а левон чести которых узаэаиы услОаил нх ггс зоввнюь Олнако е миз выраиеннэк определены вишь условн .
прн кот рых с:кно п „„, меню э и операции, но онн н включают звристнк, апрслеэдюшах. когда зто у ать, ПРЩ аЕЕХ ) «эвР гкинасоб н мо .ЭаРИ нщмн ывз,„„' вираменна виза ясл сос оя « те упав задач уловлет рвет условию Р, эна . нудно р спить ерап ю О с огрлинче В.
Н пример, типичной эврнстнкой для про!раз!мы !.ЕХ является следущие„ Если с то уней эадв удое етваряе* уел /х ггапз абел|а(ОО ощ ВНВ, У РИМЕ * ОПЕР П ОР2 С ОбОЗНВЧЕНИЯМИ и=к! и = ыапз вбе га|(ббх Зле э рас ! Рслполы тинтегрнрование по частям дняны нслення пнтегрзваю прсщаеленпя н некоторой трвнси ндентиой ( е тригонометрической) функопи Отк Язык прслсшшингм понап|й в праитвзгме ЕВХ сосюггт нз сныаол в, изобраменних ю р .. замтащ по эти с ивовы редщавлсны в виде нсрархвн обобн|ениа, тле кюпьй нс.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
