Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 53
Текст из файла (страница 53)
Оы щ р «ыу нн В инду иннам обуч аи обущю е ла — щ ишь д ех эю нмров обл»ст апре« л и С лсвюельно,для юб й обу й б р ы»ы рюгичн е обод!ценз» Верн»мы к прем ру с класс фн«ыюы б О х стр Прел с нм, «о качестве полою тельных пр р . р о кпама сгр мм* б лредь вл иы стра ! 1 1 00, 1 0 1 0) Дле э«го пр р допущнмо мне ра к сбобше вй все строки, нэчннаюшныя с '1" н ыкаичивашшнесэ '01 тво р нэчннашщикс "1", и о»ест» ч тных грок нш лыбм друг е цодмы ы. Мышев рассмотрен» й пример )1100.
10101 Иа основе чего ис«ма м ыт «л абобщс Одивх данных дня этого н лосщ, пыколып м мысле«и гши ым «!Общений согл су «э щмн лыны н Оду«а сие«ю дшп а сдам лшк тельиь е предло«о:кспм о *'веро ных попятила" В з л обучения такие прели о . я таявшую праны вюг фор«у э рищ ы. Гара вега й в простр стае пана а Прнчеро акое зерне на! Метс фун шл ны р ун шлныб а основе теории пнфор гаш г. «сдальзуемел ъоргп е П)3 1 о«рыл П о юлелРЗП Д,« РИГМ П»3 выполи е полек вытрем)ыа в проем»и вс воз. оищ лам» ев ре ы Ие ампом этапе ом превер ег се сесйсг в, «отар е сына слольз ыть хщ расш р ия мре а, н выбирает из нех юнбоме и фор «явное Эщ щпл ", ° "Р лпоч нне атдве«я «и еег яы в щ стрмюве пои к». пои к». кощры лают ыщчш Р- зулыатв ралвняе н к Нези вы олапь эффект имя ион к пр ' Р»н. Твъ» эврн тика п\ыволяет ыгор гну П)3 с 'поп+'гъ з и и течаго сбсбш пш нове сты дерс ыв рсше цн г решить проб ему в б Рэ г'Р дпол з «в, п вн .
ыьно лерещ на в«щм, то щ » велеюшпршцлвс нщт« «: 'зко ввлючать сс сущ двъни общи в вэ ! а решеннеч д е» и о» и Р'™ъобу е я,ъ хс)пбгбй))югмэрюз ыаоу 04.1. Индуктпвпый пирог Про аист стр с обуч щгм ц цм имом «арок обычно достаточно ыщ елена» обучен«с на о о О«7 на основе поиска практически неаозь'о ац битовых строк )сцсщэ нх з 0 и П но «Рос чу анссифнк и цд лся» трица! льных и ам ш цсм Раэл ее ° цн Прим аэв Поскольку такая иласснфнкацшг — ЗЩ «цап саоте ° гщдмнояыстеа, абшес калач ство вар!!» в нн Р »!им «щ, „' и этого но»естес.
длв гп намров сущее ОГ 'г но пности ств)е' ' фвкащ н. Однако сй иэ и бп Ов, """' об, Ы Часть ш Машин 400 сигов Гцайяпй) и усиление Пюо«1)пд), П гас» эх~и~ оскц Ею ЯСМ~Ы е и ЛСШВЛЯЫ1 песне ам' Р» бой всю оры прнзнеков илн наборы пр змг Рвнер, брюоевнвви, чтобы улостанернтьс» в идс к м снтц „сцы лоавергшы магон«юсов " ', дусе элюмиаюе црвыолыаст л3баированцс е аб) )!сися добыт к'и ' х обучающих примеров При не«ольго» нн а мно»хсгв с го ниамее ва )частвуют все примеры, нц с !вменен неа»ОРМ« О нн) андо!о сбучмошег н с) Ф Рмроюнвв ьаю и»псы га к идою зюемп плвра в обучающем мно ест» вес тсгвуюшспэ вектора. Паси« „ й, н -еен еюысги сооты я под) ьчы ысОеы» «Озф с ылгмн к пасс факагоры, и ен " снег,в азныкпр» ерак набор полученных „" с в с вне мне изразныкпр -„Ов цГ с»«юг, Ру гдр прц вы!Од топя« гн методе лцбагшецц„ «» алин общий маса фн ПОНО ман с э компонентных клвсснфнкато ышн са эл ме шв ьзал сея коь нем, е г «ы«сес щтредсыс„ за""чу"э Лыет на под гд, м слюн ю каюры стремя СЦЫШ ЛСРС»а Р Шс«ги.
ЭЩ ДЕРЕЕО ЩЮЫРЯЮт На лру ню ам армм ансрз ансрзгурз по мшозэм абтмннн на осипы деревьев решенщ, цч н Мнм ннф Р»вва сокерюпс» в Вишне! ОпУбликовзно бом,що„н мл юз ю з па рш овпострмииямрсв свпо снанаэтихлашых. И. Н«ЕЦ. ДОН»« НО ЗЮГЮ ЪОНВСРтиРОЕЩЬ ДЕРЕВО Рсщсиий Е СООтвъчещ)ЩШ -, »,Г лрэвив )Рн э юяпыг) путь в лерые решений игхшо Описать е видо отдел наш принц Левы пшъ дшц р ню )шала 5) состою ю решений, прпводяпцш к «онечнону юм, дгр зис ирна! мп нмрзпення — ыо узел-лист или рщультзт описка по дереву Заем эпк юбер прм . о»ас насгрш ъ м обрюом, пойм ом описывал Оолдеревьл де)мы Рша МШ. Впосзакпна ыо Но»но пр в!вишь л»я ковос фикации козью хамным. 9А. Индуктивный порог и возможности обучения В Рслюуш «Разя«лзч осноаны аинмынс удеылыь обобщен м гщ эмдирггческы ааным Оыа а сыма рощ в успс ном нндуюыном обучен« ггграют МЮКЕ»ЛРЯМ ню мини н е с реяпогы спи» с прирояс изучаемых понятий Пнф»«шды " " 0 ф о еды) — ыо ) — ыо юбой ащперий, нс«ользусмый обучаем«!) сне'сыо чсн я прошрэн твз и няп Ог б «зпгй нли щш выбора понятий в рамках этого ггрссйзыщы зелуышем ршмле б вет огоз ув Рзссмогрена необхац Ность использова ия и ыш дорс! смп прн сн»смых в с ОЮ ы лр цсссесбучеинл Вполразделсрдзч»паол" регул ъ ы исследо внияэфя-кт фя-ктнвност индуктивных порогов.
г «тыл*вы ' „*шин,ов об) Юн»Ш" 401 9.4.2. Творя» язучаеыоетя "П" е р д и 3 н сот аес' еу либо "1" лио С Г "" "Е" Р Н рнм Р и Нов ">Вид" опРсдпме иабоРстРох (1116, 1(ВВ, 1619, 1666) Исюеьюпинс всюв. соошегспуюших пким шаб а ам, зна нтельно у ед щзс рм нр ирс рзнсп с гй Лля строк ллии п можно определить 3" разлнчньп шзб. югнз Эю знэ пельно меньш . 2 в степени 2" возможных понятий ео р «ичсг щм. Ранив Порог т ю е позволяет упросппь ремизапию поиска в прсегранс рсин, лм амп в зю слу зе ободы е означает заме у символов "1" нли "6" з збяа и спюм "в" Одивка шличде э от по>юп приводит к неаозмож ости прея.
стаи иия(ас л тоник ° изучен ) искаюрых понятий. Например, с помошьюмго и Ьо с ма лредиз есе строки. солсржашне четное число улей и влипни П шизо Риизор нс »силу ыратнтелмостью н эффект вностью — гип ч и пр бес. мобумн Нзл им у Нзлрим р, в претр м ЕЕХ четные и не етныс целые не р злнчаются и ом т обучи ься зсристике, основа ной а этом рпличггн Н и в н шторм е о аь (ПВ й,(966),бомники о уч Р " Р Рам н лора изменяется в соатветстсни с вани»их норси рзбатммн я, и о об>чае ых программ ас авываются на фиксировадиви В лип июмиаоюеб, низ исл я попользуются различные типы перегон ( ол)есиг е дгш> счзаннчгт ают воз томит'сгн «ими» в н ю то но типнчнын дол»од поскольну ииюлюо' в нрсшм авк ис янга вы а вызывает пробымы при обобшсн"н.
юапрлп шнял оп » » оппгй рамкак шпор»пса с ю с»п с»осмовьть есраэд т днзъюнщии. Поскольку макс ых примеров я пете фн «е см з ьггг иь обобшсиис см 'м (ншпднод ос гйс шпдсг о( 6 з>л т сш е»на некио, ест «м» нш мгю г х ермо»ми»и иш ,р грешна н польз вать небольшое о Р"ю айй г и в ямо ред а и«, ЯОЗ О Г">эшннноеоо е эа мммсимв и Част~!Ч Машинное обрз в»ив даст собой сюпаксн кокос ог »эре ирои рзничс»„ ухлин го" 1"э . дороги не являются зврнстнками,, амба Еш" „,. зппп сошггы ач,мдют размер само о прост(, „ » звв, ограни "драм пнчит лышй язы Р лстзвле ия, чем тес Р, „нй — мо зр „ср щостра огас вонятнн обеспечивав ст вн ,фбси в мм мор~™, юрий может оказатьс зффекпгсным лри Пр через с ш кок, жя ограничены описания примерок шаблон г дрок ясяшгся ша, „м, „б зи г 6'пшн ' д к дый шаблон опРелелаег ласс сех сощзе и июм о с ад задастое следуюшнмн пРавилами.
з роки солер т '1", зиач т, и пдер*ат "1" в э ой поэ рм пр з (Геагше гси > — зю д „боры с онаго, значения «отсрмх Рэмпа„ы св обьскп р,з и „„с«спален именно наборами призна ов, наны;шя рпиык сбмк В м габ 91 гбм . г,еме нд (десгт)оэ ггсс> — зто предиавлешм помпий, н» но р тмо мрдэс не (Нолт с1ачмк) нааапют о др автомати веком юкэзатпн вс. Хо н шпет ограни юи» а форму вы ава, 12.2, сс. орисас«» амраасн» асгяыюе разделе „„ о син акен вски пара ов, расом..„ нык нык в згом разшле.
о иоле пр „„ „ дрн описании облсс но рел пения сполп ""т и ""т « кс «р гнм з иа о ней О и пс ивают чрез г й о зффе птвиые огрвииченп, ил В , ил порог В разлеле95 осм. тс дод оды к выбору сроюв на основе знаний Од шс, шс,аренде емрас а рн ъ р ний в об>"мни» "Ратко Р с'м"Р ° Р е Рп>, «б ° - ° ффс тивность ндук исиых порогов(см гвккерэзди)62) Э,дс й лу 'ныкгю>ю '"' и ° ии, при «о ором возмшк ы зффе вим» папок н ф рмир ие удачны а реш еннй покипи Проблема количсешеннои о»ею» эффи ости нндуьтисньп порото 6 а нсисдо вна теоретически Качество определени» «онятия можно вмрвзить с тер н а* х рр к сн и ссифмвапя» б с .
тиминых а бучаюшсс множесдю Неслояшо иа»нспь алгоритм обучения. формируюший наив»я с помощью шпор и м жна орр пно «лас фндировать осе Рринеры ю ебучвюшсй выборки Однсю. до кшмку с оГшасп оиределсння быч о содержится бо ьшое колмчество зю р . ь ю ксторьп о ег б пь недоступна для обучени». олгорюм должен строить обобш ос о е неко арой выборк з ш оз ожных пример Поэтому чр звы гм" но поч р . играет эффективность работы игоритм на навьи яан при тест»реевы и слгорнтз сб>чсння м о сство все» прг еров обычн делится на дю ис ресекаюшнхся псд пожги»а бучаюлгес н тестосее Посде обученна программы на обуча шем мншксстае сс проверя и а тестовом Эффе тпвносгь н гюрректность горитмв попые рв мпривать и й о азыза ярсаег влепи понятий т е дукпгвного по>югв, з ие конкр ого вл ргп сбу енп.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
