Организация, в которой проходила защита:МГУ имени М.В. Ломоносова,
Филиал МГУ им. М.В. Ломоносова в г.Ташкенте
Год защиты:2012
Аннотация:В дипломной работе рассматривается следующая задача.
Имеется развернутый "эталонный" граф тематик веб-страниц (тезаурус). Имеется несколько "модераторов" - редакторов, осуществляющих разметку тематики страниц ("тегов"). У каждой страницы может быть несколько "тегов". Каждый "модератор" имеет собственное представление о совокупном множестве "тегов", в общем случае не совпадающее с "эталонным" графом тематик — свой собственный "субъективный" граф модератора может отличаться от "эталонного" и числом тегов, и их связями, и названиями.
Задача состоит в том, чтобы за минимально возможное число вопросов к модератору "настроиться" на его субъективную классификацию тематик и в автоматическом режиме "конвертировать" разметку модератора в "эталонную" разметку.
В своей работе Алексей построил и программно реализовал жадный алгоритм, позволяющий за конечное (меньшее, чем при полном переборе) число вопросов к пользователю установить соответствие между графами тематик двух тезаурусов.