How to calculate the degree of similarity of two texts?

Question

Algorithms

It is necessary to determine the degree of similarity of two short texts, 1-2 sentences. Texts are smart home commands. Needed to implement the voice interface

Answer 1

1. You need a synonymizer and Yandex to compose word forms of synonyms in different cases: https://export.yandex.ru/inflect.xml?name=test
2. Then you make all possible sentence schemes: the order of KEY words and cases (prepositions, alliances and mate :) are not included here).
3. We build a tree for a quick search for a team based on KEY words from the spoken phrase.
4. We use the recognition of the similarity of words by Levenshtein and the similarity of chains for a tree - Shingly .
5. Profit!
Add. method: you can also use my bicycle to determine parts of speech and build the expected chains of the tree through Levenshtein.