Диссертация

Векторные представления объектов являются одним из основных инструментов организации данных, позволяющим переводить объекты различной природы в точки метрического пространства и использовать геометрические отношения между ними для хранения, поиска, анализа и последующей обработки. Такие представления могут строиться не только по внутренним признакам объектов, но и с использованием внешней информации о свойствах наборов объектов, в частности сведений о порядке семантической близости между парами объектов.

Диссертационная работа посвящена исследованию и разработке методов построения, преобразования, коррекции и агрегации векторных представлений объектов на основе внешней ординальной информации о порядках близостей в парах пар объектов. Основой работы является постановка задачи обобщённого неметрического многомерного шкалирования, в которой требуется построить или преобразовать векторное пространство так, чтобы оно сохраняло заданную порядковую структуру близостей без необходимости восстанавливать точные значения расстояний.

Разработан инкрементальный метод, позволяющий добавлять новые объекты в уже построенное пространство векторных представлений с учётом сохранения ранее сформированной структуры близостей. Также разработаны методы снижения размерности и бинаризации векторных представлений объектов, ориентированные на сокращение объёма хранения при сохранении ординальной структуры близостей. Для задачи снижения размерности предложен метод, сохраняющий ранговую структуру попарных расстояний. Для бинаризации представлений разработан подход на основе дистилляции знаний и функции потерь Binary Quadruplet Loss.

Также в диссертации разработаны методы коррекции и агрегации векторных представлений объектов с использованием внешних экспертных оценок и нескольких источников представлений. Показано, что ординальная агрегация позволяет согласовывать ранжирования, порождаемые различными моделями, без прямого совмещения их координатных систем. Полученные результаты подтверждают целесообразность использования информации о порядках близостей как единого принципа построения, преобразования, коррекции и агрегации векторных представлений объектов.