Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 101
Текст из файла (страница 101)
Сешпнткчсскюе ссгм , шсь)огрим Рсш'"""нгю "' ' ия чя п, гого яэы сеынп)чг"сшсу)(гяа пб).дш зыки об)пкзегвссймошьюи Вынос юшкнг раста,как "" 'пуаяьныс вфы. 6 часгносп), мы нс будам уппы ' Р нтыпье'сорти с'))у ки грв ы. ассами н вх эшсмпяяр ми. Оянак аква осюннчсн 666 чаша ш . дамки н гехноиогин медке я нн» дин мскусства ббр 74 74. Фреймы и схем р.м пмз'я' ( д ,ш ° О*Ь' 'Г амн ( юн ы л юш " 559 55В Ч асп.
У( йэмки н таю алое п(ам"Е епз олотии пршраммироаанин Длп Ипаепт"Н" Глава ( Ва (4. Введение л РВОСОО ин й н Рнс, )4,7, Узлы пролета лают Гшп сс«ой сент. понятливо".",'„ы нег хсь (сзраус). слои (Вор)и,) «п , г,ь шнаеазш е ), ют Отношение 'лязывае, Ь.» юы зюй стн Рсаднзодв сане 4 Я РР,, в,т„ре, Ра пм ул ын. „„, с 'по Обь мы ы р зсш ленив занн полшаом Раг пс, в с, в прели«ат ь ргор(О и егс б ов.
Пр лнкат Ьа рго ) „ сясйсшз обьексов. сзт Су со змачением . Снеиыаеи Р р ют и пьз сс Об эдас с им» обьедвияюшей их связы юм етн,арг резсу — и на1ое — то уюм Р )47ЕР Е Ш 4 Ш,о (М ЕГ дРГИМЭС ЮШ фраме списка преликатов, описынаюшвк показанную нв рнс. )4.7 нерврхпэз нш ю эпп (с а у, ы д) (оЬ, Ьгд) 1ю(овсе Ь, Ь гд) !яи(раппы!с, Ь тд). в (Ы д, з ам за (Г ' Ь, пзйв1) . ы( ав(с есу, лигу).
Ь го (гоььп. 1 г. лз о) падр р(лпх 1, с ч г. Опнзлим рс шд; МГ Нсм' Обьс «Г С МИПНЧЕС Ой ССШ а рамп а,п ю шзш рел )т за нь и свойством. Снойстм хреишсэ са с тяювнс, н «Оторз отп аом 'илью насд "Глачьноч я„зе, " (з д н и~пать хода ( 1), ы )ро Ь д н ения т «Рс мою обы ннэ Рчзшмн др ОН Н персхолпГпо зи хда « ди судср пиьавргор гсу не нашел и ГШ Ст Уст, И п)мдн- ""'" исулачсГ юарт рв су(ОЬзе с рг ре рв су Ь Вр РЕ СУ(ОЬз с, рс эв(ПЬзесс рдт ИЕРГОР «СУ(рагапс Про"'"а " Рг регсу " бн"У В иерархии и слеп улет показана как ~„ о Рс чо Р дл» с " насда Семантичес«посети окно разе атыйя ча ти, лаба я ь опнса м ум зло глазную нф р дию в обеспечивэ те эмым фреймоаую отру уру Переапр лепим ( осмотренный в прелыаушем полр з.(еле прим р с испояьз ине фр йм Каллмй фрей» булст представлять м бор ати шсм й ссмантичес й сент, а пчел лв — опрдслт и р рхиюфреймов(ри )4.8) В лервпй ячей е кшкдшо фреима элер.китсэ нма уь, юпрнмер, пав (с" су) юзи п,е(з гс Ьгасе).
Во второй яч й с опрезшяетса отнош е изошло авшие. юв ванным узло и е о ралителими. Послоль«у нашем примере сть имев лр овнаиую отру туру, «амдый узе сод р ит лишь алну сваю — прелинат з нснт от Одною зртя мта. В третьеи ячейке сад р тся список свойств, опнсыююшнх этот ум В этом и о ио испол зова любие прелныты РРО).ОО, э том ч сл Г! ее, Ге и гз нли с 1аг(ьго Гп).
В попили й ячсйш френч няхолпся спасок иашючений и прииимае ых по умолч нню зн инй з, л уюа Его и ы м Гутпрслста лятьсобойлибоотлель ес, ва. нбопре напасли ш й ащ р в), ва((ре з п, с (, () о1ог(Ы» Ь) 1, 1) . 66) "я ва '4 Вв л чи е Ряокос 669 чи ьу( язм и щ мнтелпвю к и щл олог»и прог раммировамип Щщ мскуссгн к т Егаие связы» т им аа чсск, ймос кдый арслнк , спи „ нйз хни наслсдовэ ия )(о „, са обо»» снасма,шщ кон ретщ„„ и за туг на тсв спи» На(ример мок о наснсловат,т ольио юзпсяво сзк(ь'н»,,стр нщтр»исп(с) .сщсркаший свай саа „ьзуеммсп уют эщм " т е значсн(щ иногда нюмвают»»а н ол, ласса, а н с(') з" " л я ьт к,чтобм »ласс сапа уодрсдсд Нап н ср.
ма»па ла »эсюиюгил мю ддссэ ос а) ма нелоюкн н мв й лнн Эю с иьнс»шсс Р«свирь»нс этоГО пРдмср аш певчих птнн Дал су лнсиая в кон лскювннмс ив рис. 14 В. нз язмас РН(2( ОС т 1 мсн'щм». Д(щ»ровсрни сал.з ьк и оэср и тога. чта в тр ьсй ячсй»с ф д- Е аве атил«к и,дна ароягр ( пасок. зле сю которога р аил га и ни»мапл щ аил значение из задан»ого ккапю нс айса (4 б,2 мне впал юделс е ( (и ю, :в.(..', 1),' (сга е1(111 ), Е сЬ э). ( )). и(п~е(Р д' и), (ь 4), (с с1( П: ))). Е ( ю ( гу).
и (ь в, 1 (у»11а 1, «П(азад)), ( м(аи11))!. е е(» (с сею, 1яа( у). ( 1, (со1-( Ч Сэ)1). Опрслсли д фрсйм (рис (4.б) вэлное мнааество описаний и отношений нас)ю(е в а(, рюр бласм пропелури рля извлечения свойств из этого представления. д с(г Р, оь)есс) ( (ОЬ)ЕСС), , ЫЕС ОЕ РГ Р С Ез, ) Ь Г(Р Р, Ы С М Р ОРЕГС Е ).
д сщ р, оь>есс) Е ( с(ОЬ)мг)... Ъмс Е 4 Е, 1С ), Е ЬСГ(Р Р, Ъ ВС Е ае( 1СЯ) ди(р р. Оьзе«с) е ( е(оьт сс), (вз с), дсс(Р р, Р ге С). Если Фрс РЖЪРз ФРей ов л пусю т »накоси синае наслслаюние свойст (сь акис Ра ' л л15)2). азиза н ). нзщ предок аспас и шратсл (юис а исобхолимо висел( с ' " ' в. шис, юмакнв . Ве-щ мх,, ъ 7 '»х в ар «шасаанин ф(кяма ар(умен, с ъ нвмй с прем хва Л)э,' 'щи сов(м ъ спим пока К, ,и с пер«пасс згагс си (и су Е, ОР"в Обккщ уиззнного в первом р умснтс нрсщ'Квт" кь» овссика к «лаку пннщинов репо хп и прсдсщел ст ибод »эра)'""' (сагсао Ьа '), ю зщ мащю мащю прсдсгзапь следу(ошим образо тсасрь проварим свонсп абьеищ обоим )шарил ссам Р п9 хп саггооп ьдг ы "а аью во врп (ю и хин тами дес вире«идущем прим рс нудна лаба „" "~Р™ »Р» (и- д (рг' р (сь)есс), в И 1»С), дес д 1С1Р1 (РГ Р ° Ь ВС) ' 9»с п»,1с р1емакнооп(ка литье с( аб с,(укш м ра ом р)е(Р ОР, !Р ГИПС) )) д 9 с(р ор рагепы яес» )сьр)е(угар, ( !н ем) д с а 1с!Р1е(р р.
»еаи, В зга» идар«пи г оии»» клас а реном п с(о ун „ ииа апровср псвайст сса агг и сва . И, пака си, с наклон сйкан фреди имка РВОБОС. Имв фрснмавое »рсдс срэ. »ращкатву а смоли л бав»тьпрзвнлаРНОЬОСюи писак»юапраан» Д этою сс драни а ну:кно вякаю скобк, «а д . арн ре тизашю аба вье11 н включать зту отру уру в список аргу сити р дн а !гаке. Напр р, наина разработать список правил о к лля объекта ария. обеспечив ллз ла рсанааа вю а»ность дав гь раюнчнме шпета нз раз спроси. Э сак р вия (гвс «жонас пра ла юакчеп а кобюд лл:кен стль пар:щегр м преп(иа !гаме, апреле ши )Ча х.
у эаиемого фрей»у арне Более сла,кни в прнмсрачи могут сл)кн ь прм ) р тср» «том нлн сои«пня графнчсс» га юсбр н( а на е мнвк» м зю к вд т «Рнмсрм Чмдпа сим в рюд )5.(2. юс в»к ую риь в аб р п(рощнщщ пр лещ»яви н и(раюг свами мс с Обь ьть» прщсдурм, кчзстую нюмиснм о 14.8. Алгоритмы обучения в РК01.00 244.!. Поиск в пространстве версий языкд РКОЕОО В главс 9 описана нес авакс алгаратмов с нвсльнс м щнн аобу о об ч н(а. В «адуве(см рвздсяак будут рс нюаап лва из нх' зпп Рити( ю Рк д м» зщ вл(орнтмм описана глзва 9.
а зле прнводикящ шь Р ° шь а щмшмнаю Оо.т «ойнмб рюмсаащрсэлн здниигораг ов уч ннмс мек юмм пржр с нин нэ муров )пр ают п 'с ав шаб(юнам, з сто возном асти расту лени 6 62 Час Ч).Языки итеиюло „„теплы ц тюц пдоыц прогрдммцрпениии лы нпю)о бщ го ь лсгнО ту Эти и ырнтмьь Осц ог лсп л зусмогс б г(«ц спспиюи заигььг Н(ьь Нулем пополза твист уюш с Опер ' пабста. Н пример.
ююпьк й «расньщ ьпч Ю д иски' ' "" " ' ду мего спискл моди опп тьс и мою ю слс яп ай, гед, Ьий) )яп а, ти Оплиыт СППЩЩьц «сьюго бьеюэмо Пювпис ммклькмп р )юпад, гвл, ЯТ шс ес(ог), ОИО м зле ы пюивапся с«мор ол ку по помощью не ьза пр л н ИР. ' О ' но упрощагг бобщеиис ц об О ЧСМ ПОЛЮЯ ЛОПМЗ, ПОС ОЛ КУ з з.них сычей" Однако но м, анболсс конкретным Обабще,(ием рдд „, емспп и Нз ример, паи олс 1л " " Р) лй, К.
Ьай1. Этотве ор в «с сяцаибою «пнкр тмымизвсехтакик ее«торов , Ьад) ° )люай, д ееп, Ьы л ет юмл юнзспсцпыизаи ила«ляг сян«ь и изиакои О .Рмиасг пру ой вектор признаков, есдц а б л считаю. По пещер пр либ пц л ыеи этому сь ору, У, ',, "лнб,яв псяб ыпбщ.м,за нм,„о.отлыисо", п елуры Нпф капни опош ош нне покрытп сочегн асимметрично чеюм, Ыя рш ыкрыввет Х зету.
Ио у ие поьуэываетХ Например. вектор )Х, гвб, Ьсв позры ает вепор г «где, де, геб, ьв!б. Но с наоборот Опреле им предикат спчеги)ыз в торпа прпи акое следуюнг м образом. !1). ((Н1)т11, (И2)т2)):- а ере ен ы гокрыв дру друга (Н1), Г(Н21, С (Т1, Т2). я нн1)т11, (И2)т21) :- з р еи ая о«ривае к цстаи у (пю, т (Н2), с (т1, т21. со е ((ц))тт), (из)т21) ь- чпр верк соотв ст я к и.ы (щ ), ас (нэ), НГ = нэ. С Е (21, Т2). Гелер еобкодимо Опрслел ть. явл с ли олнм вектор пр знаков строго боюе более сй. юнм, чем друюй (ге лекторы пс ьщентпчны) Определим соо зете вующпй прею«эг О' 9 и кл) Е ИМЮ 1(Х.
Щ:- е( о (у, х)1, * сг (х, у). )эхе,за О Обсбюсиие ыюор прэзюкоз рсалнзус сз с помощью прелцката депега) эхо с«льпо Ог Ч ргумеитов Первый аргу с т — эта ве ор призи кав прслсгсюгя ююй 'КЫПУ(0 Мс" СОДСР а П Рп П , ) В Орпй лр„,„,нт — 3 -« Р Ис о пчм е»ньп ТР й Ргумеит предика деп ги1 в связывается с ваи ий более юк. „ста об б Обще с гипс зи, понэьззющсы ла ый зысьгплпр предлкат де е п,.),кс „непа с ии пирует скторы ризизк а, сравнивая спо впстзующис элемс птс бсы)Ы' эю спю со лист, юсю у й ве включсст я зипчсцис СОО " юпе и кюрзпгпотин.рю тщэ смепть иесоападают. Ов по зиц резу н юсг ру О с,рз п,мою,я .,Р„мин Обри ииимыи ' юи си н'л'ю юы м вмрыеиы и г(тс щги Орели гцгех-1 пг ркор) вп вторсзт ОПР— ип Эю двоГмп н оззт лерц'гь ОМНО „юбОГО и сияя проц дурм уциб канин н Форьгг'РО юи огосщзмз гцс Нем ых ппрезеющцрсдик тд егп1 хе юи огос пмз гия срсмскны Оп Ых (1! ' пег 1'к'(Гре Сцх (н ве!.
щ с „, у СШЕ (= 1 ИС Р Р, де е ! ( — Л С) ( )И ВС О ГН -! Рпяе пс н преддквты залают основ ую опсрмщю для лля рсдс элгин екюров призисков асть реализапип е будет зависпь от « от «опар тиого р,(пава ил п ма ст сякраз чн ~ьгььр лета па иямиопер пили бпбщсниа. х „бьыа указана в р зп Р.2, попок от ч ьтиог к аб ог к а ю гу с прп рсисюс понятий моящп пр ВОДИТ" " Сцст ЛОЛЛСР' Пиз Сппеаа Н 'Ицо'Июа -«выпалю, 'ппп эм в Н вЂ” э . Г нб „семи«рог с нятия,плмэ япюпьнс сисисмиюльаи примеры и оииого От „ьпаго. Ялрпм ыгсрн ма не«лего проиелура р осел, зависаю от пят аргум и, псрвын аргумент — это абучаюш в юемщыр р изсэ (х) ю вд с ч (х), Рптьюльсщгьй исто что к«Идя тел поло:юпс иым или с рииателыым прим р В прим р м тороп н щсщд аргументы — это текущий с со с мрииа е, Рэ в ьац осе реализаыи прсяикат Р о вц сызываег ч ертмй и пяльц рьумсипа с обполленными синс в пгпстез и отрицатс н х эюемпляро твегсп ецио Перцос ьр«ме пс в этом определении илицла и руп Пупсе мнамес о о э щрвым псломительным экземпляром.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
