Как можно искать похожие предложения по смыслу?

Question

[Алексей Гутник]

Нужен алгоритм/библиотека для поиска похожих по смыслу предложений на русском языке.
Условно, в БД есть вопрос-ответ. Нужно найти ближайшее по смыслу предложение и ответить на него.
Контекст не нужно учитывать, ответы должны быть быстрыми: 1-3 секунды.
Что использовать: word2vec, искать как-то по ключевым словам?

Answer 1

[Данил]

1. Используя word2vec, получаем вектора для каждого слова
   
2. Для каждого ответа считаем вектор, как среднее векторов слов из которых он состоит
   
3. Считаем вектор вопроса, как среднее векторов слов из которых он состоит
   
4. Для определенного вопроса ищем ответ используя, например, косинусное расстояние