alexey - Dolgin.indb

ра), либо чрезмерно зауженными (все книги того же автора), в то время

как человек надеется на помощь в нахождении новых, стоящих вни-

мания продуктов. Пытаясь решить эту проблему, некоторые системы, например Daily-Learner, отклоняют объекты на основании слишком

большого сходства с тем, что уже известно клиенту175.

Субъект-субъектная версия коллаборативной фильтрации лишена

этого недостатка. Клиент может запросить набор произведений, высо-

172 Linden G., Smith B., York J. Amazon.com Recommendations. Item-to-Item Collaborative Filtering // IEEE Internet Computing, February 2003.

173 Terveen L., Hill W. Beyond Recommender Systems…

174 Там же.

175 Billsus D., Pazzani M. User Modeling for Adaptive News Access // User Modeling and User-Adapted Interaction,Vol. 10, № 2–3, 2000. P. 147–180.

Й. Жанг и др. предложили пять правил избыточности, чтобы определить, содер-

жит ли продукт, отвечающий профилю потребителя, какую-либо новую для него

информацию (cм.: Zhang Y., Callan J., Minka T. Novelty and Redundancy Detection in Adaptive Filtering // Proc. 25th Ann. Intl ACM SIGIR Conf., 2002. P. 81–88).

189

ЧАСТЬ 2. УХУДШАЮЩИЙ ОТБОР В ИНДУСТРИЯХ КУЛЬТУРЫ

ко оцененных его кругом рекомендателей, и обнаружить что-то совер-

шенно новое.

Сотрудники Amazon сообщают, что справились с рядом недочетов

пообъектной коллаборативной фильтрации, разработав собственную

оригинальную схему (хотя, как показывает опыт с Шекспиром, с внед-

рением ноу-хау еще не все гладко)176. Ими разработан алгоритм колла-

боративной фильтрации для работы с громадными базами данных (что

актуально для Amazon.com177), способный выдавать качественные, по

мнению авторов, рекомендации в режиме реального времени. Смысл в

том, что система соотносит каждый из приобретенных пользователем

товаров с близкими товарами, купленными другими клиентами, и фор-

мирует рекомендательный список178.

Создав (в оффлайновом режиме) таблицу сходных товаров, про-

грамма находит среди них те, что перекликаются с покупками и оцен-

ками конкретного пользователя. Затем ему подсказывают самые по-

пулярные из продуктов, сходных с теми, что он еще не покупал или

близких к уже купленным. (При этом, какие именно ему нужны реко-

мендации, никто не спрашивает!) Вычисление занимает мало времени, поскольку основная работа делается в режиме оффлайн, и в этом сек-

рет масштабируемости пообъектной схемы. На выходе предлагаются

только в большой степени сходные и, как уверяют авторы, желанные

товары, хотя не ясно, откуда при высоком сходстве возьмутся рекомен-

дации нового, оригинального произведения искусства.

2.7.4. Гибридные методы производства рекомендаций

Эти методы представляют собой комбинацию коллаборативного

и контентного подходов и позволяют избежать ограничений, свойс-

твенных каждой из систем в отдельности179. Преимущества гибридной

схемы180 видны из простого примера. Предположим, один пользователь

176 Linden G., Smith B., York J. Amazon.com Recommendations…

177 У Amazon.com десятки миллионов клиентов и несколько миллионов товаров.

178 Для вычисления сходства между двумя товарами применяется тот же метод, что

и в традиционной поклиентской коллаборативной фильтрации, с той лишь раз-

ницей, что вектор соответствует товару, а не пользователю, а его размерность

равна числу пользователей, приобретших данный товар.

179 Wei Y. Z., Moreau L., Jennings N. R. A market-based approach to recommender systems

// ACM Transactions on Information Systems, Vol. 23, № 3, April 2005. P. 227–266.

180 Дополнительную информацию про гибридные рекомендательные системы см. в

приложении 1, раздел 11.3.

190

ГЛАВА 2.7. ОБЗОР РЕКОМЕНДАТЕЛЬНЫХ СИСТЕМ

высоко оценил веб-страницу, освещающую итоги кинофестиваля, вто-

рой в тех же целях изучил другой интернет-источник. Коллаборативная

фильтрация поклиентского типа ничего ценного отсюда не вылущит, а

вот анализ содержания покажет, что объекты сходны, и выявит связь

между пользователями.

Комбинации могут быть разными. Можно произвести расчеты в

рамках коллаборативной и контентной схем по отдельности, а затем объ-

единить предсказания. Можно встроить некоторые из контентных при-

нципов в коллаборативную методику, и наоборот181. Наконец, в рамках

гибридного подхода возможно построение единой рекомендательной

модели.182 Сложность, которая возникает в этом случае, заключается в

необходимости получения информации об объектах рекомендаций.

В таблице, составленной Адомявичусом и Тужилиным, дана клас-

сификация рекомендательных систем (см. ниже)183.

2.7.5. Эффективность и многомерность рекомендаций