Какие существуют алгоритмы автоматической коррекции ошибок в текстовых сообщениях?

Некоторые алгоритмы автоматической коррекции ошибок в текстовых сообщениях:

• N-граммный метод. publications.hse.ru На некотором словаре или корпусе текстов считаются вероятности буквенных n-грамм (обычно 2- или 3-буквенных). publications.hse.ru Несловарные слова исправляются на словарные варианты согласно этим вероятностям и наименьшему расстоянию Левенштейна. publications.hse.ru
• Deep Text Corrector. github.com С помощью TensorFlow тренируются модели последовательности к последовательности, которые способны автоматически исправлять небольшие грамматические ошибки в разговорном английском языке (например, в SMS-сообщениях). github.com Для этого берутся образцы английского текста, которые в основном грамматически правильны, и в каждое предложение случайно вводится несколько небольших грамматических ошибок (например, удаляется артикль). github.com
• Lightproof. www.machinelearning.ru Средство проверки правописания, которое использует словари и морфологический анализ словоформ текста. www.machinelearning.ru
• Docu-Proof. www.machinelearning.ru Продукт компании Global Vision, который позволяет автоматизировать процесс поиска ошибок и различий в текстовых документах. www.machinelearning.ru