Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Методика кількісної оцінки подібності рядків на основі функція релевантності

Читайте также:
  1. Аналіз доходів підприємства за загальним їх обсягом, видами, функціями, товарними групами
  2. Анаэробная выносливость и методика ее направленного развития
  3. Аудит расчетов с персоналом по оплате труда: цель и программа аудита, методика проверки. Ошибки, допускаемые при расчетах оплаты труда.
  4. Аудит расчетов с подотчетными лицами: цель, программа, источники информации, методика проверки.
  5. Аэробная выносливость и методика ее направленного развития
  6. Бальні оцінки для розрахунку рейтингів студентів
  7. Бенчмаринг як нова функція маркетингових досліджень
  8. Бронхофония, методика определения, диагностическое значение
  9. Быстрота движений и методика ее направленного развития
  10. Быстрота простой и сложной двигательной реакций и методика их направленного развития

(відрізняється від існуючих застосуванням алгоритму несуворої відповідності)

1. Формуємо набори всіх можливих підрядків довжиною до N:

де i - довжина підрядка; j - номер вхідного рядка; n - кількість підрядків довжиною i в j -му слові.

2. Кожному набору поставимо у відповідність множину , елементи яких не повторюються із набору , тобто повторюваним елементам набору в множині буде відповідати один елемент:

де m - кількість неповторюваних підрядків довжиною i в j -му слові.

3. Значення функції релевантності обчислюється за наступною формулою:

де , тобто набір складається з елементів набору , для яких є рівні у множині . - набір підрядків довжиною i рядка ; - кількість елементів у наборі підрядків ;

- множина, в якій не повторюються підрядки набору ; - кількість елементів у наборі підрядків ; - кількість елементів у наборі підрядків ; N - максимальна довжина підрядка.

Графік прийняття рішення при N= {1..5}

 

 




Дата добавления: 2015-09-10; просмотров: 18 | Поможем написать вашу работу | Нарушение авторских прав

харчової промисловості | МАТЕМАТИЧНІ МОДЕЛІ ТА МЕТОДИ ОПРАЦЮВАННЯ ЕЛЕКТРОКАРДІОСИГНАЛУ ТА РИТМОКАРДІОСИГНАЛУ | АНАЛІЗ РЕЗУЛЬТАТІВ ЕКСПЕРИМЕНТАЛЬНИХ ДОСЛІДЖЕНЬ | Методика формування сегментованого індексу по ключу фонетичної подібності | ВИСНОВКИ |


lektsii.net - Лекции.Нет - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав