Дж.Ф. Люгер - Искусственный интеллект. 2003 (1156457), страница 52
Текст из файла (страница 52)
машинное сбу" г"' ( ш.ш..Ё ... ш' ! . д 91»ушш,я. р дыт д " "Р И бо сб зюшн примеров и несколь о перев ев решений. позвош«ош! юян р у шн р ис «лассифипиро ать ифипиро ать!и римеры,слслуе выбрать дерево, которое с наибовьшю р я остьи п мв и ь ррмпи ф »Р еи знз р По в ор пму (ОЗ им дер о с игв ся просюишо: дерево решений, пснр аюшее все сбу иошш прим . В основу твюго,релпслшк ия положена проверенная временем варнедо ь ю. о(зниср .
ласно орои прел очте ас О дзсшя рссготс без лопшвигпшьных огра й Эшт ппшннп в рвые был сфорнулиров » 1324 голу философом схоласгоьг Вильямом изпк. ,вм (% Ьып о(Оссаш! и пс ушл «зз ание примы Онкв а" (Оссюп ь Вюап. Бол р Рс эт го р пи д к выбору ростеишего о «» сшивеютвуюшего искодн д ы В данном сдучае эю нан еюшсе дерево решений, наторев псзвоюш корректно юасснфнпировать в с еюшиесв примерь Хош раиштп "бритвы Оккама" хоро о зарсксмсгшовю себя в качестве обшей эврв с х л с х вилен нимвпсктуа ьной ятюьносгн, его сгю ьзованне в лани э аис. ритм »мест всвое и! нос обоснование если пред олшкить, чтг сушсс вуюш х орм"о ров лссштсчно лнл пас рос коррекп сю обо»шеки«, то проблс свюит в к вмлвте шио не бхоли ш.
оиста из лопояннтев х примеров прес «йшес дерево Решен» ' пскрываюшс есе примеры, вера пмес всего, не будет содержа ь нэлнш ик Ограинче»»!' т ш э нве» оспа»ма ется на питую«вных рассуждениях, ес олшо Ргш Ргпь Р шхе иексторь из таких эмпирических разули тов редегаелеи а подрав» ос 9 З.З. Однако, е дн ,,ремдс чем „ ,хсв,п, к „„ н, ,нию рассмотри опт~ритм 1ОЗ д ,и ЗЕОЛВЮШНй юш "сйюить дерев в решений на оспою римера» о и ва» нюторсгавып лизах рюдю «с« 6 ,и,востр итдс „,„", '" "' Ра Ри сР Т имс»Р м.югсР м ьэргтардр (ОЗ расс юрие стека а др ;мз 9.3 т.
И»понт"ЕР,Р С ШРЕМ ПР И С ПСШРОИ ДСРСЮ ШМД Н РЮ 9 Ы. «г с д ньгх тгз таю 9.1. И шшую табл пу лрн. е!Оь ююр пэз б р, ачества в л к фуюш вышрь сли зиной в озр сл 9.3.2. При этш гно с пример лмм ри вшж ю и к эано на ртм 9 !5 3»с сити» лой мспз рслсшашнь порлковы кр злрг ирю б ю П «Од 1 примеры(1,4,7,1!3 прим рм(2,в,тв,з41пр мир (6,6.6.9,!о,тз( Ре915.ФР дг Г ю '!"' КР д! я т Р ПР Р (в,в,д,в,10,15! В ар»о« нюзвес ' и ая Х 1 шю 'Т Пр мвр ИПВ( Прим р П41 Пр »ЫП21 Р 916 Ем д "ФР "" Аво!нп инду!шин ив ннает св ю р Ьиу с бор рд но ю .Нфншр ю в ° мснювпшм ихкаюгсрий Аегсрп ВУЗс Рэ Р зр» ! 3 лс рсш инй ш лззю» сора! с ыб тг (вквшр1е е 1 л « Р о е вев! в з р аюо »1» э»1 Р о »шея Р! Вг О Д ОР р н в с«Ргоремвв дО О ведь рево йр! ядп у Рвммоп, «сю е О*а а ВЮШР(п ВВГ, ДП нав с ав с Фун«ц ы ь б с с и (Раен(юп„ Ргор ба ), оба .
р эул а ы „1, дпд Пв ! со л н гор п у пзз функння х бп хке рекурснвно вьпываеш ддд „ ГОРаэпспа. Н»ПРИМСР. ПУ гэ «РЮЛЕВУ (1, 4, Г, 11) О ОСЯГСЯ КННЕНГЫ С ВЫС Н,ю КОМ, ГОР гор (ОЗ амда ч и ог егсгвуюнюн .Онечныв узел. Затем в качестве «ор сас, у па пшшср а рв дева (2, 3, 12, 14) выб«рве!се сео»ство "«реюпнав него)щя" на рк Р)4 ы е ы шго рыле в свою очередь разбиваю св на грн тру пм. Кй 3) (14) Н (12) ТЫ.
ООРЮО, ПРОН!С ДЕР О, ПРЕДСГВВЛЕННЮ На РНС 9 14 ОШ щ)ю „ эс и:рсш нш реюыаешя пошрои с оста гел н . Реалнэац э ого э;н . ргпма н юыю М5Р шв а рюделс 15.! 3 ~р вл . ер ра гре ! Р нк ыб ра, проаналиэнруем еэа»мо. связь югер пмэ пос ровныя дерева в юнскя в прас!рвнс!не понятий. Набор вих ва!. оюы» дер аьев решеннй омно расс а рнвагь «ы рпстращхю ерс й О рац перемсшюне в агом рос р с е соо с!с!ау«в добааленнго часгсй дереве Алгорпгк НЗЗ р вешу г аркан! ока по первому панну щепу со«О д ню в про грэншв Вес« во!ма н ш д р .
Он лаев»лыс персе «ущсму аоцэереау н продолмвег поиск, не еоюращаяс к нс Одной точке Эго обеспе нвае! «мс ую эффскгиюас ь алгарнгмь «шкю !«в»снмоегьшкрпшркя бора свайсгв 9.3.2. Выбор свойств на основе тепрнн ннфврмкннн Кмквос Ой э'«л юшео с но рысм щнвю с точки эрен!и его вююа в ароцесс ю« с»' ф " нр св ею ею олино апр деви ь в!мы пнаш х, лнн аэ пр"хня фнюнН н коаюасс фю чннявю ся вю ся слом« юнна вин, Лггпрнгм (ОЗ нрн выб р, карня !выше' го п элер."в оюнива ! рг улслюык вес вфор гшн, ло5авюем й «амдым свпйс вю 3»' е 0«В«б )югса й«ВО.и эе югр в ашк р с!не ео! м вмых с общ ннй Передача ообшевне сося руслнш ювы шюехс "сн ' Н ° »фэр «пню ум* кюы со бще п с..
- сына С !!ой ючвн !ренан цслсспобр»энп ООР рос!раас!в« " ч« ваню ка !шго ю! о ног бщ а» п. н к сообгцс нй модно оасин ь '1» пР нэ Опрев льны прагно,о резун !» а»рашен 3 96 юм, суш «н п сву ювмомн пр п ьноу а»агар гул !в! Ры. ,цш пкд го аобшенн . н фар г ен и ы»х Вшюна оо ы» ю ! п лу шп пбрюо йм) =~ ~-Р(щ)) 9,(Р(тМ) =Е)-!о9,Р( п Л Ко нчешю информации в бшснн рве!с» в бшю.
Напр ер. н ф р г« . н со 5шення в рсэульгаш и лбр ьыа бычню м еп оыюл ((С )и)=-РЯвадр д,(Раисам) — рн )Р д.(р(! (Н =- !(2 )ад,(1(2) — !(2 (ад,(1(2) =1 бнг Еслнве Ро д «р ы шв 15д.говнф рагмвносгь сообщения ра а нсп(п)=-3/4 (од (3(4) - 1(4 юд (1(м -3(4'(-0,415)-1(Д'(-2) =6,311 б Эга юрел лен» !»пляс! фср, и ыь нгунпшн р ю мленн об «нфор ю ноши сообщен!в Т рю ннформышн кроко кю юэу в комююыню наум» ншлека муннкацн х в о,в«спею редевсюшннф р шшннойемм м.шомун«шюнных к палое, пр рюр Гю е горит ю д в лмшьп улой на шу. нуво мун к шгонныхсгра гнн Вю р гьк(ОЗ орши фар эц слюиуе!сэл выбэра не«бюша форы и сю вм мапр ю снф!к ш сбу мш хорн р фор в« сг дерев«вы нс яыс н попове«срэм о ш р фй юш ы юасс ф«нпн при р, есле пред «овод вер ю ю, го Р(ВЫ ОЯ«йРН «)= (, р( р Дп ЙД Х)=(„Р! г«Н НП Р С«)= г„ ев леню Сш, оюк ш в ам Р 1, ювОел ваш но, внф рмагн и ь ры рп кн ! (О,,)= б(14 !Од (6(\4)-3(14 (Од (3(14)-5(!4 !Од (5(14) -6(14'(-1 222)-3(14'(-2 222)-бма (-1 455! =1,531 бн «ЮН» СУЩ элРЕ Р ОР! К В П обш га ° г н 397 гн еад,м шн онсбуг н! ° Часп,(у М шинное обу"а я зэ:ршення лшс фнюции Количество иц кМюрюш Рсш Олрсясяястсэ г В«эзэ шсннсс еров я.
несбхол т шо инфо м,рш ви в нес ии. „юнн, нюбхошо Взв шеннос срсвнсе в чнстшстск ка су гма х его полл.рсвь х зв По»ШРСВЛ ШЮДС~ОГЮ е о н ш О лронь ееп ний юфор аы МЦНВНОСП КЪ ЛШО ПО "срез э «абер бучаюшнкпР мероэ С Е м, 'по сушсс вуег нз К, "уилл яс сй гво Р. «егерю оце сно и, Сэ, С,( Информалвя.
Наобх сно и оэмно сспм (Сь Шшеииэ еошрссцнв дерева ри Шре сва „„.~ййс( Вмшрыш ст нсеоцл анин ТЬЗ ЭН«к СесйСТаа Р ВМ'Н Ск те» Ка Рвз юпц дерева и ыю иифю ы иич к алин, иссбхолнмого ляя лаершения п с оси да ш я(= И с(- е( р( ' Р Омсь к "Р» мру з табл 9.1, при выбоРе качестве к рня '~-'"Ю""'Р"У"ИР ЮЮ"ЭЮШШУППЬГС;(1. 4, У,(1(,,, „, „ Н'=(5 6 5 9 10 51 ИпфОР ЗШО,исобхолимвэдлцзю„ш,н т (неэ.
О «шкет Е(по од(=4(14 ((Сб ° ЯИ4 ИС( ° быян(С( =4(14'00+41!Я'(.0+01!4'0,650 =0,5646 г тэбпныл 9.2. РаЗУГВГ«ГЫ тл нр ни П Роценп ов пто- колцчаслсош бок Прогшюируе я шеннегразмеру э10000пр мерсв мэ сн ум все о пр в Рэнсгаа Размер буча щега мномес\еа 72З 24С 2С 7 гво зз в 6 2 0.01 0,07 О,зе Т.тя влз 200 МЮО 5000 25ШЮ 1251ЮО В гм'мс Вс сВОйстВ п пеюзОВ н стг б Оасеооп зычные вы ю эрнзн .
так с аи св"К П С учетом сн ц .1 „„ ш ют Р» цОТОРЫЯ 474 ' " «двч „14 Р ТНПЗЗ р др нэ...й б 'Ним'Ч ын ю А йисвы Рвн омсбумюиг м ю 105ЮОР шглньы 6 н Л ВГГГ'Л «ПОР СЛ»е ыб ръюс д Уш мно ю н лег у нни ею«ми н юн ыю е ю лел ых л ннык н очень боиыцн ОЯУ'ыюш мноиес . Бо Рзб пы ЯРЮН ннф манна рнвшнпся в рабо е (Овп(ап. (юб, 6(. Яяэлопчнсмоцнопо юа .ч о р д ло 999 Глава 9 Маш экие ть(Ч МаШНННОВ 899 Информзвионный рыш о такого разбиению данны» табл.
9.1. О ство«ест даэклсюл(= 50,,1- Е(д к л( 1,551 — 0.564 -" 0,967 бнг. даю(кредитная истерия( = 0,265 да(п(деьбп = 0 Ы( даше яагсг 11 =0 576 Пы ааь, лохал обсе бссгмчивэю наибогцшнй информационный выигрыш. именно ттт с слов о Овес вкче нц че лс корив перова решений аэгсрнтма игз.
так й анюш и «уронено вмпол сык лл кэ.» э.кпцо поэдсрсва по пал ог сстроення сего дерева. ВЗ.З. Анализ алгорнтма (833 Нсснюрк н то что китм(РЗ ю швыо м х ере юг з тффскгюю класскфиц Рсюл по оэпв м к деревьев ол реве, О шг омс У«ООРи м(Р36 ц мм дюьг» лр« есть солта рдилн его хо его хорошув раб осннмобнош н П ~в(ао,1983 нс нв 931 ОР« срс т дачи 1 еле»ава а дроизволнтсль ость югсрш '"" ей уз ств ваэ«Т и знлшцилсй нри игре в шэхна ы В примерз» пьсц рыло 1 лакэ» к ч~рню корюь ко ь Заююй а""СР зиа ь ь стнции г нв позыв ьь ст .
Рнволяшнск ораценнючср "" ггь ко ь ад НТОЯ 9.3.4. Вопросы обрлботцн данных длн построения дерева решенцй В работе (С гп(ап, 1083( впервы прсдлагэетск непалы вть ор н ф р и лт п тр Осллсрсвь дере реш ини Именно зга рабата пюоме н у р елеиншс нюне обасноэа ня апгорипга Расс ренные примеры бьши л . о ны н цр с ы Сдю .о ннх е затрагивало ь н °: ело пробзеч. »олр чм у ника т при рабою с бюывимн ассизами ланных 1. Пер вы проблем — О охие дан ыс Э оюивчаег. м.
юльке мюро занмьм нлснтнчнмми свойспцм риэолвт к р нчнону 1 уюта у Что зеле ъ прн от. сугствн а р рноинмфрмшиолсстсверсстиланнпт 2. Лагг»и л е оторых наборов призна отсултауют, озм но, -зе с высо й стоимости . О»учения нуюго л прюоц зкшрапомш а .ючшс веги нов е зн «ение "н пв сг '7 Какой йтнюу лроб. у 3. Нскоторыс призыв мо т при магь зиа ения из спрсрывног нмрвюв «юв Таки ланнь л .ат лиепы запиг ° пс шдуюш й тру» нрсвкс мазшо лн приду.
мать балеезфф тивимйп лкоц7 4.Наборд б д б я. ал р 61 сни Лл я.мъ в чтой с пуацинт овсл оюте юлрнт бученн, Рмо ннс лнх пр бюц привела к ю вению овсл ю рнт буч К«О юмш ы ю ч аэп о нов ниьш нц сев рею ни. Нмбцш юмш ы Р'пмс45(С (ю 1006( дц ры н злч »робы т к спо, 1 мс пр имк о биивщйсос влзсг22ПщтомУН ело н зн ,г«егро«ля ны Оса яег2 с!мин 22дып=ббэ! эт чн а пр мшыг к личесгэо „леиул в воеленной. Поэт у гы н мщ»ры Р щ ч с щр ичсннй з. м.«нооРыизоытьэффектвви дно«си тыхпр«Р Вщс дин» босно пнем и об ади * и! оро а с дзот«пол ика,и льзяутв Ралагь.чщвсе о, тнг мтнм Ск а«очес чвомп . ков ну кно вс Рсгить, чтабм прнити т» у ак»юч ни э Ие о ко ы«н а т ш д дрсбле» былаописан «скзала в дуюннсдед) г м б л рыыы р лу мыб р узы ' !П,О»П В куй) с ет и ыа работ счншлэсь а й, оссщнно ю б е м р ни!много с нйнмс ва ма«мш сею локююь суш пшеэнм бш».
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
