Выполнил студент 544 группы Лев Гуревич Научный руководитель: Проф. Олег Николаевич Граничин Рецензент: Аспирант Дмитрий Шалымов

План Постановка задачи Алгоритм Результаты

Постановка задачи: новостной агрегатор Необходимо выбрать потоки новостей, наиболее интересные для пользователя из большого множества источников Система A C B C A G B …

Классические подходы Отображение набора новостей Получение реакции пользователя Адаптация

Контекстная фильтрация Групповая фильтрация Гибридные подходы Классические подходы

Отличие решаемой задачи Обилие источников новостей Зависимость отношения пользователя от источника новостей в большей степени, чем от содержания конкретной новости

Алгоритм Обработка полученной информации Пересчет ковариаций с другими пользователями Пересчет собственных интересов Получение обратной связи Показ выбранных новостных источников Анализ поведения пользователя Выбор показываемых источников Выбор k источников основываясь на приоритетах Выбор m источников с помощью групповой фильтрации

Основные формулы Пересчет интересов пользователя Групповая фильтрация

Результаты работы алгоритма адаптации интересов 80% 50% 30% 40% 70% 30% 70% 90%

Реализация

Результаты Алгоритмы групповой фильтрации адоптированы к задаче с выделенными источниками новостей Создан сервис, сочетающий функциональность новостного агрегатора и адаптивного фильтра новостей Создан Web интерфейс для данного сервиса с использованием технологии AJAX