📄Работа №214027

Тема: Разработка и исследование алгоритма коллаборативной фильтрации с учетом временного фактора

📝
Тип работы Дипломные работы, ВКР
📚
Предмет прикладная информатика
📄
Объем: 34 листов
📅
Год: 2017
👁️
Просмотров: 13
Не подходит эта работа?
Закажите новую по вашим требованиям
Узнать цену на написание
ℹ️ Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.

📋 Содержание

Аннотация
ВВЕДЕНИЕ 7
ОБЗОР СУЩЕСТВУЮЩИХ МЕТОДОВ ПРОГНОЗИРОВАНИЯ НА ОСНОВЕ
КОЛЛАБОРАТИВНОЙ ФИЛЬТРАЦИИ 8
Базовые алгоритмы коллаборативной фильтрации 8
Альтернативные алгоритмы и расширения 14
Коллаборативная фильтрация с учетом временного фактора 16
Проблемы коллаборативной фильтрации 16
Разреженность данных 16
Масштабируемость 16
Проблема холодного старта 17
Синонимия 17
Мошенничество 17
Базы данных для исследования методов коллаборативной фильтрации 18
Обоснование выбора платформы для исследований 18
Постановка задачи 19
Выводы по разделу 19
РАЗРАБОТКА АЛГОРИТМА КОЛЛАБОРАТИВНОЙ ФИЛЬТРАЦИИ 21
Математическая постановка задачи 21
Диаграмма базы данных MovieLens 22
Базовый алгоритм фильтрации 23
Алгоритм фильтрации с учетом временного фактора 24
Выводы по разделу 24
ИССЛЕДОВАНИЕ АЛГОРИТМА 25
Методика экспериментального исследования алгоритма 25
Программа для экспериментальных исследований 25
Результаты исследований 28
Рекомендации по улучшению алгоритма 30
Выводы по разделу 30
ЗАКЛЮЧЕНИЕ 31
БИБЛИОГРАФИЧЕСКИЙ СПИСОК 32
ПРИЛОЖЕНИЕ 1 ТЕКСТ ПРОГРАММЫ

📖 Введение

В современном мире мы часто можем столкнуться с проблемой рекомендации товаров и услуг пользователям какого-либо сайта, информационной системы. Раньше для формирования рекомендаций вполне хватало сводки наиболее популярных продуктов: это используется и сейчас. Но постепенно с течением времени такие рекомендации стали вытесняться целевыми предложениями: пользователям предлагаются именно те продукты, которые почти наверняка понравятся именно им.
Одним из методов построения прогнозов в рекомендательных системах, который использует реакцию одного пользователя на объекты, которая обычно представлена в виде оценок, для прогнозирования неизвестных предпочтений другого пользователя, является метод коллаборативной фильтрации.
Основная идея данного метода заключается в том, что те люди, которые давали одинаковую оценку каким-либо объектам или товарам в прошлом, склонны давать похожие оценки другим предметам и в будущем. Прогнозы составляются индивидуально для каждого пользователя, хоть и используемая информация собрана от многих участников. Этим коллаборативная фильтрация отличается от более простого подхода, который дает среднюю оценку для каждого объекта, к примеру, основывающуюся на количестве отданных за него голосов, или на популярности.
В данной работе мы рассмотрим метод коллаборативной фильтрации, как самый распространенный. Его можно модифицировать, получая наиболее хорошие результаты. Интересы людей со временем могут меняться, поэтому классические алгоритмы коллаборативной фильтрации становятся менее актуальными в условиях увеличивающегося количества пользователей, объемов интернет-контента, большей активности пользователей и изменчивости их предпочтений. Поэтому в данной работе мы рассматриваем модифицированный алгоритм коллаборативной фильтрации, который учитывает временной фактор, и сравниваем его с тем же методом, который время не учитывает.

Возникли сложности?

Нужна качественная помощь преподавателя?

👨‍🎓 Помощь в написании

✅ Заключение

В ходе написания данной выпускной квалификационной работы был сделан обзор необходимой литературы и изучена предметная область. Была построена математическая модель алгоритма коллаборативной фильтрации, учитывающей временной фактор. Были исследованы две разные меры схожести двух объектов и для них построены графики погрешности прогнозирования. Также проведен сравнительный анализ для алгоритма с учетом времени и без его учета. В итоге получили, что временной фактор улучшает результаты прогнозирования.
По итогам выполнения выпускной квалификационной работы получена программа на языке T-SQL, которая вычисляет прогнозируемый рейтинг для фильмов из базы данных и считает погрешность полученной оценки, используя тестовую и контрольную выборки. Также получена программа в Matlab, которая наглядным образом, при помощи графиков, показывает сравнение полученных результатов.

Нужна своя уникальная работа?
Срочная разработка под ваши требования
Рассчитать стоимость
ИЛИ

📕 Список литературы

Гомзин, А.Г. Обзор рекомендательных систем и возможностей учета контекста при формировании индивидуальных рекомендаций / А.Г Гомзин // Academy - 2016 - 6(9) - C.20-22
Коллаборативная фильтрация [Электронный ресурс] URL: http://intellect.ml/kollaborativnaya-filtratsiya-4778 (Дата обращения 13.03.2017)
Мельник, К.В. Применение аппарата Байесовых сетей при обработке данных из медицинских карточек / К.В. Мельник, В.Н. Глушко // Science and Education a New Dimension: Natural and Technical Sciences. - I(2), Issue:15, 2013.- C.126-129
Пономарев, А. В. Обзор методов учета контекста в системах коллаборативной фильтрации / А.В. Пономарев //Труды СПИИРАН. - 2013. - Т. 7. - №. 30. - С. 169-188.
Рекомендательные системы [Электронный ресурс] URL: https://ru.wikipedia.org/wiki (Дата обращения 13.03.2017)
Федоровский А.Н. Архитектура рекомендательной системы, работающей на основе неявных пользовательских оценок / А.Н.Федоровский,
К.Логачева//Труды 13й Всероссийской научной конференции «Электронные библиотеки: перспективные методы и технологии, электронные коллекции» - RCDL’2011 - 2011. - Р.75-87
Abernethy J., A new approach to collaborative filtering: Operator estimation with spectral regularization / F. Bach., T. Evgeniou.// Journal of Machine Learning Research.- 2008.- Vol. 10.- P. 803-826
Adomavicius, G. Expert-Driven Validation of Rule-Based User Models in Personalization Applications/ G. Adomavicius, A. Tuzhilin // Data Mining and Knowledge Discovery, vol. 5, nos. 1 and 2, 2001. - P. 33-58,
Adomavicius, G. Multidimensional RecommenderSystems: A Data Warehousing Approach/ G. Adomavicius, A. Tuzhilin // Proc. Second Int’lWorkshop Electronic Commerce (WELCOM ’01), 2001b.
Ansari, A. Internet Recommendations Systems/A. Ansari // J. Marketing Research, Aug. 2000. - P. 363-375.
Balabanovic, M. Fab: Content-Based, Collaborative Recommendation/ M. Balabanovic, Y. Shoham // Communications of the ACM 40, - 1997. - Р.66-72.
Brand, M. Fast online svd revisions for lightweight recommender systems/ M.Brand // In SIAM International Conference on Data Mining. - 2003. - P. 37-46
Billsus, D. Learning collaborative information filters/ D. Billsus, M. Pazzani // In Proceedings of the Fifteenth National Conference on Artificial Intelligence, CA. - 1998. - P.46-53.
Heckerman, D. Dependency Networks for Inference,Collaborative Filtering, and Data Visualization / D. Heckerman, D.M. Chickering, C. Meek, R. Rounthwaite,
Kadie // Journal of Machine Learning Research 1, - 2000. - P.49-75.
Konstan, J. A. GroupLens: Applying Collaborative Filtering to Usenet news. /J.A. Konstan, B.N. Miller, D. Maltz, J. L. Herlocker, L.R. Gordon, J. Riedl//Communications of the ACM 40,- 1997. - P.77-87.
Linton, F. OWL: A Recommender System for Organziation-Wide Learning/ F.Linton, A. Charron // Proceedings of the 1998 Workshop on Recommender Systems, - 1998. - P.65-69.
Microsoft SQL Server 2008 [Электронный ресурс] URL: https://www.microsoft.com (Дата обращения 10.03.2017)
MovieLens 1M Dataset [Электронный ресурс] URL: https://grouplens.org/datasets/movielens/1m/ (Дата обращения 26.01.2017)
Melville, P. Recommender Systems/ P. Melville, V.Sindhwani // Encyclopedia of Machine Learning, Claude Sammut and Geoffrey Webb (Eds), Springer, 2010.
Robertson, S. Threshold Setting in Adaptive Filtering/ S.Robertson, S. Walker // J. Documentation, - vol. 56, - 2000. - P. 312-331.
Sarwar, B. Item-Based Collaborative Filtering Recommendation Algorithms/
Sarwar, G. Karypis, J. Konstan, J. Riedl // Proc. 10thInt’l WWW Conf., 2001.
Si, L. Flexible Mixture Model for CollaborativeFiltering / L. Si, R.Jin// Proc. 20th Int’l Conf. Machine Learning, Aug. 2003.
Soboroff, I. Combining Content and Collaborationin Text Filtering / I. Soboroff,
Nicholas // Proc. Int’l Joint Conf. Artificial Intelligence Workshop: Machine Learning for Information Filtering, Aug. 1999.
Takacs, G. Scalable collaborative filtering approaches for large recommender systems/ G. Takacs, I. Pilaszy, B. Nemeth // Journal of Machine Learning Research (Special Topic on Mining and Learning with Graphs and Relations).- 2009.- Vol. 10.- P.623-656

🖼 Скриншоты

🛒 Оформить заказ

Работу высылаем в течении 5 минут после оплаты.

©2026 Cервис помощи студентам в выполнении работ