Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 55
Текст из файла (страница 55)
(екр)аысоп!»мб )а пшй), разработанный Дейангом и Мун (Ое3оей и М юпеу) с!986 году Исходными данными лия алгоритма ЕВС ав ыются следуютш с. 1 Цысаае н юлие. Задача обучаемой си темы — вырабэ а фф ш леление этого Ооняыш В эависимосп~ от типа приложения каневым понянкм может быть система «ласснфинэнии, доказанная теорема паап дас пели илд эврнстика для решени» задачи. 2. Обут юсй лргагер Эщ пример пы« 3. Т реми ест. с сседещм аб ам»сын прсдюсни». Н бар пр и нлн фаюав, испо шуемых для абысненнс того, почему обу мющю прнчер яюшетс экэемплярам палевого паняпщ 4 хрн срнй ф)«книг д асюи, средства апнсаню формы.
оторую мажет принима ъ опредепемне понятном Ды ылюсгР»шт» а гаритма еВ1. Рассмотрим пример гпутсшм по тив "чмак " эта мдэы бына оп»сама В«нето«ам (Вйыю ) в 1983 гаду м вдыннро ана к Обт но насснаМнггеыом и еы коллсщм» в !986 году. Иеывым пон ием в жой шэаче ег л Шщ»ипа, «ою ае жамма исполысвпъл«я вывсненин, ав. ст в щ абъм чэш ы Р Ргвгщ в(Х) -г ирбй), гас г ' гсщ'Яв — эта «анъюнктн анас выржение. солерсюшсе перемен«ую Х )! "уст>тщ теорс ические сведен»к а чашках предо вв енн в вю Ра в вюе л птах авил 1)гтс!'1»(Х) П )аи (ангар(М -г ор(Х) О т'г! ЫЭ асака(ььЗ рог м р(РА лаю» ьгнга(2) йа((У) р ш(у лапа( )»пвщ ОЭ ща)х4! Одлг(4) юнус Окд, г ащ е ) )дщ(уб 409 Часть М Машинное об)"ю ннс Г наса» аль юм и дсгавлсю« шинное обутвние, основанное а симы ь ю Ы ьд) я гт» Ыт) Шыпб »юля(х) рап(х, л мс) Рагс(хцб * ане(уу) * рошгн ОР(цб с Р(Х) ПР ы Р аи об бшсниаго лср ва «и тель аа освоены цель — заменит пс Р- 'с а, ар опю к обуч юш му примеру, н оставить ын.
рпине иная и агр гмеюп, коирцс лвяяютс встык теоретических сведений сб облаю Р делен В эиц примере зна сине лапше (ру на) атн сите» к теоршнча сым ла ым об салама ол лала апраксины, а не к обучающему иземпляру. ПОю у с'то ияае ик уш швевш о у евш ограни спи в оынчатеиьвом правиле лаюзателытва момна построить на основе обу ающегс пример» рат нчны спас бачи з и тв дшынкретн гоп имс а, чн В раею с щи велла сна а стр Итеа ДЕРСЬО са,л лучнашею асса ис ссюв римера, «оторое Затем ОбОбщается с ом шью пронес ли абеб~не ч 1' ыл ч ен (юа( гейш ноп) В процессе регрессгш Ос' о а ~ле чы ааль(» нашем л нм а. катю льсти, л Р ере снр(хп арифа ниааст А к нар ю лере ш, ирн иом аонк .тнь с " ие сады»но ки в л ге значения тамевяютсл перс тени ки в лоа »ются рскурсивво 3» во па всему дереву ла тех л Р, и'1» юес ствуюшие систант а' ыыы.
этет процесс баксе пОлр и ) 1Н19 Р .9179 бб( Е В (Пе!Олб н Моолеу. )рбб) предлоиен алыери Нный поы д. позвохиюшпи строить Обобщенные н частные деревья ад овременн это ло пггаетса б агаларя о обо. у ацюыту перев» д «аз»тельство, салсриашсму превнла вьшвленля атлнг пс енля атлнг й лели е Омимт», сформированного эа с ст ваяет павки перемени х в реал л еал ос д кю ельста Это яерево называетс» с рты )Рай бъяс юю (с рцпаОо ыпю ) гр ыпютш ) 1 нс 9 И) ореютавляет абстрактную струюуру докахаивьст а Об) ыма» систем полдерашва. ахене н». слв ок Конкретных ш»ьа рю иь сшила полы.
Овок ды с,ру. ур. Об . н н...р о 4ета ов к, необходимый лл объя пенна обучающего Р Р. га л нмс а, и с все. абш х со ми подстанавоь т)юятся в лова» лля обоснованвя абабшевной нелл Этн спи в СотлоНН структуры объяс сина те сл шю брат е Пуе с, "" "" Об них и частныч подстаио ок форм руюте слуш м На твенно Ды всех сшпюлшауюшнх списки частных н айши подстанавок ыютветств вира а„обнов «юив по слелуюшему пра илу. синд вг н вт в структуре объяснения в, а„ и х лнтс д в е р е" и ахп од ° асса»пел,е мосле оамйунф,вор аа,, 408 л аг го до ли, ощр 'й в ла ном едуч ас ь о сю ы ЯР ыр( ЫП юа»ФО)1) даш Ыт,п пг ) алла(вал. олП) 1» а дал(1, еы я ) л гдаь!1, ыы) Ро ш од(ь б салсанщьащ) с Л даЫ(, тел) ыаи ч. по е гласно -„ фги«"1' » Ьи С Н Нсп вьг .
и набвюлвечых рукт) „ чп истер»шлют югх Вахша сформулир ать пра а, ьак пал (ч ) , ° солев» (и нуюст , юля» ея тписанис футг«Ыоныъныьт и ои оуы В м свевений моина об споют, тпт ф и ьи яы юл тюеч аром л и ьи я аром Науч смога понатня Такое босноващ юйш и ьи я аром л Р сРа, «»кдм нмю шло ср икры рн 917.замел .»товиомобь сиелинт' ненесушественн серам рмюобу мшнхв ны.к б шик в ны, к Цмсн йпветсашг(об)1, гад), не У итываютса, ав м нююю юсюяы ынмтс ойствах зутщьтагоп ящя. Нас свуюш т не об) снн» об спелые слслует обобщить и получить лределеннс л р а лругих чашек В апгорлтмс ЕВ).
т, врон лур рюл~поащаьас ст имени переменными тех «онкрегных хн ченийв лере яа, р и о реты бу ш р. р (м. рю. 9.(т) Н основе обобш о о дерева алгоритм ЕВЕ определяет и вое правшго, та. ым мвм т «аторога юляет я корневой узел дшю . а на альиымн уславнямн — конь. Юимтнл ЛЛСИЕС И,тп* Имн(„„Ч ь Ьноши П П( ЛП 1 и) а д 'л и д а 1* ап л РЫЩ,ЛС Ы) Л ИХ И) Я НЮ Л В МИЧ Часть Рl. Мвшмннан о буче юмс 409 (явь имволыюм представле ми ш""нав лбу'мнив оаноланнов нв символ йлгорнтм ЕВЕ элегантмп лемонстрнруст ро ь знзмнй в обученнн, опнзко при его юученнн возникает ммага важньв вопросов.
Олнн вз самых о е лммз свалнтс» к следующему чему на самом деле уч « нстема на основе объяснения" Чнстын алгоритм ЕВ1. озноляет люль выучить правила в ра ка д ду г э . я (дед«сп е с(аю е( сушествуюшнх теаретнческнх свен«иле Это означает, чю нзучспные правила можно сфор улвроаать лишь ма основе бэлы зн н й без нспальзо. взвив обучавших прнмсров вообще. Основная роль обучающего примера свслнтся к фокуснрованню внимания обучаемой с м на суш спрелелення занач .
Свевовательно. Влгорнт ЕВЕ з астую рассмюрнвают х олпу Ю форм уск р В обзчгню нлн рес Руюуркзацлн бюы вяшей Он ускоряет пролесс обучения, поскольку не требус построения лере а доказательств, л ашею в основе нового пра» ла Ол о н е л напел. Это отлачнтсяьное свойство алгарн а было сформулнровано Лир мхам (Вгепегкй( прв обсужленнн обэ елю л ур »е неба 1986 г олу '(эгорнгм еВС ювлскает неявную лнфсрмапею з набора р а а авил н вела ее явной. ВВЫ"тмер. Рассмотри н ру а зхьаты Мнннм льные зн р н няп авил этойнгрыв оче. ичныч анбннашй та"пв с юогранн н гмн вазмоа тям р сч Ш л Раз ебеспсчаваю «омпьютеру чрезвычайно вьгсокнй грозен ' Р ' ень ы в ш ч таты К сололеого пол ела Любая оду кем В п'гю шю а сл„щком сложны л р залп нэзча" Вп, атепгю н рм в ш аты.
не клоне обьяснеюв слет«ма которю с гожш сво зтг'— 'Вном есле олучпт новьк (с праюмчсской тачьн зренг ! нн т знаннл. ьс от обоза в ню чнл лолнон н «ор. ю ошт юьззюьс ю тр 'сор» оплевана области олрюс нла лспо мыч теореиг ескнь сведен Г .с е о .тзвтельства, аторые не могут бмть потел нн. В зтй сблзс н лазок а т но ес сж ' Р «мент переев ре еннй Воган ло.тзв тс с лл боснов ння с ломо. ы В тка эп эстнх В»л о К ннм огносюся рвзраго . р ллл о ВпРнмер и ркс.9М З, (ОЫ(/Х, Лог!(У, Л1114, ОЫ!(К ЛО 1(пг( а, = (Х(У. У(л, Х(8( Прп с н» згн эпик« г к структуре обьлсненпя, показанной на рнс. 9 18, полусна чашки в об мы лсревья локазакльства. показанные на ряс. 9.11 Лгуш б ге у сбз"юшя на основе сбьаснен»я сволятс» к слелуюшему.
1. Обупквн «св ки рюнр ичэспсо солар нес втвщную ннформвшпп, напсялбм п(нл вушсн пркмсре. тсорсл ческнс сееасюв аб обласпт оюслв паиаог сбуесной сиде е 2. "е бр бу ш р. Рвв .ыс .Ка лнйпра срлоеу кастнно р ил« 6 па езпа,либо у нноасст о рилнчных обобшеннй, боль гн' ем«мысленна либо ошибочна Алгормтм М~ ~оз у г ивеа мо аэв атпые сбобшен озал. обо"" сная н сб:спсчнваст кх лог»час«уз корспвсскн н с«с«спазмы 1 Испвмзуа нанн* еб сбшсп оп нн. б 410 411 Чалю (у. Машинное обу' е,э е ч«ННЕ Л„ОЫПОН «У « о р у л « асов " " эн ю, "з в«е,я, Э о еп«ннгь е, „в ланс» ° с "па сост з оню , =э,г.
Мве тоо 'Ь1, Вг 1 С Н К и КГ лч ч т г Р Е(ВС«ж р В Ь ркр с к*й 1(„с,ровнее гбъяснсннй оэволя т обучаемоз сн я. ;, ь, жау се поплыл н опытом, по«,зби, юму вемс рса олыа ь нкн не сш основе с кл™ у урньв с й у акоп спенси вой тв У "эн р неча и с л ется еа ЕВЕ прнмс алея лл рсшення мн г чнсленнмк зал ч обу'овна, Н- уясну прн" (з' К дш,устнм, первый палоюпсл ный пример нс Р спольэсван»я срама ОР! эсэре нл Я пРН выгнсаеннн нн ссРшга (Ух бл Саг асио юг (.РК ор тму тот рамср сзап«т емсмтом нолсстаа б, солержашшо наиболее кан етн о, е анвретныс ободке ня тэл.
пако к сразу лю опрелелнт. ч о сполюусмый лрн рсшене й не этой зааач« прис «В зав от зна геннй «оэффнм н а к и ж р, я х вешестееннь л значеннн этих переменных (за нс лкчююм пюю тею нн „Ц ЕоэтомУ можно обобшнть агат пРимеР н свслать вывол о то, что опеОр( необхалнма Рныенять лля вмчнсвенна любю нпгс рвов элла (г,х' г, 11 гз — любые еешественные числа Дла такого обсбшенеэ ю оРнт (.ЕК олнфлп»РОВап На баЗЕ ЗНаНИй аптсбРЫ Н ОбУЧЕМВЭ На ОСНОВЕ ОбЬЯСНЕННЯ. РЕВ- ,в мгарнтма обученна н» основе оба«слепня на языке РКОЕОО прн литов в лс»разве. е 14.8 3 РЛ.З. Алгоритм ЕВЬ н обучение на уровне знаний глава нсм прапстзю " ай Машннное обувные гк н игтд ИР лит и мб«Р о .
«овинам ю р од. и н ы " об я' енн ра. «яолагаюш " " не. ад« „„„ю,игу обучсни« «Я ост'о«е «о»еб й и ко обобш нн к дани И тога. нсул нме об яснендд „ леду щ ч переюд ю гющы жарни с и с «ос. ю Юя ы ел нюнеюгю »с« лсбю 6 ил на асио«е ошиб «ион сорнд бою е «шум сни ми илн не о „, юсг нериро«ни хира нл, ноддежэщ „ д ними м о» спр деленю сг р 9.5.4. Обоснование по апалагмы Если "шс й" шшР ИЕ81. бсспсч ммтлиш ЯедУкгнаное об)че ие тооб ие ло ан о ан « — ю более ггйюй метол спо»ьзоаа н еющ хсл зиа Д Орю юваа яо ии прои нь сяедуюшнх преп осыпка» Е лн дие ситу«пни сход,„ пс эх НюР«Р.есз»да«дом Расположсныв лнойместиосгнн ох ноэрк« ург, то, Р е, д ую сг В т яотюагсщст,г пюкы) м рп еЕВ1., мтолан ло еявлются лог ческ строим, Вжп„ сиы е о юд б з ду н Как замечено в 1Р«юей, 1989) и лругнх работа, ан о- п ду««д р р В «римере с домана сзм)сгяю лома лр шшируютс» на осноае информ««нн о нгоро К к б ио уьюа о прн рассмотрении обое о эню на основе опыта (раздсн 7.3), анасю полез д я приме щ моющихся зиаюи к новым ситуациям Напри ср, лр л ою м, стул«И у ег свой тьэ зле ричест«а, а преподаватель сообщает ему.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
