Ukrainian
Summary:Монографію присвячено викладенню підходів, структур даних, алгоритмів пошуку за схожістю — варіанту інформаційного пошуку, за яким об’єкти бази, які є релевантними об'єкту-запиту, визначаються за деякими мірами схожості. Розглянуто підходи до прискорення точного та наближеного пошуку за рахунок швидкого оцінювання мір схожості, а також на основі індексних структур (дерева, хеш-таблиці тощо), що дає змогу отримувати результат пошуку шляхом оброблення тільки частини об’єктів бази. Подано як класичні методи та алгоритми, так і такі, що здобули популярність останніми роками (локально-чутливе хешування, графи сусідства, нейромережева асоціативна пам’ять, скетчі тощо).
Reading audience:Для науково-технічних працівників, програмістів, аспірантів, студентів та читачів, які цікавляться новими перспективними напрямками інформатики, штучного інтелекту та проблематикою пошуку за схожістю.
Russian
Summary:Монография посвящена изложению подходов, структур данных, алгоритмов поиска по сходству — варианта информационного поиска, при котором объекты базы, релевантные объекту-запросу, определяются по некоторым мерам сходства. Рассмотрены подходы к ускорению точного и приближенного поиска за счет быстрой оценки мер сходства, а также на основе индексных структур (деревья, хэш-таблицы и др.), позволяющих получать результат поиска обработкой только части объектов базы. Представлены как классические методы и алгоритмы, так и получившие известность недавно (локально-чувствительное хэширование, графы соседства, нейросетевая ассоциативная память, скетчи и др.).
Reading audience:Для научно-технических работников, программистов, аспирантов, студентов и читателей, интересующихся новыми перспективными направлениями информатики, искусственного интеллекта и проблематикой поиска по сходству.