Алгоритм, используемый для самовнушения

Question

Какие алгоритмы или структуры данных используются в функциях автоматического предложения?

Кажется, что будет использоваться расстояние редактирования, но опять-таки следует учитывать частоту или оценку, связанную с каждым словом. Например, рассмотрите вариант тегов на странице Задать вопрос SO.

Answer 1

Вы можете использовать Три :

• каждый узел дерева имеет все дочерние элементы, которые начинаются с самого значения, например: с "в" узле вы можете посетить поддерево всех строк, начиная с "в"
• в вашем случае вы должны учитывать счет, чтобы вы могли сначала собрать всех детей (обход дерева), а затем отсортировать их по счету или как угодно
• если вы действительно хотите сохранить Расстояние Хэмминга (edit-distance), вы можете адаптировать три для создания детей в соответствии с ним

Answer 2

Посмотрите ссылки, приведенные в ответах на этот вопрос stackoverflow алгоритмы автозаполнения, документы, стратегии и т. Д. , вы можете найти то, что ищете там.

Answer 3

привет рачча, Работа системы самовнушения по рекурсивному алгоритму. Google и Facebook реализовали этот алгоритм в своем образовании. Facebook используют график + рекурсивный тип alog. Я приведу вам пример для этого. если вы наберете f в строке поиска facebook, то вы увидите, что facebook - это поиск по количеству людей или страниц, которые вам нравятся или добавляются. первая буква f, затем она показывает предложение