Наукова періодика України | Кібернетика та системний аналіз | ||
Рачковский Д. А. Основанные на расстояниях индексные структуры для быстрого поиска по сходству / Д. А. Рачковский // Кибернетика и системный анализ. - 2017. - Т. 53, № 4. - С. 165-192. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_4_17 Рассмотрен класс таких индексных структур для быстрого поиска по сходству, при конструировании и применении которых используется только информация о значениях или ранге некоторых расстояний/сходств между объектами. Обсужден поиск как по метрическим расстояниям (для последних выполняется неравенство треугольника и другие метрические аксиомы), так и по неметрическим. Приведены структуры, которые возвращают объекты базы, являющиеся точным ответом на поисковый запрос, а также структуры для приближенного поиска по сходству (они не гарантируют точность, но обычно возвращают близкие к точным результаты и работают быстрее структур для точного поиска). Изложены общие принципы конструирования и применения некоторых индексных структур, а также рассмотрены идеи, лежащие в основе конкретных алгоритмов, как известных, так и предложенных в последнее время. Цитованість авторів публікації: Бібліографічний опис для цитування: Рачковский Д. А. Основанные на расстояниях индексные структуры для быстрого поиска по сходству / Д. А. Рачковский // Кибернетика и системный анализ. - 2017. - Т. 53, № 4. - С. 165-192. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_4_17. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |