Вычисление коэффициента Джаккарда для оценки сходства строковых переменных с помощью программы на JavaScript

Автор: Смирнов М.В.
Input:
всего одна ошибка в строке

 всего одна ашибка в строке


Output:

Вычисление коэффициента Джаккарда для оценки сходства строковых переменных с помощью программы на JavaScript
Представлена программа на JavaScript для вычисления в режиме ON/OFF-line коэффициента Джаккарда (Jaccard) для оценки сходства (похожести) двух строковых переменных. Исходные подпрограммы для вычисления MinHash и собственно значения Джаккарда позаимствованы на сайте habrahabr.ru - MinHash — выявляем похожие множества. Настоящая реализация JS-подпрограмм заточена под практическое применение и будет полезной при оценивании эффективности алгоритмов, предназначенных для определения сходства (похожести) текстов.

В форме имеется два поля Input для ввода строк текста и поле вывода Output, в котором показывается вычисленный коэффициент Джаккарда со значениями от нуля до 1. Количество итераций для вычислений сходства зависит от наперед заданного коэффициента точности var act=0.051. Чтобы посмотреть код JavaScript, нажмите Ctrl+U.

Статьи:
1. Программное обеспечение. Цифровая голография. Скрытые водяные знаки. Распознавание образов.
2. Инвариантная оценка сходства двух строковых переменных методом "Трех-Множеств"
3. On-line вычисление коэффициента Джаккарда (javascript)
4. Регистрация и восстановление цифровых голограмм в традиционных носителях информации на бумажной и пластиковой основе
5. Распределение вероятностей частоты поисковых запросов