Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 51
Текст из файла (страница 51)
9 ! !. За мтащ пмвоа ссопнтствуег всем своим поточим в эт й иерархии. Обобше ие вырщсигг) зн полвяетса, ь! !висим си» генм символа его прелшестаеинико» в иерархи! обобщения. /Зк сов(к) бк Программа !.ЕХ мопс из мстаил изменить обозначемие сов на т! щ. Уогда вь рааинне г|Р|е /Зк| О(х)гш. Напрвмер р ссмщрпм вырвмщнв Кроче тою, онно замешп шел о 3 символом Д, дредсгавпя юшин любое Пю! /Вк савйф бх.
Нв рис Ч.|2 п|южтавлено о с ,, н о'"4" но прсщрвнстао версии д|ш ОР2, опрслелсиню ЗВВ |!ювао Машинн зоб|не не основ, юе симво щомпредсгэеле инз часть )ре машинное Обу" из4» по ю, Ндал т я 04 ° . ыч ляюшйрешс иа УК ю Р 0 ° . »4"""З"эти тс»зз»«ЮЬ Ыс И О рш оримзрн дю,ф мн„,. юнйновыезыич - з дндаты.
4 Ге р ргод,вЗРМН Про ря ма залпе 'вязано сопрюыен ой аер ш й и дрелсшллаш чэс"»»па изученную эвристц„ "" ояе б 6 нн» бра»»тыоает юн ерсии с ис ои им РОВ У»цыси ш Ол репки, с аиордра ю «льный Рим Р, Ро Рамма ЕЕХ ацрсдсю мм лара прас рюст о р Г ст О 4рпй длл «загосгсг уз шеи адсрац и П " та НРИЗ ср а щ варош»и Ю ч,»немо версий. сли он покрывастая не ат об з Зь т р«р м нп мцан юльзуетэют алом»тсльвый римарлля обновлены орде „„„ лз н лня из сумеет уюшнх зерне нк на уло л творист этому римеру, созда прас рывт версий, дая ка орша в ка естес первого олшкнгельмого прим зунт я дэнн й экмм ЛР Это ма сг привести к соил нню нсакаиькнк прас еср.
с й лня одной оюреаин с рю ьгми эарнст «амн Модуаь рв ия яда си гронглсреао и иска ври Решении э»дичи инте рнра В ршраэ е ары ссарное яре я, от»алимов на Рещение зада н, огра н сна и „ юю юя рспнвия зы чи спользуе я ы ор тм поиска по первому на лучшему ш . шден ю аспелныьноразработаины нзвристин м Интерсси . таз качесъсчэс.
ных опРсдсл й эвРишнкн в пРоу мс ЕЕХ испюьзУютса вамсщва П н б Еще лл» паннам сосюювы мод а применить несколько операций выбирается та, «о о(щ 60 ьше мего с ате тстяуст этому сас оянпю Степень соотвсмт я огфедеысюя кп прымпвое саотноше ис ест онат Д, располаменны в пределах б и 6, удовлс сь р ашик т уше у оса»»ив Поскольку вычвлитею, ые э»трюы на вровсрку всю ои й-к нлидата могут окюатьсп значительными, степень аоотвегсчвн а пршрзню опредсююся через процентное соомошение ысмснт О н б. удовлетворяю»на лан ому сос ю Заме, что с уточнением звристик про эводител наать сшм. м ЕЕХ з ач т а ио «юышает я Палоюпсль юпсльнмс прнцател юс пр меры рн енсы я деран дизелем эгщ»Ч"г чюс сим а Р ла ь алулс ре мнг при аюу стони учнтсл программа лолнвсею р здпвпь примеры на полою слюне и стрюштельмые это пр мер реше ия проб"с"н 4 юо Ъ с ( ™~г амщашеш!.
Еали абуче ие рассматривается в «ог сенс' ш ни» наташа о щн отюча за пол енныи уч ыи реву»шаг Если малуль Решения проб е ы пол!""' ныйп ю,тока узна,ка , я крин ки пра раммы ЕЕХ эм и н Уз ка ой нз нсскаъких шагов стал п нчиноп ошей«и(В прайсе В Рс ается с помощью пред аяонеигш 0 ЗЮ ° у решен — зто кр майший п ь симы ° — кр ший пу»» цели Програм а киыс Фициру мрмшВ по мому (предло амит аыс анну»ьг а! «я эйшсыу дутц «д«л иамгпСЛ ср цю,ула енвысатнсго, асс и но прн зутени «ратчаи с ,бзслю' сздсншо в модуле кр ть тот факт, что нади н д внус дифицируамыс эвристики исай»затсльн Впчяютсэ' ем ми(щю Щ Пуь элл ыце од уюш опер лн ф Рм»Р ю» Рищнки ю со»с адп нобумюшикээдач рор» зс м р. ш .
с сшю езыюи ренн юдзалю В пр ре. е ЕЕХ зюронуп м мюы шумам, з щ блемы. р ш лач обобшыия Напр р й рогр м Нею»врал «у ш«- го р д л ю ий Эффекптвищт прмр» абе июню рарк ыюй р цаса понятен эг иерэрю до .. 6 р Оропры мамных зари«ик обсе и эффе гненыд и, не рею дощатюно бо а ллв щзлыня эфф к и эвр сптк 9.2.4. Обсушдемне ппгорнтмз ысцлючеыця кандидата Алтари. зкыючен кыд« та лсмжзр ру б рим ммя зэ п про ряншв сост яннй прело алюю В кр шештю влачи т и н юыуч Однако. «як н 60 ынш и вн «паз рюуа тоа. эм ып;р и н ою з ео ры о лругнхюды О вамны ..
«вои юю нн м бу Обу мюосоюп« .звдбюлрз мзшзд и ю.. сопршм в ширину, ои м о щ н фф кп иы Ес сп нф ша юмзю. юо О би м с вн з ми а юцею мн» шлус р (юъ эвр тню э Еше адин и дхад . Рсш«шю жш рабы . посл й р шел 04. Усы ю «во юованис т дть ю ор м лля лапь в з ень а рюм Ра пр гр «з анюцй Тамм порапт н т оцю ыю а р эсш зюм ою н В р !.ЕХпорагсщлансгюм ш нерар ° 6Фш юв пна Языьм.эщы м й "Пиме «о ', я гп .м июпо«бюпзсм» ьт ыэт пред я и юз ы п м с ед аююьн, з зис ъ енн сыт р юрнщ ея«ум рюи юно; з фф «ю с Обуянн цвогью Мишмнноес(й" г авай.маши ноеобутен в,о ав ю ы вы юм рыетн лору тельстза с ц нфцд Рас т сс пР рь лрш ш Р ою Угсб'т'Сыттд.т.д Н Ы*а дядцтц ХР Яитнвн то „ ОР.
нюя д „ н а н ваада н а н н а дд н а н в» н й а н в ' н ка * ю Л Л ю ,г с ', г' 'ч,у Ä—..*,„.д н м--- ~-.= Я Я"--".=1 — Е-* -3 * „Л „,Л,.ю... у Р РГ!дР Г В нс м, рю ер лсревк «еаб лн а л г пзтфнюпнс у р юьан шанд зпр. й .Н з 9ыпаь лср. «Рккры пт б 91 Г"аа 9 М шн ае бусенн .т н авн«юзшс мвапьюмпрел вале 393 юнс Часть М, Машинное обгз мдсб тьвыз ам шумам лцд Неуд нк таз Р 3 51 сн~юн тсшумлсимыхланных чсн вакц с шеннс лшр«тмаь ожет сор ш. д н ..Зюсч 1 'ца д лзп ю. Огзаб шнеполнымин н н нй, ююркюпы ч«аымц аи ' ' нююг усош ы «шуму д чн 1 сз мак т с жласс югзр й, и Яу анн го лла есе 06У«шкшм„а ц На манро р ос юстас а Рсий, и лу а дили в н евь ые рас р нстю на асио Ляв ОЛН З МНОН Сага О ц ° ' ут 3».
а н ,з. Если лгарнт нес»ол рош„я сава. Фф пиза» лч прякгнчес«ого «спо ш ны знюнй в проюссе абу а ия Н ию,тз«ай одюлслюс ам не «т Отмет пас ную рая ссюлны про. юш ЬЕХ ос осана на знснюк н " 6Р изюш'гтнп пн ьноввжи.,фф по. стп алг зри мз Может лв цзу 1 еню обнютв апреле сына сделазь обу ение 6 Вз нос юачснн прогр огр ммы ЕЕХ состаат в е ведении сздм всяк см эп иий, рсвлгшп й рсвлгшпней сбобш на н поискам в ропессс инду с про»»ютс» »ютс» бшю лРаблемы абУчеииа пюкность, обсаючец * ыРезитюьиссш ц пс шмон е сивин шмон е знвнмй н ла ых в пр дессе обобшсннв. Э и Ороблемы два» тр нммв д воск а горгпмс машин го обуче ив.
Поэтому онв еше не раз 1 Нюм натьс» в 3 ок главе. Н.З. Индуктивный алгоритм построения дерева рерленнй ИЛЗ Д ар 1ОЗ Шсюшп, 1986а! подобна методу нсп оче ия каидмдата абсшкчсвзм азукние поиюий нв прн р . О аб Н терес представляют способ хранения псар ченпык з аннй. ползал к упршленню сложностью, звристика лл выбора понятий. ююидзт в и возка .Нос сбр бо «ц вашу»шенных данных. В алг ритме 1ОЗ лопни» прккта ю з вшк а Р с реюншй (бесиа пса) Такое представле ис ваша»»ст юзсс ф цароеат обьекг путе провср и значемив одределеннык свойс в н пРимеР. Рассмо р г зал чу оценю рсдигнаш риска на основе «редин ой петюнь 'с"ункгая .н личияпчзуж елытваилохода В табл 9!предпасленыпрштарысг'3' ш пв м кр »иным рнс ом дерево Рсш ннй а рис 9.13 с дерюп привесе""ьк шбл ОЗ л нысипо н ипо .Ору Оюа.
Фнюравашвсеоб ыешб "К внутре ий у Р вз р сний ср„ „ ека . свой , . р р, ьреж'"У' петар он»ил са у'-. -, ' "'"чу шзможио у значению огата с йс вв со аппзуп »зрею. Узлы-листая л кка рккашт рпу. тюы ювсснфнкап, в частностгт. «тгзю'т' ' нпй риск. С помою ю ага о дереза мо:кно класс фицироввть юцс" с тззп п га ы кн лю «юшка в шкг ойсж кпдмш ш линна осуш пв ш «юга уыз ар»сто» значение со твпсш~ есс ьюср осуш пв ешя срекал па соатветс цуззшс'1 лсш ' Зац ЧНМ, чта 3 ОПРСЛСПСЮШСГа Ипаее 6«СК а.
а Рсааучнт зз'ш сюшог кт икр нага эюе плара с помошь , чта рп кз сснфнаа и ю нт саго сан всесзогктва.п с п чсдазс" юст харашук крею крежпную исто ю са нрю,спины.в бл.91 Н'ЛРИМаР'Шяк, Ш ,жю н мнвк й долг,то согласно дара«1' г 3 с 5 5 т 3 а 10 зг тз тс Вы а нюшштю сраан а н н ша ю 5 Д Па срн» д нз а хр в й х а срд я хт н а хо ад Зтз З5а 335 тЬа 5ЗЬ Од Зт5 335 Ю5 ОД 315 м 335 с 335 Од зт5 15д 335 335 Г5д 335 ВЗ.1.
Пост ос роение дерева решений сверху вниз С асио югер!и П!3 е икш' му лер во ревю»и смюишк све ху вниз Заьзсг» свой тво лез юетршб ть аб Р сли»е е ва.кю до уи миоых р ь абер бучашших прим рав нв нспересакоюши , этот с "" —,. По алгср тму (ОЗ ы нл шиюв п иие,ь, с эдниакоаы зиюс д О ши. "" юмдый уюи переев рспсшвлзег нскотор™ 396 ЯОЯЫЮ ПР глав 9,мвш«особ»в ив.с и ююю 394 ение час п м.