Дуда Р., Харт П. - Распознование образов и анализ сцен (1033979), страница 27
Текст из файла (страница 27)
Чоу (1966) была высказана интересная идея о древовидной зависимости, а методы нахождения дерева зависимости сообщаются Чоу и Лю (1966, 1968). Значительное расширение этой концепции на многомерный нормальный случай приводится Чоу (1970). Дискриминантный анализ берет начало в классической работе Фишера (!936). Литература по этому предмету довольно обширная, и хороший обзор по ней сделан Тацуокой и Тайдменом (1954). Обобщение метода линейного дискриминанта Фишера на случай со многими классами сделано Брайаном (1951). Можно получить линейные разделяющие функции других типов, используя ие отношение разброса между классами к разбросу внутри класса, а другие критерии.
Кульбаком (1959) предлагаются другие критерии и исследуются их характеристики. Петерсон и Матсон (1966) разработали общую процедуру нахождения оптимальной разделяющей функции для довольно широкого класса функций критерия. Как мы уже Слисол аитературьг 139 говорили ранее, цель всех этих методов заключается в уменьшении размерности пространства признаков, а результирующиеразделяющне функции сами по себе не разрешают проблему классификации. Разделяющие функции, которые будут рассматриваться в следующей главе, предназначены для непосредственного решения проблемы классификации. СПИСОК ЛИТЕРАТУРЫ Абенд, Харлн, Кенал (Аьепб К., Наг!еу Т. Л., Капа! 1.
Ы.) С!авз!Иса1югп о1 шпагу гапбош рапегпз, /ЕЕЕ Тгалз. /л/ог. Т)могу, !Т-11, 538 — 544 (Ос1оЬег 1965). Аркадьев А. Г., Браверман Э. М. Обучение машины классификации объектов, М., «Наука», 197!. Бару« (Вагиз С.) Ап еазиу гпесьап!яед ьсЬегпе (ог ап адарпче рапегп гесо8п(гег, /ЕЕЕ Тгалз. Е!ес!. Сотр., ЕС-!5, 385 — 387 (Липе !966). Бахадур (Вавабнг )«. и.) А гергезеп1аноп о( Гае !о!п( д!з!г!Ьн1юп о( геьропьез (о л й«Ьо(ошоиз Пепи, гп Б!нб!ез !п Иегп Апа)узм апб Ргейспоп, рр. !58 — 168, Н. Бо1ошоп, еб. (Б!ап!огд ()п!чегзпу Ргезз, Б(ап!огд, Сащ., 1961).
Бра9ан (Вгуап Л. О.) ТЬе иепега!Ыеб йзсппнпап1 (нпсноп: шауаешапса! (оппбаиоп апб сошрйаИопа! гонппе, Напагг/ Ег/ис. )7«о., 21, 90 — 95 (Брппд 1951). Браун (Вгоьчп О. Т.) А по1е оп а р рго хипа( юпз 1о йзсге1е ргоЬаЬИ И у 6 Ы и Ьн( (опв, /л/о, алг( Сол /го!, 2, 386 — 392 (Оесешьег !959). Вагнер (%адпег Т. Л.) Сопчегдепсе о( 1Ье пеагез( пе!8ЬЬог гп1е, /ЕЕЕ Тгаля. /л/о.
Т/могу, )Т-!7, 566 — 57! (Бер1ешЬег 197!). Ватсон, Лидбеттер (9/а!зоп О. Б., 1.еадЬепег М. )!.) Оп 1Ье езпша1юп о( а ргоЬаЬИИу депй1у, 1, Алл. Мари Б!аг., 34, 430 — 491 (Лопе 1963). Гиббонс (ОЛЬЬопз Л. О.) Нопрагаше!Ис Б!апзпса! 1п(егепсе (М«Огаьч-НШ, Ыеиг Уогв, 1971). Ито (Ио Т.) Мо1е оп а с!аьь о1 ь1апзпса! гесодшИоп (нпспопз, /ЕЕЕ Тгалз. Сотри!егв, С-18, 76 — 79 (Лапнагу !969). Какоулос (Сасон11сл Т.) Езнша1юп о1 а шо!Ичаг!а1е депй!у; Алла!з о/ !/и /лзи!и/е о/Б!а/Ниса/ Ма. !аята//сз, 18, 179 — 189 (1966). Кашьяп, Блайдон (Каььуар и.
1, В!аутов С. С.) Езпшапоп о( ргоЬаЬгщу день!1у апб йз1г!Ьй!опз 1нпс(юпв, /ЕЕЕ Тгалз. /л/о. Тасогу, 1Т-14, 549 — 556 (Лн!у !968). Ковер (Сочег Т. М.) («а!еь о1 сопчегдепсе о( пеагез1 пе!8ЬЬог г)ес!з!оп ргосебнгев, Ргос. Р!гы Апина! На«чан Соп1егепсе оп Буз1ешз ТЬеогу, рр. 413 — 415 (Лапоагу 1968).
Ковер (Сочег Т. М.) ).еагп!пя !п рапегп гесодп!Иоп, !п Ме1Ьодо!од!ез о( Рапегп )(есодп!Иоп, рр. 111 — !32, Б. и/а1апаье, ей (Асадшп!с Ртевь, Йевг уогК, 1969). Ковер, Харт (Сочег Т. М., Наг( Р. Е.) !чеагез1 пе!8ЬЬог рапегп йамгйсаИоп, /ЕЕЕ Тгалз. /л/о. Т/могу, !Т-!3, 21 — 27 (Лапоагу 1967). Кульбак (КнИЬас1« Б,) 1п(оппапоп ТЬеогу апб Б(амзпсз (Лоьп тнеу, Ыечг 'г'ога, 1959). [Русский перевод: Теория информации и статистика, «Наука», М., 1967.[ 140 Гт 4. Нвлараметрические метода Лофтсгарден, Квешенберри (Ьо!(зЗвагдеп О.
О., (Лиезепйеггу С. Р.) А попрагаве1пс еьИгпа(е о( а виИ!чапа(е депзИу !ипс(юп, Алл. Ма(А. Я(ат., 36, 1049 — !05! (Липе !965). Льюис ((.емВ Р. М.) Арргох!гпаИп8 ргоЬаЬПИу МйпЬиИопз !о гег!исе з!ога8е гели!гевепИ, !лго. алд Сол(го(, 2, 2!4 — 225 (!959).
Мейзел (Ме!зе! 'гч'. 5.) Ро1еппа! 1ипсИопз !и вв!ЬеваИса! раИегп гесоВпИ!оп, )ЕЕЕ Тгалв. Сотри!ею, С-18, 9!1 — 918 (ОсгоЬег 1969). Мерти (Миг1йу !г. К.) ЕьИгпа Поп о! ргоЬаЫ1Иу депьИу, Алл. Ма1й. Я!а!., 38,! 027 — !03! (Липе 1965). Мертн (Миг1йу ту. К.) Хопрагагпе1г!с еьИваИоп о! пшИ)чаг!а(е дель!Иез гчИЬ аррПса1юпз, !и Ми!И- чапа1е Апа!уь!ь, рр. 43 — 56. Р. й. КпзЬпа!аЬ, ед. (Асадепис Ргеьз, Хем Уогй, 1966). Парзен (Рагхеп Е.) Оп езгипаИоп о! а ргоЬаЫ!Иу депИ(у ЫпсИоп апд вог!е, Алл.
Май. Я!а!., ЗЗ, 1065 †10 (Яер1епгЬег 1962). Петерсон, Матсон (Ре1егьоп О. чч'., МаИьоп й. !..) А ве(йод о! Ппйп8 Ипеаг д!зсг!в!пап! ЫпсИопь (ог а с!аы о! рег!огвапсе сгйег!а, ЛЕЕЕ Тгалк Лаго. Тйеогу, !Т-12, 380 — 387 (Ли!у 1966). Розенблатг (йозепЫвИ М.) йегпагйь оп ьове попрагавеЬИс езИша(ез о( а г)епзИу !ипсИоп, Алл.
Ма(й. ЯГа!., 27, 832 — 837 (!956). Себестьян (Яейеь(уеп О. 5.) РаИегп гесоВпйюп Ьу ап адарИче ргосеьз о! завр!е зе1 соль(гисИоп, ЛКЕ Тгалв. Лл(о. Тйеогу, !Т-В, 582 — 59! (Яер(егпЬег !962). Себестьян, Эдн (ЯеЬеь1уеп О. 5., ЕМе Л. 1..) Ап а!Зоп1Ьв 1ог попрагагпе1пс райегп гесоЗпИ(оп, !ЕЕЕ Тгали Е!ес. Соту., ЕС-15, 908 — 9!5 (ОесешЬег 1966). Спешт (ЯресЫ О. Г.) ОепегаИоп о! ро1упопиа! гйзсг!пипап1 ЫпсИопь 1ог раИегп гесо8п!Иоп, !ЕЕЕ Тгалв. Е(гс.
Сотр., ЕС-!8, 308 — 3!9 (Липе 1967), Тартер, Холкомб, Кронмел (Таг1ег М. Е., Но!совЬ й. 1., Кгопва! й. А.) Айег !Ье й!з(о8гагп гвйа1? А дезспрИоп о! пете согпри!ег ве1Ьодз 1ог езИпгайп8 !Ье роро!аИоп депя1у, АСМ, Ргос. 22пд Ха1. Соп!., рр, 5! 1 — 519 (ТЬоврзоп Воой Со., ВгазЫп81оп, О. С., 1967).
Тацуока, Тайдмен (ТаИио1га М. М., Т!едевап О. Ч.) О!зсг!в!пап! апа!уз!ь, йтг. Едас. Кез., 24, 402 — 420 (1954). Томас (ТЬоваь Л. В.) Хопрагагпе!пс де1есИоп, Ргос. !ЕЕЕ, 58, 623 — 63! (Мау !970). Фикс, Ходжес (Р!х Е., НодВез Л. й., Лг.) О!зсгип!па1огу апа!уяз: попрагаве(г!с гйвсппипаИоп: сопзидепсу ргорегйев. йерог( Лч) 4, ()ЯАР Ясйоо1 о1 Ачда1юп Мегйс!пе, Капдо!РЬ Г!еЫ, Техаь (Гейгиагу !951), Фнш (Р!зх М.) РгоЬаЫ1Иу ТЬеогу апд Ма1ЬеваИса!5(аИзИсь (Лойп %Псу, Хен гогй, !963). Фишер (ГВсЬег й. А.) Тйе иье о1 ви!Ир!е веазигевеп1в гп !ахопопис ргоЫешв, Алл.
Еа8ел!св, 7, Раг( !1, 179 — 1ВВ (!936); а!зо !и СопЬИЬиИопз 1о Ма(Ьеве1!са! 51аИзИсв (Лойп ВГВеу, Хетч г'огй, 1950). Фрелик, Скотт (ГгаПс1г 5. С., ЯсоИ й. %.) Хопрагавегпс Вауез г!зй ез1ипаИоп, ЛЕЕЕ Тгалв. Лл)о. ТЪеогу, 1Т-17, 440— 444 (Ли!у !97!). Харт (Наг( Р. Е.) Тйе сопдепьед пеагез( це!ЗЬЬог ги1е, ЛЕЕЕ Тгалз.!л)о.
Тйеогу,!Т-14, 515 — 516 (Мау 1968). 141 Задачи Хелман (НеПтпап М. Е.) ТЬе пеагш1 пе!8ЬЬог с1ащЕ1са1юп ти!е гч11Ь а ге!ес1 орНоп,! ЕЕЕ Тгапз. Зуз. Зсг. СуЬ., $$С-6, !79 — 185 (Лп!у 1970). Цыпкин Я. 3. Применение метода стохастической аппроксимации к оценке неизвестной плотности распределения по наблюденяям, Авгломзглича и глелеиехалиха, 27, 94 — 96 (март !966).
Чоу (СЬогч С. К.) А гесодп!1!оп ве(Ьоб ныпд пе!8ЬЬог берепбепсе, 7)?Е Тгалз. Е!ест. Солтр., ЕС-11, 683 — 690 (Ос1оЬег 1962). Чоу (СЬо1ч С. К.) А с1азз о! поп1 !пеаг гесо8пп!оп ргосебпгез, ЛЕЕЕ Тгаик 5уз. Зс!. СуЬ., $$С-2, 101 — !09 (ЭесевЬег 1966). Чоу (СЬогч С. К.) Тгее берепбепсе тп погва! б(з!г(Ьп!!опз, ргезеп1еб а1 Спе 1970 1п1егпаИопа! $уврозюв оп 1п!огваНоп ТЬеогу, 14оогбчг)!)г, ТЬе Не(Ьег!апбз (Липе 1970).
Чоу, Лю (СЬогч С. К., Е!о С. Ы.) Арргох)ва(!пав б!зсге1е ргоЬаЬ!11!у б1з(пЬи1!опз мПЬ берепбепсе 1геез, ЛЕЕЕ Тгалк Лл(о. Тйаоту, 1Т-14, 462 — 467 (Мау !968). Чоу, Лю (СЬгпч С. К., 1ли С. Н.) Ап арргоасЬ 1о з1гис(нге адар(а1юп !п райегп гесодпйюп, ЛЕЕЕ Тгалз. Зуа. Зсг. СуЬ., $$С-2, 73 — 80 (ВесевЬег 1966). ЗГДдта та(Д 1. Пусть р(х) Ат(!г, оз) и тр(к)-дт(0, 1). Покажите, что оценка окна Парзена и ри(х)= — ~~, р ( — ) обладает следующими свойствами: а) ри(х) — Ат (р, оз+ Из); б) г)ат(р„(х)» р(х); 1 в) Р(к) — Р ~ (к) — ! — ") (' 1 — ( — ) " Р(х) длЯ небольшого йи. (Заиеча.
иие: если Ьи=)ггl'гги, то зто показывает, что ошибка, вызванная смещением, стремятся к йулю как ! Iл, в то время как стандартное отклонение шума стремится к нулю только как 1/ли Н,) 2. Пусть р(х) распределена равномерно от 0 до а, и пусть тр(к)=е-к, если х>0, н О, если х~О, Покажите, что среднее значение оценки окна Парзена задается соотношением О, х <О, — (1 — е и», О~х м;а, 1 -к/В р„(х) = а — (е и — 1»е и, а<к. 1 ать -к/ь Нарисовать график функции ри(х) от х для Ьи=а, а/4 и аЛ6. Насколько малой должна быть Ьи, чтобы смещение было менее одного процента прн 99/о-ном размахе 0<х<а? 3.'Пусть Я'=(х„..., х„» — множество и независимых помеченных выборок и Яа(х)=(х„,.„хь» — й ближайших соседей х. Правило д ближайших соседей Гл. 4.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
