интеллектуальных систем, Москва, Россия 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

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