РЕТРО СТАТЬЯ — "An Algebra for Recommendations"
В этом канале я публикую разборы ключевых статей по рекомендательным системам и поиску. Ключевые — не значит новые: важнее понимать фундамент, чем гнаться за трендами.
Сегодня разберём одну из первых статей по рекомедациям An Algebra for Recommendations (
PDF) Юсси Карлгрена (1990). Статью можно считать первой статьей где задача рекомендацй формализована и отделена от смежных задач. Автор работал в The Royal Institute of Technology and Stockholm University, сейчас — исследователь в Spotify.
Основные идеи статьи:
1️⃣ Первая формальная постановка задачи рекомендаций
Карлгрен впервые формулирует концепцию рекомендательной системы, что подтверждается рядом источников (например,
Википедия). Хотя методы пользовательского моделирования существовали ранее, именно он предложил формальную модель рекомендаций на основе взаимодействий.
2️⃣ Рекомендации только по взаимодействиям
Автор сознательно исключает дополнительные характеристики объектов, рассматривая только взаимодействия пользователей (на примере книг). Такой подход до сих пор используется.
3️⃣ Пользователь как вектор прочитанных книг
Карлгрен предлагает представлять пользователя вектором прочитанных книг, что напоминает User-Item матрицу. Однако сама матрица явно не строится.
4️⃣ Явные (explicit) и неявные (implicit) рекомендации
Различает явные оценки и автоматическое отслеживание интереса. Подчёркивает, что пользователи должны иметь возможность корректировать рекомендации, чтобы система не навязывала своё мнение.
5️⃣ Формализация "близости" между объектами через пользовательские оценки
Предлагает вычислять "близость" на основе схожести оценок пользователей, что напоминает Item-Item коллаборативную фильтрацию. Вводит три типа отношений: понравилось, не понравилось, не видел.
6️⃣ Эксперимент (но без подтверждения результатов)
Автор описывает тест с 25 участниками, но неясно, были ли проведены полноценные эксперименты.
7️⃣ Связь с информационным поиском (IR)
Карлгрен использует термины IR (documents, queries) и рассматривает рекомендации как развитие идей поиска. Хотя он публиковался на SIGIR, после 90-х он практически не работал в области рекомендаций.
——————
Хотя ранние идеи рекомендаций существовали, именно эта работа считается первой формальной постановкой задачи. Многие её принципы стали основой современных рекомендательных алгоритмов.
Этот пост опубликован в канале
@Recsys_IR_Travel. Если вы читаете его в другом месте, подпишитесь!