Пошук сусідів в метричному просторі
| dc.contributor.advisor | Олійник, Богдана | |
| dc.contributor.author | Мазуркевич, Віра | |
| dc.date.accessioned | 2020-12-04T18:33:25Z | |
| dc.date.available | 2020-12-04T18:33:25Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Однією з відомих проблем пошуку, що розглядаються для метричних просторів є проблема пошуку найближчого сусіда. Для заданого метричного простору (U, D) і заданої підмножини S множини точок U проблема пошуку найближчого сусіда полягає в тому, щоб побудувати структуру даних для S, щоб для точки q можна було швидко знайти точку s ∈ S, для якої відстань D(s, q) є мінімальною. В курсовій роботі розглядаються різні підходи до цієї проблеми. Підходи залежать як від властивостей метричного простору, зокрема від розмірності метричного простору, так і від потужності множини S. Крім того, є декілька варіацій задачі пошуку найближчого сусіда, які розглянуті нижче. Останніми роками було запропоновано декілька структур даних, які, очевидно, є зручними для просторів і їх підмножин з невеликої розмірності та (або) невеликою кількістю точок. Саме такі підходи розглядаються в курсовій роботі. | uk_UA |
| dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/18975 | |
| dc.language.iso | uk | uk_UA |
| dc.status | first published | uk_UA |
| dc.subject | пошук сусідів | uk_UA |
| dc.subject | метричний простір | uk_UA |
| dc.subject | математика | uk_UA |
| dc.subject | алгоритм Орчарда | uk_UA |
| dc.subject | AESA | uk_UA |
| dc.subject | метричне дерево | uk_UA |
| dc.subject | бакалаврська робота | uk_UA |
| dc.title | Пошук сусідів в метричному просторі | uk_UA |
| dc.type | Other | uk_UA |