Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 69
Текст из файла (страница 69)
та н дейст я прв в«вола. Второй ном о. кент нрав д Гс одет ншенять внутренний спнсо ообшсний ! Рсдукцн иную па пть). Н, наконец. каждо у пра нлу соотвюствует мера качества Как уже отмсчшюсь, этот параметр итменаетсл как прн успешном, та» и при неусвеш. ном применении правила Эта сра атначю но прасванвается каждому правюу при аго с »данин генетическим оператором. Например, мерой «а встав мож слу«мь среднее значение начества псу» родителей. Вь имопсй в этик компонентов системы нласс фикац и можно продечанстрн.
Ровать нв простом примере предполоц ч. наб р пою аших ассвфн«ацин сбь то» определяется шестью атрибутами !)ело»нами с 1, с2, , сб) цоп)ст юшке, что шхшый нт этих атрибутов может приннмюь 5 рвал и ык значшв й н тога ыдыгт атрибут имеет са в фи!«чески! с ысв )напри ер, параметр сЗ описывает ш ет, а с5 — огоду), без потери обшмостн цснусмгмью тнвчсн а воск втриб!ч е моп о онною цюымн числами ) 1, 2..., 5 ), Прешювоашм, соглас о правилам вывода обьсктм разбив»«пса н 4класса Я),А2,ЯЗ,Я4. 3»«им обратом, каждый «лассификатор шкно описать в нл соотношения 1пт.п2.об,е4,с5,пб) яг, дег 1.2,3,4, напюона ) !.
2,, 5) солт»сто вую- гпа «ажлое нз условий ш принимает »начение ит диан встствоввть н произвольное »печенке В шсго «трнбуга Обы иа условию мо«ст соатвстство пр тношен я выражение жабоюачаетох н !о ю с. юад! Я-",АЗ я4 Втабл !1д приводпсан Гюр класс фнкаторо. г шв нпи тал Д нык слоеных ша !и вн с на то что нссьолюо Ражих У,б ч соогвстстао ю одинаковых ш лою ог! аомуклассу к»капрал .х! л2 лтбодюод вать рв»личным классам глав«11 шшштннппобув«неи«СС юнъныхивмврюквю хпр тц пов ы«лляссов оеяй)И»ри Яг .41 42 А2 АЗ 493 Часть М Машинное обут еем е 11.2 Нвл»му Я Н Уе»л»де Действие (клас ) Усяоен (апибу О 2 (жег») (2Е)Е ! а №щтяе) (ИЭ»м! (Вите! »сснф» аше — зто ешс олиз ф вывод» Елинсшенным отли а шс.сяеемз и»оси н нэ аеи и опг спею впво с н ньщ в приведенном прн, сре и и епцнн, исп леозснньщ г сгавлсещ шаблонов Услов й Такое с ИЧЕПЭХ а»ГСРкт»ОВ В ЛРЭВН»а„лог,ч Ь „н снмеашя я дсе прсдсгавлсещ е юе пленен е и.
етвчсс. ческогс обучения в сищомах «лл ифик ни»еде эн эопр с свен чщко Р осы«гр !!пи обу юое щгсшьи ~ Чтобы ) „. нзлсжснне, удем утис «лаосы. пр своим шаблщам уел тщц" зг Я! Не пры гаэ сс внвмиои други лассу.з! Эамепш. 'по э1о упрощение лс ограничила завис сщи о сощиштаня лассу щи рассу эсен ск жшу з зги «ьюадкн можно распространить на сл) гэй сб) се ьепкс сое Дэяжоюл ощеочнс в сети вектор, голтве'штвуеший ноикрешд гу лонге ну. (»Вир, . »6»о . Н, ер, «пассификаюр гп табл ! ( 2 юно описать в вию (!В«№1») (1000), (2»»3»я)-1(1000), (1»в«в«) (0100!.
(ЯЩ(3»я! (0110) Послсе прок» в зюм примере соотвстст«)ю правилам «лассифияации для ««ассов »2 л 43, но ней! евг Ы Замення 0 нлп ! подобны н векторными релставленинми кпсс. со, одно оце п тффс пеност раснла двя «ласс фи«лшгп на иес ольк ктассов. Для определенна коррскгигмтн глассификац и будем использовать правияа нз ебл Н 2 А ° е о. Будем рсссма ривать ит в качестве учителя дня оценки каше!за пр л а скстсме иассификацни. Как в большинстве тенет ческих систем обученгш, зь! берем едуч»ни обрезом походную популяние прав я Каждому шабтену условии ео.
поггас параметр и еи (бщеэс) илн мы (мгелбщ) (вещественное гис о из лгти» з на от 0,0 ло 1,0). эют параметр силн я будем вычислять на основе качества кишого роепельс що прав сучстомнреды трлн В «эжном ш юе оБучеию с но ошь правил будем ы«атьсн клвсснф юровсть эк ю и кроэсряе каче во классификации с помошье учите ми меры качества. Папрл мер, л лполо. юр Р л оложим, чю на некшором шзю по учена слелуешая попую да каинлаю тоэ на Роль п зе! кч сснфи Р Р и сснфи«алин, лл» какдого элемента кжорой ! означает ктрре"ге нм« 1»вузы т «лассификацн», а Π— е срныи. («»»21«) 1 Э=О,Б, (СЯЗ№45) 0 Э"-0,5, (21«»С«! 1 з=0,4, (№4»н№2) 0 в=О 23 Деустн, из с л л ь (нэ щнове пер юо пр вила из табл ! ре оступнло новое вхолнсс сшб ш тел ""' з табл (1 2) «вассщрнцнрови зт'г ,!!морд»як Я! По могрнм,чпгдр „.„ л дз ь врн польпке его «пасифик»пи» ' Р лис з ого образ е р бо гуе с помощье 4 а с Ююеоэ Эет Ире ю' еюнк икш е ло« ашсм примере т л ль с от юк «ак сумм про пеелсню э д иного пр вила.Нес )млс лс энному 6 Вс о точном соотВстст н атрнбуш 1 У'У сгстВу т эн и 05 с лрн еь'У прнсвзиэасжя ю,с, ещеезна оппеле нтся на »дину э„о н ДНОГС СПОРа Носк л.кто вмй "'„, г Бд рмнровк нту.
данного ах »ною вектора дав д аю «ы дав степе ь еп с от стеган в одном сота жтв я н 4 »сои »сесин дному ектору сосгавля т В4 05+2'!)*06))6=0,4 Д л юр о ф Ра 2 4 опрсде нных а р яу. тэ, о ему степень состав таня состаияет 0.33 В шс пр щорс л рина лу юн. курс цин побе ласт класс фнкатор с макснмань ой но ст пенье э ветс н». н в Биме слллэь х тадачаг.
»влаге ьно учн млать скоюрый л Таким образом, добщпщо первое правило, в сщп еге н с евн с истории редь иенный образ от осит я кетассуА(.Пос ольнуэ о дейст ив корр пмо, о «пто, ер щсгва первого правые увел стен и при мает но се значе не пр б иж нное ! Б щ о жг бы реву пж в сливина этого правее о шале» не«орреьтн м его ьер качества была 6 уменьшена Ес н лля с!оду»с г резульщщ в снес мисгсшташ ыге илеса неко рми набор правил, о о Рсяелеинуе лоле подаре лен долм пслущпь все ра участвующие в получ нии реву щта Точна прошдура пер счсэ еры качес ре- дел иться иа основе игорлгма "пслармой л почки" и лруюго метода рас р д лн к(м- д тов.Болееподроб эяинформашщп зто увопросусодержнтсяв(Н О 4.(РВБ). После ычислеиия меры ачес ва правил-кандидатов в е р ме обучения прима- ня ссеж оп ра ор 1»ля с плени следуещ о поющем прщнл.
Бначзла на осно е принципа оэбора выбира ожс пш лравьщ бо о«нм зюченлем критерц честна Этот выбор базнруетс» на значении меры ьачссюз, но колет у ппмвать и лолслинтель ыс сл)магщые ела» ны Э. Смент с»у а»носи ошспеч свет есюояэость щбора ра ил с плохим» поюзеелями качества, которые, »сатира бш е ссотютст- еи, могут прим ее по,ез ые элемегпы в решение задачи Допущим. в р щ трснно прлмере лля д льнещ сд работы вмбрэны пер с лва праве» ыпссификании После слу.
чайищп вибора точки скрещивания межау четвсрты н псмзлсменгзми Г№№№2(1№) 1 К=О,Б. (№№3№(№5)-ТО с 0,5, получи» потомк» (№№3№)1№) 0 З=О 53, (№№№2(»5) — г! я=О 57 мер «ечест ь 'клоГО поэма зю еиш иии буден и л иззтез и ичсспе х Ролитевец Весовые е эф(вш сити олрелеляе ся место ОВЕ Е Н 'РСШ ГВИ Гя Времй отомок л учег П3 н форчашги от иассифв с Р ер й ")1 от клэ свфпкатор» мерой эчесгв 0.5 Поэтому СР е Поэтом его м а ю с а эжщэласг )3 ~д)+(2)3'05)=053 Бгеьг щье злоп ныхр су лен йвьысним.
юмераючсэ~~орогопотомкар на 057 Резус гэга ет Р Р'лелясшя соответствием бо ьшнн твз з рнбуг В зги дан гевьх прае а изрялус икр лиепае! т д" т"Рыьггт рабстве систем на слсвуешсм зшлс Гл а ы нэмердк ных Р ицнпон 499 Лаэ«1) Машниновобу шине»ась овессциа щ н д Простоя му ения зв«лючается а сл М ви Чмл "игь ', ояьиыи ю 'генггсь' и»зсдусгюо о диа! поверг 'Риз э »утайкой а л бог зю е ю эш 3 4 я я я как уиаэывалось прн аписа ия " я г'ч ети.
Ив РимеР.5 п»аиэ с ы пРвзвз мякоти элс е т случайно тг см х а горитм . Я'Р' „ „ е поз пласт сохранить удачные ф анти дани т израл кяьсюьш» др ст д призван лишь пронллюстрн! азата р а щ.„ фик. пнн В реальиык системах м жег сраб ге тм. ен. т де!кд свю своа Р зу»ьпкы в рвбочуе п го домнняровз ия олного з клиссифииато ов э лл», елощртшения явного ло Р а про. ноше касым прямсюстс схема ва на «шико сннмае ся 3»ось зкж и ва "шгпарной п люки", накала юший в различной с слепи "паап! ят " „„ Ш уюшяе успешном р шепни з ив задачи и переда с саобшсни» во внешнюю среду К Ммс т ш «ш дрщнто, кисти»семге опершары п!гимсняюгся лля трансформации го,яс яф катаров не на андам ° ЛОМЩа РабстмаКОР' а Обмана'У СЛВУ ЕК баб нпч, метр, о релеляем й с гч' й с г" стаи спе ифики каждого приложения, в часпгости, иа основе нзлюа а р сой б сой связи со внешней срелой, иа основе которого принпмаетсд решен, необходимости пш мененн» г нетнчеонит операторов Паис й ари ер в т из ра!еты (Н йзпн 19861, выполненной в уииверситеш та Мячики Тахю полз и монна рассматривать как чпалениую модсдь позиа ия, в ко.
та!юй знания ( лзсснфнкаторы1 обутземой сущности формпруютсв в прапессе взаимо. дсйлвия с внешней средой модифип!шуется со време езт. При это»! опеюгваетсэ со щэл работа вс й системы, а не «ачество отвального «лассифнкатора. В работе (М,сйавм н др., 1983(, выпляс«ной в ун вере»гете Питтсбурга (Рюзбагйх предложен юьтериа. пюнмй по»хо»клас рос несисте классификапии, в капзром дрн создании нового паюлення юасснфокаторов аспазию внимание уделяется отдельным правилам.
Такай напхав реалюу ч прел опеиную Мяхальски (М!сйаийф модель индуктивишо обучения В слелуюше. разлеле рассматрнвастс» еще адно имтсрсснае приложение генстичесюх элгоритмав, абссасчивающю эвалюп ю компьютерных прои!сын. 112.2. Прмраммироваинс с исиодьзовдннсм генетических оператоРов В несколюик л ь юк прельщуших разделах рассматрнаюась применение геметнчсских юга Рит са дхх асс более елок лес сложных атруктур двмных К что произойдет, если применить ге.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
