Новосибирский государственный университет Факультет информационных технологий

Публикации и документы в коллекции "Современные проблемы информатики"

Задачи поиска ближайших соседей в многомерном пространстве возникают во многих задачах информационного поиска, об-работки текстов на естественном языке, в логическом анализе данных. Эффективное решение этой задачи возможно только с помощью специализированных индексных структур, однако точные методы неприменимы для пространств большой размерности. В работе предлагается и анализируется индексная структура для приближенного решения задачи поиска K ближайших соседей, основанная на использовании кластеризации для построения индексного дерева. Реализация построена над высокопроизводительной реляционной СУБД.
Ссылка на адрес в репозитарии: Приближенное индексирование многомерных объектов
Ссылка на репозиторий DSpace: Приближенное индексирование многомерных объектов

Ключевые слова:  обработка текстов;   логический анализ данных;   к ближайших соседей;   кластеризация;

Контекстный поиск: Задайте образец для поиска:
    

Федотова Ольга Анатольевна

НГУ ФИТ НГУ ИВТ СО РАН