Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 20
Текст из файла (страница 20)
иовсчесюй деюыьносп! в рсзжпньи абластвх аучных исслсдоеэ ий (глана )б) Поиск на осиоы абр цо (рацею-бйеси«1 ьсысЬ) дозволяет исследовать пропраиство логичес о о взвода в исчислении п(»ли«атос На зт и метод «е основана немало зв. ла В инк исчисление рад»каша испальзуетс» двз моделиро ан ы таких спсинфи вских аспектов и а п «гов мера, «ак время н измен аия В следующем разделе арслставлена мс™ лапы 'жласс ай ай доски*' к к разное л оссь нрадукди пион сиатсмы. В методологии "вас авиа ки" ° " Рупии однотипных продукционных правил объединены в неточены! знаний,като ые аств та е й, р уч ству т вреше ми задачи путем общению '!срез глабальнуза Рабочую аамять "класс ойдас и" 5.4.
Архитектура "классной доски" " ( 1 Ню д) — ы чишльиый меха изы (ыгоркш аве " к не бхадима послед вюъ сыт «ны упраелеии, щ»д вален ый в зюи гл "в ичсскопз анвода нею лу шюнньж " "Рык!де»арман!шаванн а особом, прамеывнстзр" сист м обес ечкеа т з ачите з ачите ую !вбкосш, поза ла алнасрсь! "пввп ! оксе а апнь е н апнь решении и ыбрвть слелуюшсс с ша»н о ф. «гоа М адо оззц" висни ц систем, оза «касс,ай лыки- расширяет аз о»наши ' ' м, озаавв орп» ювю абоч л Ш из ат рьи са зет р сч„, и ле отдел ых моду»с' зет еует иа;шна е еству пюздукцн н !х правил. ")С весны ти" гз уст тлельныа ° боры лродукшганны ыьд,реш тезайзалачвирсле ах с нных рав л н дин ение многих !апач требует као лн каорд нации ял лн пр программа пимен ия !распознавания) чн л ты речи арелставлснн с а в рв лени с а зиле оцифро аннан лиы. д распознавания нсобхол мо выдел ит в зто рс зом фр ° гф р ' ИИЯ И.
Па«ОВСЦ, СНН СЗНРааа С МЫП фр м иге л ныс сл ва. ление « лученного значс ия роев с чып с пред ы Прн взаимо»ейск ии множества пр цссаоа аз в кодер сина од й бо ьш й задачи о»ст возни иугь немало соаугст уюших проб . и об с»нанна (о ъедиисннз) показании д тапка (Есые и СагШБ, (983) П е нместса зхс, что процессы могут с абшатьс Поэтому соответствую твуюшаз интерпрет ц д цых каждо тлсльного латчнка занеси от данных, полу сины д гх, полу сины другнмн л ми з ои сдн 1 сети. Эта ироблема воз з т и в зала « ул авл два» ина самолета. и хадяшс ася в лс обзора м а слепни рааарных аок с посл дующим объслиненисм показаний с латчиюв в процессе аб б инфор ацни.
Р О™и Ар. им «т)р " ласс Ои дсс "(страте решен!в ло ных систе !ныл зада рвле синем разнородныхисточниковзлании,взанмалейсву шн ерезаб ее юфар а. цноинсс полн — мотель управления кпоры успешно примев«д рс с и зг й других залвч, трсбуюшнх «оординации различи р пессоа ил к зи них '*К асснаа д сиа" — це травьная гл б ная база лап *, релкюи е «вял связи не.
заиленных асинхронных ист чников знамий. На рнс. 5.12 л схемати иа пралставленне арх пектуры" пасекой даши" Н рис 5.!2 каждый с з и К5, («и а1сиде ю гсе) вшучаег свои яыные от "швее»он лос " абрабюмвает ак ° завар ша т р зул тым "классной а с" для н л аейшсго использоааии лрк м иста иными знаний Э о» рованлыс процес. сы, яейстауюшне эвона своим собшв ым сштфикашым (апис ) поэт . у ри ара елькой абрабапм инфор вини илн мульп процессорной системы и сист ы участвуипвре е недииойзда ин в! и.спрн отзруш.Эшасаичрснна с«шеи, посюл ку ы:кдый погсчмн зн ний К5, на наст сваю рэб у, . да на адит оотаспт.
вуюшиевхолиь да ыена "ы сснойласкс" Звк чин абраб вул ныз,о завар ша. етсваир*ул этна ж даетновыхах днылаины П лхол "классной дос "к орпни ашю больш й прогрзьпш юы елью был Реалнзоаан во сте. НЕАй5А1'-П (Еплы лр,!980) )ВЫО)т(97М НЕАДБАУ-П— сир р »ма панкин речи Перв и чз ь аю бы ар зработан .
в ю нд ытерфсйс ляя базы л ниик ублныцаи ла твори ы ыиыльны п«Прслпалагакось,' о б е тбиблио скв ю етабрат ьс к . ютеруне . »с ом языке с з рос м тлп "Е ть дн у еас капы-нибудь раб тора Ф й еиб у а (Е з»епЬ иш) в Федыман (Е Мшы)7' К л ютср полиси ть из ж ю р 8). "Рации ряда гныч ар цсссод ь тор всобюл»ч! р и з в г Р™ Сл хсныт зтн, ыюрнт а и ыюй м т рве а спшмни на "антич с й анализ — все зп лр иеш я зн др!'' зр О» Р и сс ! нтсрирет ц ! Рс г ! г!В Гл за 5 у даюе ие саста 212 Чаша й. Ыс оиск «!юстынный инт лпмп как првдывдныи И ) газа) ГОП ЮЯ г зш юдо '((Гл „) Р !Икр г «Ию" яд с КБ К5. К5з Кб, К5з Ар нтсюура "классной дос "классной носи " позволила скоордвнировать а системе НЕАБ5ду П несколько рюличню нето юличню нето ников знанн», еобхолимых лля втой сяо 'Згд соню до к»" обичн организована в в ух измерензшк. В НЕАБ5АУ-П зтммн изме.
рпшя» бьын врем*, в везение ксторопз звучала 1»чь, уровень анализа фрагмента ак. и ойР ч КзжаыйУРО еньанвлизаРе лазов» злсвРазличиымнклассвмн нето н к„з знаю Зтн уров н ализа тако ы. Форма вюны (временная низ рамма) акустического снгиаиа. Ф немы нин возмою не звуковые сегменты вкустичесюго с«гизев. Слои!, лоры могут быть сосшаее ы з фо ем. Возможные слове, резулюат ан пиза первого Кв,. Воз а ныс ело а ревуны'.и анап па второго КБ (обычно рассматриванисз своев из ра личных частей азиных). К5 Генсранив озм м пленено ыльностей слое.
К5, Связывание л жледоваыльносп сла» в фрюы Зти процессы можно внзуынпировать в виде «ампонентов [см р с 5. !2) При обрзбопеустнойречифор вво ро внеси о ос р сматр настоян ннж нм уро не Обработьу зтнх данных вицолняют опрелелениые ис очннки з аний. Ре. зу ы нх анализа ер осзыя на доску п с ояьзуются другими проиессвзтн нюднознвчнгжти рюговораого юыка н кшкдо» уровне доски магт прнсуышлявть многочнсле с «о«кур руюшне ппо пы Источники з анин более высок х 7ров "'и ныла устрани неаднознач сгн конкурирующих гипотез !. - .и эавНЕА25АУ-П. с.лу рассмаривать про какие«поясы ' ность згзпое нюнза ннтком уровне и с жвания данны, которые затем ч туг б про»зализ рован на белес каком уровне. Снст м НЕАББЛу.и зн шп л "" щ'О нее руд К5 на овном яном уравн не моют обработать (о мыслить) передан ые ему ванн та о дслаес за к сост рос соатветст ующему исто'п «у о новых дан ы Затем, Лол)"'Н высланные.л лае еще о па от.
д у папьпку з х бработ д илн принимает другую гнп ио нтечыш ориона иль илько повучснны ванных Кроме то о Р зк шиь'с КБ' «р м ню рабом «вдрк ны ф зл шныс а ' "* р гмсн ир и В.лр цссс. «акб у*"кюни' у р вяюмым наоснов, л х Онн впу югатса пою ле. смех дных ивин кап о ° . ' ше. ю пюн гезу т н. р д . мают раьну, пока е закончат зада не.
зюе м уе у н. пут лслушшего задания. таты 0 „юр ггиш, обрабатывает сообшсни О Рс У Ре ые между другимн К5 Плв нро шю Рв» зул таты иск!слепости квл'лого КБ, н с немощью прцо некотор пзрас непременна решен, „ш ю прюр сгной ошрсд обеспечивает нн Овшик Решас что задача нщочн ко зн юш не ак ю . Когда 'Ро'Рсмм' НЕАИБАУ со рж ,а б „ „, ша унан покою1ббйсл,он рбшшмлосчно хоРошо, хшл немно о мсллснно Когда ж баз же а денных была рапи«рена, нан ме окю " «я источников знания, и К5, ие агли нх сбрабпать Сис. мялись л шко.. о»ными д „, )шАББАУ-(И (Ва! н леше, Шйб), (е и и лр. Шйп — з ьа лодкою, д!цзшпого в НЕАБ5АУ.П.
Временню змсрснне НБАББАу.Ш и ислшгюуезся, нарашич- ные уровн анзлиш сохранены, нюпссиая лап»" в НЕАББАТ.Ш прсднюначене для взаимо. !!пешня с релшшаммон бюой ланньы обшепз и»паче«и и см»з де е неАРБАу.ш— мо оболачнв для проехтиронаин зксперп х сисшм (см, подрюдел 7 1 И. Взлшым но оввслсю см в НБАББАУ-Ш сгз. о отделен е л ниромшпа н прсвр ш пзахонтроллер(" асс гюлссх)Г)шп ервнчной псаюйлосшщ д й б ныло.
дзденнс асорой "««весной нос«л" гюззц»шо разве япь л)юкосе ки!юаашш н р:ззнпоаать его с помошьш мншочислеиньж нсш шиков зннний д бно и у «а« сема ззлача раш ся на рахлин е уровни анализа. За разные а«пз в!юцетгры реш О р, ср. оша ° юк врн енв ь знания о предметной области) стшн отю р ные ка таюш сбрюом. вшрая 'З песонен дсюю" позаолн срьв бз внснровпь разные рени»не отделы ж за- дьч (Н» н Азейо,)979), (Яг,)98бо), (Но.(9866) Сумеет уез и ал т р моде "юасс ойдоски*) . г вс окоюрой бпы знающ остзютсин '«»иеной дсс "', а е распределянпск по источи Опыт»мою (5щшю и ).ибы. )99И 5.5.
Резюме и дополнительная литература В главе 5 обсу л лась реалнзашш стра гй и сиа, описанньп в главах 3 4 Тм н образ . з . р ч й 3 4, ос кк к этой и а з В аве 5 редставпена рекур как важный ннструме прогрэ» нроваюы попона на графе, а затем в ракурс но» форне рею юн штор« пог«с воз рюхчн (ьзсщ а ь з)йопбнп) из шаны 3 поиск по образцу (рвнс -лыс»6 ыа сш с льва е» унвфикзша ° правил вывода упрощае рпнппалню по аш пространщве логию.
с сов ода Было показало, что продукционла» с сыма велас есз ственной рукгурой хы моа л ро л решен ззд ч в рсалнзюнн лг рн мов ию. Э гюю аюр ю ся при» Ра п рсюнзацвн продукцнонны саста . осушесшл шзх поиск нз о. ее л «мк и ат нс дсй жизно р ду шзо снсшч е гд б аш ой цзр зим ой да" прз Рамынровзн я з лвч ИИ.
н впав работ Н ллз в Си. ллз в Си. о з н «аллес г-згпеюе ме1мп и теюгу (не ед 5 юоп 1976), (к! ь н лр. 1987) пролищ онпз н люс ня е сбла тн «о ннт 'и нн (наук о шлсннгц (Не и н 5гюо 197)). И.мы, ). , 1994!. 0 «гани )В« лз! л) . 1983) КО «Репше р.ализаннв нроду«ш н мк сисз м о исаи» Р нюи и сз дою помол и' с' сз'стсм4 НЕАББАу И (Б дду, !976) (Еглжп н ар., 1960) д юетгш е р и» юо "!9866), Посвящ ннь иымсНЕАБ5АУ.И), н(Ь Яс!ШШ Н МогЮп. 1988) 214 част в ы ннмд ннт»плакс как представление н п дп ск «Еавб Упр е ен епо с«ам юореа нзмз напр сша й таю д 275 т, !шакиров нею и структурам "нласснот И в нн» по пролук иконным сн теи ш н гк «сслсдован НН Э «Щ.гегтнеННОН Н«т, "ост ю сяобшпью выев '" а юспелииы 'Руаэы конференпин асин" ост коненлуеы обратиться к сну ячн этслюре: псе! !пгсгмпони1о! тсо Гсгепсеопйп и Аюоа поп /ог Апясю ) " Л Руны Опф н Кауфманы (Могйап йпа! Ью!Клеще Морган ИИ.
кж бориа к дошаво по вопрюзи ! 5.б. Уиряжиеиия . ения нз лодразлелв 5.!.1 Рекурснано определяет, яшще, „ 1 Алюр пч про ерки холщения нз лолразл н данный элене т членои синею. ! ! Сосш ьте — -ор Сосш — корюн. Нчпслаюю! й число элементов в списке, 12. Окш ьте алг ргпи, вычп ычпщщюшнй чнс овинов в списке лене«шин состоит в ю», что элемент саы ыщкет быть Различие ежду ат мами н зле«виши с скан (До Оюапельнэл информация содср н ся в рюд ..) еле !5.!.) 2. Иапншнте рскурсввный эл ОР " эл пригн поиска в ширину(с спользааеииеы сп скоа Орел и )оеял) Ожно с )"т ) М учето ре урони обойтнс при поиске в ширину без списка ол ' Обь иге е р ур о ор тыа убиму (Гюз испо ьзова- 3 ПРО а пален скаолвп)впро ранствесостоавнй,показан«о парне 3 !9 4.