Interactive Query Answering on Knowledge Graphs with Soft Entity Constraints

------------------------------------------------ ## Контекст Контекст этого исследования лежит в области обработки запросов по данным, хранящимся в графах знаний. Графы знаний широко применяются для хранения и обработки данных в таких областях, как интернет знаний, управление информацией и видеорекомендации. Одна из основных проблем в этой области заключается в том, что многие реальные запросы включают не только явные требования, но и неявные, контекст-зависимые или неточные требования. Например, при поиске рекомендаций пользователям могут быть важны не только ответы, но и качество этих ответов, что выражается в приоритетах или предпочтениях. Существующие методы для запросов в графах знаний, основанные на первом порядке логике, часто не учитывают такие неявные ограничения. Это ограничение становится особенно заметным при интерактивном поиске, когда пользователь может изменять свои предпочтения или добавлять новые критерии во время процесса поиска. Таким образом, необходимо развить методы, которые могут учитывать такие неявные ограничения и позволяют рефинить ответы во время работы. ------------------------------------------------ ## Метод Метод, предложенный в данной работе, представляет собой нейронную систему для рейтинга запросов (Neural Query Reranker, NQR), которая меняет рейтинг ответов на запрос в графе знаний, включая неявные ограничения, без необходимости изменять основные ответы. Основной идеей является использование интерактивного подхода, где пользователь может указать предпочтения для ответов, и NQR адаптирует рейтинг по этим примерам. Технически, NQR использует модель глубокого обучения с предварительно обученными характеристиками, чтобы вычислять дополнительные веса для ответов. Эти веса учитывают неявные ограничения и позволяют изменять результаты без изменения основного рейтинга ответов. Архитектура решения включает несколько модулей, таких как модуль для извлечения признаков, модуль для оценки ограничений и модуль для рейтинга. Данные ограничения вводятся в форме неявных примеров, которые пользователь может предоставить в процессе. ------------------------------------------------ ## Результаты Результаты исследования были получены с помощью разных экспериментов, использовавших разные данные. Для оценки качества работы NQR были использованы существующие бенчмарки для запросов в графах знаний, дополненные новыми данными, содержащими неявные ограничения. Эксперименты показали, что NQR может выполнять запросы с разными типами неявных ограничений, включая приоритеты и примеры желательных ответов. Также было показано, что NQR может улучшать точность ответов, особенно когда пользователь предоставляет более подробные примеры. Результаты также показали, что NQR может значительно уменьшить время, затрачиваемое