Klassifikaciq ob#ektow s ispol'zowaniem bystrogo superwizornogo häshirowaniq

V ätoj knige kratko izlozhena osnownaq zadacha superwizornogo heshirowaniq - preobrazowat' ishodnye priznaki w korotkie dwoichnye kody, kotorye mogut podderzhiwat' shodstwo metok w prostranstwe Hämminga. Blagodarq swoim sil'nym wozmozhnostqm obobscheniq nelinejnye häsh-funkcii okazalis' luchshe linejnyh. V literature chasto ispol'zuütsq funkcii qdra dlq sozdaniq nelinejnogo heshirowaniq, chto priwodit k horoshim rezul'tatam poiska, no trebuet dlitel'nogo wremeni na ocenku i obuchenie. Zdes' my predlagaem ispol'zowat' forsirowannye derew'q reshenij, kotorye bystro obuchaütsq i oceniwaütsq i, sledowatel'no, luchshe podhodqt dlq häshirowaniq dannyh wysokoj razmernosti. V ramkah postoqnnogo sowershenstwowaniq my snachala predlagaem submodul'nye formulirowki dlq problemy wywoda dwoichnogo koda häshirowaniq, a takzhe äffektiwnuü tehniku blochnogo poiska na osnowe Graph Cut dlq krupnomasshtabnogo wywoda. Zatem my obuchaem usilennye derew'q reshenij, podhodqschie k dwoichnym kodam, dlq izucheniq häsh-funkcij. Jexperimenty pokazywaüt, chto po tochnosti poiska i prodolzhitel'nosti obucheniq predlozhennaq nami strategiq znachitel'no prewoshodit bol'shinstwo sowremennyh metodow.