ГОЛОСОВА́НИЯ АЛГОРИ́ТМ

ГОЛОСОВА́НИЯ АЛГОРИ́ТМ, ал­го­ритм, пред­на­зна­чен­ный для ре­ше­ния за­дач клас­си­фи­ка­ции, рас­по­зна­ва­ния об­ра­зов, про­гно­зи­ро­ва­ния по пре­це­ден­там. В Г. а. объ­ек­ты за­да­ют­ся на­бо­ра­ми зна­че­ний за­ра­нее вы­бран­ных при­зна­ков, фик­си­ру­ют­ся так­же клас­сы, ко­то­рым мо­гут при­над­ле­жать объ­ек­ты. Ис­ход­ной ин­фор­ма­ци­ей при ре­ше­нии за­да­чи рас­по­зна­ва­ния яв­ля­ет­ся, как пра­ви­ло, ко­неч­ный пе­ре­чень объ­ек­тов, для ко­то­рых извест­но, к ка­ким из клас­сов они при­над­ле­жат. Для за­да­чи про­гно­зи­ро­ва­ния та­кие пе­реч­ни за­да­ют­ся в по­сле­до­ва­тель­ные мо­мен­ты вре­ме­ни.

Г. а. оп­ре­де­ля­ет­ся за­да­ни­ем со­во­куп­но­сти под­мно­жеств зна­че­ний при­зна­ков, по ко­то­рым срав­ни­ва­ют­ся эта­лон­ные и рас­по­зна­вае­мый объ­ек­ты, а так­же ме­ра­ми важ­но­сти (ве­са­ми) эта­лон­ных объ­ек­тов и при­зна­ков, штраф­ны­ми и по­ощ­ряю­щи­ми па­ра­мет­ра­ми, па­ра­мет­ра­ми, оп­ре­де­ляю­щи­ми на­ли­чие или от­сут­ст­вие бли­зо­сти ме­ж­ду под­мно­же­ст­ва­ми опи­са­ний объ­ек­тов. Ал­го­ритм вы­ра­ба­ты­ва­ет чи­сло­вые оцен­ки от­не­се­ния объ­ек­та к ка­ж­до­му из клас­сов, по­сле че­го, в за­ви­си­мо­сти от ве­ли­чин оце­нок, при­ни­ма­ет­ся ре­ше­ние о при­над­леж­но­сти объ­ек­та к то­му или ино­му клас­су (этот про­цесс на­зы­ва­ет­ся го­ло­со­ва­ни­ем). Па­ра­мет­ры и мно­же­ст­ва, оп­ре­де­ляю­щие Г. а., вы­чис­ля­ют­ся при ми­ни­ми­за­ции чис­ла оши­бок на кон­троль­ной со­во­куп­но­сти объ­ек­тов. Ино­гда Г. а. на­зы­ва­ют ал­го­рит­мом вы­чис­ле­ния оце­нок.

В Г. а. име­ет­ся воз­мож­ность опи­са­ния объ­ек­тов раз­но­род­ны­ми при­зна­ка­ми: чи­сло­вы­ми, ка­че­ст­вен­ны­ми, фраг­мен­та­ми изо­бра­же­ний и т. п. С по­мо­щью Г. а. ре­ше­но боль­шое чис­ло при­клад­ных за­дач ме­ди­цин­ской и тех­нич. ди­аг­но­сти­ки, про­гно­зи­ро­ва­ния в эко­но­ми­ке, тех­ни­ке, ес­те­ст­во­зна­нии.