Дуда Р., Харт П. - Распознование образов и анализ сцен (1033979), страница 54
Текст из файла (страница 54)
Ни автоматические, ни человеко-машинные системы для распознавания образов не могут избежать проблем, связанных с большой размерностью данных. Были предложены различные процедуры уменьшения размерности путем либо отбора наилучшего подмноже. ства имеющихся признаков, либо получения комбинаций признаков (обычно линейных). Для избежания серьезных вычислительных проблем большинство из этих процедур использует некоторый критерий, отличный от критерия вероятности ошибки при выборе. Например, Миллер (1962) использовал критерий 1г 5(х)5н, Льюис (1962) — критерий энтропии, а Мерилл и Грин (!963) использовали критерий дивергенции. В некоторых случаях можно ограничить вероятность ошибки более легко вычисляемыми функциями, но окончательной проверкой всегда является реальное функционирование. В тексте мы ограничились простой процедурой Кинга (196?), выбрав ее прежде всего из-за ее близкой связи с группировкой.
Отличное представление математических методов уменьшения размерности дано Мейзелом (1972). СПИСОК ЛИТЕРАТУРЫ Ангустсон, Мннкер (Анапе!хоп Л. О., Мгл1гег Л.) Ап апа!уяа о1 аогпе.бгарЬ 1Ьеогепса1 с!пх1ег 1есйп!Чиех, Л. АСМ, 17, 571 — 588 (Ос1оЬег !970). Агреула (Абсента!а А. К.) Ееагп!пд тчИЬ а ргоЬаыпх1!с (еасьег, 1ЕЕЕ Тгала. 1л)огт. Тйгогу, 17-16, 373 — 379 (Лп!у 1970).
Болл (Вап О. Н.) РаФа апа! ух!х !и Ше хос!а!ас!епсех: чгйа! аЬош 1Ье бе(апад Ргос. РЛСС, рр533— 560 (браг1ап Воойа, %ааыпа(оп, Р. С., !965). Болл, Холл (Вап О. Н., Нап Р. Л). А с!пх1ег!п81есйп!Чие !ог еипппаг!х!пб пшИ!чапа1е г1ага, Вейамога13с!елее, 12, 153 — 155 (МагсЬ 1967). Болл, Холл (Вап О. Н., Нап Р.
Л.) боше !шрИса1!опх о( !п1егаспче бгаршс сотри1ег хух1епп !ог ба(а апа!ухм апб х1а1В1!сх, Тесйлолм!г!с, !2, !7 — 31 (Регьиагу !970). Большев Л. Н. Уточнение неравенства Крамера — Рао, Теор. еер. и ее применение, 6, № 3, 3!9 — 326 (196!). Боннер (Воппег Ц. Е.) Оп коте с!иа(ег!па 1есйпгяиех, 1ВМ Лаигла(, 8, 22 — 32 (Лапиагу !964). Ватанабе (йга1апаЬе М. $.) Кпочн!пб апб Опеха!пб (Лойп %пеу, Ыеаг 'г'огй, 1969).
Внпгэрт (%1айаг1 Р.) Моде апа!ух1х: а бепегапха(!оп о! пеагех1 пе!8ЬЬог чгшсй гебисех сЬаиппаепеснн !и Ыпшег!са! Тахопоту, рр. 282 — 308, А. Л. Со)е, ед. (Асадеш!с Ргеха,)опбой апб Ыеег 'хогй, !969). Вольф ()Чане Л. Н.) Рацегп с!их(ег!пб Ьу тпИ!чаг!а!е ш!х1иге апа1унх, Ми!Ичагы)е Вейааыга( )(ехеагсй, б, 329 — 350 (Ли!у 1970). Гл. 6. Обучение бев учакмлл и ерулкароека Гоаер н Росс (бочеег Л. С., йота б. Л. $.) М!пилив врвпптпй 1геез апд з!пй!е 1!п1сайе с!в1ет апа!уыь, Арр1. 5!айзйсз, 18, № 1, 54 — 64 (1969). Грин, Карман (бгееп Р. Е., Сагвопе Р. Л.) МиИ1сИтпепьтопа! $са!!пб апд )се!а1ед ТесЬптйиез !п Маг1сеИпй Апа!уяв (АИуп апд Васоп, Воз1оп, Мазь., 1970).
Дей (Оау Х. Е.) ЕвбваИпй 1Ье соптропепЫ о( а в!х!иге о1 полна! д!з(т!ЬиИопз, В!свете!(та, 66, 463 — 474 (ПесевЬет 1969). Деч (0ое1ьсЬ б.) Ест!ейипб еспег РипЫ!оп 1п баивсйе РеЫегйитчеп ипй геИ!кйе Еигис1счег!о)- бипй е)пез Теврега(иггиь(апдеь, А(а!Ьетат!ье)м Ее!тюйт!(т, 41, 283 — 318 (! 936). Джонс (Лопев К. Ьс) РтоЫевь о1 агоир!па 1пд(ч(диа!в апд 1Ье ве1Ьой о1 вода) !(у, Вейаяота! 5с(елее, 13, 496 — 511 (ХочевЬег 1968). Джонсон (ЛоЬпзоп $.
С.) Н!егагсЫса! с!иМег!пй зсйетпеь, Рьусйолм!т!уа, 32, 241 — 254 (8ер1евЬег 1967). Дорофеюк А. А. Алгоритмы автоматической классификации, Аваюлатика и вееелекакика, 32, 1928 — 1958 (Декабрь, !97!). Дэйли (1!а!у В. Р.) ТЬе адарИче Ыпагу-десес1юп ргоЫесп оп Гйе геа1 !!пе, ТесЬп!са! Керог12003— 3, Яап1огд ()и!четь)1у, $1вп(огй, Са!И. (РеЬгиагу 1962).
Кейзи, Надь (Саьеу )с. б., Хайу б.) Ап аи1оповоив таад!пй васЫпе, 1ЕЕЕ Тгалв. Сотар., С-17, 492 — 503 (Мау 1968). Кинг (К!пй В. Р.) Яертпзе с!из!ет!пй ргоседигеь, Л. Аамлсал 5таВзйса! Аьв., 62, 86 — 101 (Матей 1967). Ковер (Сочег Т. М.) 1еагп1пй !п рвИегп гесобп!Иоп, !п Ме(йода!оа!Св о( РаИегп Кесойп!Иоп, рр. 111 — 132, $. %а1апаЬе, ей. (Асайепис Реева, Хесе Уогй, !969). Колверт (Са!чег( Т. %.) Рго(ес1юпв о1 пшИтдипепяопа! да(а )от иве ! п вап соври(ег йгарЫсв, Ргос.
РЛСС, рр. 227 — 231 (ТЬоврзоп Воо1с Со., %аьЫпй(оп, О. С., 1968). Крускал (Ктивйа! Л. В.) МиИЫппепв!опа1 всаИпб Ьу орИв)г1пй боодпезз о! РА со а попспе1г!с Ьуро)йеяз, Рвуейоветг(ю, 29, 1 — 27 (Матей 1964а). Крускал (Ктиьйа) Л. В.) Хоптпе(г!с виИ!дипепь!опа! зсаИпб: а питпепса! ве1Ьод, Рзусйотетт!ка, 29, 115 — 129 (Липе 1964Ь). Кунс (КиЬпв Л. 1..) Ма1ЬетпаИса! апа!уьВ о( согге1а(юп с!иь(егз, 1п %огд согте!аИоп апй аи(оптаИс (пдех!пб, Ргобгезь )серег! № 2, С 82 — 0()1, йаво-%оо!дг!дйи Согрогасюп, Сапоба Раг!с, Са!И. ((ЛесевЬег !959). Купер Д., Купер П.
(Соорег Гт. В., Соорег Р. %.) Хопзиретч!ьед адар1ве в!бпа! де1есбоп апд раИегп тесобп)Иоп, Ла)оттлайоа алй Сел!то), 7, 416-444 ($ер1етпЬег 1964). Купер П. (Соорег Р. %.) $опте 1ор!сз оп попятрегчйед адарИче де1есИоп 1ог пвИ!чаг(а1е погва! д!з(т1- ЬиИопз, тп Сотпри1ег апй 1п(оппа1топ $ссепсеь — П, рр, !23 — 146, Л. Т. Тои, ей. (Асадев!с Ргеьь, Хесе Уог1с, !967). Купер П. (Соорет Р. %.) Хопьирет льей 1еагп)пб сп ь(вИьИса! раИегп тесойп(Иоп, !п Ме!Ьодо)ой!ез о1 РаИетп )сесобпйюп, рр. 97 — 109, $. %а1апаЬе, ед. (Асадевтс Ртевь, Хечт Уог1с, 1969).
Слисок литературы Ланс, Вильямс (Сансе О. Х., 'ттИИашь угг. Т.) А бепега! |Ьеогу о1 с|аыИ|са1огу ьогНпб ь|га(ей!еь. 1. Н|егагсЫса| ьуз1епн, Сотлригет Лоитло|, 9, 373 — 380 (Ребгиагу 1967). Лнн (1Лпц Й. Р) С!из|ег Апа|уяь, ТесЬпка! Вериг! № 18, Рераг|гпеп| о1 51а!ЬНсз, "г'а!е (Лп|- чегьпу, Хеяг Начеп, Сопп. (Лапиагу |971). Льюис (Ееиг!з Р. М.) ТЬе сйагас(ег!зНс зе|есНоп ргоЫеш !п гесобпИ!оп зуз|ешь, 1РЕ Тталв. 1л)о. Тйеоту, |Т-8, |71 — 178 (РеЬгиагу 1962). Маккуни (МаЩиееп Л.) боше шейобз 1ог с!аыИ|саНоп апб апа1уяь о1 пшИ!чаг|а|е оЬьегчаНопз, |и Ргос. РИ1Ь Вег1се!еу Зутрояшп оп Ма1Ь. 6(а(. апг( РгоЬ., 1, 281 — 297, !.. М.
|.еСагп апб Л. Ыеушап, едз. ((Лп!чегьйу о1 СаИ1огпга Ргеы, Вег1ге|еу апб Еоь Апбе|еь, Сао., 1967). Матсои, Даммон (Майьоп Е. 1, Рашшапп Л. Е.) А 1есйп)йие !ог де1есНпб апб сосИпй ьиЬс!аььез |п раНегп гесодпй!оп ргоЫешз, 1ВМ Лоитли1, 9, 294 — 302 (Ли!у 1965).
Медгкнссн (Мя(буызу Р.) РесошрояНоп о! 5ирегрозпюпь о! Р|з1НЬиНоп РипсНопь (Р1епиш Ргеьь, Ыетч 'г'огй, !961). Мейзел (МеЬе| 1Ч. 3.) Сошршег-ОПеп|еб АрргоасЬеь 1о РаНегп Еесобпй(оп (Асадеш1с Ргеьз, Неиг Уог)г апб Еопбоп, 1972). Мерилл, Грин (МаПИ Т., Отсел Р, М.) Оп 1Ье еНесНчепеьь о( гесер1огз |п гесойпйюп ьуз(ешз, 1ЕЕЕ Тталз. 1л(о. Тйеоту, |Т-9, 11 — 17 (Лапиагу |963). Миллер (МИ!ег Е.
О.) 3(аНзНса! ргегИсНоп Ьу 6!асс!ш!пап! апа|уяз, Мегеото!ойтса! Молоутарйз, 4, 25 (Ос1оЬег 1962). Патрик (Ра!г!с)г Е. А.) (1п1егзрасе) !п|егасНче зуз|еш 1ог раНегп апа|уяз, с!аыИ!саНоп, апд епЬапсегпеп|, рарег ргезеп1ег1 а1 йе СогпрЫегь апб СопппишсаНопз Соп!егепсе, Роше, Ы. У. (Бер|ешЬег |969). Патрик, Костелло, Монне (Ра|Пс1г Е. А., Соз(еИо Л. Р., Мопбь Р. С.) Ресийоп б!гесаб еь1ппа1юп о1 а 1иго с1аы бес!з!оп Ьоипдагу, 1ЕЕЕ Тталя Солгу., С-19, 197 — 205 (Матей 1970). Патрик, Хенкок (Ра1Псй Е. А., Напсосй Л. С.) Ыопьирегч!зег) ьейиепНа| с|аы!ИсаНоп апб гесойпИ!оп о| раНегпз, !ЕЕЕ Тталь. 1л(о.
Тйготу, !Т-12, 362 — 372 (Ли|у 1966). Пирсон (Реагзоп К.) Соп1НЬЫ!опь |о 1Ье ша|ЬептаНса! йеогу о1 ечо1иНоп, РЫ1озорЫса| ТгапзасНопз о1 йе Йоуа! 5ос!е1у о1 Еопдоп, !86, 7! — 110 (1894). Прим (Рпш Е. С.) Яюг1ез( соппес|юп пепчог)сз апд зопзе бепегаИзаНопь, Вей Буз|гтл Тесйл1со! Лоитла|, 36. 1389 — 140! (Ыачешбег 1957).
Ричардсон (Е!сйагдьоп М. %.) Ми|Н6|тепь|опа| рзусйорйуз|сз, Рзусйо!оу(си! ВиВсВл, 36, 659 — 660 (1938). Саммон (башшоп Л. Ф., Лг.) А попИпеаг шарр(пк |ог ба!а Ыгис1иге апа|узЬ, 1ЕЕЕ Тталз. Солгр., С-18, 401 — 409 (Мау 1969). Саммон (Бапипоп Л.
з(т., Лг.) 1п1егасНче раНегп апа1уьЬ апб с1аыИ|саПоп„1ЕЕЕ Ттолз. Солгр., С-19, 594— 616 (Ли|у 1970). Себестьян (БеЬез|уеп О. 5.) РаНегп гесобпИ|оп Ьу ап адар!|не ргосеы о! ьагпр |е ье| сонь| гис| юп, 1ВЕ Тталз. 1л)о. Таготу, |Т-8, 582 — 591 (3ер1ешЬег 1962). 276 Гл, б. Обучение беэ учителя и группировка Сокаль, Сннф (бойе! й. й., Бпев!Ь Р. Н. А.) Рг!псср!еь о1 Ъ(цвет!са! Твхопогпу ()У. Н.
Ргеевап, 5вп Ргапс!ьсо, СаИ., 1963). Спреджинс (Бргаб!пз Л.) 1 еагп!пй чсИЬоц$ а 1еаснег, )ЕЕЕ Тгапя Лп)а. Тэеогу, $Т-12, 223 — 240 (Аргй ! 966). Стейнат (Яапа1 О. Р.) 1)пясрегч(зес$ !еагп!пй о1 в$х!цгез Ы ргоЪаЫШу 1цпсйопз,!п РаИегп йесо8п!. Иоп, рр. 357 — 389, Ь. Капа(, ед. (ТЬогпрзоп Воой Со., )УаьЬ!п8!оп, О.
С., 1968). Стивенс (Яечепз 5. 5.) Меазцгевеп1, з(а11ь$!сь, апд (йе зсйевар!г)с ч(ечс, Ес!енсе, 161, 849 — 856 (30 Ацрпз( 1968). Стэнли, Лендэрис, Найноу (Яап!еу О. 1... 1.епбагВ О. О., Ьйепот 'с(с. С.) РаИегп йесойпй!оп Ргойгав, ТесЬп!са! Керог1 567 — 16, АС Е1ес!гоп(сз Ое$епье йезеагсЬ ЬвЪога1ог(ез, Бап1а ВагЬага, СаИ1. (!967). Торндайк (ТЬогпб)йе К. $..) $$(Ьо Ъе(опбз 1п 1Ье 1авИу? Рзусдотеггсеа, 18, 267 — 276 (1953). Трайон (Тгуоп й. С.) С)цз(ег Апа!узВ (Ебсчвгбь Вго1Ьегз, Апп АгЬог, МссЬ., $939). Трайон, Бейли (Тгуоп й.
С., Вайеу О. Е.) ТЬе ВС ТКУ соврц1ег ьуь$ев о1 с1цз1ег апд (ас(ог апа!уяз, Ми1!!чапа!е ВеЛаэ!ага! Кезеассн, 1, 95 — 1!1 (Лапцагу 1966). Трайон, Бейли (Тгуоп й. С., Вайеу О. Е.) С!ць(ег Апа!уьВ (МсОгасч-Н!И, Кесч с'ог(с, 1970). Тэйчер (Те(сЬег Н.) !с(еп1И)аЬ!И!у о1 ппх1цгез, Ала. Майк 5!а!., 32, 244 — 248 (МагсЬ !961). Тэйчер (Тессйег Й.) !бепИ$аЬс! Иу о1 Ипйе ппхцсгеч, Алп. МаГМ 3(а!., 34, 1265 — 1269 (ОесепсЬег 1963). Флеш, Зубин (Р!е!я Л. 1, йпЫп Л.) Оп 1Ье спе(ЬснЬ апб 1!сеогу о( с(цз1еппй, Миййоапа!е Ве)итога! Кезеатй, 4, 235 — 250 (Арп'1 1969).
Фрелик (Ргайсу 5. С.) (.еагп!пц 1о гесойпае раИегпз вс((Ьоц$ а 1еасЬег, 1ЕЕЕ Тганз. Лп)о. Т?могу, 1Т-13, 57 — 64 (Лапцагу 1967). Фридман, Рубин (гпес(вап Н. Р., йцЫп Л.) Оп хогне 1пчапап1 сгИепа 1ог йгоцр(пй да!а, Л. Атегссая 51айзйса1 Аььа., 62, 1159 — ! 178 (ОесевЪег 1967). Фунунага, Кунц (Рцйцпада К., Кооп1х 'с(с. 1.. О.) А сп1епоп апд ап а!йогИЬв 1ог йгоцр(скс с(а(в, 1ЕЕЕ Тгааз.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
