Кафедра інформатики

Permanent URI for this community

https://ekmair.ukma.edu.ua/handle/123456789/17504

Browse

Browsing Кафедра інформатики by Subject "AESA"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Пошук сусідів в метричному просторі
    (2020) Мазуркевич, Віра; Олійник, Богдана
    Однією з відомих проблем пошуку, що розглядаються для метричних просторів є проблема пошуку найближчого сусіда. Для заданого метричного простору (U, D) і заданої підмножини S множини точок U проблема пошуку найближчого сусіда полягає в тому, щоб побудувати структуру даних для S, щоб для точки q можна було швидко знайти точку s ∈ S, для якої відстань D(s, q) є мінімальною. В курсовій роботі розглядаються різні підходи до цієї проблеми. Підходи залежать як від властивостей метричного простору, зокрема від розмірності метричного простору, так і від потужності множини S. Крім того, є декілька варіацій задачі пошуку найближчого сусіда, які розглянуті нижче. Останніми роками було запропоновано декілька структур даних, які, очевидно, є зручними для просторів і їх підмножин з невеликої розмірності та (або) невеликою кількістю точок. Саме такі підходи розглядаються в курсовій роботі.