интеллектуальных систем, Москва, Россия E-mail: andre.levshagmail.com. Биометрическая идентификация личности по отпечаткам пальцев представляет собой актуальную задачу ввиду


Чтобы посмотреть этот PDF файл с форматированием и разметкой, скачайте файл и откройте на своем компьютере.
Êîíôåðåíöèÿ¾Ëîìîíîñîâ2016¿ Ñåêöèÿ¾Äèñêðåòíàÿìàòåìàòèêàèìàòåìàòè÷åñêàÿêèáåðíåòèêà¿ Áèîìåòðè÷åñêèéïîèñêïîîòïå÷àòêàìïàëüöåâíàîñíîâå ëîêàëüíî-÷óâñòâèòåëüíîãîõýøèðîâàíèÿ ÏîëÿêîâÀíäðåéÂëàäèìèðîâè÷ Àñïèðàíò ÌîñêîâñêèéãîñóäàðñòâåííûéóíèâåðñèòåòèìåíèÌ.Â.Ëîìîíîñîâà, Ìåõàíèêî-ìàòåìàòè÷åñêèéôàêóëüòåò,Êàôåäðàìàòåìàòè÷åñêîéòåîðèè èíòåëëåêòóàëüíûõñèñòåì,Ìîñêâà,Ðîññèÿ E-mail:[email protected] Áèîìåòðè÷åñêàÿèäåíòèôèêàöèÿëè÷íîñòèïîîòïå÷àòêàìïàëüöåâïðåäñòàâëÿåòñîáîé àêòóàëüíóþçàäà÷óââèäóçà÷àñòóþïëîõîãîêà÷åñòâàîòïå÷àòêîâèïîñëåäóþùèõîøèáîê ýêñòðàêöèè,âîçíèêàþùèõïðèñêàíèðîâàíèèîòïå÷àòêîâïàëüöåââðåæèìåðåàëüíîãîâðå- ìåíè.Ïðèýòîìêðàáîòåñèñòåìåàâòîìàòè÷åñêîéèäåíòèôèêàöèèïðåäúÿâëÿþòñÿâûñîêèå òðåáîâàíèÿïîòî÷íîñòèèñêîðîñòèðàáîòû. Íàâõîäáèîìåòðè÷åñêàÿñèñòåìàïîëó÷àåòáèîìåòðè÷åñêèéîáðàçåöñóáúåêòàäîñòóïà èñðàâíèâàåòååñøàáëîíàìè,õðàíÿùèìèñÿâååáàçåäàííûõ. Íàâûõîäåñèñòåìàâûäàåòðàíæèðîâàííûéïîóáûâàíèþñòåïåíèïîõîæåñòèñïèñîê îòïå÷àòêîâïàëüöåâäëÿïîñëåäóþùåéïðîöåäóðûâåðèôèêàöèè. Âäîêëàäåïðåäëàãàåòñÿíîâûéìåòîäðåøåíèÿçàäà÷èáèîìåòðè÷åñêîéèäåíòèôèêàöèè ëè÷íîñòèïîîòïå÷àòêàìïàëüöåâ.Àèìåííî,ââîäèòñÿìîäåëü(k,d)-ñîçâåçäèÿ-ñòðóêòóðû, êîòîðàÿñòðîèòñÿäëÿêàæäîéîñîáîéòî÷êèîòïå÷àòêàïàëüöàïóòåìðàññìîòðåíèÿååkáëè- æàéøèõñîñåäåéïîåâêëèäîâîéìåòðèêå,îòñòîÿùèõíàðàññòîÿíèèíåìåíåådîòíåå)èèõ ïðåäñòàâëåíèéìíîæåñòâîìñëîâíàäêîíå÷íûìàëôàâèòîì.Âðåçóëüòàòåçàäà÷àáèîìåòðè- ÷åñêîãîïîèñêàïîîòïå÷àòêàìïàëüöåâñâîäèòñÿêçàäà÷åïîèñêàíå÷åòêèõäóáëèêàòîâ,äëÿ ðåøåíèÿêîòîðîéïîñòðîåíàëãîðèòì,îñíîâàííûéíàìåòîäåëîêàëüíî-÷óâñòâèòåëüíîãîõý- øèðîâàíèÿ.Äàëååðàññ÷èòûâàëèñüïîêàçàòåëèòî÷íîñòèèïîëíîòûïîèñêà. Èñòî÷íèêèèëèòåðàòóðà 1)ÇåëåíêîâÞ.Ã.,Ñåãàëîâè÷È.Â.Ñðàâíèòåëüíûéàíàëèçìåòîäîâîïðåäåëåíèÿíå÷åò- êèõäóáëèêàòîâäëÿWEB-äîêóìåíòîâ//Òðóäû9îéÂñåðîññèéñêîéíàó÷íîéêîí- ôåðåíöèè¾Ýëåêòðîííûåáèáëèîòåêè:ïåðñïåêòèâíûåìåòîäûèòåõíîëîãèè,ýëåê- òðîííûåêîëëåêöèè¿RCDL'2007:Ñá.ðàáîòó÷àñòíèêîâêîíêóðñà/Ïåðåñëàâëü- Çàëåññêèé,Ðîññèÿ,2007. 2)ÇåëåíêîâÞ.Ã.,Ñåãàëîâè÷È.Â.Ñðàâíèòåëüíûéàíàëèçìåòîäîâîïðåäåëåíèÿíå÷åò- êèõäóáëèêàòîâäëÿWEB-äîêóìåíòîâ//Òðóäû9îéÂñåðîññèéñêîéíàó÷íîéêîí- ôåðåíöèè¾Ýëåêòðîííûåáèáëèîòåêè:ïåðñïåêòèâíûåìåòîäûèòåõíîëîãèè,ýëåê- òðîííûåêîëëåêöèè¿RCDL'2007:Ñá.ðàáîòó÷àñòíèêîâêîíêóðñà/Ïåðåñëàâëü- Çàëåññêèé,Ðîññèÿ,2007.[2]PiotrIndyk;RajeevMotwani(1998).¾Approximatenearest neighbors:towardsremovingthecurseofdimensionality¿.Proc.of30thSTOC'98

Приложенные файлы

  • pdf 7103720
    Размер файла: 93 kB Загрузок: 0

Добавить комментарий